DE102008050207B3 - Method for providing data of function supported over dataset, involves reducing traffic field if criterion is fulfilled, and terminating reduction of traffic field if criterion excludes any retention of reduction of direct connection - Google Patents

Method for providing data of function supported over dataset, involves reducing traffic field if criterion is fulfilled, and terminating reduction of traffic field if criterion excludes any retention of reduction of direct connection Download PDF

Info

Publication number
DE102008050207B3
DE102008050207B3 DE102008050207A DE102008050207A DE102008050207B3 DE 102008050207 B3 DE102008050207 B3 DE 102008050207B3 DE 102008050207 A DE102008050207 A DE 102008050207A DE 102008050207 A DE102008050207 A DE 102008050207A DE 102008050207 B3 DE102008050207 B3 DE 102008050207B3
Authority
DE
Germany
Prior art keywords
traffic
field
traffic field
criterion
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE102008050207A
Other languages
German (de)
Inventor
Rainer Schulze
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Technische Universitaet Dresden
Original Assignee
Technische Universitaet Dresden
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Technische Universitaet Dresden filed Critical Technische Universitaet Dresden
Priority to DE102008050207A priority Critical patent/DE102008050207B3/en
Application granted granted Critical
Publication of DE102008050207B3 publication Critical patent/DE102008050207B3/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/04Architecture, e.g. interconnection topology

Abstract

The method involves reducing a traffic field (101) according to a criterion about an existing direct connection from traffic nodes (106, 107) to another node. An effect of reduction is evaluated according to a criterion that consists of whether data emission from all nodes and the data immission in all nodes take place without mutual restoring of emission and immision processes. The traffic field is reduced if the criterion is fulfilled. The reduction is terminated if the criterion excludes any retention of reduction of the connection. An electrode of organic LED is electrically controlled. An independent claim is also included for an arrangement for providing data of a function supported over a data record.

Description

Die Erfindung betrifft ein Verfahren zum Erstellen von Daten.The The invention relates to a method for creating data.

Bei der Beschreibung neuronaler Netze werden Simulationsmodelle zur Nachbildung der Erregungsausbreitung in den neuronalen Netzen verwendet. Dabei bedingen sich wechselseitig die Erregungsverteilung und die synaptische Verbindungsstärke zwischen den Neuronen, formuliert als Hebbsche Regel. Erreicht wird die Anpassung der synaptischen Verbindungsstärke an die Erregungsverteilung.at The description of neural networks becomes simulation models Replica of the excitation spread used in the neural networks. This mutually condition the distribution of excitation and the synaptic connection strength between the neurons, formulated as Hebb's rule. Is reached the Adaptation of the synaptic connection strength to the excitation distribution.

Ein derartiges Phänomen biologischer Vorgänge wird oftmals auch technisch nachgebildet.One such a phenomenon biological processes is often also reproduced technically.

Technisch kann dem zum Beispiel ein so genanntes massiv paralleles System zugrunde liegen, bestehend aus einem Ensemble von Prozessoren, die initial in geeigneter Weise miteinander voll vernetzt sind.Technically can for example be a so-called massively parallel system underlying, consisting of an ensemble of processors, the are initially fully networked together in a suitable manner.

In US 6,493,691 B1 wird eine Anordnung vernetzter Rechnersysteme beschrieben, welche mit Hilfe von Algorithmen, die auf der Theorie der neuronalen Netze beruhen, trainiert werden.In US 6,493,691 B1 An arrangement of networked computer systems is described, which are trained by means of algorithms based on the theory of neural networks.

In US 7,085,683 B2 wird ein Überwachungssystem zum Überwachen von hochkomplexen EDV-Netzen beschrieben. Hierbei werden sicherheitsrelevante Ereignisse detektiert und dem Benutzer darüber Informationen übermittelt.In US 7,085,683 B2 a monitoring system for monitoring highly complex computerized networks is described. In this case, security-relevant events are detected and the user is informed about this.

Unter einem Prozessor ist im Folgenden eine Einrichtung zu verstehen, die über ein Verkehrsfeld Datenmassive empfängt, erzeugt und emittiert, entsprechend einer gegebenen Verteilung der relativen Referenzhäufigkeiten zwischen allen Prozessoren.Under a processor is to be understood in the following as a device the above a traffic field receives, generates and emits data masses, according to a given distribution of relative reference frequencies between all processors.

Die relative Referenzhäufigkeit einer Quellressource s auf eine Zielressource d ist definiert durch die Anzahl der Zugriffe von s auf d bezogen auf die Gesamtzahl aller Zugriffe auf d.The relative reference frequency a source resource s to a destination resource d is defined by the number of hits from s to d based on the total number of all Accesses to d.

Die technische Anordnung dafür kann bestehen aus einem Prozessorfeld und einem übergeordneten Verkehrsfeld, wobei das Prozessorfeld charakterisiert sein kann durch die Referenzierungen der Prozessoren untereinander und das übergeordnete Verkehrsfeld durch die Datenströme zwischen den einzelnen Prozessoren. Das Verkehrsfeld enthält Verkehrsknoten und dient als Kommunikationsmedium zur Verkoppelung der Prozessoren. Jedem Verkehrsknoten des Verkehrsfeldes ist genau ein Prozessor des Prozessorfeldes zugeordnet.The technical arrangement for it may consist of a processor field and a parent traffic field, wherein the processor field may be characterized by the references processors and each other and the higher traffic field the data streams between the individual processors. The traffic field contains traffic nodes and serves as a communication medium for coupling the processors. Each traffic node of the traffic field is exactly one processor assigned to the processor field.

Aufgabe des Verkehrsfeldes ist es, die durch die Referenzierungen zwischen den Prozessoren induzierten Datenströme auszutauschen. Ein solcher Austausch geschieht auf einem umso kürzeren und damit umso schnelleren Weg, je vollkommener die Topologie des Verkehrsfeldes an die Referenzierungen des Prozessorfeldes angepasst ist.task of the traffic field is it, through the referencing between to replace the data streams induced by the processors. Such a Exchange takes place on a shorter and therefore faster Way, the more perfect the topology of the traffic field to the referencing the processor field is adjusted.

Ziel einer solchen Anpassung soll sein, die maximalen Mächtigkeiten der zwischen den Verkehrsknoten im Verkehrsfeld zirkulierenden Datenströme bestmöglich mit den relativen Referenzhäufigkeiten zwischen den Prozessoren des Prozessorfeldes zu korrelieren.aim such an adjustment should be, the maximum widths the circulating between the traffic nodes in the traffic field data flows as well as possible the relative reference frequencies to correlate between the processors of the processor array.

Ein Problem kann darin gesehen werden, die Topologie des Verkehrsfeldes bestmöglich an die Referenzstruktur des Prozessorfeldes anzupassen. Ein weiteres der Erfindung zu Grunde liegendes Problem kann darin gesehen werden, die Verteilung der Datenströme zwischen den Knoten des Verkehrsfeldes herzunehmen als Stützdaten zum Beispiel zur bildhaften Signalisierung von Zuständen in technischen Systemen wie in Kraftfahrzeugen, in Flugzeugen oder auch in Befehlsständen von Kraftwerken.One Problem can be seen in the topology of the traffic field best possible to adapt to the reference structure of the processor field. Another one The problem underlying the invention can be seen therein. the distribution of the data streams between the nodes of the traffic field as supporting data for example for the pictorial signaling of states in technical systems such as in motor vehicles, in aircraft or also in command states of power plants.

Ein entsprechendes Lösungsverfahren wird für verschiedene Ausführungsbeispiele zum Präsentieren einer über Datensätze gestützten Funktion verwendet, wobei die präsentierten Stützdaten das Ergebnis des Anpassungsverfahrens der Topologie des Verkehrsfeldes an die Referenzierungen des Prozessorfeldes sind.One corresponding solution method is for various embodiments to present a data-based function used, with the presented support data the result of the adaptation procedure of the topology of the traffic field are to the references of the processor field.

Gemäß einem oder mehreren Ausführungsbeispielen des Verfahrens werden prinzipiell für einen dezidiert zu erzeugenden Datensatz die erforderlichen Referenzierungen zwischen den Prozessoren des Prozessorfeldes ermittelt, geordnet untergebracht in einer Referenzmatrix und bezeichnet als Referenzstruktur des Prozessorfeldes.According to one or more embodiments of the method are in principle for a decided to be produced Record the required references between the processors of the processor field determined, accommodated in a reference matrix and designated as the reference structure of the processor array.

