See this document in CiteSeerX!

Master/slave Speculative Parallelization And Approximate Code (2002)  (Make Corrections)  (4 citations)
Craig B. Zilles



  Home/Search   Context   Related

 
View or download:
wisc.edu/~zilles/papers/thesis.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  wisc.edu/~zilles/zilles (more)
(Enter author homepages)

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

Abstract: This dissertation describes Master/Slave Speculative Parallelization (MSSP), a novel execution paradigm to improve the execution rate of sequential programs by parallelizing them speculatively for execution on a multiprocessor. In MSSP, one processor---the master---executes an approximate copy of the program to compute values the program's execution is expected to compute. The master's results are then checked by the slave processors by comparing them to the results computed by the original... (Update)

Context of citations to this paper:   More

...6a, the inner loop is only executed on 0.1 percent of outer loop iterations. 3. 1 Task Selection Our sensitivity analysis results (in [24]) indicate our current automatic distiller prototype is largely insensitive to the exact task boundaries selected (performance varies less...

Cited by:   More
Compiler Optimization of Value Communication for Thread-Level.. - Zhai (2005)   (Correct)
Dataflow Dominance: A Definition and Characterization - Ramsay (2003)   (Correct)
Appears in the proceedings of the 35th International.. - Craig Zilles Department (2002)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Master/S;ave Speculative Parallelization - Sohi (2002)   (Correct)
0.5:   Slipstream Processors: Improving both Performance and Fault .. - Sundaramoorthy, al. (2000)   (Correct)
0.5:   Quantifying the Benefits of SPECint Distant.. - Ortega, Martel..   (Correct)

Similar documents based on text:   More   All
0.3:   Master/Slave Speculative Parallelization with Distilled Programs - Zilles, Sohi (2002)   (Correct)
0.2:   Haptic Rendering with the Toolhandle Haptic Interface - Zilles (1995)   (Correct)
0.1:   Understanding the Backward Slices of Performance Degrading.. - Zilles, Sohi (2000)   (Correct)

Related documents from co-citation:   More   All
3:   Data speculation support for a chip multiprocessor (context) - Hammond, Willey et al. - 1998
3:   Trace Scheduling: A Technique for Global Microcode Compaction (context) - Fisher - 1981
3:   Value prediction for speculative multithreaded architectures - Marcuello, Tubella et al. - 1999

BibTeX entry:   (Update)

C. Zilles. Master/Slave Speculative Parallelization and Approximate Code. PhD thesis, Computer Sciences Department, University of Wisconsin--Madison, Aug. 2002. http://citeseer.ist.psu.edu/slave02masterslave.html   More

@misc{ zilles02masterslave,
  author = "Craig B. Zilles",
  title = "Master/slave Speculative Parallelization And Approximate Code",
  text = "C. Zilles. Master/Slave Speculative Parallelization and Approximate Code.
    PhD thesis, Computer Sciences Department, University of Wisconsin--Madison,
    Aug. 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/slave02masterslave.html" }
Citations (may not include all citations):
407   Trace scheduling: a technique for global microcode compactio.. (context) - Fisher - 1981
269   Multiscalar Processors - Sohi, Breach et al. - 1995
190   Value Locality and Load Value Prediction - Lipasti, Wilkerson et al. - 1996
183   Profile guided code positioning (context) - Pettis, Hansen - 1990
183   Trace Cache: A Low Latency Approach to High Bandwidth Instru.. - Rotenberg, Bennett et al. - 1996
175   Complexity-Effective Superscalar Processors - Palacharla, Smith - 1997
160   IMPACT: An Architectural Framework for Multiple-Instruction-.. - Chang, Mahlke et al. - 1991
155   Alpha Architecture Reference Manual (context) - Sites - 1992
139   The Predictability of Data Values - Sazeides, Smith - 1997
132   The Alpha 21264 Microprocessor (context) - Kessler - 1999
130   A VLIW architecture for a trace scheduling compiler (context) - Colwell, Nix et al. - 1987
125   Trace Processors - Rotenberg, Jacobson et al. - 1997
117   Clock Rate versus IPC: The End of the Road for Conventional .. - Agarwal, Hrishikesh et al. - 2000
116   Highly Accurate Data Value Prediction using Hybrid Predictor.. - Wang, Franklin - 1997
107   Technical Report CS-TR (context) - Burger, Austin et al. - 1997
102   Dynamic Speculation and Synchronization of Data Dependences - Moshovos, Breach et al. - 1997
100   Dynamic Instruction Reuse - Sodani, Sohi - 1997
98   HPL PlayDoh Architecture Specification: Version (context) - Kathail, Schlansker et al. - 1994
86   Advanced Compiler Design and Implementation (context) - Muchnick - 1997
85   Code Scheduling and Register Allocation in Large Basic Block.. (context) - Goodman, Hsu - 1988
82   Partial Dead Code Elimination - Knoop, Ruthing et al. - 1994
77   The technology behind crusoe processors (context) - Klaiber - 2000
77   The Potential for Using Thread-Level Data Speculation to Fac.. - Steffan, Mowry - 1998
76   Will physical scalability sabotage performance gains - Matzke - 1997
74   Speculative Versioning Cache - Gopal, Vijaykumar et al. - 1998
72   Dynamic memory disambiguation using the memory conflict buff.. - Gallagher, Chen et al. - 1994
72   Data Speculation Support for a Chip Multiprocessor (context) - Hammond, Willey et al. - 1998
72   A Dynamic Multithreading Processor - Akkary, Driscoll - 1998
70   Selective Value Prediction - Calder, Reinman et al. - 1999
70   Integrating Register Allocation and Instruction Scheduling f.. (context) - Bradlee, Eggers et al. - 1991
70   The Expandable Split Window Paradigm for Exploiting Fine-Gra.. - Franklin, Sohi - 1992
67   ARB: A Hardware Mechanism for Dynamic Reordering of Memory R.. - Franklin, Sohi - 1996
66   Boosting beyond static scheduling in a superscalar processor - Smith, Lam et al. - 1990
58   DIVA: A Reliable Substrate for Deep Submicron Microarchitect.. - Austin - 1999
57   A Load-Instruction Unit for Pipelined Processors (context) - Eickemeyer, Vassiliadis - 1993
54   Piranha: A Scalable Architecture Based on Single-Chip Multip.. - Barroso, Gharachorloo et al. - 2000
53   Improving Superscalar Instruction Dispatch and Issue by Expl.. - Vajapeyam, Mitra - 1997
52   SimpleScalar: An Infrastructure for Computer System Modeling (context) - Austin, Larson et al. - 2002
49   AR-SMT: A Microarchitectural Approach to Fault Tolerance in .. - Rotenberg - 1999
48   Speculative precomputation: Longrange prefetching of delinqu.. - Collins, Wang et al. - 2001
43   Control Flow Speculation in Multiscalar Processors - Jacobson, Bennett et al. - 1997
41   Speculative Data-Driven Multi-Threading (context) - Roth, Sohi - 2001
38   Architectural Support for Scalable Speculative Parallelizati.. - Cintra, Martinez et al. - 2000
38   DAISY: Dynamic Compilation for 100% Architectural Compatibil.. (context) - Ebcioglu, Altman - 1997
38   A Scalable Approach to ThreadLevel Speculation - Steffan, Colohan et al. - 2000
37   alto : A Link-Time Optimizer for the Compaq Alpha - Muth, Debray et al. - 2001
36   Architecture: Compiler-Assisted Fine-Grained Multithreading (context) - Dubey, O'Brien et al. - 1995
35   Value Profiling and Optimization - Calder, Feller et al. - 1999
35   Execution-based Prediction Using Speculative Slices - Zilles, Sohi - 2001
32   Sentinel scheduling: A model for compiler-controlled specula.. (context) - Mahlke, Chen et al. - 1993
32   Storageless Value Prediction Using Prior Register Values - Tullsen, Seng - 1999
31   Understanding the Backwards Slices of Performance Degrading .. - Zilles, Sohi - 2000
30   Decoupled AccesExecute Computer Architecture (context) - Decoupled, Computer et al. - 1982
28   Slipstream Processors: Improving both Performance and Fault .. - Sundaramoorthy, Purser et al. - 2000
26   Speculative Multithreaded Processors - Marcuello, Gonzalez et al. - 1998
26   the Value Locality of Store Instructions - Lepak, Lipasti - 2000
26   An Architecture for Mostly Functional Languages (context) - Knight - 1986
25   a Profile-Directed Binary Translator (context) - Chernoff, Herdeg et al. - 1998
24   Exceeding the Dataflow Limit via Value Prediction (context) - Lipasti, Shen - 1996
23   Writing Efficient Programs (context) - Bentley - 1982
22   Optimizing Alpha Executables on Windows NT with Spike - Cohn, Goodwin et al. - 1997
22   Value speculation scheduling for high performance processors - Fu, Jennings et al. - 1998
21   Task Selection for a Multiscalar Processor - Vijaykumar, Sohi - 1998
21   PEWs: A Decentralized Dynamic Scheduler for ILP Processing (context) - Kemp, Franklin - 1996
20   ACM Transactions on Programming Languages and Systems (context) - George, Appel et al. - 1996
19   Architectural Support for Thread-Level Data Speculation - Steffan, Colohan et al. - 1997
18   System Support for Automated Profiling and Optimization (context) - Zhang, Wang et al. - 1997
17   The HP PA-8000 RISC CPU (context) - Kumar - 1997
15   rePLay: A Hardware Framework for Dynamic Optimization (context) - Patel, Lumetta - 2001
14   Transparent Dynamic Optimization - Bala, Duesterwald et al. - 1999
14   A hardware mechanism for dynamic extraction and relayout of .. - Merten, Trick et al. - 2000
12   Slice Processors: An Implementation of Operation-Based Predi.. (context) - Moshovos, Pnevmatikatos et al. - 2001
10   Architecture of the Atlas Chip-Multiprocessor: Dynamically P.. - Codrescu, Wills et al. - 2001
10   Improving Value Communication for Thread-Level Speculation - Steffan, Colohan et al. - 2000
8   Performance Characterization of a Hardware Framework for Dyn.. (context) - Fahs, Bose et al. - 2001
8   Dynamic Points-To Sets: A Comparison with Static Analyses an.. - Mock, Das et al. - 2001
4   Trace Processors: Exploiting Hierarchy and Speculation - Rotenberg - 1999
4   The Potential of Data Value Speculation to Boost ILP (context) - Gonzlez, Gonzlez - 1998
3   Speculative Data Driven Sequencing for Imperative Programs (context) - Roth, Sohi - 2000
2   Dynamic Vectorization: A Mechanism for Exploiting Far-flung .. - Vajapeyam, Mitra - 1999
1   Pre-Execution via Speculative Data-Driven Multithreading (context) - Roth - 2001
1   Technical Report MSR-TR (context) - Ball, Larus et al. - 1999
1   Dynamic Memory Disambiguation in the Presence of Out-of-orde.. - Onder, Gupta - 1999

Documents on the same site (http://www.cs.wisc.edu/~zilles/zilles.html):   More
The Use of Multithreading . . . - Zilles   (Correct)
A Programmable Co-processor for Profiling - Zilles, Sohi (2001)   (Correct)
Benchmark health Considered Harmful - Zilles (2001)   (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