2006 International Conference on Parallel Processing Workshops (ICPPW'06)
Improving the Efficiency of Functional Parallelism by Means of Hyper-Scheduling
Columbus, Ohio
August 14-August 18
ISBN: 0-7695-2637-3
By means of a comprehensive test bench of 36000 test cases we evaluated the efficiency of functional parallel programs. For all the test cases schedules have been computed by various well known heuristics. We assumed a homogeneous target system (e.g. a compute cluster of equally powerful interconnected nodes) that can be part of a grid computing environment which supports the execution of parallel programs. Unfortunately, the efficiencies of the investigated schedules were pretty low. For this reason, we propose a new Hyper-scheduling approach that reduces the amount of idle times by interweaving subsequent schedules from the parallel job queue. First results confirm that Hyperscheduling significantly improves efficiency.
Citation:
Udo Honig, Wolfram Schiffmann, "Improving the Efficiency of Functional Parallelism by Means of Hyper-Scheduling," icppw, pp.283-290, 2006 International Conference on Parallel Processing Workshops (ICPPW'06), 2006