Im Anschluss daran erfolgt die sukzessive Anpassung der Topologie des Verkehrsfeldes an die Referenzstruktur des Prozessorfeldes, wobei das Verkehrsfeld gemäß einem ersten Kriterium um eine bestehende Direktverbindung von einem Verkehrsknoten zu einem anderen reduziert wird, wobei das erste Kriterium auf dem Auffinden der kleinsten relativen Referenzhäufigkeit zwischen allen direkt verbundenen Prozessoren basiert, und gemäß einem zweiten Kriterium die Auswirkung dessen bewertet wird, wobei das zweite Kriterium darin besteht festzustellen, ob die Datenemission aus allen Verkehrsknoten des Verkehrsfeldes und die Datenimmission in alle Verkehrsknoten des Verkehrsfeldes ohne gegenseitige Rückstellung beider Prozesse erfolgen kann mit dem Ergebnis, die vorgenommene Reduktion entweder bestehen zu lassen oder wieder rückgängig zu machen; die Reduktion endet, wenn das zweite Kriterium jedwede Aufrechterhaltung einer zuvor reduzierten Verbindung ausschließt.This is followed by the gradual adaptation of the topology of the traffic field to the reference structure of the processor field, wherein the traffic field is reduced according to a first criterion by an existing direct connection from one traffic node to another, the first criterion being based on finding the smallest relative reference frequency between all directly connected processors, and according to a second criterion the effect thereof is evaluated, the second criterion is to determine whether the data emission from all traffic nodes of the traffic field and the data immission can take place in all traffic nodes of the traffic field without mutual restitution of both processes with the result either to let the reduction made or to cancel again ; the reduction ends when the second criterion precludes any maintenance of a previously reduced link.

Gemäß einer Ausgestaltung des beschriebenen Verfahrens wird eine Anordnung zur Durchführung bereitgestellt, bestehend aus einem Feld von Prozessoren (Prozessorfeld), deren Anzahl der Anzahl stützender Datensätze entspricht, und bestehend aus einem Feld von Verkehrsknoten (Verkehrsfeld), deren Anzahl der Anzahl von Prozessoren im Prozessorfeld entspricht.According to one Embodiment of the described method is an arrangement for Implementation provided, consisting of a field of processors (processor field), whose Number of supporting numbers records corresponds to and consists of a field of traffic junction (traffic field), the number of which corresponds to the number of processors in the processor field.

Gemäß dem ausgestalteten Verfahren existiert das Verkehrsfeld vor seiner Reduktion als vollständig vernetzt.According to the designed Procedure, the traffic field exists before its reduction as fully networked.

In einer weiteren Ausgestaltung des Verfahrens werden die Elemente der Referenzmatrix aus einer diskreten Funktionaltransformation generiert, zum Beispiel aus der diskreten Fourier-Transformation, wobei der Integralkern der diskreten Funktionaltransformation mit den dezidierten Stützdaten gewichtet wird, genommen über eine positiv signierte Folge dezidierter Stützdaten, die positiv indiziert sind und sich symmetrisch fortsetzen über entsprechend negativ indizierte Stützdaten.In Another embodiment of the method becomes the elements the reference matrix from a discrete functional transformation generated, for example, from the discrete Fourier transform, wherein the integral core of the discrete functional transformation with the dedicated support data weighted, taken over a positively signed sequence of dedicated support data that indicates positive are and continue symmetrically over correspondingly negatively indicated Supporting data.

Gemäß einer anderen Variante des Verfahrens wird die Präsentation der Funktion auf der Grundlage zirkulierender Datenströme im Verkehrsfeld verwendet zur elektrischen Ansteuerung mindestens einer Elektrode.According to one Another variant of the method is the presentation of the function the basis of circulating data streams used in the traffic field for the electrical control of at least one electrode.

Gemäß einer Ausgestaltung des Verfahrens ist die mindestens eine Elektrode eine Elektrode einer Anzeigeeinrichtung.According to one Embodiment of the method, the at least one electrode is a Electrode of a display device.

Gemäß einer besonders bevorzugten Ausgestaltung des Verfahrens wird die mindestens eine Elektrode als Elektrode einer organischen Licht emittierenden Diode (OLED), alternativ beispielsweise als Elektrode einer Flüssigkristall-Anzeigeeinrichtung oder als Elektrode einer Plasma-Anzeigeeinrichtung verwendet.According to one Particularly preferred embodiment of the method is the at least an electrode as an electrode of an organic light-emitting Diode (OLED), alternatively, for example, as an electrode of a liquid crystal display device or used as an electrode of a plasma display device.

Gemäß einer alternativen Ausgestaltung des Verfahrens werden die relativen Referenzhäufigkeiten aus einer laufzeitaktuellen Beobachtung eines Verkehrssystems ermittelt, dessen Topologie mittels eines entsprechenden Verkehrsfeldes nachgebildet wird.According to one Alternative embodiment of the method, the relative reference frequencies a current observation of a traffic system, whose topology is modeled by means of a corresponding traffic field becomes.

Gemäß einer anderen Variante des Verfahrens wird das unterschiedliche Einschwingverhalten der Datenströme zwischen den Verkehrsknoten des Verkehrsfeldes nach erfolgter Minimierung des Verkehrsfeldes zur zeitversetzten Veranlassung externer Prozesse genutzt.According to one Another variant of the method is the different transient response the data streams between the traffic nodes of the traffic field after minimization the traffic field for the time-delayed initiation of external processes used.

Gemäß einer Variante des Verfahrens wird als externer Prozess eine Sprengung zeitversetzt veranlasst.According to one Variant of the procedure becomes an external process an explosion delayed.

Gemäß einer Ausgestaltung des Verfahrens wird bildhafte Information in eine dazu adäquate Topologie der Verbindungsstruktur des Verkehrsfeldes überführt.According to one Embodiment of the method is pictorial information in one to do this adequately Topology of the connection structure of the traffic field transferred.

In einer anderen Variante des Verfahrens wird ein Gravitationsfeld von einem in einem Wirkungsraum befindlichen System aus endlich vielen Raumpunkten simuliert, wobei die zwischen den Raumpunkten wirkenden Kräfte der Verteilung der relativen Referenzhäufigkeiten im Prozessorfeld zugeordnet werden.In Another variant of the method becomes a gravitational field from a system in an area of effect finite simulated many spatial points, with the between the space points acting forces the distribution of the relative reference frequencies in the processor field be assigned.

In noch einer anderen Variante des Verfahrens wird die örtliche Verteilung von Funkzellen eines Mobilfunknetzes und deren Kanalkapazität optimiert, wobei die relative Anrufhäufigkeit zwischen den Teilnehmern mit der relativen Referenzhäufigkeit zwischen den Prozessoren des Prozessorfeldes identifiziert und das Mobilfunknetz mit dem Verkehrsfeld identifiziert wird.In Yet another variant of the process is the local Optimized distribution of radio cells of a mobile network and their channel capacity, where the relative call frequency between the participants with the relative reference frequency identified between the processors of the processor field and the Mobile network is identified with the traffic field.

Gemäß einer Variante der Anordnung zum Durchführen des Verfahrens weist die Anordnung zusätzlich mindestens eine organische Licht emittierende Diode (OLED) auf, die jeweils mit einem Verkehrsknoten des Verkehrsfelds elektrisch gekoppelt ist.According to a variant of the arrangement for performing the method, the arrangement additionally has at least one organic light-emitting diode (OLED), each with a traffic junction of the traffic field is electrically coupled.

Ausführungsbeispiele der Erfindung sind in den Figuren dargestellt und werden im Folgenden näher erläutert.embodiments The invention is illustrated in the figures and will be described below explained in more detail.

Es zeigenIt demonstrate

1 ein Prozessorfeld und zugehöriges Verkehrsfeld; 1 a processor field and associated traffic field;

2 den schematischen Verfahrensablauf gemäß einem Ausführungsbeispiel; 2 the schematic process flow according to an embodiment;

3A bis 3D Schaubilder zur Veranschaulichung des Verfahrens gemäß einem Ausführungsbeispiel; 3A to 3D Diagrams for illustrating the method according to an embodiment;

4 mögliche Visualisierung der im Verkehrsfeld zirkulierenden Daten, gemäß einem Ausführungsbeispiel; und 4 possible visualization of the data circulating in the traffic field, according to an embodiment; and

5 den schematischen Ablauf der Prozess-Schritte des Verfahrens gemäß einem Ausführungsbeispiel. 5 the schematic sequence of the process steps of the method according to an embodiment.

