© 1999

Algorithms for Parallel Processing

  • Michael T. Heath
  • Abhiram Ranade
  • Robert S. Schreiber

Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 105)

Table of contents

  1. Front Matter
    Pages i-x
  2. Models and Mechanisms in Parallel Computation

    1. Angelos Bilas, Liviu Iftode, Rudrajit Samanta, Jaswinder Pal Singh
      Pages 19-59
    2. Mark W. Goudreau, Satish B. Rao
      Pages 61-74
    3. Nicholas Carriero, David Gelernter
      Pages 75-87
  3. Discrete and Combinatorial Algorithms

    1. Abhiram Ranade
      Pages 89-99
    2. Eric J. Schwabe
      Pages 101-116
  4. Mathematics of Parallelizing Compilers

  5. Numerical Algorithms

    1. Lori A. Freitag, Mark T. Jones, Paul E. Plassmann
      Pages 185-211
    2. Y. Charlie Hu, S. Lennart Johnsson
      Pages 213-245
    3. Michael T. Heath, Padma Raghavan
      Pages 289-305
  6. Parallel Computer Systems and Software

    1. David S. Greenberg, William E. Hart, Cynthia A. Phillips
      Pages 321-344
    2. Henri Casanova, Jack Dongarra
      Pages 345-366
  7. Back Matter
    Pages 367-373

About this book


This IMA Volume in Mathematics and its Applications ALGORITHMS FOR PARALLEL PROCESSING is based on the proceedings of a workshop that was an integral part of the 1996-97 IMA program on "MATHEMATICS IN HIGH-PERFORMANCE COMPUTING. " The workshop brought together algorithm developers from theory, combinatorics, and scientific computing. The topics ranged over models, linear algebra, sorting, randomization, and graph algorithms and their analysis. We thank Michael T. Heath of University of lllinois at Urbana (Com­ puter Science), Abhiram Ranade of the Indian Institute of Technology (Computer Science and Engineering), and Robert S. Schreiber of Hewlett­ Packard Laboratories for their excellent work in organizing the workshop and editing the proceedings. We also take this opportunity to thank the National Science Founda­ tion (NSF) and the Army Research Office (ARO), whose financial support made the workshop possible. A vner Friedman Robert Gulliver v PREFACE The Workshop on Algorithms for Parallel Processing was held at the IMA September 16 - 20, 1996; it was the first workshop of the IMA year dedicated to the mathematics of high performance computing. The work­ shop organizers were Abhiram Ranade of The Indian Institute of Tech­ nology, Bombay, Michael Heath of the University of Illinois, and Robert Schreiber of Hewlett Packard Laboratories. Our idea was to bring together researchers who do innovative, exciting, parallel algorithms research on a wide range of topics, and by sharing insights, problems, tools, and methods to learn something of value from one another.


Combinatorics Hochleistungsrechnen Scala algorithm algorithms databases optimization parallelism programming scientific computing sorting

Editors and affiliations

  • Michael T. Heath
    • 1
  • Abhiram Ranade
    • 2
  • Robert S. Schreiber
    • 3
  1. 1.Department of Computer ScienceUniversity of Illinois at UrbanaUrbanaUSA
  2. 2.Department of Computer Science and EngineeringIndian Institute of TechnologyPowaiIndia
  3. 3.Hewlett-Packard, Inc.Palo AltoUSA

Bibliographic information

Industry Sectors
Energy, Utilities & Environment