Program Behavior in Shared Cache: Performance and Correctness

Program Behavior in Shared Cache: Performance and Correctness (多核共享缓存下的编程优化和正确性)

中国科学技术大学龙星计划课程: http://acsa.ustc.edu.cn/DingChen/
​申请者需要到龙星主页 http://dragonstar.ict.ac.cn/dragonstar/index.asp 注册帐号再申请课程。

Syllabus 教学大纲

Lecture 1: Why Cache 缓存的存在

  • Necessity of memory hierarchy.  Sec. 1.1, Ulrich Meyer, Peter Sanders, and Jop F. Sibeyn, editors. Algorithms for Memory Hierarchies, Advanced Lectures, volume 2625 of Lecture Notes in Computer Science. Springer, 2003.
  • Memory bandwidth bottleneck. Sec. 1, Chen Ding and Kennedy, "Improving Effective Bandwidth through Compiler Enhancement of Global Cache Reuse," Journal of Parallel and Distributed Computing, Volume 64, Issue 1, January 2004, Elsevier Press, pages 108--134 .
  • Performance metrics
  • Cache hardware.  Preface and Chap. 1, Rajeev Balasubramonian, Norman Jouppi, Naveen Muralimanohar, Multi-CoreCache Hierarchies, Synthesis Lecturess on Computer Architecture #17, Morgan Claypool Publishers, 2011.
  • Software defined cache -- memcached.  Atikoglu et al. Workload Analysis of a Large Key-Value Store.  SIGMETRICS 2012. 

Lecture 2: Footprint Theory of Locality 程序局部性的足迹理论

Lecture 3: Locality Optimization 程序局部性优化的概述和举例

Lecture 4: Fundamentals of Shared-Memory Synchronization 共享内存同步的基本原理

  • First 3 chapters and 8.2 in Michael L. Scott, Shared-Memory Synchronization, Synthesis Lecturess on Computer Architecture, Morgan Claypool Publishers, 2013.
  • (added 7/8) Safe (Hint based) Parallel Programming:  "Software Behavior Oriented Parallelization", Chen Ding, Xipeng Shen, Kirk Kelsey, Chris Tice, Ruke Huang, and Chengliang Zhang, in Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, San Diego CA, June 2007.

Lecture 5: Collaborative Cache Management and Optimization 软硬件协同管理和优化缓存

  • Xiaoming Gu (BS at USTC 2003, MS at ICT 2006, PhD at Rochester 2013), 谷晓铭(中科大计算机系本科2003,中科院计算所硕士2006,罗切斯特大学博士2013) Optimal Collaborative Caching: Theory and Applications. Ph.D. Dissertation, 2013.
  • (Guest lecture) Professor Song Jiang (韦恩州立大学江松教授,前中科大计算机系老师)
Groups: