International Conference on Parallel Computing in Electrical Engineering (PARELEC'00) (2000)
Aug. 27, 2000 to Aug. 30, 2000
Eryk Laskowski , Polish Academy of Sciences
The paper presents scheduling algorithms in look-ahead reconfigurable multi-processor systems. In multi-processor systems with message passing, link connection reconfiguration is a very promising alternative to fixed interconnection networks. To eliminate connection reconfiguration time overheads, a new approach called look-ahead dynamic link reconfiguration has been proposed. It consists in preparing link connections in advance in parallel with program execution. An application program is partitioned into sections, which are executed using redundant communication resources. Two algorithms for scheduling parallel program graphs are presented. The first algorithm, based on list scheduling utilizes a genetic heuristic for section partitioning. The second approach combines scheduling and partitioning into one heuristic.
E. Laskowski, "Program Graph Scheduling in the Look-Ahead Reconfigurable Multiprocessor System," International Conference on Parallel Computing in Electrical Engineering (PARELEC'00)(PARELEC), Quebec, Canada, 2000, pp. 106.