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