DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yoo, Seong-Moo | - |
dc.contributor.author | Choo, Hyunseung | - |
dc.contributor.author | Youn, Hee Yong | - |
dc.contributor.author | Yu, Chansu | - |
dc.contributor.author | Lee, Younghee | - |
dc.date.accessioned | 2010-12-09T08:02:23Z | - |
dc.date.available | 2010-12-09T08:02:23Z | - |
dc.date.issued | 2000 | - |
dc.identifier.citation | Journal of Parallel and Distributed Computing, Vol.60, pp.616-638 | en |
dc.identifier.uri | http://hdl.handle.net/10203/20897 | - |
dc.description.abstract | In parallel computer systems with a number of processors, external fragmentation is caused by continuous allocation and deallocation of proces- sors to tasks which require exclusive use of several contiguous processors. With this condition, the system may not be able to find contiguous proces- sors to be allocated to an incoming task even with a sufficient number of free processors. Relocation is an approach for alleviating this problem by reassigning the running tasks to other processors. In this paper, we examine two relocation schemesfull relocation and partial relocation schemefor two-dimensional meshes. The full relocation scheme is desirable when the system is highly fragmented, while the partial relocation scheme is used for minimizing the number of relocated tasks. For the relocation process, we formally define and use two basic submesh movement operationsshifting and rotating. Comprehensive computer simulation reveals that the proposed schemes are beneficial when the relocation overhead is not high, which is machine dependent. | en |
dc.language.iso | en_US | en |
dc.publisher | Elsevier | en |
dc.subject | external fragmentation | en |
dc.subject | full and partial relocation scheme | en |
dc.subject | mesh-connected systems | en |
dc.subject | task allocation and deallocation | en |
dc.subject | task relocation | en |
dc.title | On Task Relocation in Two-Dimensional Meshes | en |
dc.type | Article | en |
dc.identifier.doi | 10.1006/jpdc.1999.1604 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.