By Topic

Extended flexible processor allocation strategy for mesh-connected systems using shape manipulations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Kyung-Hee Seo ; Dept. of Comput. Sci., Sogang Univ., Seoul, South Korea ; Sung-Chung Kim

Current processor allocation techniques for mesh-connected parallel systems are restricted to rectangular submesh allocation strategies causing significant fragmentation problems. In this paper, we propose an EFPA (Extended Flexible Processor Allocation) strategy to reduce external fragmentation and job response time, simultaneously. EFPA manipulates the shape of the required submesh to a more generalized L-shaped submesh. When an incoming job requests a rectangular submesh, EFPA first tries to allocate the conventional rectangular submeshes as other strategies. If it fails, EFPA further tries to allocate more flexible and robust L-shaped submeshes instead of signaling the allocation failure. Thus, EFPA accommodates incoming job earlier than other strategies. All the shape manipulations to the L-shaped submeshes are transparent to the application programmers. Our simulations show that EFPA performs more efficiently than other strategies in terms of the external fragmentation and the job response time

Published in:

Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on

Date of Conference:

10-13 Dec 1997