Concurrent Computations

Algorithms, Architecture, and Technology

  • Stuart K. Tewksbury
  • Bradley W. Dickinson
  • Stuart C. Schwartz

Table of contents

  1. Front Matter
    Pages i-xi
  2. Technology Issues

    1. Front Matter
      Pages 1-2
    2. Gary Frazier
      Pages 3-21
    3. H. P. Graf, L. D. Jackel
      Pages 33-45
    4. H. Merchant, H. Greub, R. Philhower, N. Majid, J. F. McDonald
      Pages 47-64
    5. S. K. Tewksbury, L. A. Hornak, P. Franzon
      Pages 65-86
  3. Theoretical Issues

    1. Front Matter
      Pages 97-98
    2. Vijaya Ramachandran
      Pages 117-138
    3. Hillel Gazit, Gary L. Miller, Shang-Hua Teng
      Pages 139-156
    4. Ernst W. Mayr
      Pages 157-179
    5. Sanguthevar Rajasekaran, John H. Reif
      Pages 181-202
    6. Geraint Jones, Mary Sheeran
      Pages 245-259
  4. Communication Issues

    1. Front Matter
      Pages 261-262
    2. Bradley R. Engstrom, Peter R. Cappello
      Pages 263-301
    3. Ronald P. Bianchini Jr., John Paul Shen
      Pages 325-352
    4. William J. Dally
      Pages 375-389
    5. Francine Berman, Janice Cuny, Lawrence Snyder
      Pages 391-407
  5. Fault Tolerance and Reliability

    1. Front Matter
      Pages 409-410
    2. Andrzej Rucinski, John L. Pokoski
      Pages 435-447
    3. Malathi Veeraraghavan, Kishor Trivedi
      Pages 449-474
    4. Madhumitra Sharma, W. Kent Fuchs
      Pages 475-493
    5. Lee A. Belfore II, Barry W. Johnson, James H. Aylor
      Pages 565-583
  6. System Issues

    1. Front Matter
      Pages 597-598
    2. David B. Shu, Greg Nash
      Pages 645-658
    3. V. P. Roychowdhury, P. G. Gulak, A. Montalvo, T. Kailath
      Pages 659-673
    4. E. J. Cameron, D. M. Cohen, B. Gopinath, W. M. Keese II, L. Ness, P. Uppaluru et al.
      Pages 675-688
    5. W. Holsztynski, R. Raghavan
      Pages 689-696
    6. Venkatesh Krishnaswamy, Sudhir Ahuja, Nicholas Carriero, David Gelernter
      Pages 697-717
  7. Back Matter
    Pages 719-726

About this book


The 1987 Princeton Workshop on Algorithm, Architecture and Technology Issues for Models of Concurrent Computation was organized as an interdisciplinary work­ shop emphasizing current research directions toward concurrent computing systems. With participants from several different fields of specialization, the workshop cov­ ered a wide variety of topics, though by no means a complete cross section of issues in this rapidly moving field. The papers included in this book were prepared for the workshop and, taken together, provide a view of the broad range of issues and alternative directions being explored. To organize the various papers, the book has been divided into five parts. Part I considers new technology directions. Part II emphasizes underlying theoretical issues. Communication issues, which are ad­ dressed in the majority of papers, are specifically highlighted in Part III. Part IV includes papers stressing the fault tolerance and reliability of systems. Finally, Part V includes systems-oriented papers, where the system ranges from VLSI circuits through powerful parallel computers. Much of the initial planning of the workshop was completed through an informal AT&T Bell Laboratories group consisting of Mehdi Hatamian, Vijay Kumar, Adri­ aan Ligtenberg, Sailesh Rao, P. Subrahmanyam and myself. We are grateful to Stuart Schwartz, both for the support of Princeton University and for his orga­ nizing local arrangements for the workshop, and to the members of the organizing committee, whose recommendations for participants and discussion topics were par­ ticularly helpful. A. Rosenberg, and A. T.


computer diagnosis modeling scheduling

Editors and affiliations

  • Stuart K. Tewksbury
    • 1
  • Bradley W. Dickinson
    • 2
  • Stuart C. Schwartz
    • 2
  1. 1.AT&T Bell LaboratoriesHolmdelUSA
  2. 2.Princeton UniversityPrincetonUSA

Bibliographic information

Industry Sectors
Materials & Steel
Chemical Manufacturing
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences