A Dynamic Processor Management Scheme on the Reconfigurable Meshes
A reconfigurable mesh consists of a mesh-connected topology augmented by a dynamically reconfigurable bus system. Efficient utilization 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 idea is to reconfigure a faulty mesh system into a maximum convex system using the fault-free boundary nodes to compensate for the non-boundary faulty nodes. To utilize the non-rectangular shaped system parts, our strategy tries to allocate L-shaped submeshes instead of signaling 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 utilization.
reconfigurable mesh processor allocation
Kyung-Hee Seo Sung-Chun Kim
School of Computer Science Sungshin Womens University 249, Dongsun-Dong, Sungbuk-Gu, Seoul, Korea Dept.of Computer Science Sogang University 1, Sinsoo-Dong, Mapo-Gu, Seoul, Korea
国际会议
成都
英文
497-501
2003-08-27（万方平台首次上网日期，不代表论文的发表时间）