ECE404 Term Project Sentinel Thread
|
|
- Gregory Harrell
- 5 years ago
- Views:
Transcription
1 ECE404 Term Project Sentinel Thread Alok Garg Department of Electrical and Computer Engineering, University of Rochester 1 Introduction Performance degrading events like branch mispredictions and cache misses still limits the peak performance of current Processors despite aggressive utilization of instruction level parallelism. This is because; conventional branch prediction and cache pre-fetching techniques ineffectiveness for narrow range of hard to predict branches and long latency instructions. These few, hard to predict, instructions are responsible for low performance of aggressive out-oforder microprocessors. Few Pre-computational techniques, like helper threaded processors [3 7, 11, 12] and slipstream processor [9, 10], selectively pre-compute the outcome of these small fraction of instructions much earlier in time. These outcomes are used to accurately predict these instructions when they actually execute. Even though each of these stated technique has some pros and cons, but they are not able to completely exploit the potential of precomputational techniques. On the other hand these techniques are enough complex to be impractical for commercial processors. In this project we try to achieve higher potential gains by using more simple and optimized precomputation techniques. 1.1 Potential of pre-computational techniques Figure 1 shows the potential of pre-computational techniques. Very high speedup can be achieved for perfect cache and branch. It can be observed that perfect branch gives better speedup for integer benchmarks, while perfect cache gives better speedup for floating point benchmarks. Pre-computational techniques try to accurately predict these branches and pre-fetch cache misses much ad- Table 1. Simulator Parameters Branch predictor comb of bimodal and 2-level Bimodal predictor entries 2048 Level 1 table entries 1024 Level 2 table entries 4096 BTB entries, associativity 2048, 2 Branch mispredict penalty Fetch width 8 Fetch queue size 128 Integer issue queue size 80 FP issue queue size 80 Load/Store queue size 128 Issue width 16 Dispatch and commit width 8 Integer physical registers 128 FP physical registers 128 Reorder buffer size 256 Integer FUs 4 FP FUs 4 L1 I-Cache L1 D-Cache L2 Cache L1 cache latency L2 cache latency Memory latency 12 cycles 32KB, 2-way 64KB, 2-way 2MB, 8-way 2 cycles 25 cycles 160 cycles vance in time, thus mitigating their impact on performance. 1.2 Approach Our approach is similar to slipstream processor as proposed by Sundaramoorthy et al. [10]. In slipstream processor a separate thread called the advance stream (A-stream) is used to pre-compute the outcome of hard to predict instructions. These outcomes are then passed to primary thread (R-stream), which executes the full dynamic instruction stream. A-stream is only a subset of original dynamic stream. These skeleton instructions are enough for A- stream to make correct forward progress. Since only fewer instructions are executed, A-stream may be speculative. A- 1
2 Figure 1. Speedup achieved for perfect cache, perfect branch, and if both cache and branch are perfect. stream therefore mimics the original program and tries to remain on the correct path most of the time. This scheme is very pessimistic in instruction removal, and therefore A- stream does not sped up enough to mitigate the effect all the performance degrading events. We try to improve on this approach by being more aggressive in instruction removal. Since the A-stream is already speculative, we may choose not to execute any load or store instructions. Instead only those instructions are required to be executed, that lead to the computation of hard to predict instructions. We believe that removing unnecessary instructions may still not divert the A-stream on to the wrong path. This is possible when both the threads share the level one cache. The shared cache would feed the A- stream with not so stale data and keep it on the correct path. Since A-stream does not commit any store into the shared cache, the state of the cache will also remain consistent. 2 Skeleton Creation We used Alto [8] for removing ineffectual instructions from the static application code. As an initial step we kept all the instructions required to compute the outcome of all the branches. Table 2 shows the results of instruction removal on Speck2000 benchmarks. As we can observe from the Table 2, fewer instructions are removed from integer benchmarks compared to floating point benchmarks. This is because integer applications on an average consists of more branches compared to floating point applications. 2.1 Experiments on Skeleton To analyze the impact and potential of created skeleton, we executed the skeleton independently on the Simplescalar simulator [1, 2]. We compared the speedup obtained for the skeleton with respect to the original instruction stream. 2
3 Table 2. Results of Instruction Removal on Spec2000 Benchmarks. Application Static Total Static Instructions Instructions Removed bzip gap gcc gzip mcf twolf vpr applu art equake galge l lucas mesa mgrid swim % Instructions Removed Sharing of branch predictor and branch target buffer is required between CMP processors. All the Caches must be value driven to feed A-stream memory references. L2 Cache miss engine need to access memory image of R-stream (controlled by the emulation engine of the R-stream) to service memory accesses in the case of cache miss. Communication mechanism between R-stream and A- stream is required. Modifications in A-stream emulation engine is also required. This gives us the potential of our approach. To ensure that skeleton always remains on the correct path, we modified the simulator to emulate all the instructions correctly but to dispatch only the skeleton instructions. This means that skeleton instruction stream is virtually filled with NOPS. Figure 2 shows the results of our experiments. As expected, skeleton achieves enough speedup for integer benchmarks and very high speedup for floating point benchmarks. Speedup obtained for the integer applications shows the potential for this scheme, as we would be able to achieve at best, on an average, more than 25% speedup for all the benchmarks. More aggressive pruning of skeleton may give better results. 3 Simulator Implementation Complete and faithful simulation of slipstream processor requires simulator modifications. Support for slipstream requires two threads to execute on two separate contexts of CMP processor. One context is used by the primary thread called R-stream. Other context is used by the speculative lead thread called A-stream. Chip multi-processor simulator is used for simulations. Summary of modifications required in the CMP simulator are: Sharing of L1 and L2 caches is required between CMP processors. We are still working on simulator changes. 4 Conclusion From the experiments performed in this work, there appears a high potential for slipstream processor. Simulator modifications are currently on; to understand the complete effect of A-stream on the performance of overall system. Once modifications are over, we can further prune and optimize the skeleton for better performance. Based on the behavior of slipstream processor; hardware mechanism may be proposed next. References [1] T. Austin, E. Larson, and D. Ernst. SimpleScalar: An Infrastructure for Computer System Modeling. IEEE Computer, 39(2):59 67, Feb [2] D. Burger and T. Austin. The SimpleScalar Tool Set, Version 2.0. Technical report 1342, Computer Sciences Department, University of Wisconsin-Madison, June [3] R. Chappell, J. Stark, S. Kim, S. Reinhardt, and Y. Patt. Simultaneous Subordinate Microthreading (SSMT). In International Symposium on Computer Architecture, pages , Atlanta, Georgia, May
4 Figure 2. Speed up obtained for skeleton. [4] R. Chappell, F. Tseng, A. Yoaz, and Y. Patt. Difficult-path branch prediction using subordinate microthreads. In International Symposium on Computer Architecture, pages , Anchorage, Alaska, May [5] R. Chappell, F. Tseng, A. Yoaz, and Y. Patt. Microarchitectural Support for Precomputation Microthreads. In International Symposium on Microarchitecture, pages 74 84, Istanbul, Turkey, Nov [6] J. Collins, D. Tullsen, H. Wang, and J. Shen. Dynamic Speculative Precomputation. In International Symposium on Microarchitecture, pages , Austin, Texas, Dec [7] J. Collins, H. Wang, D. Tullsen, C. Hughes, Y. Lee, D. Lavery, and J. Shen. Speculative Precomputation: Long-range Prefetching of Delinquent Loads. In International Symposium on Computer Architecture, pages 14 25, Göteberg, Sweden, June July [8] R. Muth, S. Debray, S. Watterson, and K. D. Bosschere. alto: A Link-Time Optimizer for the Compaq Alpha. Software: Practices and Experience, 31(1):67 101, Jan [9] Z. Purser, K. Sundaramoorthy, and E. Rotenberg. A study of slipstream processors. In International Symposium on Microarchitecture, pages , Monterey, California, Dec [10] K. Sundaramoorthy, Z. Purser, and E. Rotenberg. Slipstream Processors: Improving both Performance and Fault Tolerance. In International Conference on Architectural Support for Programming Languages and Operating Systems, pages , Cambridge, Massachusetts, Nov
5 [11] C. Zilles and G. Sohi. Execution-Based Prediction Using Speculative Slices. In International Symposium on Computer Architecture, pages 2 13, Göteberg, Sweden, June July [12] C. B. Zilles and G. S. Sohi. Understanding the backward slices of performance degrading instructions. In International Symposium on Computer Architecture, pages , Vancouver, Canada, June
Pre-Computational Thread Paradigm: A Survey
Pre-Computational Thread Paradigm: A Survey Alok Garg Abstract The straight forward solution to exploit high instruction level parallelism is to increase the size of instruction window. Large instruction
More informationSpeculative Parallelization in Decoupled Look-ahead
Speculative Parallelization in Decoupled Look-ahead Alok Garg, Raj Parihar, and Michael C. Huang Dept. of Electrical & Computer Engineering University of Rochester, Rochester, NY Motivation Single-thread
More informationExecution-based Prediction Using Speculative Slices
Execution-based Prediction Using Speculative Slices Craig Zilles and Guri Sohi University of Wisconsin - Madison International Symposium on Computer Architecture July, 2001 The Problem Two major barriers
More informationThe Use of Multithreading for Exception Handling
The Use of Multithreading for Exception Handling Craig Zilles, Joel Emer*, Guri Sohi University of Wisconsin - Madison *Compaq - Alpha Development Group International Symposium on Microarchitecture - 32
More informationDual-Core Execution: Building A Highly Scalable Single-Thread Instruction Window
Dual-Core Execution: Building A Highly Scalable Single-Thread Instruction Window Huiyang Zhou School of Computer Science University of Central Florida New Challenges in Billion-Transistor Processor Era
More informationPreliminary Evaluation of the Load Data Re-Computation Method for Delinquent Loads
Preliminary Evaluation of the Load Data Re-Computation Method for Delinquent Loads Hideki Miwa, Yasuhiro Dougo, Victor M. Goulart Ferreira, Koji Inoue, and Kazuaki Murakami Dept. of Informatics, Kyushu
More informationData Prefetching by Dependence Graph Precomputation
Data Prefetching by Dependence Graph Precomputation Murali Annavaram, Jignesh M. Patel, Edward S. Davidson Electrical Engineering and Computer Science Department The University of Michigan, Ann Arbor fannavara,
More informationComputer Architecture: Multithreading (III) Prof. Onur Mutlu Carnegie Mellon University
Computer Architecture: Multithreading (III) Prof. Onur Mutlu Carnegie Mellon University A Note on This Lecture These slides are partly from 18-742 Fall 2012, Parallel Computer Architecture, Lecture 13:
More informationFuture Execution: A Hardware Prefetching Technique for Chip Multiprocessors
Future Execution: A Hardware Prefetching Technique for Chip Multiprocessors Ilya Ganusov and Martin Burtscher Computer Systems Laboratory Cornell University {ilya, burtscher}@csl.cornell.edu Abstract This
More informationUsing Lazy Instruction Prediction to Reduce Processor Wakeup Power Dissipation
Using Lazy Instruction Prediction to Reduce Processor Wakeup Power Dissipation Houman Homayoun + houman@houman-homayoun.com ABSTRACT We study lazy instructions. We define lazy instructions as those spending
More informationComputer Architecture: Multithreading (IV) Prof. Onur Mutlu Carnegie Mellon University
Computer Architecture: Multithreading (IV) Prof. Onur Mutlu Carnegie Mellon University A Note on This Lecture These slides are partly from 18-742 Fall 2012, Parallel Computer Architecture, Lecture 15:
More informationReducing Latencies of Pipelined Cache Accesses Through Set Prediction
Reducing Latencies of Pipelined Cache Accesses Through Set Prediction Aneesh Aggarwal Electrical and Computer Engineering Binghamton University Binghamton, NY 1392 aneesh@binghamton.edu Abstract With the
More informationLow-Complexity Reorder Buffer Architecture*
Low-Complexity Reorder Buffer Architecture* Gurhan Kucuk, Dmitry Ponomarev, Kanad Ghose Department of Computer Science State University of New York Binghamton, NY 13902-6000 http://www.cs.binghamton.edu/~lowpower
More informationSpeculative Multithreaded Processors
Guri Sohi and Amir Roth Computer Sciences Department University of Wisconsin-Madison utline Trends and their implications Workloads for future processors Program parallelization and speculative threads
More informationMany Cores, One Thread: Dean Tullsen University of California, San Diego
Many Cores, One Thread: The Search for Nontraditional Parallelism University of California, San Diego There are some domains that feature nearly unlimited parallelism. Others, not so much Moore s Law and
More informationSpeculative Execution for Hiding Memory Latency
Speculative Execution for Hiding Memory Latency Alex Pajuelo, Antonio Gonzalez and Mateo Valero Departament d Arquitectura de Computadors Universitat Politècnica de Catalunya Barcelona-Spain {mpajuelo,
More informationDesign of Experiments - Terminology
Design of Experiments - Terminology Response variable Measured output value E.g. total execution time Factors Input variables that can be changed E.g. cache size, clock rate, bytes transmitted Levels Specific
More informationInstruction Recirculation: Eliminating Counting Logic in Wakeup-Free Schedulers
Instruction Recirculation: Eliminating Counting Logic in Wakeup-Free Schedulers Joseph J. Sharkey, Dmitry V. Ponomarev Department of Computer Science State University of New York Binghamton, NY 13902 USA
More informationFall 2012 Parallel Computer Architecture Lecture 15: Speculation I. Prof. Onur Mutlu Carnegie Mellon University 10/10/2012
18-742 Fall 2012 Parallel Computer Architecture Lecture 15: Speculation I Prof. Onur Mutlu Carnegie Mellon University 10/10/2012 Reminder: Review Assignments Was Due: Tuesday, October 9, 11:59pm. Sohi
More informationExploiting the Prefetching Effect Provided by Executing Mispredicted Load Instructions
Exploiting the Prefetching Effect Provided by Executing Mispredicted Load Instructions Resit Sendag 1, David J. Lilja 1, and Steven R. Kunkel 2 1 Department of Electrical and Computer Engineering Minnesota
More informationUnderstanding The Effects of Wrong-path Memory References on Processor Performance
Understanding The Effects of Wrong-path Memory References on Processor Performance Onur Mutlu Hyesoon Kim David N. Armstrong Yale N. Patt The University of Texas at Austin 2 Motivation Processors spend
More informationAccelerating and Adapting Precomputation Threads for Efficient Prefetching
In Proceedings of the 13th International Symposium on High Performance Computer Architecture (HPCA 2007). Accelerating and Adapting Precomputation Threads for Efficient Prefetching Weifeng Zhang Dean M.
More informationDual-Core Execution: Building a Highly Scalable Single-Thread Instruction Window
Dual-Core Execution: Building a Highly Scalable Single-Thread Instruction Window Huiyang Zhou School of Computer Science, University of Central Florida zhou@cs.ucf.edu Abstract Current integration trends
More informationMicroarchitecture-Based Introspection: A Technique for Transient-Fault Tolerance in Microprocessors. Moinuddin K. Qureshi Onur Mutlu Yale N.
Microarchitecture-Based Introspection: A Technique for Transient-Fault Tolerance in Microprocessors Moinuddin K. Qureshi Onur Mutlu Yale N. Patt High Performance Systems Group Department of Electrical
More informationUsing Incorrect Speculation to Prefetch Data in a Concurrent Multithreaded Processor
Using Incorrect Speculation to Prefetch Data in a Concurrent Multithreaded Processor Ying Chen, Resit Sendag, and David J Lilja Department of Electrical and Computer Engineering Minnesota Supercomputing
More informationSaving Register-File Leakage Power by Monitoring Instruction Sequence in ROB
Saving Register-File Leakage Power by Monitoring Instruction Sequence in ROB Wann-Yun Shieh Department of Computer Science and Information Engineering Chang Gung University Tao-Yuan, Taiwan Hsin-Dar Chen
More informationThe Predictability of Computations that Produce Unpredictable Outcomes
The Predictability of Computations that Produce Unpredictable Outcomes Tor Aamodt Andreas Moshovos Paul Chow Department of Electrical and Computer Engineering University of Toronto {aamodt,moshovos,pc}@eecg.toronto.edu
More informationPower-Efficient Approaches to Reliability. Abstract
Power-Efficient Approaches to Reliability Niti Madan, Rajeev Balasubramonian UUCS-05-010 School of Computing University of Utah Salt Lake City, UT 84112 USA December 2, 2005 Abstract Radiation-induced
More informationRegister Packing Exploiting Narrow-Width Operands for Reducing Register File Pressure
Register Packing Exploiting Narrow-Width Operands for Reducing Register File Pressure Oguz Ergin*, Deniz Balkan, Kanad Ghose, Dmitry Ponomarev Department of Computer Science State University of New York
More information15-740/ Computer Architecture Lecture 10: Runahead and MLP. Prof. Onur Mutlu Carnegie Mellon University
15-740/18-740 Computer Architecture Lecture 10: Runahead and MLP Prof. Onur Mutlu Carnegie Mellon University Last Time Issues in Out-of-order execution Buffer decoupling Register alias tables Physical
More informationWish Branch: A New Control Flow Instruction Combining Conditional Branching and Predicated Execution
Wish Branch: A New Control Flow Instruction Combining Conditional Branching and Predicated Execution Hyesoon Kim Onur Mutlu Jared Stark David N. Armstrong Yale N. Patt High Performance Systems Group Department
More informationExploring the Potential of Architecture-Level Power Optimizations
Exploring the Potential of Architecture-Level Power Optimizations John S. Seng 1 and Dean M. Tullsen 2 1 Cal Poly State University, Dept. of Computer Science, San Luis Obispo, CA 93407 jseng@calpoly.edu
More informationExploring Hardware Transaction Processing for Reliable Computing in Chip-Multiprocessors against Soft Errors
Exploring Hardware Transaction Processing for Reliable Computing in Chip-Multiprocessors against Soft Errors Chuanlei Zheng, Parijat Shukla, Shuai Wang,andJieHu Department of Computer Science and Technology,
More informationUsing a Serial Cache for. Energy Efficient Instruction Fetching
Using a Serial Cache for Energy Efficient Instruction Fetching Glenn Reinman y Brad Calder z y Computer Science Department, University of California, Los Angeles z Department of Computer Science and Engineering,
More informationArchitecture-Level Power Optimization What Are the Limits?
Journal of Instruction-Level Parallelism 7 (2005) 1-20 Submitted 10/04; published 1/05 Architecture-Level Power Optimization What Are the Limits? John S. Seng Dept. of Computer Science California Polytechnic
More informationMicroarchitecture Overview. Performance
Microarchitecture Overview Prof. Scott Rixner Duncan Hall 3028 rixner@rice.edu January 18, 2005 Performance 4 Make operations faster Process improvements Circuit improvements Use more transistors to make
More informationPrecise Instruction Scheduling
Journal of Instruction-Level Parallelism 7 (2005) 1-29 Submitted 10/2004; published 04/2005 Precise Instruction Scheduling Gokhan Memik Department of Electrical and Computer Engineering Northwestern University
More informationThe Effect of Executing Mispredicted Load Instructions in a Speculative Multithreaded Architecture
The Effect of Executing Mispredicted Load Instructions in a Speculative Multithreaded Architecture Resit Sendag, Ying Chen, and David J Lilja Department of Electrical and Computer Engineering Minnesota
More informationNon-Uniform Instruction Scheduling
Non-Uniform Instruction Scheduling Joseph J. Sharkey, Dmitry V. Ponomarev Department of Computer Science State University of New York Binghamton, NY 13902 USA {jsharke, dima}@cs.binghamton.edu Abstract.
More informationHigh Performance Memory Requests Scheduling Technique for Multicore Processors
High Performance Memory Requests Scheduling Technique for Multicore Processors Walid El-Reedy Electronics and Comm. Engineering Cairo University, Cairo, Egypt walid.elreedy@gmail.com Ali A. El-Moursy Electrical
More informationReducing Reorder Buffer Complexity Through Selective Operand Caching
Appears in the Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED), 2003 Reducing Reorder Buffer Complexity Through Selective Operand Caching Gurhan Kucuk Dmitry Ponomarev
More informationAn Analysis of the Performance Impact of Wrong-Path Memory References on Out-of-Order and Runahead Execution Processors
An Analysis of the Performance Impact of Wrong-Path Memory References on Out-of-Order and Runahead Execution Processors Onur Mutlu Hyesoon Kim David N. Armstrong Yale N. Patt High Performance Systems Group
More informationMicroarchitecture Overview. Performance
Microarchitecture Overview Prof. Scott Rixner Duncan Hall 3028 rixner@rice.edu January 15, 2007 Performance 4 Make operations faster Process improvements Circuit improvements Use more transistors to make
More informationBoost Sequential Program Performance Using A Virtual Large. Instruction Window on Chip Multicore Processor
Boost Sequential Program Performance Using A Virtual Large Instruction Window on Chip Multicore Processor Liqiang He Inner Mongolia University Huhhot, Inner Mongolia 010021 P.R.China liqiang@imu.edu.cn
More informationEric Rotenberg Karthik Sundaramoorthy, Zach Purser
Karthik Sundaramoorthy, Zach Purser Dept. of Electrical and Computer Engineering North Carolina State University http://www.tinker.ncsu.edu/ericro ericro@ece.ncsu.edu Many means to an end Program is merely
More informationThe Predictability of Computations that Produce Unpredictable Outcomes
This is an update of the paper that appears in the Proceedings of the 5th Workshop on Multithreaded Execution, Architecture, and Compilation, pages 23-34, Austin TX, December, 2001. It includes minor text
More informationDynamic Speculative Precomputation
In Proceedings of the 34th International Symposium on Microarchitecture, December, 2001 Dynamic Speculative Precomputation Jamison D. Collins y, Dean M. Tullsen y, Hong Wang z, John P. Shen z y Department
More informationDataflow Dominance: A Definition and Characterization
Dataflow Dominance: A Definition and Characterization Matt Ramsay University of Wisconsin-Madison Department of Electrical and Computer Engineering 1415 Engineering Drive Madison, WI 53706 Submitted in
More informationDependability, Power, and Performance Trade-off on a Multicore Processor
Dependability, Power, and Performance Trade-off on a Multi Processor Toshinori Sato System LSI Research Center Kyushu University toshinori.sato@computer.org Abstract - As deep submicron technologies are
More informationCS A Large, Fast Instruction Window for Tolerating. Cache Misses 1. Tong Li Jinson Koppanalil Alvin R. Lebeck. Department of Computer Science
CS 2002 03 A Large, Fast Instruction Window for Tolerating Cache Misses 1 Tong Li Jinson Koppanalil Alvin R. Lebeck Jaidev Patwardhan Eric Rotenberg Department of Computer Science Duke University Durham,
More informationKilo-instruction Processors, Runahead and Prefetching
Kilo-instruction Processors, Runahead and Prefetching Tanausú Ramírez 1, Alex Pajuelo 1, Oliverio J. Santana 2 and Mateo Valero 1,3 1 Departamento de Arquitectura de Computadores UPC Barcelona 2 Departamento
More informationSaving Register-File Leakage Power by Monitoring Instruction Sequence in ROB
Saving Register-File Leakage Power by Monitoring Instruction Sequence in ROB Wann-Yun Shieh * and Hsin-Dar Chen Department of Computer Science and Information Engineering Chang Gung University, Taiwan
More informationSupporting Speculative Multithreading on Simultaneous Multithreaded Processors
Supporting Speculative Multithreading on Simultaneous Multithreaded Processors Venkatesan Packirisamy, Shengyue Wang, Antonia Zhai, Wei-Chung Hsu, and Pen-Chung Yew Department of Computer Science, University
More informationBloom Filtering Cache Misses for Accurate Data Speculation and Prefetching
Bloom Filtering Cache Misses for Accurate Data Speculation and Prefetching Jih-Kwon Peir, Shih-Chang Lai, Shih-Lien Lu, Jared Stark, Konrad Lai peir@cise.ufl.edu Computer & Information Science and Engineering
More informationLocality-Based Information Redundancy for Processor Reliability
Locality-Based Information Redundancy for Processor Reliability Martin Dimitrov Huiyang Zhou School of Electrical Engineering and Computer Science University of Central Florida {dimitrov, zhou}@cs.ucf.edu
More informationJosé F. Martínez 1, Jose Renau 2 Michael C. Huang 3, Milos Prvulovic 2, and Josep Torrellas 2
CHERRY: CHECKPOINTED EARLY RESOURCE RECYCLING José F. Martínez 1, Jose Renau 2 Michael C. Huang 3, Milos Prvulovic 2, and Josep Torrellas 2 1 2 3 MOTIVATION Problem: Limited processor resources Goal: More
More informationCluster Prefetch: Tolerating On-Chip Wire Delays in Clustered Microarchitectures
Cluster Prefetch: Tolerating On-Chip Wire Delays in Clustered Microarchitectures Rajeev Balasubramonian School of Computing, University of Utah ABSTRACT The growing dominance of wire delays at future technology
More informationExploiting Incorrectly Speculated Memory Operations in a Concurrent Multithreaded Architecture (Plus a Few Thoughts on Simulation Methodology)
Exploiting Incorrectly Speculated Memory Operations in a Concurrent Multithreaded Architecture (Plus a Few Thoughts on Simulation Methodology) David J Lilja lilja@eceumnedu Acknowledgements! Graduate students
More information15-740/ Computer Architecture Lecture 28: Prefetching III and Control Flow. Prof. Onur Mutlu Carnegie Mellon University Fall 2011, 11/28/11
15-740/18-740 Computer Architecture Lecture 28: Prefetching III and Control Flow Prof. Onur Mutlu Carnegie Mellon University Fall 2011, 11/28/11 Announcements for This Week December 2: Midterm II Comprehensive
More informationMesocode: Optimizations for Improving Fetch Bandwidth of Future Itanium Processors
: Optimizations for Improving Fetch Bandwidth of Future Itanium Processors Marsha Eng, Hong Wang, Perry Wang Alex Ramirez, Jim Fung, and John Shen Overview Applications of for Itanium Improving fetch bandwidth
More informationSpeculative Multithreaded Processors
Guri Sohi and Amir Roth Computer Sciences Department University of Wisconsin-Madison utline Trends and their implications Workloads for future processors Program parallelization and speculative threads
More information18-447: Computer Architecture Lecture 23: Tolerating Memory Latency II. Prof. Onur Mutlu Carnegie Mellon University Spring 2012, 4/18/2012
18-447: Computer Architecture Lecture 23: Tolerating Memory Latency II Prof. Onur Mutlu Carnegie Mellon University Spring 2012, 4/18/2012 Reminder: Lab Assignments Lab Assignment 6 Implementing a more
More informationExploring Wakeup-Free Instruction Scheduling
Exploring Wakeup-Free Instruction Scheduling Jie S. Hu, N. Vijaykrishnan, and Mary Jane Irwin Microsystems Design Lab The Pennsylvania State University Outline Motivation Case study: Cyclone Towards high-performance
More informationSpeculative Parallelization in Decoupled Look-ahead
International Conference on Parallel Architectures and Compilation Techniques Speculative Parallelization in Decoupled Look-ahead Alok Garg, Raj Parihar, and Michael C. Huang Dept. of Electrical & Computer
More informationImplicitly-Multithreaded Processors
Implicitly-Multithreaded Processors School of Electrical & Computer Engineering Purdue University {parki,vijay}@ecn.purdue.edu http://min.ecn.purdue.edu/~parki http://www.ece.purdue.edu/~vijay Abstract
More informationOne-Level Cache Memory Design for Scalable SMT Architectures
One-Level Cache Design for Scalable SMT Architectures Muhamed F. Mudawar and John R. Wani Computer Science Department The American University in Cairo mudawwar@aucegypt.edu rubena@aucegypt.edu Abstract
More informationTowards a More Efficient Trace Cache
Towards a More Efficient Trace Cache Rajnish Kumar, Amit Kumar Saha, Jerry T. Yen Department of Computer Science and Electrical Engineering George R. Brown School of Engineering, Rice University {rajnish,
More informationExecution-based Prediction Using Speculative Slices
Appearing in the 28th Annual International Symposium on Computer Architecture (ISCA 2001), July, 2001. Execution-based Prediction Using Speculative Slices Craig Zilles and Gurindar Sohi Computer Sciences
More informationAdaptive Cache Memories for SMT Processors
Adaptive Cache Memories for SMT Processors Sonia Lopez, Oscar Garnica, David H. Albonesi, Steven Dropsho, Juan Lanchares and Jose I. Hidalgo Department of Computer Engineering, Rochester Institute of Technology,
More informationMore on Conjunctive Selection Condition and Branch Prediction
More on Conjunctive Selection Condition and Branch Prediction CS764 Class Project - Fall Jichuan Chang and Nikhil Gupta {chang,nikhil}@cs.wisc.edu Abstract Traditionally, database applications have focused
More informationFeedback Directed Prefetching: Improving the Performance and Bandwidth-Efficiency of Hardware Prefetchers
Feedback Directed Prefetching: Improving the Performance and Bandwidth-Efficiency of Hardware Prefetchers Microsoft ssri@microsoft.com Santhosh Srinath Onur Mutlu Hyesoon Kim Yale N. Patt Microsoft Research
More information250P: Computer Systems Architecture. Lecture 9: Out-of-order execution (continued) Anton Burtsev February, 2019
250P: Computer Systems Architecture Lecture 9: Out-of-order execution (continued) Anton Burtsev February, 2019 The Alpha 21264 Out-of-Order Implementation Reorder Buffer (ROB) Branch prediction and instr
More informationNarrow Width Dynamic Scheduling
Journal of Instruction-Level Parallelism 9 (2007) 1-23 Submitted 10/06; published 4/07 Narrow Width Dynamic Scheduling Erika Gunadi Mikko H. Lipasti Department of Electrical and Computer Engineering 1415
More informationAn Analysis of the Amount of Global Level Redundant Computation in the SPEC 95 and SPEC 2000 Benchmarks
An Analysis of the Amount of Global Level Redundant Computation in the SPEC 95 and SPEC 2000 s Joshua J. Yi and David J. Lilja Department of Electrical and Computer Engineering Minnesota Supercomputing
More informationExploiting Coarse-Grain Verification Parallelism for Power-Efficient Fault Tolerance
Exploiting Coarse-Grain Verification Parallelism for Power-Efficient Fault Tolerance M. Wasiur Rashid, Edwin J. Tan, and Michael C. Huang Department of Electrical & Computer Engineering University of Rochester
More informationWidth-Partitioned Load Value Predictors
Journal of Instruction-Level Parallelism 5(2003) 1-23 Submitted 9/03; published 11/03 Width-Partitioned Load Value Predictors Gabriel H. Loh College of Computing Georgia Institute of Technology Atlanta,
More informationAccuracy Enhancement by Selective Use of Branch History in Embedded Processor
Accuracy Enhancement by Selective Use of Branch History in Embedded Processor Jong Wook Kwak 1, Seong Tae Jhang 2, and Chu Shik Jhon 1 1 Department of Electrical Engineering and Computer Science, Seoul
More informationImplicitly-Multithreaded Processors
Appears in the Proceedings of the 30 th Annual International Symposium on Computer Architecture (ISCA) Implicitly-Multithreaded Processors School of Electrical & Computer Engineering Purdue University
More informationDesign Trade-Offs and Deadlock Prevention in Transient Fault-Tolerant SMT Processors
Design Trade-Offs and Deadlock Prevention in Transient Fault-Tolerant SMT Processors Xiaobin Li Jean-Luc Gaudiot Abstract Since the very concept of Simultaneous Multi-Threading (SMT) entails inherent redundancy,
More informationData Access History Cache and Associated Data Prefetching Mechanisms
Data Access History Cache and Associated Data Prefetching Mechanisms Yong Chen 1 chenyon1@iit.edu Surendra Byna 1 sbyna@iit.edu Xian-He Sun 1, 2 sun@iit.edu 1 Department of Computer Science, Illinois Institute
More informationCSE 502 Graduate Computer Architecture. Lec 11 Simultaneous Multithreading
CSE 502 Graduate Computer Architecture Lec 11 Simultaneous Multithreading Larry Wittie Computer Science, StonyBrook University http://www.cs.sunysb.edu/~cse502 and ~lw Slides adapted from David Patterson,
More informationArea-Efficient Error Protection for Caches
Area-Efficient Error Protection for Caches Soontae Kim Department of Computer Science and Engineering University of South Florida, FL 33620 sookim@cse.usf.edu Abstract Due to increasing concern about various
More informationAR-SMT: A Microarchitectural Approach to Fault Tolerance in Microprocessors
AR-SMT: A Microarchitectural Approach to Fault Tolerance in Microprocessors Computer Sciences Department University of Wisconsin Madison http://www.cs.wisc.edu/~ericro/ericro.html ericro@cs.wisc.edu High-Performance
More informationPerformance Oriented Prefetching Enhancements Using Commit Stalls
Journal of Instruction-Level Parallelism 13 (2011) 1-28 Submitted 10/10; published 3/11 Performance Oriented Prefetching Enhancements Using Commit Stalls R Manikantan R Govindarajan Indian Institute of
More informationEnergy-Effective Instruction Fetch Unit for Wide Issue Processors
Energy-Effective Instruction Fetch Unit for Wide Issue Processors Juan L. Aragón 1 and Alexander V. Veidenbaum 2 1 Dept. Ingen. y Tecnología de Computadores, Universidad de Murcia, 30071 Murcia, Spain
More informationDynamic Capacity-Speed Tradeoffs in SMT Processor Caches
Dynamic Capacity-Speed Tradeoffs in SMT Processor Caches Sonia López 1, Steve Dropsho 2, David H. Albonesi 3, Oscar Garnica 1, and Juan Lanchares 1 1 Departamento de Arquitectura de Computadores y Automatica,
More informationCompiler Support for Dynamic Speculative Pre-Execution
Compiler Support for Dynamic Speculative Pre-Execution Department of Electrical Engineering University of Southern California wro@usc.edu Won W. Ro and Jean-Luc Gaudiot G Department of Electrical Engineering
More informationPartitioning Multi-Threaded Processors with a Large Number of Threads Λ Ali El-Moursy?, Rajeev Garg?, David H. Albonesi y and Sandhya Dwarkadas?
Partitioning Multi-Threaded Processors with a Large Number of Threads Λ Ali El-Moursy?, Rajeev Garg?, David H. Albonesi y and Sandhya Dwarkadas?? Departments of Electrical and Computer Engineering and
More informationEvaluation of Branch Prediction Strategies
1 Evaluation of Branch Prediction Strategies Anvita Patel, Parneet Kaur, Saie Saraf Department of Electrical and Computer Engineering Rutgers University 2 CONTENTS I Introduction 4 II Related Work 6 III
More informationMultithreaded Value Prediction
Multithreaded Value Prediction N. Tuck and D.M. Tullesn HPCA-11 2005 CMPE 382/510 Review Presentation Peter Giese 30 November 2005 Outline Motivation Multithreaded & Value Prediction Architectures Single
More informationExploiting Large Ineffectual Instruction Sequences
Exploiting Large Ineffectual Instruction Sequences Eric Rotenberg Abstract A processor executes the full dynamic instruction stream in order to compute the final output of a program, yet we observe equivalent,
More informationMultithreaded Architectural Support for Speculative Trace Scheduling in VLIW Processors
Multithreaded Architectural Support for Speculative Trace Scheduling in VLIW Processors Manvi Agarwal and S.K. Nandy CADL, SERC, Indian Institute of Science, Bangalore, INDIA {manvi@rishi.,nandy@}serc.iisc.ernet.in
More informationCompatible Phase Co-Scheduling on a CMP of Multi-Threaded Processors Ali El-Moursy, Rajeev Garg, David H. Albonesi and Sandhya Dwarkadas
Compatible Phase Co-Scheduling on a CMP of Multi-Threaded Processors Ali El-Moursy, Rajeev Garg, David H. Albonesi and Sandhya Dwarkadas Depments of Electrical and Computer Engineering and of Computer
More informationDifficult-Path Branch Prediction Using Subordinate Microthreads
Difficult-Path Branch Prediction Using Subordinate Microthreads Robert S. Chappell t Francis Tseng~ Adi Yoaz# Yale N. Patt$ teecs Department The University of Michigan Ann Arbor, Michigan 48109-2122 robc
More informationDefining Wakeup Width for Efficient Dynamic Scheduling
Defining Wakeup Width for Efficient Dynamic Scheduling Aneesh Aggarwal ECE Depment Binghamton University Binghamton, NY 9 aneesh@binghamton.edu Manoj Franklin ECE Depment and UMIACS University of Maryland
More informationExploiting Type Information in Load-Value Predictors
Exploiting Type Information in Load-Value Predictors Nana B. Sam and Min Burtscher Computer Systems Laboratory Cornell University Ithaca, NY 14853 {besema, burtscher}@csl.cornell.edu ABSTRACT To alleviate
More informationAppendix A.2 (pg. A-21 A-26), Section 4.2, Section 3.4. Performance of Branch Prediction Schemes
Module: Branch Prediction Krishna V. Palem, Weng Fai Wong, and Sudhakar Yalamanchili, Georgia Institute of Technology (slides contributed by Prof. Weng Fai Wong were prepared while visiting, and employed
More informationMicroarchitecture-Based Introspection: A Technique for Transient-Fault Tolerance in Microprocessors
Microarchitecture-Based Introspection: A Technique for Transient-Fault Tolerance in Microprocessors Moinuddin K. Qureshi Onur Mutlu Yale N. Patt Department of Electrical and Computer Engineering The University
More informationChapter-5 Memory Hierarchy Design
Chapter-5 Memory Hierarchy Design Unlimited amount of fast memory - Economical solution is memory hierarchy - Locality - Cost performance Principle of locality - most programs do not access all code or
More informationExploiting Streams in Instruction and Data Address Trace Compression
Exploiting Streams in Instruction and Data Address Trace Compression Aleksandar Milenkovi, Milena Milenkovi Electrical and Computer Engineering Dept., The University of Alabama in Huntsville Email: {milenka
More information