The Chinese University of Hong Kong
Department of Computer Science and Engineering


Title: A Universal Cache Miss Equation for the Memory Hierarchy
Date: April 5, 2017 (Wednesday)
Time: 2:30 p.m. - 3:30 p.m.
Venue: Room 513, 5/F, William M. W. Mong Engineering Building,
The Chinese University of Hong Kong,
Shatin, N.T.
Speaker: Prof. Y. C. Tay
National University of Singapore



Where is the science in computer science? To find it, one could start with the observation that, fundamentally, every computation needs resources. This talk focuses on one of them, memory, and describes a multi-year effort to develop one Cache Miss Equation that can be used for different levels of the memory hierarchy. It works for a disk cache, for various application patterns and different operating systems. Its extensions were used to dynamically size the record buffer for a mix of database transactions, the heap for garbage-collected applications (where heap size affects reference pattern), a nonvolatile transcendent memory for virtual machines (where the replacement policy is complicated), and the router partition for Named Data Networking. It also models how two adjacent levels in the memory hierarchy are coupled. Current work is on using the equation to analyze the relationship among miss rates in a cache tree, and how a replacement policy should balance between recency and frequency.



Y. C. Tay received his B.Sc. degree from the University of Singapore and Ph.D. degree from Harvard University. He is a professor in the Departments of Mathematics and Computer Science at the National University of Singapore ( His main research interest is performance modeling (database transactions, wireless protocols, Internet traffic, memory allocation); other interests include distributed protocols and database systems. He is author of "Analytical Performance Modeling for Computer Systems".


Enquiries: Mr Calvin Tsang at tel 3943 8440

For more information, please refer to