DocumentCode
3298769
Title
Performance analysis of hierarchical task queue organization for parallel systems
Author
Cheng, S.P. ; Dandamudi, S.
Author_Institution
Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
fYear
1992
fDate
9-12 Jun 1992
Firstpage
286
Lastpage
293
Abstract
A hierarchical task queue organization that avoids the task queue bottleneck associated with the centralized organization and provides performance better than centralized and distributed organizations is proposed. A detailed performance analysis shows that the hierarchical organization is less sensitive to parameters like the branching factor and transfer factor. Therefore, it is suitable for large parallel systems
Keywords
parallel processing; performance evaluation; branching factor; hierarchical task queue organization; parallel systems; performance analysis; transfer factor; Parallel processing; Performance analysis; Processor scheduling; Queueing analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on
Conference_Location
Yokohama
Print_ISBN
0-8186-2865-0
Type
conf
DOI
10.1109/ICDCS.1992.235029
Filename
235029
Link To Document