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
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;
Conference_Titel :
Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on
Conference_Location :
Yokohama
Print_ISBN :
0-8186-2865-0
DOI :
10.1109/ICDCS.1992.235029
