EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS.

Kyung Ho 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
Externally publishedYes

Fingerprint

Processing
Experiments

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Lee, K. H., 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). IEEE.

EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS. / Lee, Kyung Ho; Kruskal, Clyde P.; Kuck, David J.

Proceedings of the International Conference on Parallel Processing. ed. / Douglas DeGroot. IEEE, 1985. p. 607-613.

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

Lee, KH, Kruskal, CP & Kuck, DJ 1985, EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS. in D DeGroot (ed.), Proceedings of the International Conference on Parallel Processing. IEEE, pp. 607-613.
Lee KH, Kruskal CP, Kuck DJ. EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS. In DeGroot D, editor, Proceedings of the International Conference on Parallel Processing. IEEE. 1985. p. 607-613
Lee, Kyung Ho ; Kruskal, Clyde P. ; Kuck, David J. / EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS. Proceedings of the International Conference on Parallel Processing. editor / Douglas DeGroot. IEEE, 1985. pp. 607-613
@inproceedings{121760ad6e094a1ea16682b5e066e40f,
title = "EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS.",
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.",
author = "Lee, {Kyung Ho} and Kruskal, {Clyde P.} and Kuck, {David J.}",
year = "1985",
language = "English",
isbn = "0818606371",
pages = "607--613",
editor = "Douglas DeGroot",
booktitle = "Proceedings of the International Conference on Parallel Processing",
publisher = "IEEE",

}

TY - GEN

T1 - EFFECTIVENESS OF AUTOMATIC RESTRUCTURING ON NONNUMERICAL PROGRAMS.

AU - Lee, Kyung Ho

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

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

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

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

M3 - Conference contribution

AN - SCOPUS:0022208216

SN - 0818606371

SP - 607

EP - 613

BT - Proceedings of the International Conference on Parallel Processing

A2 - DeGroot, Douglas

PB - IEEE

ER -