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

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

Research output: Contribution to journalConference article

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