Dynamic Prediction of Critical Path Instructions
نویسندگان
چکیده
Modern processors come close to executing as fast as true dependences allow. The particular dependences that constrain execution speed constitute the critical path of execution. To optimize the performance of the processor, we either have to reduce the critical path or execute it more efficiently. In both cases, it can be done more effectively if we know the actual instructions that constitute that path. This paper describes Critical Path Prediction for dynamically identifying instructions likely to be on the critical path, allowing various processor optimizations to take advantage of this information. We show several possible critical path prediction techniques, and apply critical path prediction to value prediction and clustered architecture scheduling. We show that critical path prediction has the potential to increase the effectiveness of these hardware optimizations by as much as 70%, without adding greatly to their cost.
منابع مشابه
Exploring Dynamic Branch Prediction Methods
How to resolve the control flow breaking caused by the branch instructions is a major issue in modern deep pipeline processor design. Our project is based on the paper of J. Stark et. al. [1], a variable length path branch predictor. It uses the branch path information for prediction, and change the length of the path dynamically based on the profiling of the application. It shows that a “cleve...
متن کاملPREDICTION OF CRITICAL STRESS AND STRAIN FOR THE ONSET OF DYNAMIC RECRYSTALLIZATION IN PLAIN CARBON STEELS
The aim of the present study is the prediction of critical conditions (including critical strain and flow stress) for the initiation of dynamic recrystallization during thermo-mechanical processing of plain carbon steels. For this propose, torsion tests were conducted at different temperature (1050, 1100 and 1150˚C) and strain rates (0.002, 0.02 and 0.2/s). All flow curves showed a peak st...
متن کاملFocalising dynamic value prediction to CPU’s context
Value prediction (VP) is a relatively new technique that increases performance by eliminating true data dependency constraints. VP architectures allow data dependent instructions to issue and execute speculatively using the predicted value. This technique is built on the concept of value locality, which describes the likelihood of a previously seen value recurring within a storage location. The...
متن کاملPerformance Limits Due to Inter-Cluster Data Forwarding in Wire-Limited ILP Microprocessors
The growing speed gap between transistors and wire interconnects is forcing the development of distributed, or clustered, architectures. These designs partition the chip into small regions with fast intra-cluster communication. Longer latency is required to communicate between clusters. The hardware and/or software is responsible for scheduling instructions to clusters such that critical path c...
متن کاملThe Schemes and Performances of Dynamic Branch predictors
The techniques of Instruction Level Parallelism (ILP) and pipeline have been used well to speed up the execution of instructions. The conditional branches are the critical factor to the effectiveness of a deep pipeline since the branch instructions can always break the flow of instructions through the pipeline and result in high execution cost. In order to achieve better CPU performance, many s...
متن کامل