Abstract:
The invention relates to a method for using genetic type learning techniques in connection with designing a variety of neural networks that are optimized for specific applications. In the invention herein a general representation of neural network architectures is linked with the genetic learning strategy to create a flexible environment for the design of custom neural networks. A concept upon which the invention is based is the representation of a network design as a ''genetic blueprint'' wherein the recombination or mutation of subsequently generated editions of such blueprints result in different but related network architectures.
Abstract:
Described is a crossbar having a return network of switches arranged and connected in a manner so as to return messages which encounter blocked message pathways. It is particularly suited to truly non-blocking network designs, which are also described.
Abstract:
A fault-tolerant self-routing crossbar router that can be used to provide parallel non-blocking connections in a fault-tolerant manner while requiring non-centralized control. The fault-tolerant design uses a regular switch array structure and uses augmented link connections between switches to avoid fault locations when routing connections. Switch failures are predicted and a parallel fault isolation mode is invoked to isolate locations of faulty switches. A parallel fault location algorithm is used by the connected processors to detect faulty switches, and then reconfigure the crossbar for continued usage which over a long term and multiple faults tends to graceful degradation. A routing algorithm is presented so that even with modifications to the switching elements, self-routing can be achieved on reconfiguration of the router. An alternative embodiment is described in which a concurrent reconfiguration and routing strategy can be used, eliminating the need for a separate reconfiguration phase but increasing the complexity of the switches. Successful reconfigurability in the preferred embodiment merely requires that less than 20 % of the switches are faulty and that no two faulty switches are adjacent.
Abstract:
Described is a set of network organizations for allowing truly nonblocking messaging through very large switching systems. Crossbars and Clos organizations are employed. Return pathways are used to indicate blocked messages (due to busy output nodes or receiving nodes). On busy, a message may be rerouted through alternate paths through the network. A design for using busses for part of the network is also described.
Abstract:
Described is a messaging system for use with truly non-blocking networks. It is adapted for use with single stage crossbars or multistage truly non-blocking networks of various configurations. The invention is a self-routing design which uses both the message destination address and an associated turn signal. For returning blocked messages, a return (or source) address is sent with the message and it, too, has an associated return signal. The switches themselves in the network either turn or not depending on whether there is a match with the appropriate address and turn signal.
Abstract:
On décrit un crossbar comprenant un réseau de retour de sélecteurs disposés et connectés de manière à retourner des messages rencontrant des voies de message bloquées. Ce crossbar convient particulièrement à des modèles de réseau sans blocage, lesquels sont également décrits.
Abstract:
On décrit un système de messagerie utilisé avec des réseaux sans blocage. Il est conçu pour être utilisé avec des crossbars à étag unique ou des réseaux sans blocage à plusieurs étages. L'invention se rapporte à un modéle à acheminement autonome qui utilise à la fois l'adresse de destination du message et un signal associé "tourner". Pour retourner des messages bloqués, une adresse de retour (ou source) est expédiée avec le message, cette adresse comprenant également un signal de retour associé. Les sélecteurs eux-mêmes dans le réseau, tournent ou ne tournent pas selon qu'il existe ou pas une correspondance avec l'adresse appropriée et le signal "tourner".
Abstract:
On décrit un ensemble de structures de réseau permettant l'acheminement de messages, sans blocage, à travers des systèmes de commutation très importants. Des structures Clos et Crossbar sont utilisées. Des voies de retour sont utilisées pour indiquer la présence de messages bloqués (dus à des noeuds de sortie ou des noeuds de réception occupés). Lorsqu'il rencontre un noeud occupé, le message peut être réacheminé à travers d'autres voies dans le réseau. Un modèle permettant d'utiliser des bus pour une partie du réseau est aussi décrit.
Abstract:
The invention relates to a method for using genetic type learning techniques in connection with designing a variety of neural networks that are optimized for specific applications. In the invention herein a general representation of neural network architectures is linked with the genetic learning strategy to create a flexible environment for the design of custom neural networks. A concept upon which the invention is based is the representation of a network design as a ''genetic blueprint'' wherein the recombination or mutation of subsequently generated editions of such blueprints result in different but related network architectures.
Abstract:
L'invention concerne un nouveau procédé d'utilisation de technique d'apprentissage de type génétique, en rapport avec la conception d'une variété de réseaux neuronaux optimisés pour des applications spécifiques. Selon l'invention, une représentation générale d'architectures de réseaux neuronaux est liée à la stratégie d'apprentissage génétique, afin de créer un environnement souple permettant la conception de réseaux neuronaux personnalisés. Un concept sur lequel l'invention est basée est la représentation d'une conception de réseaux sous la forme d'un ''calque génétique'', dans lequel la recombinaison ou la mutation d'éditions générées ultérieurement de tels calques ont pour résultat des architectures de réseaux différentes mais apparentées.