Mapping of parallel algorithms to reconfigurable parallel architectures. Final report

Technical Report · Thu May 01 04: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
990210* -- Supercomputers-- (1987-1989)
ALGORITHMS
COMPUTER ARCHITECTURE
COMPUTERS
DATA PROCESSING
DOCUMENT TYPES
ELECTRONIC CIRCUITS
MAPPING
MATHEMATICAL LOGIC
MICROELECTRONIC CIRCUITS
MICROPROCESSORS
ORIENTATION
PARALLEL PROCESSING
PROCESSING
PROGRAMMING
PROGRESS REPORT
TASK SCHEDULING