Accession Number : ADA303033

Title :   Methodologies for Mapping Tasks onto Heterogeneous Processing Systems.

Descriptive Note : Final rept. 27 Jan 94-26 Jan 95,

Corporate Author : PURDUE UNIV LAFAYETTE IN SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s) : Siegal, H. J. ; Antonio, John K.

PDF Url : ADA303033

Report Date : JUL 1995

Pagination or Media Count : 194

Abstract : Complete application tasks, of the type that would be of interest to Rome Laboratory, are large and complex. One approach to dealing with them is heterogeneous computing. Two types of heterogeneous computing systems are: (1) mixed-mode, wherein multiple types of parallelism are available on a single machine; and (2) mixed-machine, wherein a suite of different high-performance computers is connected by high-speed links. In this effort, we studied ways to decompose an application into subtasks and then match each subtask to the mode or machine, which results in the smallest total task execution time. Our accomplishments include: (1) conducting a mixed-mode case study; (2) developing an approach for automatically decomposing a task for mixed-mode execution, and assigning modes to subtasks; (3) extending this approach for use as an heuristic for a particular class of mixed-machine heterogeneous computing systems; (4) surveying the state-of-the-art of heterogeneous computing, and constructing a conceptual framework for automatic mixed-machine heterogeneous computing; (5) examining how to estimate non-deterministic execution of subtasks and complete tasks; and (6) devising an optimal scheme for inter-machine data transfers for a given matching of subtasks to machines.

Descriptors :   *DATA PROCESSING, *METHODOLOGY, *HETEROGENEITY, *MAPPING, OPTIMIZATION, HIGH RATE, STATE OF THE ART, COMPUTERS, PERFORMANCE(ENGINEERING), SURVEYS, HEURISTIC METHODS.

Subject Categories : Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE