EMPIRICAL STUDY OF AUTOMATIC RESTRUCTURING OF NONNUMERICAL PROGRAMS FOR PARALLEL PROCESSORS.

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

    Research output: Contribution to journalConference articlepeer-review

    14 Citations (Scopus)

    Abstract

    The feasibility of automatic restructuring of nonnumerical programs for parallel processing is studied through experiments using Parafrase, an automatic restructurer at the University of Illinois, Urbana-Champaign. Parallel processing speedup results due to automatic restructuring for several basic nonnumerical problems are presented. The loops encountered are classified at a low level. On the basis of the speedup results and the analyses of the loop types, 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
    Pages (from-to)927-933
    Number of pages7
    JournalIEEE Transactions on Computers
    VolumeC-34
    Issue number10
    DOIs
    Publication statusPublished - 1985
    EventIEEE 1985 Int Conf on Parallel Process - St Charles, IL, USA
    Duration: 1985 Aug 201985 Aug 23

    ASJC Scopus subject areas

    • Software
    • Theoretical Computer Science
    • Hardware and Architecture
    • Computational Theory and Mathematics

    Fingerprint

    Dive into the research topics of 'EMPIRICAL STUDY OF AUTOMATIC RESTRUCTURING OF NONNUMERICAL PROGRAMS FOR PARALLEL PROCESSORS.'. Together they form a unique fingerprint.

    Cite this