A dynamic processor management strategy on the reconfigurable meshes. (29th September 2005)

• Record Type: Journal Article
• Authors: Seo, Kyung-Hee; Kim, Sung-Chun
• Is Part Of: International journal of high performance computing and networking. Volume 3:Number 1(2005)
• Page Start: 54
• Page End: 61
• Publication Date: 2005-09-29
• Subjects: dynamic processor management -- reconfigurable meshes -- massively parallel systems -- parallel computing -- high performance computing -- networking -- mesh performance -- simulation -- processor allocation -- faulty processors; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

A reconfigurable mesh consists of a mesh connected topology augmented by a dynamically reconfigurable bus system. The reconfigurable mesh combines two attractive features of massively parallel system, namely constant diameter and the flexibility of the bus system. Efficient utilisation of processing resources in a large, multi user parallel system depends on the reliable processor management scheme. This paper presents a dynamic and reliable processor allocation strategy to increase the performance of 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 nonboundary faulty nodes. To utilise the nonrectangular shaped system parts, our strategy tries to allocate L shaped submeshes instead of signalling the allocation failure. Extensive simulations show that the strategy performs more efficiently than other strategies in terms of the completion time, the job response time and the system utilisation.