skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Multi-processor including data flow accelerator module

Abstract

An accelerator module for a data flow computer includes an intelligent memory. The module is added to a multiprocessor arrangement and uses a shared tagged memory architecture in the data flow computer. The intelligent memory module assigns locations for holding data values in correspondence with arcs leading to a node in a data dependency graph. Each primitive computation is associated with a corresponding memory cell, including a number of slots for operands needed to execute a primitive computation, a primitive identifying pointer, and linking slots for distributing the result of the cell computation to other cells requiring that result as an operand. Circuitry is provided for utilizing tag bits to determine automatically when all operands required by a processor are available and for scheduling the primitive for execution in a queue. Each memory cell of the module may be associated with any of the primitives, and the particular primitive to be executed by the processor associated with the cell is identified by providing an index, such as the cell number for the primitive, to the primitive lookup table of starting addresses. The module thus serves to perform functions previously performed by a number of sections of data flow architectures andmore » coexists with conventional shared memory therein. A multiprocessing system including the module operates in a hybrid mode, wherein the same processing modules are used to perform some processing in a sequential mode, under immediate control of an operating system, while performing other processing in a data flow mode.« less

Inventors:
;
Publication Date:
Research Org.:
Sandia National Labs., Albuquerque, NM (USA)
OSTI Identifier:
5972418
Patent Number(s):
4,893,234
Application Number:
07/003,540, ON: DE88000859
Assignee:
Dept. of Energy
DOE Contract Number:  
AC04-76DP00789
Resource Type:
Patent
Resource Relation:
Other Information: Paper copy only, copy does not permit microfiche production
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; 42 ENGINEERING; PARALLEL PROCESSING; COMPUTER ARCHITECTURE; DATA PROCESSING; DATA TAGGING; ALGORITHMS; ELECTRONIC CIRCUITS; PROGRAMMING; MATHEMATICAL LOGIC; PROCESSING; 990210* - Supercomputers- (1987-1989); 420800 - Engineering- Electronic Circuits & Devices- (-1989)

Citation Formats

Davidson, G S, and Pierce, P E. Multi-processor including data flow accelerator module. United States: N. p., 1987. Web.
Davidson, G S, & Pierce, P E. Multi-processor including data flow accelerator module. United States.
Davidson, G S, and Pierce, P E. Thu . "Multi-processor including data flow accelerator module". United States. https://www.osti.gov/servlets/purl/5972418.
@article{osti_5972418,
title = {Multi-processor including data flow accelerator module},
author = {Davidson, G S and Pierce, P E},
abstractNote = {An accelerator module for a data flow computer includes an intelligent memory. The module is added to a multiprocessor arrangement and uses a shared tagged memory architecture in the data flow computer. The intelligent memory module assigns locations for holding data values in correspondence with arcs leading to a node in a data dependency graph. Each primitive computation is associated with a corresponding memory cell, including a number of slots for operands needed to execute a primitive computation, a primitive identifying pointer, and linking slots for distributing the result of the cell computation to other cells requiring that result as an operand. Circuitry is provided for utilizing tag bits to determine automatically when all operands required by a processor are available and for scheduling the primitive for execution in a queue. Each memory cell of the module may be associated with any of the primitives, and the particular primitive to be executed by the processor associated with the cell is identified by providing an index, such as the cell number for the primitive, to the primitive lookup table of starting addresses. The module thus serves to perform functions previously performed by a number of sections of data flow architectures and coexists with conventional shared memory therein. A multiprocessing system including the module operates in a hybrid mode, wherein the same processing modules are used to perform some processing in a sequential mode, under immediate control of an operating system, while performing other processing in a data flow mode.},
doi = {},
url = {https://www.osti.gov/biblio/5972418}, journal = {},
number = ,
volume = ,
place = {United States},
year = {1987},
month = {1}
}

Patent:

Save / Share: