Browse Prior Art Database

THE DESIGN OF A SOFTWARE SIMULATOR FOR A DATA FLOW COMPUTER

IP.com Disclosure Number: IPCOM000128002D
Original Publication Date: 1977-Dec-31
Included in the Prior Art Database: 2005-Sep-14
Document File: 7 page(s) / 29K

Publishing Venue

Software Patent Institute

Related People

Arthur E. Oldehoeft: AUTHOR [+6]

Abstract

This paper describes the design and instrumentation of a software simulator for a data flow computer. Characteristics of the underlying computer are explained and algorithms are presented to simulate its execution. The instrumentation captures a variety of measures which relate the speedup of execution to the demands on processing resources. An example is presented which shows the performance statistics obtained from the simulated data flow execution of an existing program written in a high level sequential language.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 15% of the total text.

Page 1 of 7

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

THE DESIGN OF A SOFTWARE SIMULATOR FOR A DATA FLOW COMPUTER*

by Arthur E. Oldehoeft Sharilyn A. Thoreson C. Retnadhas Roy J. Zingg

Technical Report #77-2 March 1977 (Revised, April 1977; *This work was supported in part by the National Science Foundation under Grant No. MCS72-03642 A04 and by the Sciences and Humanities Research Institute of Iowa State University. It also appears as Cyclone Laboratory Technical Report ISIJ-CL-7701.

ABSTRACT

This paper describes the design and instrumentation of a software simulator for a data flow computer. Characteristics of the underlying computer are explained and algorithms are presented to simulate its execution. The instrumentation captures a variety of measures which relate the speedup of execution to the demands on processing resources. An example is presented which shows the performance statistics obtained from the simulated data flow execution of an existing program written in a high level sequential language.

A. INTRODUCTION

In this paper, we describe the salient features of the design and instrumentation of a software simulator for a data flow computer. The underlying data flow model is a variation of one proposed by dennis [6,7, 11] and its simulator is designed to satisfy a broad range of objectives:

1. provide a vehicle for evaluating the performance of data flow computers in a variety of computing environments

2. serve as a target machine for the study of translators from higher level languages to data flow; and

3. provide experience to allow for the rational design, evaluation and implementation of more advanced data driven parallel processors and associated software support.

The software package has been instrumented to provide statistics on exeuction time speedup of real programs along with associated demands on such resources as processors, memory, and data paths. This supplements the work of Kuck and others [8, 9, 10] in studying effects of various optimizing transformations and the trade off between speedup of computation and execution time resource requirements. Studies of this nature are needed to design hardware implementations in which resource usage remains balanced.

B. ASSUMED SEMANTIC SUPPORT FOR PROGRAM EXECUTION AND GENERAL PROCESSING CAPABILITIES

Iowa State University Page 1 Dec 31, 1977

Page 2 of 7

THE DESIGN OF A SOFTWARE SIMULATOR FOR A DATA FLOW COMPUTER

Features of the simulated data flow processor were chosen to provide semantic support for the parallel execution of high level algebraic languages (e.g. Algol and Fortran). The base language is essentially the same as that suggested by Dennis [6] to support procedure oriented languages. Standard data types and associated operations are supported as indicated in the following table.

[Table omitted]

High level structured control constructs, such as repetition and conditional are supported through deciders and merge operations with gating of operands....