Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Hybrid Caching for Chip Multiprocessors Using Compiler-Based Data Classification

Li, Yong (2011) Hybrid Caching for Chip Multiprocessors Using Compiler-Based Data Classification. Master's Thesis, University of Pittsburgh. (Unpublished)

Primary Text

Download (2MB) | Preview


The high performance delivered by modern computer system keeps scaling with an increasingnumber of processors connected using distributed network on-chip. As a result, memory accesslatency, largely dominated by remote data cache access and inter-processor communication, is becoming a critical performance bottleneck. To release this problem, it is necessary to localize data access as much as possible while keep efficient on-chip cache memory utilization. Achieving this however, is application dependent and needs a keen insight into the memory access characteristics of the applications. This thesis demonstrates how using fairly simple thus inexpensive compiler analysis memory accesses can be classified into private data access and shared data access. In addition, we introduce a third classification named probably private access and demonstrate the impact of this category compared to traditional private and shared memory classification. The memory access classification information from the compiler analysis is then provided to the runtime system through a modified memory allocator and page table to facilitate a hybrid private-shared caching technique. The hybrid cache mechanism is aware of different data access classification and adopts appropriate placement and search policies accordingly to improve performance. Our analysis demonstrates that many applications have a significant amount of both private and shared data and that compiler analysis can identify the private data effectively for many applications. Experimentsresults show that the implemented hybrid caching scheme achieves 4.03% performance improvement over state of the art NUCA-base caching.


Social Networking:
Share |


Item Type: University of Pittsburgh ETD
Status: Unpublished
CreatorsEmailPitt UsernameORCID
Li, Yongyol26@pitt.eduYOL26
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairJones, Alex Kakjones@ece.pitt.eduAKJONES
Committee MemberMelhem, Ramimelhem@cs.pitt.eduMELHEM
Committee MemberCho, Sangyeun Paulcho@cs.pitt.eduSANGYEUN
Committee MemberZhang, Youtaozhangyt@cs.pitt.eduYOUTAO
Date: 26 January 2011
Date Type: Completion
Defense Date: 8 November 2010
Approval Date: 26 January 2011
Submission Date: 16 November 2010
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Institution: University of Pittsburgh
Schools and Programs: Swanson School of Engineering > Computer Engineering
Degree: MS - Master of Science
Thesis Type: Master's Thesis
Refereed: Yes
Uncontrolled Keywords: Hybrid Caching Compiler-assisted CMPs
Other ID:, etd-11162010-142107
Date Deposited: 10 Nov 2011 20:05
Last Modified: 15 Nov 2016 13:51


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item