EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS.

Gyungho Lee, Clyde P. Kruskal, David J. Kuck

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

3 Citations (Scopus)

Abstract

The feasibility of automatic restructuring of nonnumerical programs for parallel processing is studied through experiments of Parafrase, an automatic restructurer. Parallel processing speedup results due to automatic restructuring for several basic nonnumerical problems are presented. Based on the speedup results and the analysis of the loop types encountered, the difficulty and the effectiveness of automatic restructuring are discussed. The experiments suggest that automatic restructuring can be a useful tool for exploiting parallelism in the sequential form of nonnumerical programs.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsDouglas DeGroot
PublisherIEEE
Pages607-613
Number of pages7
ISBN (Print)0818606371
Publication statusPublished - 1985

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS.'. Together they form a unique fingerprint.

  • Cite this

    Lee, G., Kruskal, C. P., & Kuck, D. J. (1985). EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS. In D. DeGroot (Ed.), Proceedings of the International Conference on Parallel Processing (pp. 607-613). (Proceedings of the International Conference on Parallel Processing). IEEE.