Title :
A reliable processor-allocation strategy for mesh-connected parallel systems
Author :
Seo, Kyung-Hee ; Kim, Sung-Chun
Author_Institution :
Dept. of Comput. Sci., Sungshin Women´´s Univ., Seoul, South Korea
Abstract :
Efficient utilization of processing resources in a large, multi-user parallel computer system depends on the reliable processor allocation algorithms. The paper presents and LSSA (L-shaped submesh allocation) strategy to reduce external fragmentation and job response time, simultaneously. LSSA manipulates the shape of the required submesh to fit into the fragmented mesh system and accommodates incoming jobs faster than other strategies. LSSA can be applied to mesh-connected parallel systems with faulty processors. The basic idea is to reconfigure a faulty mesh system into a maximum convex system using the fault-free upper or lower boundary nodes to compensate for the non-boundary faulty nodes. To utilize the non-rectangular shaped system parts, LSSA tries to allocate L-shaped submeshes instead of signaling the allocation failure. Extensive simulations show that LSSA performs more efficiently than other strategies in terms of the external fragmentation, the job response time and the system utilization
Keywords :
fault tolerant computing; multiprocessor interconnection networks; parallel architectures; resource allocation; virtual machines; L-shaped submesh allocation strategy; LSSA strategy; allocation failure; efficient processing resource utilization; external fragmentation; fault-free lower boundary nodes; fault-free upper boundary nodes; faulty mesh system; faulty processors; incoming jobs; job response time; large multi-user parallel computer system; maximum convex system; mesh-connected parallel systems; nonboundary faulty nodes; reconfiguration; reliable processor allocation algorithms; simulations; Computer science; Delay; Maintenance; Resource management; Robustness; Shape; System performance; Topology; Very large scale integration;
Conference_Titel :
Parallel and Distributed Systems, 2001. ICPADS 2001. Proceedings. Eighth International Conference on
Conference_Location :
Kyongju City
Print_ISBN :
0-7695-1153-8
DOI :
10.1109/ICPADS.2001.934826