Name
Title | ||
|---|---|---|
Substituting Associative Load Queue with Simple Hash Tables in Out-of-Order Microprocessors |
Abstract | ||
|---|---|---|
Buffering more in-flight instructions in an out-of-order microprocessor is a straightforward and effective method to help tolerate the long latencies generally associated with off-chip memory accesses. One of the main challenges of buffering a large number of instructions, however, is the implementation of a scalable and efficient mechanism to detect memory access order violations as a result of out-of-order scheduling of load and store instructions. Traditional CAM-based associative queues can be very slow and energy consuming. In this paper, instead of using the traditional age-based load queue to record load addresses, we explicitly record age information in address-indexed hash tables to achieve the same functionality of detecting premature loads. This alternative design eliminates associative searches and significantly reduces the energy consumption of the load queue. With simple techniques to reduce the number of false positives, performance degradation is kept at a minimum |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/LPE.2006.4271848 | ISLPED |
Keywords | Field | DocType |
memory disambiguation,age-based load queue,associative queue,microprocessor chips,scalability,load queue,simple hash table,storage allocation,associative search,load addresses,premature load,premature load detection,age information,hash table,large number,energy consuming,performance degradation,lsq,associative load queue,file organisation,address-indexed hash tables,load address,energy consumption,design,experimentation,memory access order violation,traditional age-based load queue,measurement,content-addressable storage,false positives,out-of-order microprocessors,indexation,false positive,chip,out of order | Scheduling (computing),Computer science,Microprocessor,Parallel computing,Queue,Real-time computing,Content-addressable storage,Energy consumption,Out-of-order execution,Scalability,Embedded system,Hash table | Conference |
ISBN | Citations | PageRank |
1-59593-462-6 | 5 | 0.42 |
References | Authors | |
16 | 6 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alok Garg | 1 | 73 | 4.16 |
| Fernando Castro | 2 | 58 | 8.07 |
| Michael Huang | 3 | 38 | 2.70 |
| Daniel Chaver | 4 | 117 | 11.35 |
| Luis Piñuel | 5 | 158 | 15.16 |
| Manuel Prieto | 6 | 349 | 31.23 |