Skip to main content
SpringerLink
Log in

Parallel Algorithms for Irregular Problems: State of the Art

  • Book
  • © 1995

Overview

Editors:
  1. Afonso Ferreira

    1. LIP, Lyon, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. José D. P. Rolim

    1. University of Geneva, Switzerland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (16 chapters)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Scientific Computation

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Parallelization Strategies for Matrix Assembly in Finite Element Methods

      • Jorn Behrens
      Pages 3-24

    3. A Parallelisable Algorithm for Partitioning Unstructured Meshes

      • C. Walshaw, M. Cross, M. Everett, S. Johnson
      Pages 25-46

    4. Plump: Parallel Library for Unstructured Mesh Problems

      • Ivan Beg, Wu Ling, Andreas Müller, Piotr Przybyszewski, Roland Rühl, William Sawyer
      Pages 47-71

    5. Parallelizing Vision Computations on CM-5: Algorithms and Experiences

      • Viktor K. Prasanna, Cho-Li Wang
      Pages 73-95

  3. Discrete Optimization

    1. Front Matter

      Pages 97-97
      Download chapter PDF

    2. Scalable Parallel Algorithms for Unstructured Problems

      • Vipin Kumar, Ananth Grama, Anshul Gupta, George Karypis
      Pages 99-113

    3. A Parallel Grasp Implementation for the Quadratic Assignment Problem

      • P. M. Pardalos, L. S. Pitsoulis, M. G. C. Resende
      Pages 115-133

    4. Concurrent Data Structures for Tree Search Algorithms

      • Bertrand Le Cun, Catherine Roucairol
      Pages 135-155

    5. A Distributed Implementation of Asynchronous Parallel Branch and Bound

      • Ricardo Corrêa, Afonso Ferreira
      Pages 157-176

    6. Experiments with a Parallel Synchronized Branch and Bound Algorithm

      • Claude G. Diderich, Marc Gengler
      Pages 177-193

    7. Parallel Local Search and Job Shop Scheduling

      • M. G. A. Verhoeven, E. H. L. Aarts
      Pages 195-212

    8. A Randomized Parallel Search Strategy

      • A. Clementi, L. Kučera, J. D. P. Rolim
      Pages 213-227

    9. A Parallel Approximation Schema for Symmetric Linear Assignment Problem

      • Erik Urland
      Pages 229-242

  4. Tools for Automatic Parallelization

    1. Front Matter

      Pages 243-243
      Download chapter PDF

    2. Applications of Graph Scheduling Techniques in Parallelizing Irregular Scientific Computation

      • Apostolos Gerasoulis, Jiao Jia, Yang Tao
      Pages 245-267

    3. Atredia: A Mapping Environment for Dynamic Tree-Structured Problems

      • Angela Sodan
      Pages 269-296

    4. Regularising Transformations for Integral Dependencies

      • Graham M. Megson, Lucia Rapanotti
      Pages 297-322

    5. Some Strategies for Load Balancing

      • Claude G. Diderich, Marc Gengler
      Pages 323-338
Back to top

Keywords

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.

Editors and Affiliations

  • LIP, Lyon, France

    Afonso Ferreira

  • University of Geneva, Switzerland

    José D. P. Rolim

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation