Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Lexical analysis on a moderately sized multiprocessor. Technical report

Technical Report ·
OSTI ID:5754957
In the past few years, several computing systems have been developed that 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. The term Moderately Sized Multiprocessor is used to describe MIMD systems that 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 Von Nueman processors to tokenize programs in parallel is described. Results of a prototype implementation on the BBN Butterfly Computer are discussed.
Research Organization:
Rochester Univ., NY (USA). Dept. of Computer Science
OSTI ID:
5754957
Report Number(s):
AD-A-206657/9/XAB; TR-261
Country of Publication:
United States
Language:
English