Spatio-temporal memory streaming

Proceedings - International Symposium on Computer Architecture

Volumn , Issue , 2009, Pages 69-80

  Somogyi, Stephen ^a   Wenisch, Thomas F ^b   Ailamaki, Anastasia ^a,c   Falsafi, Babak ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c EPFL   (Switzerland)

Author keywords

Prefetching; Spatial correlation; Temporal correlation

Indexed keywords

COMMERCIAL WORKLOAD; CYCLE-ACCURATE SIMULATION; DATA LAYOUTS; IMPLEMENTATION COMPLEXITY; LONG CHAINS; MEMORY REGION; OFF-CHIP MEMORIES; PERFORMANCE BOTTLENECKS; PREFETCHING; SPATIAL CORRELATIONS; SPATIAL MEMORY; SPATIAL RELATIONSHIPS; SPATIO-TEMPORAL; TEMPORAL CORRELATIONS; TEMPORAL MEMORY; TEMPORAL PREDICTION; TEMPORAL SEQUENCES; TEMPORAL STREAMING;

COMPUTERS; IMAGE CODING; PLASMAS; ROUGH SET THEORY;

COMPUTER ARCHITECTURE;

EID: 70450279104     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1555754.1555766     Document Type: Conference Paper

References (30)

1. Anastassia Ailamaki, David J. DeWitt, Mark D. Hill, and David A. Wood. DBMSs on a modern processor: Where does time go? In The VLDB Journal, pages 266-277, Sep. 1999.
2. Ioana Burcea, Stephen Somogyi, Andreas Moshovos, and Ba-bak Falsafi. Predictor virtualization. In Proceedings of the 13th Conference on Architectural Support for Programming Languages and Operations Systems, Mar. 2008.
3. Jason F. Cantin, Mikko H. Lipasti, and James E. Smith. Stealth prefetching. In Proceedings of the 12th Conference on Architectural Support for Programming Languages and Operations Systems, Oct. 2006.
4. Chi F. Chen, Se-Hyun Yang, Babak Falsafi, and Andreas Moshovos. Accurate and complexity-effective spatial pattern prediction. In Proceedings of the 10th Symposium on High-Performance Computer Architecture, Feb. 2004.
5. Trishul M. Chilimbi and Martin Hirzel. Dynamic hot data stream prefetching for general-purpose programs. In Proceedings of the Conference on Programming Language Design and Implementation (PLDI), June 2002.
6. Yuan Chou. Low-cost epoch-based correlation prefetching for commercial applications. In Proceedings of the 40th International Symposium on Microarchitecture, Dec. 2007.
7. Pedro Diaz and Marcelo Cintra. Stream chaining: Exploiting multiple levels of correlation in data prefetching. In Proceedings of the 36th International Symposium on Computer Architecture, June 2009.
8. Michael Ferdman, Thomas F. Wenisch, Anastasia Ailamaki, Babak Falsafi, and Andreas Moshovos. Temporal instruction fetch streaming. In Proceedings of the 41st International Symposium on Microarchitecture, Nov. 2008.
9. Craig G. Nevill-Manning and Ian H. Witten. Identifying hierarchical structure in sequences: A linear-time algorithm. Journal of Artificial Intelligence Research, 7, 1997.
10. Richard Hankins, Trung Diep, Murali Annavaram, Brian Hira-no, Harald Eri, Hubert Nueckel, and John P. Shen. Scaling and characterizing database workloads: Bridging the gap between research and practice. In Proceedings of the 36th International Symposium on Microarchitecture, Dec. 2003.
11. Nikos Hardavellas, Ippokratis Pandis, Ryan Johnson, Naju G. Mancheril, Anastassia Ailamaki, and Babak Falsafi. Database servers on chip multiprocessors: Limitations and opportunities. In Proceedings of the 3rd Conference on Innovative Data Systems Research, Jan. 2007.
12. Ibrahim Hur and Calvin Lin. Memory prefetching using adaptive stream detection. In Proceedings of the 39th International Symposium on Microarchitecture, Dec. 2006.
13. Doug Joseph and Dirk Grunwald. Prefetching using Markov Predictors. In Proceedings of the 24th International Symposium on Computer Architecture, June 1997.
14. Norman P. Jouppi. Improving direct-mapped cache performance by the addition of a small fully-associative cache and prefetch buffers. In Proceedings of the 17th International Symposium on Computer Architecture, May 1990.
15. Sanjeev Kumar and Christopher Wilkerson. Exploiting spatial locality in data caches using spatial footprints. In Proceedings of the 25th International Symposium on Computer Architecture, June 1998.
16. Jack L. Lo, Luiz Andre Barroso, Susan J. Eggers, Kourosh Gharachorloo, Henry M. Levy, and Sujay S. Parekh. An analysis of database workload performance on simultaneous multithreaded processors. In Proceedings of the 25th International Symposium on Computer Architecture, June 1998.
17. Kyle J. Nesbit and James E. Smith. Data cache prefetching using a global history buffer. In Proceedings of the 10th Symposium on High-Performance Computer Architecture, Feb. 2004.
18. Minglong Shao, Anastassia Ailamaki, and Babak Falsafi. DB-mbench: Fast and accurate database workload representation on modern microarchitecture. In Proceedings of the IBM Center for Advanced Studies Conference, Oct. 2005.
19. Timothy Sherwood, Suleyman Sair, and Brad Calder. Predictor-directed stream buffers. In Proceedings of the 33rd International Symposium on Microarchitectur e, Dec. 2000.
20. Yan Solihin, Jaejin Lee, and Josep Torrellas. Using a user-level memory thread for correlation prefetching. In Proceedings of the 29th International Symposium on Computer Architecture, May 2002.
21. Stephen Somogyi, Thomas F. Wenisch, Anastassia Ailamaki, Babak Falsafi, and Andreas Moshovos. Spatial memory streaming. In Proceedings of the 33rd International Symposium on Computer Architecture, June 2006.
22. Pedro Trancoso, Josep-L. Larriba-Pey, Zheng Zhang, and Jo-sep Torellas. The memory performance of DSS commercial workloads in shared-memory multiprocessors. In Proceedings of the 3rd Symposium on High-Performance Computer Architecture, Feb. 1997.
23. Thomas F. Wenisch, Anastassia Ailamaki, Babak Falsafi, and Andreas Moshovos. Mechanisms for store-wait-free multiprocessors. In Proceedings of the 34th International Symposium on Computer Architecture, Junr 2007.
24. Thomas F. Wenisch, Michael Ferdman, Anastasia Ailamaki, Babak Falsafi, and Andreas Moshovos. Temporal streams in commercial server applications. In Proceedings of the International Symposium on Workload Characterization, Sep. 2008.
25. Thomas F. Wenisch, Michael Ferdman, Anastasia Ailamaki, Babak Falsafi, and Andreas Moshovos. Practical off-chip meta-data for address-correlated prefetching. In Proceedings of the 15th Symposium on High-Performance Computer Architecture, Feb. 2009.
26. Thomas F. Wenisch, Stephen Somogyi, Nikolaos Hardavellas, Jangwoo Kim, Anastassia Ailamaki, and Babak Falsafi. Temporal streaming of shared memory. In Proceedings of the 32nd International Symposium on Computer Architecture, June 2005.
27. Thomas F. Wenisch, Roland E. Wunderlich, Michael Ferd-man, Anastassia Ailamaki, Babak Falsafi, and James C. Hoe. SimFlex: statistical sampling of computer system simulation. IEEE Micro, 26(4):18-31, July-Aug. 2006.
28. Roland Wunderlich, Thomas Wenisch, Babak Falsafi, and James Hoe. SMARTS: Accelerating microarchitecture simulation through rigorous statistical sampling. In Proceedings of the 30th International Symposium on Computer Architecture, June 2003.
29. Weifeng Zhang, Brad Calder, and Dean M. Tullsen. A self-repairing prefetcher in an event-driven dynamic optimization framework. In Proceedings of the 4th International Symposium on Code Generation and Optimization, Mar. 2006.
30. Weifeng Zhang, Dean M. Tullsen, and Brad Calder. Accelerating and adapting precomputation threads for effcient prefetching. In Proceedings of the 13th Symposium on High-Performance Computer Architecture, Feb. 2007.