Matching Language and Hardware for Parallel Computation in the Linda Machine

  • Authors:
  • Sudhir Ahuja;Nicholas J. Carriero;David H. Gelernter;Venkatesh Krishnaswamy

  • Affiliations:
  • AT&T Bell Laboratories, Holmdel, NJ;Yale Univ., New Haven, CT;Yale Univ., New Haven, CT;Yale Univ., New Haven, CT

  • Venue:
  • IEEE Transactions on Computers - Special issue on architectural support for programming languages and operating systems
  • Year:
  • 1988

Quantified Score

Hi-index 0.02

Visualization

Abstract

The Linda Machine is a parallel computer that has been designed to support the Linda parallel programming environment in hardware. Programs in Linda communicate through a logically shared associative memory called tuple space. The goal of the Linda Machine project is to implement Linda's high-level shared-memory abstraction efficiently on a nonshared-memory architecture. The authors describe the machine's special-purpose communication network and its associated protocols, the design of the Linda coprocessor, and the way its interaction with the network supports global access to tuple space. The Linda Machine is in the process of fabrication. The authors discuss the machine's projected performance and compare this to software versions of Linda.