1 zeigt eine Anordnung 100 mit einem Verkehrsfeld 101, welche Verkehrsknoten 106, 107 aufweist. Das Verkehrsfeld 101 ist ein Kommunikationsmedium zweckdienlich zur Verkopplung von Prozessoren 103, 105. Auch ist in 1 ein zum Verkehrsfeld 101 zugehöriges Prozessorfeld 102 dargestellt, wobei jedem Verkehrsknoten 106, 107 aus dem Verkehrsfeld 101 ein Prozessor 103, 105 aus dem Prozessorfeld 101 zugeordnet ist. Alle Verkehrsknoten 106, 107 des Verkehrsfelds 101 emittieren, immittieren und transferieren Datenströme. 1 shows an arrangement 100 with a traffic field 101 , which traffic junction 106 . 107 having. The traffic field 101 a communication medium is useful for coupling processors 103 . 105 , Also is in 1 a to the traffic field 101 associated processor field 102 shown, each transport node 106 . 107 from the traffic field 101 a processor 103 . 105 from the processor field 101 assigned. All traffic nodes 106 . 107 of the traffic field 101 emit, transmit and transfer data streams.

Unter systemtheoretischen Gesichtspunkten existiert das Verkehrsfeld als diskreter Raum, bestehend aus voneinander distanzierten Raumpunkten. Es bestimmt eine Raumordnungsvorschrift die Ortslage der Raumpunkte. Es definiert eine Kanalisierungsvorschrift die Koppelstruktur zwischen den im Raum untergebrachten Raumpunkten, bezeichnet als Topologie des Raums.Under System-theoretical aspects, the traffic field exists as discrete space consisting of mutually distant points in space. It determines a spatial planning rule the location of the space points. It defines a channelization rule between the coupling structure the space points placed in space, called topology of the room.

Nachfolgende Ausführungen beschreiben die mathematischen Grundlagen des Verfahrens zur detaillierten Erläuterung der vorstehend genannten Ausführungsbeispiele.subsequent versions describe the mathematical foundations of the procedure for detailed explanation the above embodiments.

Die Kanalisierungsvorschrift besteht als Adjazenzmatrix

Figure 00080001
wobei (0)ad,s = 1 für die Existenz einer unmittelbaren Verbindung von einem Raumpunkt Ps des diskreten Raums zu einem benachbarten Raumpunkt Pd und (0)ad,s = 0 für das Nichtvorhandensein eben einer solchen Verbindung.The channelization rule exists as an adjacency matrix
Figure 00080001
where (0) a d, s = 1 for the existence of an immediate connection from a spatial point P s of the discrete space to an adjacent spatial point P d and (0) a d, s = 0 for the absence of just such a connection.

Die topologische Weglänge ld,s eines Verbindungskanals 104 im Verkehrsfeld 101 von Ps, bezeichnet als Datenquelle, nach Pd, bezeichnet als Datensenke, ist gegeben durch die Anzahl zu transferierender Raumpunkte längs des Kommunikationsweges von Ps nach Pd plus Eins, geordnet dargstellt durch eine Mindestmatrix

Figure 00080002
mit ld,s ≥ 1.The topological path length l d, s of a connection channel 104 in the traffic field 101 of P s , referred to as data source, after P d , referred to as data sink, is given by the number of spatial points to be transferred along the communication path from P s to P d plus one, represented by a minimum matrix
Figure 00080002
with l d, s ≥ 1.

Das dem Verkehrsfeld übergeordnete Prozessorfeld 102 ist durch die Referenzmatrix

Figure 00080003
charakterisiert, deren Elemente y die relativen Referenzhäufigkeiten zwischen den Prozessoren 103, 105 angeben.The processor field superordinate to the traffic field 102 is through the reference matrix
Figure 00080003
whose elements y are the relative reference frequencies between the processors 103 . 105 specify.

Der Nachrichtenaustausch zwischen den Prozessoren 103, 105 geschieht über umso weniger Knoten und damit umso schneller, je besser die Topologie des Verkehrsfeldes 101 an die relativen Referenzhäufigkeiten des Prozessorfeldes 102 angepasst ist.The message exchange between the processors 103 . 105 happens over fewer nodes and thus the faster, the better the topology of the traffic field 101 to the relative reference frequencies of the processor field 102 is adjusted.

Der normierte Diffusionskoeffizient stellt ein Maß für die Durchlässigkeit getriebener Verkehrsströme dar, beschrieben durch

Figure 00080004
mit
Figure 00080005
bezeichnet als normierte relative Referenzhäufigkeit von Ps nach Pd.The normalized diffusion coefficient is a measure of the permeability of driven traffic flows, described by
Figure 00080004
With
Figure 00080005
referred to as the normalized relative reference frequency from P s to P d .

Des weiteren gelte

Figure 00090001
als Summe der relativen Referenzhäufigkeiten von Ps auf alle umgebenden Raumpunkte P, den Unterbringungsorten der Knoten des Verkehrsfeldes, einschließlich auf sich selbst und daraus abgeleitet
Figure 00090002
als normierte relative Referenzhäufigkeit von Ps auf Pd.Furthermore, apply
Figure 00090001
as the sum of the relative reference frequencies of P s on all surrounding spatial points P, the locations of the nodes of the traffic field, including on themselves and derived therefrom
Figure 00090002
as normalized relative reference frequency from P s to P d .

Zu bestimmen ist die zulässige Mächtigkeit transferierter Datenströme zwischen den Verkehrsknoten.To determine is the allowed cardinality transferred data streams between the traffic nodes.

Entsprechend der Verteilung relativer Referenzhäufigkeiten im Prozessorfeld emittiert der Quellknoten Ps des Verkehrsfeldes ein Datenpaket der Mächtigkeit D ⊗d,s innerhalb einer Laufzeit Θd,s zum Zielknoten Pd. Dabei ist c prinzipiell die Vorbereitungszeit für den Transfer eines Datenpakets von einem Knoten zu einem nachfolgenden Knoten und q die dafür benötigte Transferzeit für genau ein Datum im Paket. Alle aus Ps emittierten Daten benötigen zu ihrem Ausstrom die Verteilzeit Θ ⊗s und speziell auf Pd die Verteilzeit Θd,s = ρd,s·Θ ⊗s In accordance with the distribution of relative reference frequencies in the processor field, the source node P s of the traffic field emits a data packet of thickness D ⊗ d, s within a transit time Θ d, s to the destination node P d . In principle, c is the preparation time for the transfer of a data packet from one node to a subsequent node and q the transfer time required for exactly one date in the packet. All data emitted from P s need the distribution time Θ ⊗ s for their outflow and, specifically for P d, the distribution time Θ d, s = ρ d, s · Θ s

Andererseits verbrauchen alle von Pd entgegengenommen Daten die Ankunftszeit Θ •d.On the other hand, all data received by P d consumes the arrival time Θ • d .

Sowohl die Verteilzeit Θ ⊗s als auch die Ankunftszeit Θ •d sind abhängig sowohl von den relativen Referenzhäufigkeiten des Prozessorfeldes, von der Vorbereitungszeit c für den Transfer eines Datenpakets, von der benötigten Transferzeit q für genau ein Datum im Paket als auch von den Mächtigkeiten D der transferierten Datenpakte zwischen den Knoten des Verkehrsfeldes. Um den Zeitbedarf des Datentransfers im Verkehrsfeld proportional zu den Referenzierungen im Prozessorfeld anzupassen, stehen plausibel die Verteil- und Ankunftszeiten Θ in Relation zu den relativen Referenzhäufigkeiten des Prozessorfeldes. In der Form besteht der Zusammenhang

Figure 00100001
und
Figure 00100002
Both the distribution time Θ ⊗ s and the arrival time Θ • d depend on both the relative reference frequencies of the processor field, the preparation time c for the transfer of a data packet, the required transfer time q for exactly one date in the packet and the widths D the transferred data packets between the nodes of the traffic field. In order to adjust the time requirement of the data transfer in the traffic field proportionally to the references in the processor field, the distribution and arrival times Θ are plausible in relation to the relative reference frequencies of the processor field. In the form the context exists
Figure 00100001
and
Figure 00100002

Genommen über alle Knoten des Verkehrsfeldes bzw. über alle Prozessoren des Prozessorfeldes ergibt sich daraus ein charakteristisches Gleichungssystem zur Berechnung der bedingten Mächtigkeiten abgehender Datenpakete D ⊗ und dem dafür notwendigen Zeitbedarf:

Figure 00100003
kurz K·D ⊗ = R, wobei K eine aus der vorstehenden Gleichung abgeleitete Koeffizientenmatrix ist, R ein Resultatvektor und D ⊗ der Unbekanntenvektor aus Elementen D ⊗l bis D ⊗m Taken over all nodes of the traffic field or over all processors of the processor field, this results in a characteristic equation system for calculating the conditional widths of outgoing data packets D ⊗ and the time required for this:
Figure 00100003
short K · D ⊗ = R, where K is a coefficient matrix derived from the above equation, R is a result vector and D ⊗ is the unknown vector of elements D ⊗ l to D ⊗ m

