Publication - Direct Emulation of Control Structures by a Parallel Micro-Computer

Authors: Lesser, Victor
Title: Direct Emulation of Control Structures by a Parallel Micro-Computer
Abstract: This paper is a preliminary investigation of the organization of a parallel micro-computer designed to emulate a wide variety of sequential and parallel computers. This micro-computer allows tailoring of the control structure of an emulator so that it directly emulates (mirrors) the control structure of the computer to be emulated. An emulated control structure is implemented through a tree type data structure which is dynamically generated and manipulated by six primitive (built-in) operators. This data structure for control is used as a syntactic framework within which particular implementations of control concepts, such as iteration, recursion, co-routines, parallelism, interrupts, etc., can be easily expressed. The major features of the control data structure and the primitive operators are: 1) once the fixed control and data linkages among processes have been defined, they need not be rebuilt on subsequent executions of the control structure; 2) micro-programs may be written so that they execute independently of the number of physical processors present and still take advantage of available processors; 3) control structures for I/O processes, data- accessing processes, and computational processes are expressed in a single uniform framework. This method of emulating control structures is in sharp contrast with the usual method of micro-programming control structures which handles control instructions in the same manner as other types of instructions, e.g., subroutines of micro-instructions, and provides a unifying method for the efficient emulation of a wide variety of sequential and parallel computers.
Publication: Stanford Linear Accelerator Center Technical Report
Location: Stanford CA
Publisher: SLAC-127
Date: 1970
Sources: PDF: /Documents/lesser/lesser_SLAC_1970.pdf
Reference: Lesser, Victor. Direct Emulation of Control Structures by a Parallel Micro-Computer. Stanford Linear Accelerator Center Technical Report, SLAC-127. 1970.
bibtex:
@techreport{Lesser-415,
  author    = "Victor Lesser",
  title     = "{Direct Emulation of Control Structures by a
               Parallel Micro-Computer}",
  institution = "SLAC-127",
  type      = "Computer Science Technical Report",
  year      = "1970",
  address   = "Stanford CA",
  url       = "http://mas.cs.umass.edu/paper/415",
}