Work

On optimal loop parallelization

Year: 1989

Type: conference-paper

Abstract: The problem of automatic loop parallelization has received a lot of attention in the area of parallelizing compilers. Automatic loop parallelization can be achieved by several algorithms. In this paper we address the problem of time optimal parallelization of loops with conditional jumps. We prove that even for machines with unlimited resources there are simple loops for which no semantically and algorithmically equivalent time optimal program exists.

Source: IEEE/ACM International Symposium on Microarchitecture (MICRO)

DOI: 10.1145/75362.75411

Authors: F. Gasperoni, U. Schwiegelshohn, K. Ebcioğlu

Institutions: Courant Institute of Mathematical Sciences, New York University, IBM (United States), IBM Research - Thomas J. Watson Research Center

Language: English

Topic: Parallel Computing and Optimization Techniques

Subfield: Hardware and Architecture

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W2144835250

FWCI: 0.287

Cites: 22

Cited by: 9

Related to: 10