Mapping of parallel algorithms to reconfigurable parallel architectures. Final report

Technical Report · Thu May 01 00:00:00 EDT 1986

OSTI ID:5575238

Jamieson, L H; Siegel, H J; Delp, E J; Whinston, A

One of the significant problems which must be addressed if we are to realize the computing potential offered by parallel architectures has to do with developing a better understanding of the relationship between parallel algorithms and parallel architectures. In this paper, research on the mapping of algorithms to reconfigurable parallel architectures is presented. The thrust of this work is in identifying those characteristics of parallel algorithms that have the greatest effect on their execution, and in identifying a correspondence between those characteristics and the characteristics of parallel architectures. The context of this work is in the design of an Intelligent Operating System for the PASM reconfigurable multimicroprocessor system. The task of the Intelligent Operating System will be to direct the selection and scheduling of algorithms and the configuring of the architecture for the execution of an image understanding system.

• Research Organization: Purdue Univ., Lafayette, IN (USA)
• OSTI ID: 5575238
• Report Number(s): AD-A-208870/6/XAB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
COMPUTER ARCHITECTURE
PARALLEL PROCESSING
ALGORITHMS
MAPPING
MICROPROCESSORS
ORIENTATION
PROGRESS REPORT
TASK SCHEDULING
COMPUTERS
DATA PROCESSING
DOCUMENT TYPES
ELECTRONIC CIRCUITS
MATHEMATICAL LOGIC
MICROELECTRONIC CIRCUITS
PROCESSING
PROGRAMMING
990210* - Supercomputers- (1987-1989)