Lexical Analysis on a Moderately Sized Multiprocessor

Abstract

In the past few years, several computing systems have been developed which use traditional Von-Neuman processors executing in parallel. These processors communicate at speeds which are only slightly slower than accesses to local memory. Communication is accomplished using message passing and/or shared memory techniques. These computers are described as MIMD (Multiple Instruction Multiple Data) machines. We use the term Moderately Sized Multiprocessor to describe MIMD systems which contain a moderate number (several dozen) processors. Examples of such systems include the Cal Tech Cosmic-Cube, the NYU UltraComputer, the IBM, and the BBN Butterfly Computer. In this document a method for using dozens of conventional VonNueman processors to tokenize programs in parallel is described. Results of a prototype implementation on the BBN Butterfly Computer are discussed. Keywords: Parallel programming, Compilers.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1988
Accession Number
ADA206657

Entities

People

  • James R. Low

Organizations

  • University of Rochester

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Ambiguity
  • Application Software
  • Classification
  • Compilers
  • Computer Programming
  • Computer Science
  • Computers
  • Hash Tables
  • Language
  • Lepidoptera
  • Machines
  • Models
  • Multiprocessors
  • Operating Systems
  • Programming Languages
  • Prototypes
  • Security

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computational Linguistics
  • Parallel and Distributed Computing.