Abstract
Mapping a parallel computation onto a parallel computer system is one of the most important questions for the design of efficient parallel algorithms. Especially for irregular data structures the problem of distributing the workload evenly onto parallel computing systems becomes very complex. This workshop will discuss the state of the art in this area.
Besides the discussion of novel techniques for mapping and scheduling irregular dynamic or static computations onto a processor architecture, a number of problems are of special interest for this workshop. One is the development of dynamic load balancing algorithms that adapt themselves to the special characteristics of the underlying heterogeneous parallel or distributed architecture, easing the development in suitable environments of portable applications. Others topics in this uncomplete list of problems of relevance for this workshop concern new sequential or parallel partitioning algorithms, and efficient mapping or scheduling strategies for particular classes of applications.
The papers selected for presentation in the workshop (9 regular papers and 5 short papers) are split into 4 sessions each of which consists of works which cover a wide spectrum of different topics. We would like to thank sincerely the more than 40 referees that assisted us in the reviewing process.
Chapter PDF
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Geib, JM., Hendrickson, B., Manneback, P., Roman, J. (1999). Scheduling and Load Balancing. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_34
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_34
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive