Means for Reducing Collisions in a Multiprocessor Interconnection Network
Original Publication Date: 1989-Sep-01
Included in the Prior Art Database: 2005-Jan-28
A multiprocessor system normally contains an interconnection network that connects processors to memories or connects processors among themselves. The sorting mechanism described here is used to order requests at an input to an interconnection network in a manner that tends to reduce collisions within the network at the receiver nodes at the network outputs. This tends to improve the utilization of the network.