See this document in CiteSeerX!

Improving Prediction for Procedure Returns with Return-Address-Stack Repair Mechanisms (1998)  (Make Corrections)  (30 citations)
Kevin Skadron Pritpal S. Ahuja Margaret Martonosi Douglas W. Clark...
International Symposium on Microarchitecture



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
princeton.edu/~ska...icro31_retstack.ps
princeton.edu/~mrm...icro31_retstack.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  acm.org/sigmicro/micro3...program (more)
From:  princeton.edu/~mrm/pubs
(Enter author homepages)

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

Abstract: This paper evaluates several mechanisms for repairing the return-address stack after branch mispredictions. The return-address stack is a small but important structure for achieving better control-flow prediction accuracy and therefore better performance. But wrong-path execution after mispredictions frequently corrupts the return-address stack, making repair mechanisms necessary. If the processor implements multipath execution---simultaneously executing both sides of a branch---the contention... (Update)

Cited by:   More
Code Inection in C and CPP: A Survey of Vulnerabilities.. - Younan, Joosen, Piessens (2004)   (Correct)
Next Stream Prediction - Ayose (2002)   (Correct)
A Processor Architecture Defense against Buffer Overflow.. - McGregor, Karig, Shi, Lee (2003)   (Correct)

Similar documents (at the sentence level):
54.1%:   Characterizing and Removing Branch Mispredictions - Skadron (1999)   (Correct)
7.6%:   Speculative Updates of Local and Global Branch History.. - Skadron, Martonosi.. (1998)   (Correct)
6.4%:   Branch Prediction, Instruction-Window Size, and.. - Skadron, Ahuja.. (1999)   (Correct)

Active bibliography (related documents):   More   All
0.9:   HydraScalar: A Multipath-Capable Simulator - Skadron, Ahuja (2001)   (Correct)
0.5:   StackGhost: Hardware Facilitated Stack Protection - Frantzen, Shuey (2001)   (Correct)
0.4:   Alloying Global and Local Branch History: Taxonomy.. - Skadron, Martonosi.. (1999)   (Correct)

Similar documents based on text:   More   All
0.3:   A Taxonomy of Branch Mispredictions, and Alloyed.. - Skadron, Martonosi.. (2000)   (Correct)
0.3:   Managing Leakage for Transient Data: Decay and.. - Hu, Juang.. (2002)   (Correct)
0.3:   Alloyed Global and Local Branch History: A Robust.. - Skadron, Martonosi..   (Correct)

Related documents from co-citation:   More   All
12:   A study of branch prediction strategies (context) - Smith - 1981
11:   Combining branch predictors - McFarling - 1993
9:   Evaluating Future Microprocessors: The SimpleScalar ToolSet - Burger, Austin et al. - 1996

BibTeX entry:   (Update)

K. Skadron, P. Ahuja, M. Martonosi, and D. Clark. Improving prediction for procedure returns with return-address-stack repair mechanisms. In Proceedings of the 31st Annual International Symposium on Microarchitecture, pages 259--271, December 1998. http://citeseer.ist.psu.edu/skadron98improving.html   More

@inproceedings{ skadron98improving,
    author = "Kevin Skadron and Pritpal S. Ahuja and Margaret Martonosi and Douglas W. Clark",
    title = "Improving Prediction for Procedure Returns with Return-address-stack Repair Mechanisms",
    booktitle = "International Symposium on Microarchitecture",
    pages = "259-271",
    year = "1998",
    url = "citeseer.ist.psu.edu/skadron98improving.html" }
Citations (may not include all citations):
251   Simultaneous multithreading: Maximizing on-chip parallelism - Tullsen, Eggers et al. - 1995  DBLP
241   A study of branch prediction strategies (context) - Smith - 1981  ACM   DBLP
214   Combining branch predictors - McFarling - 1993
177   Evaluating future microprocessors: the SimpleScalar tool set - Burger, Austin et al. - 1996
146   A comparison of dynamic branch predictors that use two level.. - Yeh, Patt - 1993  ACM   DBLP
106   Microprocessor User's Manual (context) - Technologies - 1995
85   Reducing indirect function call overhead in C++ programs - Calder, Grunwald - 1994  ACM   DBLP
82   Assigning confidence to conditional branch predictions - Jacobsen, Rotenberg et al. - 1996  ACM   DBLP
74   Instruction issue logic for high-performance (context) - Sohi, Vajapeyam - 1987
62   A comparative analysis of schemes for correlated branch pred.. - Young, Gloy et al. - 1995  ACM   DBLP
62   The multicluster architecture: Reducing cycle time through p.. - Farkas, Chow et al. - 1997  DBLP
59   Branch history table prediction of moving target branches du.. (context) - Kaeli, Emma - 1991  ACM   DBLP
54   Digital 21264 sets new standard (context) - Gwennap - 1996
47   Disjoint eager execution: An optimal form of speculative exe.. - Uht, Sindagi - 1995  DBLP
46   Confidence estimation for speculation control - Grunwald, Klauser et al. - 1998  ACM   DBLP
46   The bi-mode branch predictor (context) - Lee, Chen et al. - 1997  ACM   DBLP
45   Threaded multiple path execution - Wallace, Calder et al. - 1998  ACM   DBLP
40   Accurate indirect branch prediction - Driesen, Holzle - 1998  ACM   DBLP
40   Interleaving: A multithreading technique targeting multiproc.. - Laudon, Gupta et al. - 1994  DBLP
39   Path-based next trace prediction - Jacobsen, Rotenberg et al. - 1997  ACM   DBLP
38   Target prediction for indirect jumps - Chang, Hao et al. - 1997  ACM   DBLP
36   Selective eager execution on the PolyPath Architecture - Klauser, Paithankar et al. - 1998  ACM   DBLP
34   Alpha 21164 Microprocessor: Hardware Reference Manual (context) - Semiconductor - 1995
33   An analysis of correlation and predictability: What makes tw.. - Evers, Patel et al. - 1998
30   Alternative implementations of hybrid branch predictors - Chang, Hao et al. - 1995  ACM   DBLP
22   accurate instruction fetch and branch prediction (context) - Calder, Grunwald - 1994
21   WWW Site (context) - Performance, Corporation - 1996
20   MIPS IV Instruction Set (context) - Price - 1995
18   Architectural support for compiler-synthesized dynamic branc.. - August, Connors et al. - 1997
15   Compiler synthesized dynamic branch prediction - Mahlke, Natarajan - 1996  ACM   DBLP
13   Multi-path execution: Opportunities and limits - Ahuja, Skadron et al. - 1998
9   Recovery requirements of branch prediction storage structure.. (context) - Jourdan, Stark et al. - 1997
8   Branch prediction and simultaneous multithreading - Hily, Seznec - 1996  ACM
5   Personal communication (context) - Emer - 1998
4   Kin: A high performance asynchronous processor architecture (context) - Kol, Ginosaur - 1998
4   Personal communication (context) - Glew - 1998
4   Branch processing unit with a return stack including repair .. (context) - McMahan, Corp - 1998
4   A quantitative evaluation of branch prediction's impact on i.. (context) - Skadron, Ahuja et al. - 1998
3   Subroutine call/return stack (context) - Webb - 1988



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.acm.org/sigmicro/micro31/html/program.html):   More
Analyzing the Working Set Characteristics of Branch Execution - Kim, Tyson (1998)   (Correct)
Task Selection for a Multiscalar Processor - Vijay (1998)   (Correct)
Precise Register Allocation for Irregular Architectures - Kong, Wilken (1998)   (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