[2017-03-03] Prof.Y.C. Tay, National University of Singapore, " A Universal Cache Miss Equation for the Memory Hierarchy"

Title: A Universal Cache Miss Equation for the Memory Hierarchy
Date:  2017-03-03  2:20pm-3:30pm
Location:  R103, CSIE

Speaker:  Prof. Y.C. Tay, National University of Singapore
Hosted by: 
Prof. Yuh-Dauh Lyuu


Memory is a fundamental resource for computation, and a typical computing system will have innumerable caches. Cache allocation must be frugal for a shared resource, yet generous to minimize the penalty for cache misses. This talk 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 (http://www.comp.nus.edu.sg/~tayyc )

He is a Visiting Professor at the National Taiwan University's Department of Computer Science and Information Engineering (Feb.-Jul.2017). 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".
最後修改時間:2017-02-15 PM 3:17

cron web_use_log