(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