Input/Output in Parallel and Distributed Computer Systems

1. Front Matter

   Pages i-xv

   PDF

2. Introduction

   1. Front Matter

      Pages 1-1

      PDF

   2. I/O in Parallel and Distributed Systems: An Introduction

      • Ravi Jain, John Werth, J. C. Browne

      Pages 3-30

   3. An Introduction to Parallel I/O Models and Algorithms

      • Elizabeth Shriver, Mark Nodine

      Pages 31-68

   4. Issues in Compiling I/O Intensive Problems

      • Rajesh Bordawekar, Alok Choudhary

      Pages 69-96

   5. Introduction to Multiprocessor I/O Architecture

      • David Kotz

      Pages 97-124

3. System Software

   1. Front Matter

      Pages 125-125

      PDF

   2. Overview of the MPI-IO Parallel I/O Interface

      • Peter Corbett, Dror Feitelson, Sam Fineberg, Yarsun Hsu, Bill Nitzberg, Jean-Pierre Prost et al.

      Pages 127-146

   3. Runtime Support for Out-of-Core Parallel Programs

      • Rajeev Thakur, Alok Choudhary

      Pages 147-165

   4. Parallel I/O Workload Characteristics Using Vesta

      • Sandra Johnson Baylor, C. Eric Wu

      Pages 167-185

   5. Video on Demand Using the Vesta Parallel File System

      • Edgar T. Kalns, Yarsun Hsu

      Pages 187-204

   6. Low-Level Interfaces for High-Level Parallel I/O

      • Nils Nieuwejaar, David Kotz

      Pages 205-223

   7. Scalable Concurrency Control for Parallel File Systems

      • Steven A. Moyer, V. S. Sunderam

      Pages 225-243

   8. Improving the Performance of Parallel I/O Using Distributed Scheduling Algorithms

      • Dannie Durand, Ravi Jain, David Tseytlin

      Pages 245-269

   9. Placement-Related Problems in Shared Disk I/O

      • J. B. Sinclair, J. Tang, P. J. Varman

      Pages 271-289

4. Architecture

   1. Front Matter

      Pages 291-291

      PDF

   2. Performance Evaluation of a Massively Parallel I/O Subsystem

      • Sandra Johnson Baylor, Caroline Benveniste, Yarsun Hsu

      Pages 293-311

   3. Heterogeneous I/O Contention in a Single-Bus Multiprocessor

      • Steven H. VanderLeest, Ravishankar K. Iyer

      Pages 313-331

   4. HCSA: A Hybrid Client-Server Architecture

      • Gerhard A. Schloss, Michael Vernick

      Pages 333-351

   5. A Scalable Disk System with Data Reconstruction Functions

      • Haruo Yokota, Yasuyuki Mimatsu

      Pages 353-372

Input/Output in Parallel and Distributed Computer Systems has attracted increasing attention over the last few years, as it has become apparent that input/output performance, rather than CPU performance, may be the key limiting factor in the performance of future systems. This I/O bottleneck is caused by the increasing speed mismatch between processing units and storage devices, the use of multiple processors operating simultaneously in parallel and distributed systems, and by the increasing I/O demands of new classes of applications, like multimedia. It is also important to note that, to varying degrees, the I/O bottleneck exists at multiple levels of the memory hierarchy. All indications are that the I/O bottleneck will be with us for some time to come, and is likely to increase in importance.
Input/Output in Parallel and Distributed Computer Systems is based on papers presented at the 1994 and 1995 IOPADS workshops held in conjunction with the International Parallel Processing Symposium. This book is divided into three parts. Part I, the Introduction, contains four invited chapters which provide a tutorial survey of I/O issues in parallel and distributed systems. The chapters in Parts II and III contain selected research papers from the 1994 and 1995 IOPADS workshops; many of these papers have been substantially revised and updated for inclusion in this volume. Part II collects the papers from both years which deal with various aspects of system software, and Part III addresses architectural issues.
Input/Output in Parallel and Distributed Computer Systems is suitable as a secondary text for graduate level courses in computer architecture, software engineering, and multimedia systems, and as a reference for researchers and practitioners in industry.

• Multimedia
• Performance
• Processing
• Scala
• Scheduling
• algorithms
• concurrency
• processor

• Bell Communications Research, Morristown, USA

  Ravi Jain

• University of Texas at Austin, Austin, USA

  John Werth, James C. Browne

Policies and ethics