Auf einem solchen Gleichungssystem basiert ein Verfahren zur Anpassung der Topologie eines Verkehrsfeldes an die Referenzstruktur des zugeordneten Prozessorfeldes auf Basis der Eliminierung bestehender Direktverbindungen zwischen den Knoten des Verkehrsfeldes.On Such a system of equations is based on a method of adaptation the topology of a traffic field to the reference structure of the assigned Processor field based on the elimination of existing direct connections between the nodes of the traffic field.

Die Eliminierung einer bestehenden Direktverbindung im Verkehrsfeld ist genau dann zulässig, wenn alle Lösungen dieses Gleichungssystems ein positives Vorzeichen haben. In diesem Fall wird das Verkehrsfeld als balanciert bezeichnet, was heißt, dass der auf den Datenfluss ausgeübte Richtungszwang eine solche Verteilung ankommender Mächtigkeiten von Datenströmen in den Verkehrsknoten des Verkehrsfeldes ausübt, die der Summe aller ankommenden Referenzierungen in den Prozessoren des Prozessorfeldes entspricht. Demnach ist die Korrelation zwischen den ankommenden Referenzierungen in den Prozessoren des Prozessorfeldes und den ankommenden Mächtigkeiten von Datenströmen in den Knoten des Verkehrsfeldes nahezu vollständig. Eine vollständige Korrelation wäre bei einer technisch unsinnig bestehenden Koppelverbindung eines Verkehrsknotens auf sich selbst gegeben.The Elimination of an existing direct connection in the traffic area is allowed then if all solutions this system of equations have a positive sign. In this Case, the traffic field is called balanced, which means that the directional constraint imposed on the data flow such a distribution of incoming powers of data streams in the Traffic junction of the traffic field, which is the sum of all incoming traffic Referencing in the processors of the processor field corresponds. Thus, the correlation between the incoming references in the processors of the processor field and the incoming powers of data streams in the nodes of the traffic field almost completely. A complete correlation would be at a technically nonsensical coupling connection of a traffic node given to yourself.

Das Verfahren startet mit Vorgabe einer Referenzmatrix Y für das Prozessorfeld und unter Annahme eines vollvernetzten Verkehrsfeldes, beschrieben durch (0)ad,s = 0 für i = j und = 1 sonst. Nachfolgend werden Direktverbindungen des Verkehrsfeldes schrittweise reduziert unter Maßgabe der Beibehaltung der Balanciertheit des Verkehrsfeldes, das heißt unter Forderung sämtlich positiver Elemente des Unbekanntenvektors D des charakteristischen Gleichungssystems.The method starts with specification of a reference matrix Y for the processor field and assuming a fully networked traffic field, described by (0) a d, s = 0 for i = j and = 1 otherwise. Subsequently, direct connections of the traffic field are gradually reduced while maintaining the Balancedness of the traffic field, that is to say all positive elements of the unknown vector D of the characteristic system of equations.

Nach erfolgter maximal möglicher Reduzierung von Direktverbindungen funktioniert das Verkehrsfeld autonom. Die Datenströme zirkulieren zwischen den Verkehrsknoten mit genau solchen Mächtigkeiten, deren Überlagerung bei Ankunft in den Verkehrsknoten exakt der für ein balanciertes Verkehrsfeld notwendigen Mächtigkeit entspricht.To maximum possible Reduction of direct connections, the traffic field works autonomously. The data streams circulate between the traffic nodes with just such widths, their overlay when arriving at the traffic junction exactly the one for a balanced traffic field necessary power equivalent.

Gemäß einem vorstehend genannten Ausführungsbeispiel werden ein nachzubildender Kurvenverlauf, bzw. dessen bekannte räumlich verteilte Stützstellen einer diskreten Fourier-Transformation unterzogen, aus deren Komponenten sich die Referenzierungen innerhalb des Prozessorfelds ergeben. Anschließend werden die Direktverbindungen eines anfangs voll vernetzten Verkehrsfeldes unter Verwendung des oben beschriebenen Eliminierungs-Verfahrens gelöst. Die sich am Ende einstellenden Mächtigkeiten ankommender Datenströme in den Verkehrsknoten des Verkehrsfeldes entsprechen dann in geordneter Folge der Größe von Stützstellen für den jeweils darzustellenden Kurvenverlauf.According to one aforementioned embodiment be a nachzubildender curve, or its known spatially distributed reference points a discrete Fourier transform from which components the references within of the processor field. Subsequently, the direct connections an initially fully networked traffic field using the solved elimination method described above. The in the end adjusting widths incoming data streams in the traffic junction of the traffic field then correspond in orderly Consequence of the size of supporting points for the each to be displayed curve.

2 zeigt ein Ablaufschema 200, welches die einzelnen Schritte des Verfahrens veranschaulicht. Zunächst werden in 201 die numerischen Werte einer Funktion als Folge von Stützwerten Xj eingetragen. Ohne Beschränkung der Allgemeinheit gelte wie zuvor vereinbart Xj = X–j, d. h. es besteht ein bezüglich der Ordinatenachse symmetrischer Funktionsverlauf. 2 shows a flowchart 200 which illustrates the individual steps of the method. First, in 201 the numerical values of a function are entered as a result of basic values X j . Without limiting the generality, as previously agreed, X j = X -j , ie there is a symmetrical function course with respect to the ordinate axis.

Nachfolgend wird in 202 die Folge von Stützwerten einer diskreten Fourier-Transformation unterzogen zur Erzeugung der Komponenten der Referenzmatrix.Below is in 202 subjecting the sequence of samples to a discrete Fourier transform to produce the components of the reference matrix.

Ferner wird in 203 ein Prozessorfeld 102 aus Prozessoren 103, 105 erzeugt.Further, in 203 a processor field 102 from processors 103 . 105 generated.

In 204 wird ein Verkehrsfeld mit einer solchen Anzahl voll vernetzter Verkehrsknoten erzeugt, die der Anzahl der Prozessoren 102, 105 entspricht.In 204 A traffic field is generated with such a number of fully networked traffic nodes that the number of processors 102 . 105 equivalent.

In 205 wird die Topologie des Verkehrsfeldes 101 an die Referenzstruktur des Prozessorfeldes 101 angepasst. Zunächst wird die Verbindung zwischen zwei Verkehrsknoten 106, 107 des Verkehrsfelds 101 mit der kleinsten relativen Referenzhäufigkeit aufgetrennt, wodurch sich die Mächtigkeiten sowohl ankommender als auch abgehender Datenströme in den Verkehrsknoten 106, 107 und der Zeitbedarf für den Transfer der Daten ändern.In 205 becomes the topology of the traffic field 101 to the reference structure of the processor field 101 customized. First, the connection between two traffic nodes 106 . 107 of the traffic field 101 separated with the smallest relative reference frequency, whereby the widths of both incoming as well as outgoing data streams in the traffic nodes 106 . 107 and change the time required to transfer the data.

Geprüft wird in 206, ob trotz erfolgter Auftrennung die Balanciertheit des Systems erhalten geblieben ist.Checked in 206 whether the balance of the system has been maintained despite successful separation.

In diesem Fall wird in 208 zu dem vorhergehenden Anpassungsschritt 205 zurückgekehrt, angezeigt durch Pfeil 207. Andernfalls wird in 208 die letzte Reduktion des Verkehrsfeldes 101 rückgängig gemacht und als momentan ungeeignet markiert.In this case, in 208 to the previous adaptation step 205 returned, indicated by arrow 207 , Otherwise it will be in 208 the last reduction of the traffic field 101 undone and marked as currently unsuitable.

Nachfolgend wird unter Ausschluss der zuvor erkannten minimalen relativen Referenzhäufigkeit das Minimum der noch verbleibenden relativen Referenzhäufigkeiten festgestellt und eine nächste Auftrennung im genannten Sinne vorgenommen.following is excluded from the previously identified minimum relative reference frequency the minimum of the remaining relative reference frequencies determined and a next Separation made in the sense mentioned.

Geprüft wird in 206 die Beibehaltung der Balanciertheit. Blieb sie nicht erhalten, wird der Auflösungsschritt wieder rückgängig gemacht, andernfalls bleibt der Auflösungsschritt bestehen und alle zuvor als ungeeignet markierten Reduktionen werden wieder demarkiert.Checked in 206 maintaining the balance. If it has not been preserved, the dissolution step is reversed again, otherwise the dissolution step remains and all reductions previously marked as unsuitable are again demarked.

