DocumentCode :
2133568
Title :
The effects of network contention on processor allocation strategies
Author :
Moore, Sherry Q. ; Ni, Lionel M.
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
fYear :
1996
fDate :
15-19 Apr 1996
Firstpage :
268
Lastpage :
273
Abstract :
Various processor allocation strategies have been proposed for scalable parallel computers (SPCs). These strategies try to maximize the overall system utilization and, in the mean time, try to avoid network contention among different processor partitions. This paper provides an intensive simulation study investigating whether contention-free processor allocation strategies are indeed important. Our simulation considers both mesh- and MIN-based wormhole parallel computers, the communication characteristics of individual applications, and the impact due to communication software latency. We show that for systems with high software latency, there is no need of contention-free processor allocation policies. However, if the software latency is very small or the message size is very long, contention-free allocation policies should be developed
Keywords :
multiprocessor interconnection networks; parallel processing; performance evaluation; processor scheduling; MIN-based wormhole parallel computers; communication characteristics; communication software latency; mesh-based wormhole parallel computers; message size; network contention; processor allocation strategies; processor partitions; scalable parallel computers; simulation study; software latency; Application software; Computational modeling; Computer science; Computer simulation; Concurrent computing; Delay; Hypercubes; Shape; Software systems; US Department of Energy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1996., Proceedings of IPPS '96, The 10th International
Conference_Location :
Honolulu, HI
Print_ISBN :
0-8186-7255-2
Type :
conf
DOI :
10.1109/IPPS.1996.508068
Filename :
508068
Link To Document :
بازگشت