E-raamat: Parallel Algorithms for Irregular Problems: State of the Art

With the goal of fostering cooperation among practitioners and theoreticians of the field, the workshop and summer school on Parallel Algorithms for Irregularly Structured Problems - IRREGULAR 94 - was organized in Geneva, addressing issues related to deriving efficient solutions to irregular problems. Based on the workshop the book draws on the contributions of some outstanding scientists to present of the state of the art in irregular problems covering aspects from scientific computing, discrete optimization and automatic extraction of parallelism. It is the first book on parallel algorithms for irregular problems.
The book will be of interest to advanced graduate students and researchers in the field of parallel computrer science.

Contributions to this volume are the work of participants in an international workshop held in Geneva in the summer of 1994 to address issues related to deriving efficient solutions to irregular problems. The first part, consisting of four contributions, deals with scientific computation and covers topics ranging from finite element methods to computer vision. The second part, comprising eight papers, gathers research results on discrete optimization, mainly based on new techniques for parallel branch and bound. The last section of four papers addresses important steps toward the development of tools for automatic parallelization including applications of graph scheduling techniques, a mapping environment for dynamic tree-structured problems, regularizing transformations for integral dependencies, and strategies for load balancing. Lacks an index. Annotation c. by Book News, Inc., Portland, Or.

Efficient parallel solutions have been found to many problems. Some of them can be obtained automatically from sequential programs, using compilers. However, there is a large class of problems - irregular problems - that lack efficient solutions. IRREGULAR 94 - a workshop and summer school organized in Geneva - addressed the problems associated with the derivation of efficient solutions to irregular problems. This book, which is based on the workshop, draws on the contributions of outstanding scientists to present the state of the art in irregular problems, covering aspects ranging from scientific computing, discrete optimization, and automatic extraction of parallelism.
Audience: This first book on parallel algorithms for irregular problems is of interest to advanced graduate students and researchers in parallel computer science.