Haben maximal viele Reduktionen von Direktverbindungen stattgefunden, zirkulieren Datenströme charakteristischer Mächtigkeit zwischen den Knoten des Verkehrsfeldes und es korreliert die Mächtigkeit ankommender Datenströme in den Knoten des Verkehrsfeldes mit den Mächtigkeiten ankommender Referenzierungen in den Prozessoren des Prozessorfeldes, übereinstimmend mit den Stützwerten X in geordneter Reihenfolge.To have maximum reductions of direct connections took place, data streams circulate more characteristic cardinality between the nodes of the traffic field and it correlates the power incoming data streams in the nodes of the traffic field with the widths of incoming references in the processors of the processor field, coinciding with the backup values X in order.

Die 3A bis 3D beschreiben anschaulich die Vorgehensweise unter Anwendung des Verfahrens gemäß einem Ausführungsbeispiel.The 3A to 3D describe vividly the procedure using the method according to an embodiment.

3A enthält im Diagramm 300 die zu simulierenden Mächtigkeiten D •j ankommender Datenströme in den Knoten des Verkehrsfelds 100. Die Mächtigkeiten entsprechen den Stützstellen 1 bis 15 einer Folge X. Mittels des beschriebenen Reduktionsverfahrens sollen die Mächtigkeiten der im Verkehrsfeld 100 getriebenen Datenströme an diese Folge X angepasst werden. 3A contains in the diagram 300 the widths D • j of incoming data streams to be simulated in the nodes of the traffic field 100 , The widths correspond to the interpolation points 1 to 15 of a sequence X. By means of the described reduction process, the widths of the in the traffic field 100 driven data streams are adapted to this sequence X.

3B zeigt die zugehörige Referenzmatrix 310, deren Komponenten 311 sich ergeben aus dem diskreten Integralkern der diskreten Fourier-Transformation gewichtet mit den positiv signierten Stützstellen des Spektrums von X. 3B shows the associated reference matrix 310 , their components 311 result from the discrete integral core of the discrete Fourier transform weighted with the positively signed nodes of the spectrum of X.

Zusätzlich zu den Komponenten 311 der Referenzmatrix sind jeweils die Zeilensummen 312 angegeben, welche der Stützstellenfolge X entsprechen.In addition to the components 311 the reference matrix are each the row sums 312 indicated, which correspond to the interpolation sequence X.

3C veranschaulicht das Konvergenzverhalten und die technische Realisierung des Generierungsverfahrens einer dezidierten Folge X von Stützstellen. 3C illustrates the convergence behavior and the technical realization of the generation process of a dedicated sequence X of interpolation points.

Das Schaubild 320 zeigt eine Kurvenschar 321, welche die iterative Herausbildung der Mächtigkeiten

Figure 00140001
getriebener Datenströme gegen die dezidierte Folge X von Stützstellen darstellt, vollständig herausgebildet nach maximal 120 Ereignislagen.The graph 320 shows a group of curves 321 , which is the iterative formation of the powers
Figure 00140001
driven data streams against the dedicated sequence X of support points, fully formed after a maximum of 120 events.

3D zeigt im Schaubild 330 die Struktur eines rückgekoppelten Netzwerkes aus 15 Verkehrsknoten zur iterativen Herausbildung der Mächtigkeiten

Figure 00140002
getriebener Datenströme. 3D shows in the diagram 330 the structure of a feedback network of 15 traffic nodes for the iterative development of the cardinalities
Figure 00140002
driven data streams.

Der Verkehrsknoten 331 (auch mit dem Knotenindex 01 gekennzeichnet) ist beispielsweise mit dem Verkehrsknoten 332 (auch mit dem Knotenindex 02 gekennzeichnet), einem nicht näher gekennzeichneten Verkehrsknoten 340 und Verkehrsknoten 345 (auch mit dem Knotenindex 15 gekennzeichnet) verbunden. Dabei empfängt der Verkehrsknoten 331 Datenmassive aus den Verkehrsknoten 332, 344 (nicht näher gekennzeichnet) und 345 und sendet Datenmassive zum Verkehrsknoten 332.The traffic node 331 (also marked with the node index 01) is, for example, with the traffic node 332 (also marked with the node index 02), an unspecified traffic node 340 and transport nodes 345 (also labeled with node index 15). The traffic node receives 331 Data massifs from the traffic nodes 332 . 344 (not further specified) and 345 and sends data massives to the traffic node 332 ,

Verkehrsknoten 332 empfängt Daten vom Verkehrsknoten 331, vom Verkehrsknoten 338 (auch mit dem Knotenindex i gekennzeichnet) und von einem nicht näher gekennzeichneten Verkehrsknoten 337. Verkehrsknoten 332 sendet Daten an den nicht näher gekennzeichneten Verkehrsknoten 344 und an den Verkehrsknoten 345.transportation hub 332 receives data from the transport node 331 , from the traffic junction 338 (Also marked with the node index i) and by a traffic node not marked in detail 337 , transportation hub 332 sends data to the unspecified traffic junction 344 and at the traffic junction 345 ,

Verkehrsknoten 333 (auch mit dem Knotenindex 03 gekennzeichnet) empfängt Daten aus dem Verkehrsknoten 345 und dem nicht näher gekennzeichneten Verkehrsknoten 335. Verkehrsknoten 333 sendet Daten an zwei nicht näher gekennzeichnete Verkehrsknoten 340 und 341.transportation hub 333 (also labeled node index 03) receives data from the traffic node 345 and the unspecified traffic junction 335 , transportation hub 333 sends data to two unspecified traffic nodes 340 and 341 ,

Verkehrsknoten 336 (entspricht Verkehrsknoten j) empfängt Datenströme vom nicht näher gekennzeichneten Verkehrsknoten 337, von den Verkehrsknoten 338 und 343 (auch mit k gekennzeichnet) und sendet Datenströme N [ν] / j an die Verkehrsknoten 336 und 343.transportation hub 336 (corresponds to traffic node j) receives data streams from the unspecified traffic node 337 , from the traffic nodes 338 and 343 (also marked k) and sends data streams N [ν] / j to the traffic nodes 336 and 343 ,

Verkehrsknoten 338 (mit dem Knotenindex i gekennzeichnet) empfängt Daten von dem nicht näher gekennzeichneten Verkehrsknoten 340 und dem Verkehrsknoten 336 und sendet Daten an die Verkehrsknoten 332 und 336.transportation hub 338 (labeled with the node index i) receives data from the traffic node unspecified 340 and the transport node 336 and sends data to the traffic nodes 332 and 336 ,

Verkehrsknoten 343 (mit dem Knotenindex k gekennzeichnet) sendet Daten an Verkehrsknoten 336 und empfängt Daten von Verkehrsknoten 336.transportation hub 343 (labeled with node index k) sends data to traffic nodes 336 and receives data from traffic nodes 336 ,

Verkehrsknoten 345 (mit dem Knotenindex 15 bezeichnet) empfängt Daten von einem nicht näher gekennzeichneten Verkehrsknoten 335 und von dem Verkehrsknoten 332 und sendet Daten an die Verkehrsknoten 331, 333 und an zwei nicht näher bezeichnete Verkehrsknoten 335 und 337.transportation hub 345 (labeled node index 15) receives data from an unspecified traffic node 335 and from the traffic junction 332 and sends data to the traffic nodes 331 . 333 and to two unspecified traffic nodes 335 and 337 ,

Die übrigen Verbindungen zwischen den Verkehrsknoten sind bereits eliminiert. In diesem so modifizierten Verkehrsfeld konvergieren über Rückkopplungen die getriebenen Datenströme gegen die dezidierte Folge X von Stützstellen gemäß der in 3A gezeigten Kurvenschar.The remaining connections between the traffic nodes are already eliminated. In this modified traffic field converge via feedback the driven data streams against the dedicated sequence X of nodes according to the in 3A shown family of curves.

