Table of contents

  1. Front Matter
  2. Leslie G. Valiant
    Pages 1-10
  3. Arnold L. Rosenberg
    Pages 30-36
  4. Michel Cosnard, Pascal Koiran
    Pages 37-46
  5. Franco P. Preparata
    Pages 47-47
  6. Formella A., Massonne W., Paul W. J.
    Pages 48-65
  7. Charles E. Leiserson
    Pages 66-67
  8. Burkhard Monien, Reinhard Lüling, Falk Langhammer
    Pages 93-109
  9. P. Bertin, D. Roncin, J. Vuillemin
    Pages 119-130
  10. Sergio Felperin, Prabhakar Raghavan, Eli Upfal
    Pages 156-165
  11. Fabrizio Luccio, Linda Pagli, Geppino Pucci
    Pages 166-175
  12. Fred S. Annexstein
    Pages 207-217
  13. Mohammad H. Heydari, I. Hal Sudborough
    Pages 218-227
  14. Back Matter

About these proceedings


Research in the field of parallel computer architectures and parallel algorithms has been very successful in recent years, and further progress isto be expected. On the other hand, the question of basic principles of the architecture of universal parallel computers and their realizations is still wide open. The answer to this question must be regarded as mostimportant for the further development of parallel computing and especially for user acceptance. The First Heinz Nixdorf Symposium brought together leading experts in the field of parallel computing and its applications to discuss the state of the art, promising directions of research, and future perspectives. It was the first in a series of Heinz Nixdorf Symposia,intended to cover varying subjects from the research spectrum of the Heinz Nixdorf Institute of the University of Paderborn. This volume presents the proceedings of the symposium, which was held in Paderborn in November 1992. The contributions are grouped into four parts: parallel computation models and simulations, existing parallel machines, communication and programming paradigms, and parallel algorithms.


Parallel Algorithms Parallel Architectures Parallel Computation Parallel Programming Parallele Algorithmen Parallele Architekturen Paralleles Programmieren Paralleles Rechnen Programming Paradigms Scala algorithm algorithms portability processor programming

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1993
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-56731-8
  • Online ISBN 978-3-540-47637-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site