Patent
Adaptive message routing for multi-dimensional networks
TLDR
In this paper, the authors propose an adaptive routing means and method useful for transferring messages on a number of multi-dimensional network topologies that connect distributed multi-processing systems, where messages are routed in networks A and B by routing first in the X dimension and then in the Y dimension.Abstract:
An adaptive routing means and method useful for transferring messages on a number of multi-dimensional network topologies that connect distributed multi-processing systems. A plurality of processing nodes comprising processing means for processing information and router means for routing messages are connected in a multi-dimensional network (A) with an identical or redundant message passing multi-dimensional network (B) of routers being connected to network A. Each router comprises four types of channels for message passing: 1) a channel to transfer information between a router and a processor coupled to the router, 2) a channel to transfer information in an X direction, 3) a channel for the Y direction, and 4) a channel for the Z direction. This connectivity allows messages to pass between nodes within network A, between routers within network B, or between network A and network B by passing through a router. Messages are routed in networks A and B by routing first in the X dimension and then in the Y dimension. The present invention transitions between A and B networks when contention is encountered in the X or Y direction, if the appropriate Z channel is available. If an X or Y channel is not immediately granted, a request is made for the Z channel. Both the request for an X or Y channel and the request for the Z channel are maintained until one request is granted. The message is then routed on the granted channel and the other request is withdrawn. The router does not commit to routing on a particular channel until one channel is available.read more
Citations
More filters
Patent
Multiprocessor node controller circuit and method
Martin M. Deneroff,Givargis G. Kaldani,Yuval Koren,David Edward Mccracken,Swaminathan Venkataraman +4 more
TL;DR: In this article, the first node controller is fabricated onto a single integrated-circuit chip and the memory is packaged on plugable memory/directory cards wherein each card includes a plurality of memory chips including a first subset dedicated to holding memory data and a second subset devoted to holding directory data.
Patent
Scalable processor to processor and processor to I/O interconnection network and method for parallel processing arrays
John R. Nickolls,John Zapisek,Won S. Kim,Jeffery C. Kalb,W. Thomas Blank,Eliot Wegbreit,Horn Kevin Van +6 more
TL;DR: In this paper, a massively parallel computer system is described with a global router network in which pipeline registers are spatially distributed to increase the messaging speed of the global router networks, and a structure and method for spatially supporting the processors of the massively parallel system and the global routers network are also disclosed.
Patent
Method and apparatus for adaptive directed route randomization and distribution in a richly connected communication network
TL;DR: In this paper, the authors propose a distributed routing method for a global communication system that includes a constellation of satellite nodes that move with respect to each other, where data packets are routed across communication links in a evenly distributed fashion.
Patent
Locality manager having memory and independent code, bus interface logic, and synchronization components for a processing element for intercommunication in a latency tolerant multiple processor
TL;DR: In this article, the authors propose a method and an apparatus for reconciling communication and locality by enabling a user/programmer to write programs in an extended procedural language which explicitly manipulate locality.
Patent
Video collection and distribution system with interested item notification and download on demand
TL;DR: In this article, the file server network is a toriodal arrangement, and client communication nodes equal in number to the number of file servers are interconnected in a toroidal fashion as well.
References
More filters
Patent
Method and apparatus for routing message packets
TL;DR: A message packet router (130) as mentioned in this paper performs the functions of determining if a message packet is addressed to circuitry associated with the router, routing message packets to their destination if possible and storing message packets that cannot be routed on because of circuit conflicts.
Patent
Nonblocking switching system and method
TL;DR: In this paper, a nonblocking switching system for communications systems is characterized by two identical blocking networks, each for being connected in series between sources and destinations to be selectively interconnected, and the roles of the active and inactive networks are then reversed, so that the previously inactive network becomes active and establishes the paths between source and destination and the previously active network becomes inactive.
Patent
Network control arrangement based on topological equivalence
TL;DR: In this paper, a network control arrangement where path hunts through a first network are performed with reference to a second network that is topologically equivalent to the first is presented, which is well suited for implementation in the photonics domain.