Loading...
Please wait, while we are loading the content...
Similar Documents
Store Vulnerability Window (SVW): A Filter and Potential Replacement for Load Re-Execution (1998)
| Content Provider | CiteSeerX |
|---|---|
| Author | Roth, Amir |
| Abstract | Load scheduling and execution are performance critical aspects of dynamically-scheduled processing. Several techniques employ speculation on loads with respect to older stores to improve some aspect of load processing. Speculative scheduling and speculative indexed store-load forwarding are two examples. Speculative actions require verification. One simple mechanism that can verify any load speculation is in-order re-execution prior to commit. The drawback of load re-execution is data cache bandwidth consumption. If a given technique requires a sufficient fraction of the loads to re-execute, the resulting contention can severely compromise the intended benefit. Store Vulnerability Window (SVW) is an address-based filtering mechanism that significantly reduces the number of loads that must re-execute to verify a given speculative technique. The high-level idea is that a load need not re-execute if the address it reads has not been written to in a long time. SVW realizes this idea using a store sequence numbering scheme and an adaptation of Bloom filtering. An SVW implementation with a 1KB filter can reduce re-executions by a factor of 200 and virtually eliminate the overhead of re-execution based verification. The same SVW implementation can be used as a complete replacement for re-execution with only 3 % overhead. |
| File Format | |
| Volume Number | 8 |
| Journal | Journal of Instruction Level Parallelism |
| Language | English |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Store Vulnerability Window Load Re-execution Potential Replacement Svw Implementation Load Scheduling Store Sequence Complete Replacement Sufficient Fraction Dynamically-scheduled Processing Intended Benefit Long Time High-level Idea Performance Critical Aspect Simple Mechanism In-order Re-execution Prior Speculative Scheduling Bloom Filtering Speculative Action Data Cache Bandwidth Consumption Address-based Filtering Mechanism Load Speculation Load Processing Several Technique Speculative Technique Speculative Indexed Store-load Forwarding |
| Content Type | Text |
| Resource Type | Article |
