Home >

news ヘルプ

論文・著書情報


タイトル
和文: 
英文:CARIC-DA: Core Affinity with a Range Index for Cache-Conscious Data Access in a Multicore Environment 
著者
和文: 西方, 三島 健, 横田治夫.  
英文: Fang Xi, Takeshi Mishima, Haruo Yokota.  
言語 English 
掲載誌/書名
和文: 
英文:DASFAA 2014 
巻, 号, ページ Vol. 8422        pp. 282-196
出版年月 2014年4月 
出版者
和文: 
英文:Springer 2014 Lecture Notes in Computer Science 
会議名称
和文: 
英文:The 19th International Conference on Database Systems for Advanced Applications 
開催地
和文: 
英文:Bali 
DOI https://doi.org/10.1007/978-3-319-05810-8_19
アブストラクト In recent years,the number of cores on a chip has been growing exponentially, enabling an ever-increasing number of processes to execute in parallel. Having been developed originally for single-core processors, database (DB) management systems (DBMSs) running on multicore processors suffer from cache conflicts as the number of concurrently executing DB processes (DBPs) increases. In this paper, we propose CARIC-DA, middleware for achieving higher performance in DBMSs on multicore processors by reducing cache misses with a new cache-conscious dispatcher for concurrent queries. CARIC-DA logically range-partitions the data set into multiple subsets. This enables different processor cores to access different subsets by ensuring that different DBPs are pinned to different cores and by dispatching queries to DBPs according to the data partitioning information. In this way, CARIC-DA is expected to achieve better performance via a higher cache hit rate for each core’s private cache. It can also balance the loads between cores by changing the range of each subset. Note that CARIC-DA is pure middleware, which avoids any modification to existing operating systems (OSs) and DBMSs, thereby making it more practical. We implemented a prototype that uses unmodified existing Linux and PostgreSQL environments. The performance evaluation against benchmarks revealed that CARIC-DA achieved improved cache hit rates and higher performance.

©2007 Tokyo Institute of Technology All rights reserved.