KSL-89-15 + redirect page
Support for Fine-Grained Message Passing in Shared Memory Multiprocessors + Has identifier
Support for Fine-Grained Message Passing in Shared Memory Multiprocessors + Ksl tr id
Support for Fine-Grained Message Passing in Shared Memory Multiprocessors + Number
| Support for Fine-Grained Message Passing in Shared Memory Multiprocessors |
Bibtype
techreport
Has publishing details
1989
Has title
Support for Fine-Grained Message Passing in Shared Memory Multiprocessors
Has where published
KSL-89-15
Has year
1989
Title
Support for Fine-Grained Message Passing in Shared Memory Multiprocessors
Year
1989
Abstract
Recent high-performance multiprocessors ex … Recent high-performance multiprocessors exploit cut-through routing, with packets routed as their first bytes arrive. Hardware-supported multicast can benefit the many parallel programs in which producers provide each value to multiple consumers. We describe several cut-through multicast protocols, including a restrictive (yet adaptive) routing scheme for deadlock avoidance. Simulations using synthetic and application-driven loads show it has significantly better performance than either multicast emulation or deadlock detection and resolution. The scheme provides cut-through multicast without requiring dedicated storage in the communication facilities for a full packet. We thus extend ideas considered for efficient cut-through routing in multiprocessor systems to include multicast. ltiprocessor systems to include multicast.
Author
G. Byrd and Bruce A. Delagi +
Has author
G. Byrd and Bruce A. Delagi +
Has identifier
Support for Fine-Grained Message Passing in Shared Memory Multiprocessors +
Institution
Knowledge Systems, AI Laboratory +
Ksl tr id
Support for Fine-Grained Message Passing in Shared Memory Multiprocessors +
Number
Support for Fine-Grained Message Passing in Shared Memory Multiprocessors +
Process note
YES +
Categories KSL Technical Report +, Publication +, Technical Report +
|