Lexical Analysis on a Moderately Sized Multiprocessor

摘要

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) of 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. (kr)