Scheduled System Maintenance:
On April 27th, single article purchases and IEEE account management will be unavailable from 2:00 PM - 4:00 PM ET (18:00 - 20:00 UTC).
We apologize for the inconvenience.
By Topic

Task migration in all-port wormhole-routed 2D mesh multicomputers

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.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Nen-Chung Wang ; Dept. of Comput. Sci. & Inf. Eng, Chaoyang Univ. of Technol., Taichung, Taiwan ; Tzung-Shi Chen

In a mesh multicomputer, submeshes are scheduled to perform jobs according to some processor allocation schemes, each job assigned to occupy processors of one submesh with an appropriate size. In order to assign the region for the incoming jobs, a task compaction is needed to produce a larger contiguous free region. The overhead of task compaction is primarily relied on designing an efficient task migration scheme. In this paper, we aim at the 2D mesh multicomputers with supporting wormhole routing in all-port communication model as the target machine. First, a certain and a relieved constraints between two submeshes for task migration are proposed. We next propose two task migration schemes following one of the constraints in 2D mesh multicomputers. We also analyze and discuss the routing phases for task migration. Finally, we compare the proposed task migration schemes via performance analysis.

Published in:

Parallel Architectures, Algorithms and Networks, 2004. Proceedings. 7th International Symposium on

Date of Conference:

10-12 May 2004