Title
NoSQ: Store-Load Communication without a Store Queue
Abstract
This paper presents NoSQ (short for No Store Queue), a microarchitecture that performs store-load communication without a store queue and without executing stores in the out- of-order engine. NoSQ implements store-load communication using speculative memory bypassing (SMB), the dynamic short-circuiting of DEF-store-load-USE chains to DEF-USE chains. Whereas previous proposals used SMB as an opportu- nistic complement to conventional store queue-based forward- ing, NoSQ uses SMB as a store queue replacement. NoSQ relies on two supporting mechanisms. The first is an advanced store-load bypassing predictor that for a given dynamic load can predict whether that load will bypass and the identity of the communicating store. The second is an effi- cient verification mechanism for both bypassed and non- bpyassed loads using in-order load re-execution with an SMB- aware store vulnerability window (SVW) filter. The primary benefit of NoSQ is a simple, fast datapath that does not contain store-load forwarding hardware; all loads get their values either from the data cache or from the register file. Experiments show that this simpler design—despite being more speculative—slightly outperforms a conventional store- queue based design on most benchmarks (by2% on average).
Year
DOI
Venue
2007
10.1109/MM.2007.17
Orlando, FL
Keywords
Field
DocType
store-load forwarding hardware,store-load communication,dynamic load,nonbpyassed load,store queue replacement,in-order load re-execution,smbaware store vulnerability window,advanced store-load,store queue,conventional store,risc,out of order,parallel programming,cisc,computer architecture,register file,microarchitecture
Datapath,Computer science,Dynamic load testing,Queue,Parallel computing,Register file,Real-time computing,Complex instruction set computing,Storage management,Data cache,Operating system,Microarchitecture
Journal
Volume
Issue
ISSN
27
1
1072-4451
ISBN
Citations 
PageRank 
0-7695-2732-9
29
1.08
References 
Authors
22
3
Name
Order
Citations
PageRank
tingting sha1833.20
Milo M. K. Martin22677125.22
Amir Roth375741.65