arrow
返回

Data Similarity-Aware Computation Infrastructure for the Cloud

delete2014-01-01
delete5
PRE
AI
Y
Yu Hua *
X
Xue Liu
D
Dan Feng
DOI:10.1109/TC.2013.111delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The cloud is emerging for scalable and efficient cloud services. To meet the needs of handling massive data and decreasing data migration, the computation infrastructure requires efficient data placement and proper management for cached data. In this paper, we propose an efficient and cost-effective multilevel caching scheme, called MERCURY, as computation infrastructure of the cloud. The idea behind MERCURY is to explore and exploit data similarity and support efficient data placement. To accurately and efficiently capture the data similarity, we leverage a low-complexity locality-sensitive hashing (LSH). In our design, in addition to the problem of space inefficiency, we identify that a conventional LSH scheme also suffers from the problem of homogeneous data placement. To address these two problems, we design a novel multicore-enabled locality-sensitive hashing (MC-LSH) that accurately captures the differentiated similarity across data. The similarity-aware MERCURY, hence, partitions data into the L1 cache, L2 cache, and main memory based on their distinct localities, which help optimize cache utilization and minimize the pollution in the last-level cache. Besides extensive evaluation through simulations, we also implemented MERCURY in a system. Experimental results based on real-world applications and data sets demonstrate the efficiency and efficacy of our proposed schemes.
Keyword:
Cloud computing
multicore processor
cache management
data similarity

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

M
McGill University
学者数:
5.5W
论文数: 4.9W
被引数: 7.0W
引用论文

引用论文

Prognostic significance of red cell distribution width in bladder cancer
err2020-04-01
err0
errOAAI
errWenchao Ma; Shiyu Mao; Meiyu Bao; Yuan Wu; Yadong Guo; Ji Liu; Ruiliang Wang; Cheng Li; Junfeng Zhang; Wentao Zhang; Xudong Yao
err分享
err收藏
Weather, investor irrationality and day-of-the-week anomaly: case of Indonesia
err2011-05-20
err0
PREAI
errRayenda Khresna Brahmana; Chee-Wooi Hooy; Zamri Ahmad
err分享
err收藏
Mycoplasma pneumoniae and the aetiology of lobar pneumonia in northern Nigeria.
err1979-12-01
err0
errOAAI
errJ T Macfarlane; D S Adegboye; M J Warrell
err分享
err收藏
The multi-optics high-resolution absorption x-ray spectrometer (HiRAXS) for studies of materials under extreme conditions
err2021-05-10
err0
errOAAI
errS. Stoupin; D. B. Thorn; N. Ose; L. Gao; K. W. Hill; Y. Ping; F. Coppari; B. Kozioziemski; A. Krygier; H. Sio; J. Ayers; M. Bitter; B. Kraus; P. C. Efthimion; M. B. Schneider
err分享
err收藏
学者 查看更多内容