4 zeigt eine Möglichkeit, die in dem Verkehrsfeld gespeicherten Daten zu visualisieren, indem die Mächtigkeit eines jeden Verkehrsknotens auf die Betreiberspannung eines ihm zugeordneten OLEDs in einem Feld von OLEDs abgebildet wird, welche Licht 405 abstrahlen. Die OLED-Anordnung 400 weist eine Anodenstruktur 401 bestehend aus parallel zu einander horizontal verlaufenden Anodenelementen auf, welche mit einem Verkehrsfeld 406 gekoppelt sind. Weiterhin weist die Anordnung eine das Licht 405 emittierende Polymerschicht 402 und eine Kathode 403 mit vertikal verlaufenden Kathodenelementen auf. Zusätzlich ist noch eine Folie 404 auf die Kathode 403 als Trägermaterial aufgebracht. Die Signale zur Steuerung der OLED-Anordnung werden von dem Verkehrsfeld 406 geliefert, wobei die Signale sich beispielsweise proportional zu den Korpuskelströmen des Verkehrsfeldes verhalten. 4 shows a way to visualize the data stored in the traffic field by mapping the power of each traffic node to the operating voltage of an associated OLED in a field of OLEDs which light 405 radiate. The OLED arrangement 400 has an anode structure 401 consisting of parallel to each other horizontally extending anode elements, which with a traffic field 406 are coupled. Furthermore, the arrangement has a light 405 emitting polymer layer 402 and a cathode 403 with vertically extending cathode elements. In addition, there is a slide 404 on the cathode 403 applied as a carrier material. The signals for controlling the OLED arrangement are from the traffic field 406 supplied, the signals behave, for example, proportional to the Korpuskelströmen the traffic field.

5 ist ein Flussdiagramm 500, welches ein Verfahren zum Erstellen einer Stauprognose in einem Verkehrssystem zeigt. Zunächst werden in 501 die relativen Referenzhäufigkeiten des Prozessorfeldes 102 aus einer laufzeitaktuellen Beobachtung eines realen Verkehrssystems, dessen aktuelle Wegeführung in der Topologie des entsprechenden Verkehrsfeldes 101 abgelegt ist, ermittelt. Wird nun in 502 das oben beschriebene charakteristische Gleichungssystem gelöst, so wird in 503 ein Verkehrsstau genau dann zu erwarten sein, wenn der Lösungsvektor des charakteristischen Gleichungssystems nicht vollständig positiv besetzt ist. Somit lassen sich beispielsweise die Folgen eines zwangsweisen Eingriffs in das Zielbegehren und Richtungsbegehren der Verkehrsteilnehmer durch das Verkehrsleitsystem abschätzen als auch die Folgen einer bevorstehenden Einflussnahme auf die Verteilung von Verkehrsspuren durch das Leitsystem einschließlich ihrer Richtung und Geschwindigkeit prognostizieren. Anhand dieser Information lässt sich die Steuerung des Verkehrsleitsystems entsprechend optimieren. 5 is a flowchart 500 , which shows a method for creating a congestion forecast in a traffic system. First, in 501 the relative reference frequencies of the processor field 102 from a running time observation of a real traffic system, its current routing in the topology of the corresponding traffic field 101 is stored, determined. Will now be in 502 the characteristic system of equations described above is solved, in 503 a traffic jam should be expected if and only if the solution vector of the characteristic system of equations is not completely positively occupied. Thus, for example, it is possible to estimate the consequences of a compulsory intervention in the destination request and direction requests of the road users by the traffic management system as well as the consequences of an imminent influence on the distribution of traffic lanes by the control system including its direction and speed. Based on this information, the control of the traffic control system can be optimized accordingly.

Eine andere Anwendungsmöglichkeit des oben beschriebenen Verfahrens nutzt die Autonomie des Verkehrsfeldes nach erfolgter Minimierung der Verbindungsknoten aus. Denn ausgehend von einer gegebenen Anfangsverteilung ankommender Mächtigkeiten von Datenströmen in den Verkehrsknoten des Verkehrsfeldes wird die finale Mächtigkeit im eingeschwungenen Zustand zu unterschiedlichen Zeitpunkten sowohl in Abhängigkeit von der Anfangsverteilung als auch von der finalen Mächtigkeit erreicht. Diese Eigenschaft eines massiv parallelen Systems lässt sich zur zeitversetzten Veranlassung externer Prozesse durch das massiv parallele System verwenden, so dass eine zeitversetzte Signalisierung erreicht ist. Beispielsweise kann dadurch die zeitversetzte Signalgebung einer Sprengung mit einer Mehrzahl von Sprengkapseln gesteuert werden.A other application possibility The method described above uses the autonomy of the traffic field after minimizing the connection nodes. Because outgoing from a given initial distribution of incoming powers of data streams in the traffic junction of the traffic field becomes the final power in the steady state at different times both dependent on from the initial distribution as well as the final power reached. This property of a massively parallel system can be for the time-delayed initiation of external processes by the massively use parallel system, allowing a time-shifted signaling is reached. For example, this may be the time-shifted signaling a blast with a plurality of detonators are controlled.

Eine andere Anwendungsmöglichkeit ist in der Modellierung und Simulation der Herausbildung von Nervengeflechten gegeben.A other application possibility is in modeling and simulating the formation of neural networks given.

Gemäß der Hebbschen Regel hängt die Stabilität synaptischer Verbindungen zwischen Nervenzellen in einem Nervengeflecht von der Häufigkeit der Inanspruchnahme der synaptischen Verbindung ab. Die Existenz der synaptischen Verbindungen sei durch die Topologie eines Verkehrsfeldes repräsentiert, so entspricht die Stabilität der synaptischen Verbindungen der Referenzhäufigkeit präsynaptischer mit postsynaptischen Nervenzellen, wobei das durch die Hebbsche Regel beschriebene Phänomen dann dem oben beschriebenen Reduktionsalgorithmus entspricht.According to Hebb's rule, the stability of synaptic connections between neurons in a neural network depends on the frequency of use of the synaptic connection. The existence of the synaptic connections is represented by the topology of a traffic field, so corresponds the stability of the presynaptic reference synaptic connections with postsynaptic nerve cells, the phenomenon described by Hebb's rule then corresponding to the reduction algorithm described above.

Ein weiteres Anwendungsgebiet besteht in der Speicherung bildhafter Information in strukturierten Netzwerken. Dabei werden räumlich diskrete Bilder als 2-dimensionale Objekte durch Prozessorfelder repräsentiert, wobei Helligkeits- und Farbunterschiede zwischen den räumlich distanzierten Bildpunkten den relativen Referenzhäufigkeiten des Prozessorfeldes entsprechen. Anschließend wird ausgehend von einem voll vernetzten Verkehrsfeld mittels des oben beschriebenen Verfahrens die das diskrete Bild repräsentierende Referenzverteilung in eine dazu adäquate Topologie der Verbindungsstruktur des Verkehrsfeldes überführt. Somit kann eine bildhafte Darstellung eines Objekts in eine entsprechende Topologie des Verbindungsnetzwerkes eines Verkehrsfeldes überführt werden, wobei diese Struktur unverwechselbar ist. Beispielsweise lassen sich auf diese Art Bilddatenbanken für Kriminalprävention und Kriminaldetektion erstellen.One Another field of application is the storage of pictorial Information in structured networks. This will be spatially discrete Representing images as 2-dimensional objects through processor fields, where brightness and color differences between the spatially distant Pixels the relative reference frequencies of the processor field correspond. Subsequently is based on a fully networked traffic field using the method described above representing the discrete image Reference distribution into an adequate topology of the connection structure of the traffic field. Thus, can a pictorial representation of an object in a corresponding topology the connection network of a traffic field, this structure is unmistakable. For example, image databases can be used in this way for crime prevention and crime detection.

Gemäß einem alternativen Ausführungsbeispiel werden die Gravitationsfelder von einem in einem Wirkungsraum befindlichen System aus endlich vielen Raumpunkten simuliert. Bei endlich vielen Raumpunkten existieren zwischen den endlich vielen Raumpunkten auch nur endlich viele Kraftlinien, wobei sich ein zusätzlich in den Raum eingebrachtes Teilchen nur entlang maximal indizierter Kraftlinien bewegt. Mittels eines massiv parallelen Systems lässt sich die Spur eines in den Wirkungsraum eingebrachten Teilchens nachbilden.According to one alternative embodiment the gravitational fields will be from one in an action space System simulated from finite many spatial points. At last many Space points exist between the finite many space points as well just finally many lines of force, with an additional in the particle introduced into the space only along maximally indexed Moving lines of force. By means of a massively parallel system can be simulate the trace of a particle introduced into the action space.

Die zwischen den Raumpunkten wirkenden Kräfte entsprechen hierbei der Verteilung der relativen Referenzhäufigkeiten im Prozessorfeld. Ausgehend von einem vollvernetzten Verkehrsfeld wird nun mittels des oben beschriebenen Verfahrens die Zahl der Verbindungen, zwischen denen kein oder nur ein unterschwelliger Teilchenfluss gravitationsbedingt stattfindet, eliminiert.The between the spatial points acting forces correspond to the Distribution of relative reference frequencies in the processor field. Starting from a fully networked traffic field is now using of the method described above, the number of connections, between which have no or only a subliminal particle flow gravitational takes place, eliminated.

