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

fYear

1988

fDate

10-12 Oct 1988

Firstpage

211

Lastpage

214

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/FMPC.1988.47477

Filename

47477