caa a22 4500 445851961 CHVBK 20180317145416.0 cr unu---uuuuu 170323e20110601xx s 000 0 eng 10.1007/s11227-010-0381-7 doi (NATIONALLICENCE)springer-10.1007/s11227-010-0381-7 Task migration in three-dimensional meshes [Elektronische Daten] [Ava Bargi, Hamid Sarbazi-Azad] As a result of the emerging use of mesh-based multicomputers (and recently mesh-based multiprocessor systems-on-chip), issues related to processor management have attracted much attention. In a mesh-based multiprocessor, after repeated submesh allocations and de-allocations, the system network may be fragmented, i.e. there might be unallocated nodes in the network. As a result, in a system with contiguous processor allocation, no new tasks can start running due to the lack of enough free adjacent processors to form a suitable submesh. Although there might be enough free processors available, they remain idle until the allocator can find a set of adjacent free nodes forming a submesh to be used for the new task. This can lead to low system performance. Task migration was introduced as a solution to this problem through migration of tasks running on some submeshes to other free areas in order to reduce fragmentation by chaining the newly freed areas and disengaging nodes to form larger submeshes. In this paper, we propose a novel structured and formulated way to code task migration, which is helpful for congestion detection in different steps of task migration algorithms. Moreover, considering the fact that the 3D mesh-based multicomputers are now very popular, a new task migration algorithm in 3D meshes is proposed. We also address the special case of the 2D migration in a 3D mesh multicomputer. Springer Science+Business Media, LLC, 2010 Multicomputers nationallicence Interconnection networks nationallicence 3D Meshes nationallicence 2D Meshes nationallicence Task migration nationallicence Bargi Ava School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran aut Sarbazi-Azad Hamid Department of Computer Engineering, Sharif University of Technology, Tehran, Iran aut The Journal of Supercomputing Springer US; http://www.springer-ny.com 56/3(2011-06-01), 328-352 0920-8542 56:3<328 2011 56 11227 https://doi.org/10.1007/s11227-010-0381-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11227-010-0381-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Bargi Ava School of Computer Science, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran aut NATIONALLICENCE 700 1- Sarbazi-Azad Hamid Department of Computer Engineering, Sharif University of Technology, Tehran, Iran aut NATIONALLICENCE 773 0- The Journal of Supercomputing Springer US; http://www.springer-ny.com 56/3(2011-06-01), 328-352 0920-8542 56:3<328 2011 56 11227 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer