PASCMP: A Novel Cache Framework for Data Mining Application

Chi Hong,Haixia Wang,Dongsheng Wang
DOI: https://doi.org/10.1109/compcomm.2016.7924664
2016-01-01
Abstract:In Chip Multiprocessors (CMP) architecture, traditional shared last level cache (LLC) is widely used. Shared LLC has a large aggregate cache capacity, so it able to minimizes off-chip memory requests. However, with the number of cores increasing, the global wire delay affects cache performance greatly. Data mining is the main method of processing data and knowledge discovery. By analyzing the characterizations of some data mining programs, we find out that the proportion of shared data are relatively less, and a significant portion of accesses are related to private data. Shared LLC does not fit data mining applications,because private data may be placed in a LLC bank that far away from the core which requests the data. In order to adapt to this kind of programs, our new architecture PASCMP makes a trade-off between capacity and wire delay. We design placement and migration strategies to respectively put private data and shared data in the right place at a minimum cost. Thus each core in PASCMP can access its private data nearby, which further reduce the average access latency. PASCMP has better performances than traditional shared LLC CMP on running data mining applications.
What problem does this paper attempt to address?