See this document in CiteSeerX!

Understanding Eager Evaluation of Imperative Instruction Streams, Part 1 (1990)  (Make Corrections)  
Augustus K. Uht, S. ShouHan Wang



  Home/Search   Context   Related

 
View or download:
uri.edu/pub/uht/tr060090.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uri.edu/~uht/papers/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: It has been demonstrated that eager evaluation and branch prediction, separately, can be employed to improve the performance of imperative instruction streams. Branch prediction is well known and has been exhaustively analyzed in the literature. Eager evaluation is less well known. It is desired to understand it better, hence exhaustive analyses are undertaken herein. The goal of the motivating analysis is to determine how processor resources should be allocated given an eagerly evaluated... (Update)

Active bibliography (related documents):   More   All
1.2:   Extraction of Massive Instruction Level Parallelism - Uht (1993)   (Correct)
0.9:   Verification of ILP Speedups in the 10's for Disjoint Eager.. - Uht (1997)   (Correct)
0.5:   Notes on a Theory of Minimal Procedural Dependencies - Uht (1990)   (Correct)

Similar documents based on text:   More   All
0.3:   Semantics of Barriers in a Non-Strict, Implicitly-Parallel.. - Aditya, Arvind, Stoy (1995)   (Correct)
0.3:   Lazy Rewriting on Eager Machinery - Fokkink, Kamperman, Walters (1999)   (Correct)
0.2:   Concurrent Clean - Nöcker, Smetsers, van Eekelen.. (1991)   (Correct)

BibTeX entry:   (Update)

@misc{ uht-understanding,
  author = "Augustus K. Uht and S. ShouHan Wang",
  title = "Understanding Eager Evaluation of Imperative Instruction Streams, Part
    1",
  url = "citeseer.ist.psu.edu/uht90understanding.html" }
Citations (may not include all citations):
241   A Study of Branch Prediction Strategies (context) - Smith - 1981
185   Branch Prediction Strategies and Branch Target Buffer Design (context) - Lee, Smith - 1984
130   A VLIW Architecture for a Trace Scheduling Compiler (context) - Colwell, Nix et al. - 1988
84   Reducing the Cost of Branches (context) - McFarling, Hennessy - 1986
75   Measuring Parallelism Computation Intensive ScientificEngine.. (context) - Parallelism, Intensive et al. - 1988
57   The Inhibition of Potential Parallelism by Conditional Jumps (context) - Riseman, Foster - 1972
52   A Compilation Technique for Software Pipelining of Loops wit.. (context) - Ebcioglu - 1987
51   Perfect Pipelining: A New Loop Parallelization Technique - Aiken, Nicolau
37   The Cydra 5 Departmental Supercomputer (context) - Rau, Yen et al. - 1989
17   Reducing the Branch Penalty in Pipelined Processors (context) - Lilja - 1988
17   a New Microarchitecture: Rationale and Introduction (context) - Patt, Hwu et al. - 1985
10   Requirements for Optimal Execution of Loops with Tests (context) - Uht - 1988
10   A Theory of Reduced and Minimal Procedural Dependencies (context) - Uht - 1990
9   Hardware Extraction of Low-level Concurrency from Serial Ins.. (context) - Uht, Wedig - 1986
4   Parallel Operation in the Control Data (context) - Thorton - 1964
3   An Efficient Hardware Algorithm to Extract Concurrency From .. (context) - Uht - 1986
3   Incremental Performance Contributions of Hardware Concurrenc.. (context) - Uht - 1987
3   the Combination of Hardware and Software Concurrency Extract.. - Uht, Polychronopoulos et al. - 1987
3   Desirable Code Transformations for a Concurrent Machine (context) - Uht
1   An Efficient Algorithm for Expoiting Multiple Arithmetic Uni.. (context) - Tomasulo - 1967
1   Available from University Microfilms International (context) - Uht - 1985

Documents on the same site (http://www.ele.uri.edu/~uht/papers/papers.html):   More
Data References for: "Branch Effect Reduction Techniques" - Uht, Sindagi, al. (1997)   (Correct)
Verification of ILP Speedups in the 10's for Disjoint Eager.. - Uht (1997)   (Correct)
Data References for: "Reducing the Ill Effects of Branches" - Uht, Sindagi, al. (1996)   (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