Parallel Algorithms for Irregular Problems: State of the Art

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 organized in Geneva - addressed the problems associated with the derivation of efficient solutions to irregular problems. This work is based on the workshop, draws on the contributions of outstanding scientists to present research in irregular problems, covering aspects ranging from scientific computing, discrete optimization, and automatic extraction of parallelism.