loading...
Improving the Efficiency of Functional Parallelism by Means of Hyper-Scheduling
Columbus, Ohio August 14-August 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2006.422006 International Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Udo Honig, University of Hagen, Germany
Wolfram Schiffmann, University of Hagen, Germany
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
Usage of this product signifies your acceptance of the Terms of Use.