Boots – shoes – and leggings
Patent
1989-05-09
1992-03-31
Heckler, Thomas M.
Boots, shoes, and leggings
364DIG1, 3642844, 3642293, 3642283, 3642294, G06F 1338
Patent
active
051014807
ABSTRACT:
An interconnection network for a plurality of process nodes, each illustratively comprised of a processor-memory pair, utilizes an hexagonal mesh arrangement of size n which is wrapped in each of the x, y, and z directions. In accordance with the invention, a unique address value is assigned to each processor node in the network, beginning at a central processor node and continuing along the x direction, and via the wrapping links, until each such processor node has a unique sequential address. Each of the rows, having first and last processor nodes therein, is wrapped by coupling each of the last processor nodes in each row to a respective first processor node in a corresponding row which is n-1 rows away. Point-to-point communication is achieved using the unique addresses of only the source and destination processor nodes, without requiring each intermediate processor node to contain global information about the entire network. An algorithm computes the shortest path between the source and destination processor nodes, in terms of the minimum number of processors which must be encountered by the message as it proceeds along the x, y, and z directions of the network toward the destination processor node. Each intermediate processor node updates the routing information. Point-to-point communication is also used to effect a broadcasting of a message from a source processor node to every other processor node in the network.
REFERENCES:
patent: 3794983 (1973-04-01), Sahin
patent: 4641237 (1987-02-01), Yabushita et al.
patent: 4835732 (1989-05-01), Huberman et al.
patent: 4922408 (1990-05-01), Davis et al.
patent: 4922418 (1990-05-01), Dolecek
patent: 4943909 (1990-07-01), Huang
Chen Ming-Syan
Kandlur Dilip D.
Shin Kang G.
Heckler Thomas M.
The University of Michigan
LandOfFree
Hexagonal mesh multiprocessor system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hexagonal mesh multiprocessor system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hexagonal mesh multiprocessor system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2265730