Fubo Zhang and Erik H. D'Hollander Address: University of Ghent, Dept. of...  Home/Search
Context
Related
| elis.rug.ac.be/pub/par...icpads94.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ibmpar.elis.rug.ac.be:8080...edh4 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Non-structured programs are difficult to parallelize. First, the scope of the non-structured statements may interact and the execution trajectories can overlap, preventing the unique determination of the scope of a control statement. Second, even if the scope of a nonstructured statement is determined and is converted into a while loop, this while loop is still difficult to parallelize due to the loop carried dependencies of the control variables. In this paper, a method of program... (Update)
Active bibliography (related documents): More All
0.5: Using Hammock Graphs to Eliminate Nonstructured Branch Statements - Fubo Zhang (1993) (Correct)
0.3: Development of A Program Information Base for FPT Programming.. - Fubo Zhang (Correct)
0.3: Compiler Framework for the Automatic Detection of Loop-Level.. - Silva (2003) (Correct)
Similar documents based on text: More All
0.3: Visualizing the Impact of the Cache on Program Execution - Yu, Beyls, D'Hollander (2001) (Correct)
0.3: Parallel Programming using the Iteration Space Visualizer - Yu, D'Hollander (2000) (Correct)
0.2: Visualizing the Iteration Space in PEFPT - Qi Wang Yu (Correct)
BibTeX entry: (Update)
@misc{ and-extracting,
author = "Fubo Zhang And",
title = "Extracting the Parallelism in Program with non-structured statements",
url = "citeseer.ist.psu.edu/351865.html" }
Citations (may not include all citations):1399 Compilers: Principles (context) - Aho, Ullman - 1986
983 The Art of Scientific Computing (context) - Press, Flannery et al. - 1986
480 The Program Dependence Graph and Its use Optimization (context) - Ferrante, Ottenstein et al. - 1987
299 Dependence Analysis for Supercomputing (context) - Banerjee - 1988
283 Optimizing Supercompilers for Supercomputers (context) - Wolfe - 1982
258 Automatic Translation of FORTRAN Programs to Vector Form - Allen, Kennedy - 1984
171 Dependence Graphs and Compiler Optimizations (context) - Kuck, Kuhn et al. - 1981
157 Conversion of Control Dependence to Data Dependence (context) - Allen, Kennedy et al. - 1983
68 Beyond Induction Variables - Wolfe - 1992
55 A Scheme to Enforce Data Dependence on Large Multiprocessor .. (context) - Zhu, Yew - 1987
52 Reduction in operator strength (context) - Allen, Cocke et al. - 1981
50 Testing Flow Graph Reducibility (context) - Tarjan - 1974
34 A Control-Flow Normalization Algorithm and Its Complexity - Ammarguellat - 1992
30 An algorithm for structuring flowgraphs (context) - Baker - 1977
25 Automatic recognition of induction variables and recurrence .. (context) - Ammarguellat, Harrison - 1990
18 Partitioning and Labeling of Loops by Unimodular Transformat.. (context) - D'Hollander - 1992
15 Parallelizing While Loops (context) - Wu, Lewis - 1990
14 Eliminating go to's while Preserving Program Structure (context) - Ramshaw - 1988
11 Conversion of Unstructured flow diagrams to structured form (context) - Williams, Ossher - 1975
9 Generating structured flow diagrams: the nature of unstructu.. (context) - Williams - 1975
7 A Controllable MIMD Architecture (context) - Lundstrom, Barnes - 1980
3 Enhancing Parallelism by Removing Cyclic Data Dependencies - Zhang, D'Hollander - 1994
2 Dependence Analysis for subscript Variables and Its Applicat.. (context) - Allen - 1983
1 CSRD UrbanaChampaign IL 61801 USA (context) - Polychronopoulos, Girkar et al. - 1989
1 Van Nostrand Reinhold Library of Congress Card Number (context) - Mickens - 1990
Documents on the same site (http://ibmpar.elis.rug.ac.be:8080/edh4.htm): More
Performance Modeling of Microkernel Thread Schedulers.. - Velde, Opsommer.. (1993) (Correct)
Development of A Program Information Base for FPT Programming.. - Fubo Zhang (Correct)
Using Hammock Graphs to Eliminate Nonstructured Branch Statements - Fubo Zhang (1993) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC