Structure-based automatic extraction of the program heterogeneity

Author

Zeng, Guosun ; Lu, Xinda ; Wang, Jingcun ; Zhou, Dingkang

Author_Institution

Dept. of Comput. Sci. & Eng., Shanghai Jiaotong Univ., China

Volume

1

fYear

2000

fDate

14-17 May 2000

Firstpage

261

Abstract

Heterogeneous computing is a new branch of parallel processing and is expected to reach super-speedup. It is an important step for heterogeneous computing to extract the heterogeneity hiding in a program. Such work is rather difficult, and some concepts and terminology are ambiguous. From the point of view of program structure, this paper presents formal definitions of SISD, SIMD and MIMD, which are the foundations for extracting program heterogeneity. Moreover, some heterogeneity criteria for several types of loop programs are proposed.

Keywords

nomenclature; parallel programming; parallelising compilers; program control structures; programming theory; MIMD; SIMD; SISD; formal definitions; heterogeneous computing; loop programs; multiple-instruction multiple-data systems; parallel processing; parallel programs; program heterogeneity criteria; program structure; single-instruction multiple-data systems; single-instruction single-data systems; speedup; structure-based heterogeneity extraction; terminology;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on

Conference_Location

Beijing, China

Print_ISBN

0-7695-0589-2

Type

conf

DOI

10.1109/HPC.2000.846558

Filename

846558