Cache-Conscious Data Cube Computation on a Modern Processor

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:jieshoukode
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Data cube computation is an important problem in the field of data warehousing and OLAP (online analytical processing). Although it has been studied extensively in the past, most of its algorithms are designed without considering CPU and cache behavior. In this paper, we first propose a cache-conscious cubing approach called CC-Cubing to efficiently compute data cubes on a mod processor. This method can enhance CPU and cache performances. It adopts an integrated depth-first and breadth-first partitioning order and partitions multiple dimensions simultaneously. The partitioning scheme improves the data spatial locality and increases the utilization of cache lines. Software prefetching techniques are then applied in the sorting phase to hide the expensive cache misses associated with data scans. In addition, a cache-aware method is used in CC-Cubing to switch the sort algorithm dynamically. Our performance study shows that CC-Cubing outperforms BUC, Star-Cubing and MM-Cubing in most cases. Then, in order to fully utilize an SMT (simultaneous multithreading) processor, we present a thread-based CC-Cubing-SMT method. This parallel method provides an improvement up to 27% for the single-threaded CC-Cubing algorithm.
其他文献
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
在家兔养殖过程中要对家兔进行保健,预防和治疗疾病,这就需要使药物通过不同的方法与方式到达动物体内。许多养殖场在注射疫苗或药物时需要一人保定、一人注射,一个笼位内兔子的
(一)密集型饲养条件下兔病发生特点n  1.传染病的危害性增大。集约化的养兔场由于规模大,群体密度高,一旦传染病侵入,就会波及全群,引起暴发流行,直接造成很大经济损失。
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
肉鸭预混料中含有鸭生长发育所必需的维生素、微量元素、氨基酸等营养成分及药物等功能性添加剂,规格大多为1%~5%,养殖户只需按照推荐配方,选用优质原料,经过粉碎、混合,即成为全价
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
(一)水产养殖中对中草药的选择1.大黄。多年生草本植物以根,根茎入药,抗菌作用强,抗菌谱广,可防治肠炎病,烂鳃病。2.黄芩。多年生草本植物。以根入药,有抑菌、抗病毒、镇静、
在对今年预测的基础上,2017年北美主机厂发动机的安装数量将会下降。2016年进口和国产各种类型发动机的安装数量有望达到4114.159万台。明年将比今年少装36.8192万台,约为4070
期刊