Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Influence of bus allocation algorithms on the system performance of multiprocessor systems with a time-shared bus. An experience report

Conference ·
OSTI ID:5106697
During recent years, the multiprocessor system M5Ps with up to eight processor modules, connected to a common memory via a time-shared bus, has been designed and realized. The authors present results with regard to the influence of bus allocation strategies. First a general approach proposes an optimum strategy for minimum execution times based on the process-dependent total demand of service time and the processor-processor-dependent bus request rates. Secondly, several allocation strategies are investigated by means of queueing models and estimations. A comparison of both shows that the requirements of the optimum strategy cannot be accomplished by the realized ones due to hardware restrictions. This leads to some criteria for the best possible bus allocation algorithm. Finally these results are demonstrated by some measured examples. 6 references.
OSTI ID:
5106697
Country of Publication:
United States
Language:
English

Similar Records

Simulation of bus architectures for multiprocessor systems
Book · Thu Dec 31 23:00:00 EST 1981 · OSTI ID:6153056

A mean-value performance analysis of a new multiprocessor architecture
Book · Thu Dec 31 23:00:00 EST 1987 · OSTI ID:6888772

Bus and cache memory organizations for multiprocessors
Thesis/Dissertation · Sat Dec 31 23:00:00 EST 1988 · OSTI ID:6090038