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 PDFInfo
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
Abstract
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
In
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
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 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 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
Das
dem Verkehrsfeld übergeordnete
Prozessorfeld
Der
Nachrichtenaustausch zwischen den Prozessoren
Der normierte Diffusionskoeffizient stellt ein Maß für die Durchlässigkeit getriebener Verkehrsströme dar, beschrieben durchmitbezeichnet 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 With referred to as the normalized relative reference frequency from P s to P d .
Des weiteren gelteals 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 als normierte relative Referenzhäufigkeit von Ps auf Pd.Furthermore, apply 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 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 Zusammenhangund 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 and
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: 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: 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.
Nachfolgend
wird in
Ferner
wird in
In
In
Geprüft wird
in
In
diesem Fall wird in
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
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
Zusätzlich zu
den Komponenten
Das
Schaubild
Der
Verkehrsknoten
Verkehrsknoten
Verkehrsknoten
Verkehrsknoten
Verkehrsknoten
Verkehrsknoten
Verkehrsknoten
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
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)
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)
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 |
-
2008
- 2008-10-01 DE DE102008050207A patent/DE102008050207B3/en not_active Expired - Fee Related
Patent Citations (2)
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 |