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

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

doi:10.1109/TC.1985.6312196

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

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

Department of Computer Science and Engineering

Research output: Contribution to journal › Conference article › peer-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 language	English
Pages (from-to)	927-933
Number of pages	7
Journal	IEEE Transactions on Computers
Volume	C-34
Issue number	10
DOIs	https://doi.org/10.1109/TC.1985.6312196
Publication status	Published - 1985
Event	IEEE 1985 Int Conf on Parallel Process - St Charles, IL, USA Duration: 1985 Aug 20 → 1985 Aug 23

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/TC.1985.6312196

Cite this

@article{dc06d43f0eea4e9084121d9376ec8e21,

title = "EMPIRICAL STUDY OF AUTOMATIC RESTRUCTURING OF NONNUMERICAL PROGRAMS FOR PARALLEL PROCESSORS.",

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.",

author = "Gyungho Lee and Kruskal, {Clyde P.} and Kuck, {David J.}",

year = "1985",

doi = "10.1109/TC.1985.6312196",

language = "English",

volume = "C-34",

pages = "927--933",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "IEEE Computer Society",

number = "10",

note = "IEEE 1985 Int Conf on Parallel Process ; Conference date: 20-08-1985 Through 23-08-1985",

}

TY - JOUR

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

AU - Lee, Gyungho

AU - Kruskal, Clyde P.

AU - Kuck, David J.

PY - 1985

Y1 - 1985

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0022138576&partnerID=8YFLogxK

U2 - 10.1109/TC.1985.6312196

DO - 10.1109/TC.1985.6312196

M3 - Conference article

AN - SCOPUS:0022138576

SN - 0018-9340

VL - C-34

SP - 927

EP - 933

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

IS - 10

T2 - IEEE 1985 Int Conf on Parallel Process

Y2 - 20 August 1985 through 23 August 1985

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this