Title :
An integrated processor management scheme for the mesh-connected multicomputer systems
Author :
Chang, Chung-yen ; Mohapatra, Prasant
Author_Institution :
Dept. of Electr. Eng. & Comput. Eng., Iowa State Univ., Ames, IA, USA
Abstract :
The performance of a multicomputer system depends on the processor management strategy. Processor management deals with processor allocation and job scheduling. Most of the processor allocation and job scheduling schemes proposed in the literature incur high implementation complexity and are therefore impractical to be integrated. In this paper, we propose an integrated processor management scheme that includes a bypass-queue scheduling policy and a fixed-orientation allocation algorithm. Both policies have very low complexities and are hence suitable to be integrated. Both policies improve the system performance considerably when applied in isolation. The integrated scheme provides even better performance
Keywords :
computational complexity; multiprocessor interconnection networks; processor scheduling; bypass-queue scheduling policy; fixed-orientation allocation algorithm; implementation complexity; integrated processor management scheme; job scheduling; mesh-connected multicomputer systems; performance; processor allocation; processor management; system performance; Delay; Engineering management; Interference; Processor scheduling; Scheduling algorithm; System performance;
Conference_Titel :
Parallel Processing, 1997., Proceedings of the 1997 International Conference on
Conference_Location :
Bloomington, IL
Print_ISBN :
0-8186-8108-X
DOI :
10.1109/ICPP.1997.622572