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

Kyung Ho Lee, Clyde P. Kruskal, David J. Kuck

Research output: Contribution to journalArticle

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
Publication statusPublished - 1985 Oct
Externally publishedYes

Fingerprint

Parallel Processors
Empirical Study
Processing
Parallel Processing
Experiments
Speedup
Parallelism
Experiment

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

EMPIRICAL STUDY OF AUTOMATIC RESTRUCTURING OF NONNUMERICAL PROGRAMS FOR PARALLEL PROCESSORS. / Lee, Kyung Ho; Kruskal, Clyde P.; Kuck, David J.

In: IEEE Transactions on Computers, Vol. C-34, No. 10, 10.1985, p. 927-933.

Research output: Contribution to journalArticle

@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 = "Lee, {Kyung Ho} and Kruskal, {Clyde P.} and Kuck, {David J.}",
year = "1985",
month = "10",
language = "English",
volume = "C-34",
pages = "927--933",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "10",

}

TY - JOUR

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

AU - Lee, Kyung Ho

AU - Kruskal, Clyde P.

AU - Kuck, David J.

PY - 1985/10

Y1 - 1985/10

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

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

M3 - Article

VL - C-34

SP - 927

EP - 933

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 10

ER -