Das beschriebene Verfahren dient beispielsweise dazu, festzustellen, welchen Einfluss Fremdfelder oder Abweichungen von Masseverteilungen auf die gravitationsbedingte Bewegung von Masseteilchen ausüben.The For example, the method described serves to determine which influence foreign fields or deviations of mass distributions exercise on the gravitational movement of mass particles.

Gemäß einem anderen Ausführungsbeispiel lässt sich das oben beschriebene Verfahren zur Optimierung der örtlichen Verteilung von Funkzellen und deren Kanalkapazität in mobilen Netzen nutzen.According to one other embodiment let yourself the method described above for optimizing the local Use distribution of radio cells and their channel capacity in mobile networks.

Hierzu wird jeder Mobilfunkteilnehmer formal als Prozessor eines Prozessorfeldes und die relative Anrufhäufigkeit zwischen allen Teilnehmern als relative Referenzhäufigkeit zwischen den Prozessoren des Prozessorfeldes identifiziert. Das Mobilfunknetz wird mit dem Verkehrsfeld identifiziert. Ausgehend von einem vollvernetzten Verkehrsfeld, entsprechend der direkten Erreichbarkeit einer jeden Funkzelle mit jeder anderen werden mittels des oben beschriebenen Reduktionsalgorithmus genau jene Funkzellen eliminiert, deren Verkehrslast im Vergleich zu anderen Funkzellen vernachlässigbar bzw. nur unterschwellig ist. Hierdurch wird eine mindestens mittelbare Erreichbarkeit zwischen allen Funkzellen und eine kontinuierliche Kommunikation zwischen allen Netzteilnehmern erreicht, was der Balanciertheit (die Bereitstellung eines Kanals erfolgt ohne Rückstellung eines anderen Kanals) des massiv parallelen Systems entspricht, welche durch das oben genannte Verfahren gewährleistet ist.For this Each mobile subscriber is formally considered a processor of a processor field and the relative call frequency between all participants as a relative reference frequency identified between the processors of the processor array. The Mobile network is identified with the traffic field. outgoing from a fully networked traffic field, according to the direct Accessibility of each radio cell with each other are by means of of the reduction algorithm described above precisely those radio cells eliminates their traffic load compared to other radio cells negligible or only subliminal. This will be an at least indirect Accessibility between all radio cells and a continuous Communication between all network subscribers achieved what the balance (providing one channel without resetting another channel) of the massively parallel system corresponding to that above guaranteed procedure is.

100100
Anordnung aus Verkehrsfeld und Prozessorfeldarrangement from traffic field and processor field
101101
Verkehrsfeldtraffic field
102102
Prozessorfeldprocessor array
103103
Prozessorprocessor
104104
Verbindungskanalconnecting channel
105105
Prozessorprocessor
106106
Verkehrsknotentransportation hub
107107
Verkehrsknotentransportation hub
200200
Ablaufschemaflow chart
201–208201-208
Verfahrensschrittesteps
300300
Diagrammdiagram
310310
Referenzmatrixreference matrix
311311
Komponentencomponents
312312
Zeilensummenline totals
320320
Schaubildgraph
321321
Kurvenscharcurves
330330
Schaubildgraph
331–345331-345
Verkehrsknotentransportation hub
400400
OLED-AnordnungOLED arrangement
401401
Anodenstrukturanode structure
402402
Polymerschichtpolymer layer
403403
Kathodecathode
404404
Foliefoil
405405
Lichtlight
406406
Verkehrsfeldtraffic field
500500
Flussdiagrammflow chart
501–503501-503
Verfahrensschrittesteps

Claims (16)

