Workform Processing: A New Paradigm for Fault-Tolerant Distributed Parallel Computation

Abstract

This project explored the workform model of parallel processing, looking at its implications for parallel architectures, operating systems and parallel application structuring. The architecture investigation lead to the design and construction of a scalable shared memory multiprocessor, ParaDiGM, that included as novel features: large cache lines, software-controlled caches, locking and messaging support in the caches and hierarchically shared caches. Various detailed studies coming from this work has shown that these features provide major improvements in cost-effective scalability for parallel computation, particularly parallel simulations. The work on parallel operating system support lead to two major innovations, application-controlled page caches and memory-based messaging. The former allows an application to completely control the allocation of physical memory allocated to it, avoiding unexpected page faults. The latter provides application-level access to the hardware- supported memory-based messaging as well as providing an extended abstraction of this facility.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 02, 1993
Accession Number
ADA262087

Entities

People

  • David Cheriton

Organizations

  • Stanford University

Tags

Communities of Interest

  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Application Software
  • Communication Systems
  • Computer Architecture
  • Computer Communications
  • Computer Programming
  • Computer Science
  • Computers
  • Electronic Mail
  • Fluid Dynamics
  • Instruction Set Architecture
  • Language
  • Operating Systems
  • Parallel Computing
  • Parallel Processing
  • Programming Languages
  • Students

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.