Skip to main content
Springer Nature Link
Log in

Parallel Algorithms for Irregularly Structured Problems

Third International Workshop, IRREGULAR '96, Santa Barbara, CA, USA, August 19 - 21, 1996. Proceedings

  • Conference proceedings
  • © 1996

Overview

Editors:
  1. Alfonso Ferreira
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. José Rolim
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Yousef Saad
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Tao Yang
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1117)

Included in the following conference series:

Conference proceedings info: IRREGULAR 1996.

  • 5547 Accesses

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

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

About this book

This book constitutes the refereed proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems, IRREGULAR '96, held in Santa Barbara, California, in August 1996.
The volume presents 28 revised full papers selected from 51 submissions; also included are one full invited paper by Torben Hagerup and abstracts of four other invited talks. The papers are organized in topical sections on sparse matrix problems, partitioning and domain composition, irregular applications, communication and synchronization, systems support, and mapping and load balancing.

Keywords

Table of contents (33 papers)

  1. Front Matter

    Download chapter PDF

  2. Allocating independent tasks to parallel processors: An experimental study

    • Torben Hagerup
    Pages 1-33

  3. Parallel implementation of an adaptive scheme for 3D unstructured grids on the SP2

    • Leonid Oliker, Rupak Biswas, Roger C. Strawn
    Pages 35-47

  4. Solution of large, sparse, irregular systems on a massively parallel computer

    • Will Dearholt, Steven Castillo, Gary Hennigan
    Pages 49-62

  5. Parallel implementation of a sparse approximate inverse preconditioner

    • Vaibhav Deshpande, Marcus J. Grote, Peter Messmer, William Sawyer
    Pages 63-74

  6. Decomposing irregularly sparse matrices for parallel matrix-vector multiplication

    • Ümit V. Çatalyürek, Cevdet Aykanat
    Pages 75-86

  7. Dynamic spectral partitioning

    • Horst D. Simon, Andrew Sohn
    Pages 87-87

  8. Fast distributed genetic algorithms for partitioning uniform grids

    • Ioannis T. Christou, Robert R. Meyer
    Pages 89-103

  9. Toward efficient unstructured multigrid preprocessing (extended abstract)

    • Susan E. Dorward, Lesley R. Matheson, Robert E. Tarjan
    Pages 105-118

  10. Domain decomposition for particle methods on the sphere

    • Ömer Eğecioğlu, Ashok Srinivasan
    Pages 119-130

  11. Coordination of distributed/parallel multiple-grid domain decomposition

    • C. T. H. Everaars, F. Arbab
    Pages 131-144

  12. Systems support for irregular parallel applications

    • Kathy Yelick
    Pages 145-145

  13. Distributed object oriented data structures and algorithms for VLSI CAD

    • John A. Chandy, Steven Parkes, Prithviraj Banerjee
    Pages 147-158

  14. Parallel progressive radiosity with adaptive meshing

    • Yizhou Yu, Oscar H. Ibarra, Tao Yang
    Pages 159-170

  15. Lineal feature extraction by parallel stick growing

    • Galen C. Hunt, Randal C. Nelson
    Pages 171-182

  16. A simple parallel algorithm for the single-source shortest path problem on planar digraphs

    • Jesper L. Träff, Christos D. Zaroliagis
    Pages 183-194

  17. A regular VLSI array for an irregular algorithm

    • Florent de Dinechin, Doran K. Wilde, Sanjay Rajopadhye, Rumen Andonov
    Pages 195-200

  18. Digital librarires and spatial information processing

    • Terence R. Smith
    Pages 201-201

  19. Flexible communication mechanisms for dynamic structured applications

    • Stephen J. Fink, Scott B. Baden, Scott R. Kohn
    Pages 203-215

  20. Multi-Message Multicasting

    • Teofilo F. Gonzalez
    Pages 217-228
Back to top

Other volumes

  1. Parallel Algorithms for Irregularly Structured Problems

Bibliographic Information

Publish with us

Policies and ethics

Back to top