Parallel Algorithms for Irregular Problems: State of the Art

  • Afonso Ferreira
  • José D. P. Rolim

Table of contents

  1. Front Matter
    Pages i-xii
  2. Scientific Computation

    1. Front Matter
      Pages 1-1
    2. C. Walshaw, M. Cross, M. Everett, S. Johnson
      Pages 25-46
    3. Ivan Beg, Wu Ling, Andreas Müller, Piotr Przybyszewski, Roland Rühl, William Sawyer
      Pages 47-71
    4. Viktor K. Prasanna, Cho-Li Wang
      Pages 73-95
  3. Discrete Optimization

    1. Front Matter
      Pages 97-97
    2. Vipin Kumar, Ananth Grama, Anshul Gupta, George Karypis
      Pages 99-113
    3. P. M. Pardalos, L. S. Pitsoulis, M. G. C. Resende
      Pages 115-133
    4. Bertrand Le Cun, Catherine Roucairol
      Pages 135-155
    5. Ricardo Corrêa, Afonso Ferreira
      Pages 157-176
    6. Claude G. Diderich, Marc Gengler
      Pages 177-193
    7. M. G. A. Verhoeven, E. H. L. Aarts
      Pages 195-212
    8. A. Clementi, L. Kučera, J. D. P. Rolim
      Pages 213-227
  4. Tools for Automatic Parallelization

    1. Front Matter
      Pages 243-243
    2. Graham M. Megson, Lucia Rapanotti
      Pages 297-322
    3. Claude G. Diderich, Marc Gengler
      Pages 323-338

About this book


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.


Computer Scala Scheduling algorithms computer science data structures optimization

Editors and affiliations

  • Afonso Ferreira
    • 1
  • José D. P. Rolim
    • 2
  1. 1.LIPLyonFrance
  2. 2.University of GenevaSwitzerland

Bibliographic information