Title :
A model of task migration in partitionable parallel processing systems
Author :
Schwederski, Thomas ; Siegel, Howard Jay ; Casavant, Thomas L.
Author_Institution :
Electr. Eng. School, Purdue Univ., West Lafayette, IN, USA
Abstract :
The effects of task migration (i.e. movement of a task from one partition to another) in systems with multistage cube or hypercube networks are studied. Direct overhead encompasses the cost of moving the task when no other tasks affect the migration, while indirect overhead is the additional time needed for migration that is due to influences of other tasks. The sum of direct and indirect overhead is the time needed to migrate a task. In addition, the migration can affect other tasks, and thus can incur a migration penalty. The indirect overhead and migration penalty represent the interference that can occur in the interconnection network between the migrating task and other tasks attempting to use the network simultaneously. A model for parameterizing migration costs is given. This research is part of the PASM parallel-processing project
Keywords :
multiprocessor interconnection networks; parallel processing; PASM parallel-processing project; direct overhead; hypercube networks; interconnection network; interference; model; multistage cube; parameter estimation model; partitionable parallel processing systems; task migration; Costs; Hypercubes; Intelligent networks; Interference; Laboratories; Load management; Microelectronics; Multiprocessor interconnection networks; Parallel machines; Parallel processing;
Conference_Titel :
Frontiers of Massively Parallel Computation, 1988. Proceedings., 2nd Symposium on the Frontiers of
Conference_Location :
Fairfax, VA
Print_ISBN :
0-8186-5892-4
DOI :
10.1109/FMPC.1988.47477
