Accession Number : AD0700144

Title :   THE DESCRIPTION, SIMULATION, AND AUTOMATIC IMPLEMENTATION OF DIGITAL COMPUTER PROCESSORS.

Descriptive Note : Doctoral thesis,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Darringer,John A.

Report Date : MAY 1969

Pagination or Media Count : 334

Abstract : The dissertation reports an investigation in the area of automated computer design. A language is developed for describing the behavior of digital computer processors irrespective of their eventual implementation. Algol 60 is used as a base language and several features are added including (1) register data types and operators to allow the convenient and accurate description of the register computations, which occur in all processors, (2) 'time blocks' to permit the specification of the delays involved in operations, and (3) 'if ever statements' to allow the description of parallel operations. Programs are presented for compiling a description into a subset of Algol for simulation and for translating it into a hardware specification for actual implementation. The hardware specification consists of a list of hardware elements, a table of interconnections among the elements, and a state table description of a controller that will sequence the flow of data through the hardware network. A small existing computer is described at several levels in the language, the processor is simulated and implemented at each level, and finally the performance of the programs is evaluated. (Author)

Descriptors :   (*DIGITAL COMPUTERS, DESIGN), (*PROGRAMMING LANGUAGES, SIMULATION), COMPUTER LOGIC, CONTROL SEQUENCES, COMPUTATIONAL LINGUISTICS, GRAMMARS, MATHEMATICAL LOGIC, COMPUTER PROGRAMS, THESES

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE