Scalability analysis for server systems
作者： Chen Ding , Trishul A. Chilimbi
DOI:
关键词: Smart Cache 、 Cache-oblivious algorithm 、 Cache algorithms 、 Parallel computing 、 Page cache 、 Cache coloring 、 Computer science 、 Cache invalidation 、 Cache 、 Cache pollution
摘要: Described is predicting cache locality in a multicore/multithreaded processing environment including when threads share data non-uniform interleaving manner. Thread execution traces are analyzed to compute set of per-thread parameters that can then be used predict miss rates for other sizes. In one aspect, model based upon probability the reuse distance will increase because accesses by threads, and another decrease intercept shared blocks. Estimates number blocks, possibly blocks private computations.
lens.org 参考文章(31)
Dushyanth Narayanan, Eno Thereska, Predicting database system performance ,(2005)
Yutao Zhong, Chen Ding, Temporal affinity analysis using reuse signatures ,(2004)
Pedro Marcuello, Per Hammarlund, Tor M. Aamodt, Gerolf F. Hoflehner, Jared W. Stark, Steve Shih-wei Liao, Antonio González, Perry H. Wang, John P. Shen, Hong Wang, Speculative multi-threading for instruction prefetch and/or trace pre-build ,(2003)
Timothy Sherwood, Brad Calder, Gregory Hamerly, Erez Perelman, Method and apparatus for identifying similar regions of a program's execution ,(2003)
Kristof Beyls, Yijun Yu, Erik H. D'Hollander, Visualization enables the programmer to reduce cache misses iasted international conference on parallel and distributed computing and systems. pp. 781- 786 ,(2002)
Robert A. Eustace, Carl A. Waldspurger, Jeffrey Dean, James E. Hicks, William E. Weihl, Method for estimating execution rates of program execution paths ,(1997)
Seema Hiranandani, Ken Kennedy, Chau-Wen Tseng, Compiling Fortran D for MIMD distributed-memory machines Communications of the ACM. ,vol. 35, pp. 66- 80 ,(1992) , 10.1145/135226.135230
Mary W. Hall, Saman P. Amarasinghe, Brian R. Murphy, Shih-Wei Liao, Monica S. Lam, Interprocedural parallelization analysis in SUIF ACM Transactions on Programming Languages and Systems. ,vol. 27, pp. 662- 731 ,(2005) , 10.1145/1075382.1075385
Babak Falsafi, David A. Wood, Modeling cost/performance of a parallel computer simulator ACM Transactions on Modeling and Computer Simulation. ,vol. 7, pp. 104- 130 ,(1997) , 10.1145/244804.244808
Henri Han Van Riel, Method for tuning a cache ,(2009)