Verfahren zum Erstellen von Daten einer über Datensätze gestützten Funktion, wobei das Verfahren (200) aufweist: Ermitteln der Referenzierungen zwischen den Prozessoren (103, 105) eines Prozessorfeldes (102) für die zu erstellenden Daten (S201, S202), Anordnen der Referenzierungen in einer Referenzmatrix (S202), Sukzessives Anpassen der Topologie eines dem Prozessorfeld (102) entsprechenden Verkehrsfeldes (101) an die Referenzstruktur des Prozessorfeldes (102) (S205), aufweisend: 1: Reduzieren des Verkehrsfeldes (101) gemäß einem ersten Kriterium um eine bestehende Direktverbindung von einem Verkehrsknoten (106, 107) des Verkehrsfeldes (101) zu einem anderen, wobei das erste Kriterium auf dem Auffinden der kleinsten relativen Referenzhäufigkeit zwischen allen direkt verbundenen Prozessoren basiert; 2: Bewerten der Auswirkung der Reduktion gemäß einem zweiten Kriterium, wobei das zweite Kriterium darin besteht, ob die Datenemission aus allen Verkehrsknoten (106, 107) des Verkehrsfeldes (101) und die Datenimmission in alle Verkehrsknoten (106, 107) des Verkehrsfeldes (101) ohne gegenseitige Rückstellung beider Prozesse erfolgen kann (S206), und falls dass Kriterium erfüllt ist, Bestehen lassen der Reduktion und Zurückkehren zu Schritt 1 (S207); Beenden der Reduktion, falls das zweite Kriterium jedwede Aufrechterhaltung der Reduktion einer zuvor reduzierten Verbindung ausschließt (S208).Method for generating data of a data-based function, the method ( 200 ): determining the references between the processors ( 103 . 105 ) of a processor field ( 102 ) for the data to be created (S201, S202), arranging the references in a reference matrix (S202), successively adjusting the topology of the processor field ( 102 ) corresponding traffic field ( 101 ) to the reference structure of the processor field ( 102 ) (S205), comprising: 1: reducing the traffic field ( 101 ) according to a first criterion about an existing direct connection from a traffic node ( 106 . 107 ) of the traffic field ( 101 to another, the first criterion being based on finding the smallest relative reference frequency between all directly connected processors; 2: evaluating the effect of the reduction according to a second criterion, the second criterion being whether the data emission from all traffic nodes ( 106 . 107 ) of the traffic field ( 101 ) and the data immission in all traffic nodes ( 106 . 107 ) of the traffic field ( 101 ) can be made without mutual resetting of both processes (S206), and if the criterion is satisfied, let the reduction and return to step 1 (S207); Terminating the reduction if the second criterion precludes any maintenance of the reduction of a previously reduced link (S208). Verfahren nach Anspruch 1, wobei beim Start des Verfahrens als Verkehrsfeld (101) ein vollvernetztes Verkehrsfeld verwendet wird.Method according to claim 1, wherein at the start of the method as a traffic field ( 101 ) a fully networked traffic field is used. Verfahren nach einem der Ansprüche 1 oder 2, wobei zum Anpassen des Verkehrsfeldes (101) die Direktverbindung zwischen den zwei Verkehrsknoten des Verkehrsfeldes (101) eliminiert wird, deren relative Referenzhäufigkeit minimal ist.Method according to one of claims 1 or 2, wherein for adapting the traffic field ( 101 ) the direct connection between the two traffic junctions of the traffic field ( 101 ) whose relative reference frequency is minimal. Verfahren nach einem der Ansprüche 1 bis 3, wobei die Elemente (311) der Referenzmatrix (310) aus einer diskreten Funktionaltransformation erzeugt werden, wobei der Integralkern der diskreten Funktionaltransformation mit den Stützdaten der Funktion gewichtet wird.Method according to one of claims 1 to 3, wherein the elements ( 311 ) of the reference matrix ( 310 ) are generated from a discrete functional transformation, wherein the integral core of the discrete functional transformation is weighted with the support data of the function. Verfahren nach Anspruch 4, wobei zum Erzeugen der Elemente (311) der Referenzmatrix (310) als Funktionaltransformation eine diskrete Fourier-Transformation verwendet wird.Method according to claim 4, wherein for generating the elements ( 311 ) of the reference matrix ( 310 ) is used as a functional transformation, a discrete Fourier transform. Verfahren nach einem der vorangehenden Ansprüche, wobei die Präsentation der Funktion auf der Grundlage zirkulierender Datenströme im Verkehrsfeld (101) zur elektrischen Ansteuerung mindestens einer Elektrode (401, 403) verwendet wird.Method according to one of the preceding claims, wherein the presentation of the function on the basis of circulating data streams in the traffic field ( 101 ) for the electrical control of at least one electrode ( 401 . 403 ) is used. Verfahren nach Anspruch 6, wobei die mindestens eine Elektrode (401, 403) eine Elektrode einer Anzeigeeinrichtung ist.Method according to claim 6, wherein the at least one electrode ( 401 . 403 ) is an electrode of a display device. Verfahren nach Anspruch 7, wobei die mindestens eine Elektrode (401, 403) eine Elektrode einer organischen Licht emittierenden Diode (OLED) ist.Method according to claim 7, wherein the at least one electrode ( 401 . 403 ) is an electrode of an organic light emitting diode (OLED). Verfahren nach einem der Ansprüche 1 bis 5, wobei die relativen Referenzhäufigkeiten aus einer laufzeitaktuellen Beobachtung eines Verkehrssystems ermittelt werden, dessen Topologie mittels eines entsprechenden Verkehrsfeldes nachgebildet wird (S501).Method according to one of claims 1 to 5, wherein the relative reference frequencies determined from a running time observation of a traffic system their topology by means of a corresponding traffic field is simulated (S501). Verfahren nach einem der Ansprüche 1 bis 5, wobei das unterschiedliche Einschwingverhalten der Datenströme zwischen den Verkehrsknoten des Verkehrsfeldes (101) nach erfolgter Minimierung des Verkehrsfeldes (101) zur zeitversetzten Veranlassung externer Prozesse genutzt wird.Method according to one of claims 1 to 5, wherein the different transient response of the data streams between the traffic nodes of the traffic field ( 101 ) after minimizing the traffic field ( 101 ) is used for the time-delayed initiation of external processes. Verfahren nach Anspruch 10, wobei als externer Prozess eine Sprengung zeitversetzt veranlasst wird.The method of claim 10, wherein as an external process a blast is caused by a time delay. Verfahren nach einem der Ansprüche 1 bis 5, wobei bildhafte Information in eine dazu adäquate Topologie der Verbindungsstruktur des Verkehrsfeldes überführt wird.Method according to one of claims 1 to 5, wherein pictorial Information in an adequate Topology of the connection structure of the traffic field is transferred. Verfahren nach einem der Ansprüche 1 bis 5, wobei ein Gravitationsfeld von einem in einem Wirkungsraum befindlichen System aus endlich vielen Raumpunkten simuliert wird, wobei die zwischen den Raumpunkten wirkenden Kräfte der Verteilung der relativen Referenzhäufigkeiten im Prozessorfeld zugeordnet werden.Method according to one of claims 1 to 5, wherein a gravitational field from a system in an area of effect finite is simulated many spatial points, with the between the spatial points acting forces the distribution of the relative reference frequencies in the processor field be assigned. Verfahren nach einem der Ansprüche 1 bis 5, wobei die örtliche Verteilung von Funkzellen eines Mobilfunknetzes und deren Kanalkapazität optimiert wird, wobei die relative Anrufhäufigkeit zwischen den Teilnehmern als relative Referenzhäufigkeit zwischen den Prozessoren des Prozessorfeldes identifiziert wird und das Mobilfunknetz mit dem Verkehrsfeld identifiziert wird.Method according to one of claims 1 to 5, wherein the local Distribution of radio cells of a mobile network and their channel capacity optimized is the relative call frequency between the participants as a relative reference frequency between the processors the processor field is identified and the mobile network with the traffic field is identified. Anordnung (100) zum Durchführen des Verfahrens nach einem der Ansprüche 1 bis 14, wobei die Anordnung aufweist: ein Referenzfeld (102), welches eine Anzahl von Prozessoren (103, 105) aufweist, deren Anzahl der Anzahl der Datensätze entspricht, ein Verkehrsfeld (101) mit einer Mehrzahl von Verkehrsknoten (106, 107), deren Anzahl der Anzahl der Prozessoren (103, 105) entspricht.Arrangement ( 100 ) for carrying out the method according to one of claims 1 to 14, wherein the arrangement comprises: a reference field ( 102 ) containing a number of processors ( 103 . 105 ), the number of which corresponds to the number of data records, a traffic field ( 101 ) with a plurality of traffic nodes ( 106 . 107 ), whose number of processors ( 103 . 105 ) corresponds. Anordnung (400) nach Anspruch 15, welche zusätzlich mindestens eine organische Licht emittierende Diode (OLED) aufweist, die jeweils mit einem Verkehrsknoten des Verkehrsfelds (406) elektrisch gekoppelt ist.Arrangement ( 400 ) according to claim 15, which additionally comprises at least one organic light emitting diode (OLED), each with a traffic junction of the traffic field ( 406 ) is electrically coupled.
DE102008050207A 2008-10-01 2008-10-01 Method for providing data of function supported over dataset, involves reducing traffic field if criterion is fulfilled, and terminating reduction of traffic field if criterion excludes any retention of reduction of direct connection Expired - Fee Related DE102008050207B3 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE102008050207A DE102008050207B3 (en) 2008-10-01 2008-10-01 Method for providing data of function supported over dataset, involves reducing traffic field if criterion is fulfilled, and terminating reduction of traffic field if criterion excludes any retention of reduction of direct connection

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE102008050207A DE102008050207B3 (en) 2008-10-01 2008-10-01 Method for providing data of function supported over dataset, involves reducing traffic field if criterion is fulfilled, and terminating reduction of traffic field if criterion excludes any retention of reduction of direct connection

Publications (1)

Publication Number Publication Date
DE102008050207B3 true DE102008050207B3 (en) 2010-03-25

Family

ID=41694065

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102008050207A Expired - Fee Related DE102008050207B3 (en) 2008-10-01 2008-10-01 Method for providing data of function supported over dataset, involves reducing traffic field if criterion is fulfilled, and terminating reduction of traffic field if criterion excludes any retention of reduction of direct connection

Country Status (1)

Country Link
DE (1) DE102008050207B3 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6493691B1 (en) * 1998-08-07 2002-12-10 Siemens Ag Assembly of interconnected computing elements, method for computer-assisted determination of a dynamics which is the base of a dynamic process, and method for computer-assisted training of an assembly of interconnected elements
US7085683B2 (en) * 2001-04-30 2006-08-01 The Commonwealth Of Australia Data processing and observation system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6493691B1 (en) * 1998-08-07 2002-12-10 Siemens Ag Assembly of interconnected computing elements, method for computer-assisted determination of a dynamics which is the base of a dynamic process, and method for computer-assisted training of an assembly of interconnected elements
US7085683B2 (en) * 2001-04-30 2006-08-01 The Commonwealth Of Australia Data processing and observation system

Similar Documents

Publication Publication Date Title
DE102012102770B4 (en) System and method for error isolation and error mitigation based on network modeling
DE602005005471T2 (en) PEER-TO-PEER NETWORKS
DE112016002817T5 (en) CHANGE BASED BASED IMAGE RECORDING SYSTEM
DE112015001150T5 (en) Method, apparatus and system for supporting platooning
DE102016011520B4 (en) Production equipment with machine learning system and assembly and testing unit
DE202016107031U1 (en) Parallelized simulation of data flow availability using stochastic process and data flow algorithms
DE102015004128A1 (en) A method and system for testing cloud-based applications and services in a production environment using separate back-end systems
DE112021003908T5 (en) FEDERAL MACHINE LEARNING BY USING LOCATION-BASED HASHING
DE102021122298A1 (en) SYSTEMS AND PROCESSES FOR VEHICLE PLATOONING
DE102021126050A1 (en) DYNAMIC SELECTION OF STOPPOINTS OF AN AUTONOMOUS VEHICLE
DE112021003747T5 (en) DETECTING ANOMALIES IN A NETWORK TOPOLOGY
DE102014225122A1 (en) Method and system for providing information on the availability of charging stations
DE102019007340A1 (en) Technology for setting up and operating a neural network
LU501881B1 (en) A METHOD AND SYSTEM FOR PREDICTING MIRNA DISEASE ASSOCIATIONS BASED ON HETEROGENOUS GRAPHS
DE202022105010U1 (en) A differential crossover and quantum particle swarm optimization system
CN108876144B (en) Transformer substation pre-addressing method based on deep learning algorithm
DE102012202463A1 (en) Method for a model structure for a travel time database
DE102008050207B3 (en) Method for providing data of function supported over dataset, involves reducing traffic field if criterion is fulfilled, and terminating reduction of traffic field if criterion excludes any retention of reduction of direct connection
DE102018006332A1 (en) Procedure for determining traffic light switching times
WO2022037968A1 (en) Control device and method for the predictive operation of an on-board power supply system
DE102020133045A1 (en) MODEL DIAGNOSTIC DEVICE AND MODEL DIAGNOSTIC SYSTEM
EP3748454B1 (en) Method and device for automatically executing a control function of a vehicle
DE102016220561A1 (en) Method for determining driving routes for land vehicles
WO2020126168A1 (en) Method for the cooperation of a plurality of devices of a local network
DE19822211A1 (en) Procedure to reduce data throughput

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
R119 Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee

Effective date: 20140501