Skip to main content
  • Conference proceedings
  • © 1997

Solving Irregularly Structured Problems in Parallel

4th International Symposium, IRREGULAR '97, Paderborn, Germany, June 12-13, 1997, Proceedings

Conference proceedings info: IRREGULAR 1997.

Buy it now

Buying options

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

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

Table of contents (23 papers)

  1. Front Matter

  2. Parallel mesh generation

    • Lutz Laemmer
    Pages 1-12
  3. Efficient massively parallel quicksort

    • Peter Sanders, Thomas Hansch
    Pages 13-24
  4. Practical parallel list ranking

    • Jop F. Sibeyn, Frank Guillaume, Tillmann Seidel
    Pages 25-36
  5. On computing all maximal cliques distributedly

    • Fábio Protti, Felipe M. G. França, Jayme Luiz Szwarcfiter
    Pages 37-48
  6. A probabilistic model for best-first search B&B algorithms

    • F. Argüello, N. Guil, J. López, M. Amor, E. L. Zapata
    Pages 49-60
  7. Programming irregular parallel applications in Cilk

    • Charles E. Leiserson
    Pages 61-71
  8. Programming with shared data abstractions

    • Simon Dobson, Don Goodeve
    Pages 93-102
  9. Engineering diffusive load balancing algorithms using experiments

    • Ralf Diekmann, S. Muthukrishnan, Madhu V. Nayakkankuppam
    Pages 111-122
  10. Comparative study of static scheduling with task duplication for distributed systems

    • Gyung-Leen Park, Behrooz Shirazi, Jeff Marquis
    Pages 123-134
  11. A new approximation algorithm for the register allocation problem

    • Klaus Jansen, Joachim Reiter
    Pages 135-146
  12. Improving cache performance through tiling and data alignment

    • Preeti Ranjan Panda, Hiroshi Nakamura, Nikil D. Dutt, Alexandru Nicolau
    Pages 167-185
  13. Performance optimization of combined variable-cost computations and I/O

    • Sorin G. Nastea, Tarek El-Ghazawi, Ophir Frieder
    Pages 198-206
  14. Parallel shared-memory state-space exploration in stochastic modeling

    • Susann C. Allmaier, Graham Horton
    Pages 207-218

Other Volumes

  1. Solving Irregularly Structured Problems in Parallel

About this book

This book constitutes the refereed proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel, IRREGULAR'97, held in Paderborn, Germany, in June 1997.
The 18 revised full papers presented were carefully selected by the program committee for inclusion in the volume; also included are full papers by the five invited speakers. Among the topics covered are discrete algorithms, randomized methods and approximation algorithms, implementations, programming environments, systems and applications, and scheduling and load balancing.

Bibliographic Information

Buy it now

Buying options

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