The Procedure Transformation using Data Dependency Elimination Methods 


Vol. 9,  No. 1, pp. 37-44, Mar.  2002
10.3745/KIPSTA.2002.9.1.37


PDF
  Abstract

Most researches of transforming sequential programs into parallel programs have been based on the loop structure transformation method. However, most programs have implicit interprocedure parallelism. This paper suggests a way of extracting parallelism from the loops with procedure calls using the data dependency elimination method. Most parallelization of the loop with procedure calls have been conducted for extracting parallelism from the uniform code. In this paper, we propose interprocedural transformation, which can be apply to both uniform and nonuniform code. We show the examples of uniform, nonuniform, and complex code parallelization. We then evaluated the performance of the various transformation methods using the CRAY-T3E system. The comparison results show that the proposed algorithm out-performs other conventional methods.

  Statistics
  Cite this article

[IEEE Style]

Y. S. Chang and D. S. Park, "The Procedure Transformation using Data Dependency Elimination Methods," The KIPS Transactions:PartA, vol. 9, no. 1, pp. 37-44, 2002. DOI: 10.3745/KIPSTA.2002.9.1.37.

[ACM Style]

Yu Sug Chang and Doo Soon Park. 2002. The Procedure Transformation using Data Dependency Elimination Methods. The KIPS Transactions:PartA, 9, 1, (2002), 37-44. DOI: 10.3745/KIPSTA.2002.9.1.37.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals