An object-oriented framework for loop parallelization

Yoichi Omori, Kazuki Joe, Akira Fukuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The main goal of parallelizing compiler research is the ability to produce efficient parallel programs and the portability because of wide choices of current and future available parallel computer architectures. Since the design of paralletizing compilers tends to be more complicated than conventional compilers, it is extremely difficult to achieve both the efficiency and the portability. To meet this problem, we have investigated an application of object oriented design to parallelizing compilers. Our parallelizing compiler design is based on abstractions of intermediate representations of loops and class definitions for them. In this paper, we focus on loop parallelization and propose a framework where loop parallelization process is divided into three phases and the optimization of loops is performed via cyclic use of those three phases. The class of each phase is hierarchically derived from intermediate representations of loops. This increases the portability of resultant parallelizing compilers. Furthermore, one of the phases uses a reservation table of hardware resource to obtain practicM optimization of parallel programs for given hardware resource.

Original languageEnglish
Title of host publicationHigh Performance Computing - International Symposium, ISHPC 1997, Proceedings
EditorsKeijiro Araki, Makoto Amamiya, Constantine Polychronopoulos, Kazuki Joe
PublisherSpringer Verlag
Pages351-360
Number of pages10
ISBN (Print)3540637664, 9783540637660
DOIs
Publication statusPublished - Jan 1 1997
Externally publishedYes
EventInternational Symposium on High Performance Computing, ISHPC 1997 - Fukuoka, Japan
Duration: Nov 4 1997Nov 6 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1336
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherInternational Symposium on High Performance Computing, ISHPC 1997
CountryJapan
CityFukuoka
Period11/4/9711/6/97

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An object-oriented framework for loop parallelization'. Together they form a unique fingerprint.

Cite this