caa a22 4500 475789628 CHVBK 20180406123708.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1023/A:1019123502218 doi (NATIONALLICENCE)springer-10.1023/A:1019123502218 Partitionable multistage interconnection networks. Part 2: Task migration schemes [Elektronische Daten] [Muhammad Ayyaz, Dikran Meliksetian, C.Y. Chen] A new subcube migration scheme for maximally utilizing system resources is proposed for multiprocessor systems based on multistage interconnection networks (MINs). The objective is to migrate tasks to create larger free subcubes; this is referred to as subcube migration. After the migration, we can then apply the more conventional subcube compaction schemes. First, the problem formulation is presented and the goals are set for the solution. It is shown that the migration problem is, in fact, not just a one subcube to one subcube migration problem (as treated in the previous work), but rather a many subcubes to many subcubes migration problem. This problem analysis and formulation lead us to a sophisticated subcube migration scheme. This scheme, thus, successfully handles many‐to‐many subcube migrations. It is not only near‐optimal but also scalable for different sizes of the multiprocessors. Extensive experiments were performed over a wide range of load distributions and problem sizes; the results show that for problems sizes of all practical purposes, the proposed scheme achieves very high system utilization, while requiring little computing time. Kluwer Academic Publishers, 2000 Ayyaz Muhammad Department of Electrical Engineering, University of Engineering & Technology, 54890, Lahore, Pakistan aut Meliksetian Dikran Department of Electrical Engineering and Computer Science, Syracuse University, 121 Link Hall, 13244‐1240, Syracuse, NY, USA aut Chen C.Y. Department of Electrical Engineering and Computer Science, Syracuse University, 121 Link Hall, 13244‐1240, Syracuse, NY, USA aut Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 45-67 1018-4864 13:1<45 2000 13 11235 https://doi.org/10.1023/A:1019123502218 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019123502218 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Ayyaz Muhammad Department of Electrical Engineering, University of Engineering & Technology, 54890, Lahore, Pakistan aut NATIONALLICENCE 700 1- Meliksetian Dikran Department of Electrical Engineering and Computer Science, Syracuse University, 121 Link Hall, 13244‐1240, Syracuse, NY, USA aut NATIONALLICENCE 700 1- Chen C.Y. Department of Electrical Engineering and Computer Science, Syracuse University, 121 Link Hall, 13244‐1240, Syracuse, NY, USA aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 45-67 1018-4864 13:1<45 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence SWISSBIB 475789628 BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer