Title :
Prioritized multiprocessor networks: design and performance
Author :
Ravindran, Govindan ; Stumm, Michael
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Abstract :
This paper proposes and evaluates prioritized direct shared-memory multiprocessor networks. We use three components to implement prioritized networks, namely, priority-based link arbitration, priority inheritance, and dynamic virtual channels. The two major results from our study are: (i) adding priorities to direct shared-memory multiprocessor networks can lead to reduced average transaction latencies and increased system throughput when running traditional parallel applications, and (ii) a prioritized multiprocessor network can be used to reduce the worst-case latencies of time-constrained traffic when it co-exists with best-effort traffic, without penalizing the average performance of best-effort traffic
Keywords :
multiprocessor interconnection networks; performance evaluation; shared memory systems; best-effort traffic; dynamic virtual channels; inheritance; link arbitration; multiprocessor network; multiprocessor networks; prioritized; shared-memory; time-constrained traffic; Delay; Multimedia systems; Multiprocessing systems; Multiprocessor interconnection networks; Packet switching; Performance analysis; Predictive models; Real time systems; Routing; Throughput;
Conference_Titel :
Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1998. Proceedings. Sixth International Symposium on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-8566-2
DOI :
10.1109/MASCOT.1998.693689