Efficient Execution of Multiple Queries on Deep Memory Hierarchy

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:sykjzhb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper proposes a complementary novel idea, called MiniTasking to further reduce the number of cachemisses by improving the data temporal locality for multiple concurrent queries. Our idea is based on the observation that, inmany workloads such as decision support systems (DSS), there is usually significant amount of data sharing among differentconcurrent queries. MiniTasking exploits such data sharing to improve data temporal locality by scheduling query executionat three levels: query level batching, operator level grouping and mini-task level scheduling. The experimental results withvarious types of concurrent TPC-H query workloads show that, with the traditional N-ary Storage Model (NSM) layout,MiniTasking significantly reduces the L2 cache misses by up to 83%, and thereby achieves 24% reduction in execution time.With the Partition Attributes Across (PAX) layout, MiniTasking further reduces the cache misses by 65% and the executiontime by 9%. For the TPC-H throughput test workload, MiniTasking improves the end performance up to 20%.
其他文献
洪山嘴供电所是一个山区供电所,在艰苦的环境下,如何更好地服务用电客户,不仅考验供电所的管理水平,更能体现电力部门服务地方经济发展的履责能力.
期刊
供电所处在农电安全管理的前沿阵地,是县级供电公司农电安全生产的重要堡垒.供电所在安全管理方面需要转变思想、更新观念,切实做到“一坚持、三立足、四保证”,进一步加强供
期刊
水稻钵苗机械行栽技术是在水稻栽植机械化发展经过了机插、机抛、机摆等技术之后,推出的一种新型水稻栽植技术,它保存了机插和抛秧技术所具有的优点,从根本上改变了抛秧作业
凤山县位于广西西北部,辖1个镇和10个乡,行政区域总面积1738平方公里,耕地总面积9392公顷,总人口18.95万,其中农村人口17.25万.有壮、瑶等少数民族12.45万人.主要旅游景点有
甲硝唑是一种新型的硝基咪唑类衍生物,具有强大的抗厌氧菌作用.我院采用甲硝唑局部治疗智齿冠周炎70例,现报告如下.
期刊
7月9日  没有膻味 奶山羊盯紧奶粉市场:在陕西省富平县黄土高原沟壑区生长着一种个子大,胡子长,乳房丰满的奶山羊——关中奶山羊。关中奶山羊就是用萨能奶山羊和本地奶山羊经过杂交选育的一个品种。这种羊有萨能奶山羊的优良基因,乳房硕大,乳质佳。全国奶山羊平均产奶量是400多公斤,关中奶山羊的平均产奶量已达到650公斤甚至更高。今年的鲜羊奶收购价达到了4.8元/公斤。新鲜的羊奶经过蒸汽直喷式杀菌、除膻、配
广西姑娘周冬梅大学毕业之后就来到北京一家花店打工,希望积攒一些资金回家乡创业。偶然的机会,她从一个朋友那里得知河北省有几个厂家在用羽毛做花。在老家一文不值的羽毛也能做出别致漂亮的花来?周冬梅考察之后发现,羽毛花在北京市场还是一个空白。  她立即打电话让老家亲友收一些羽毛寄来。羽毛薄而轻,很难剪出形状,怎样将乱糟糟、没有形状的羽毛做成一朵花,成了周冬梅创业的第一道难题。她找来好姐妹张丽岩,一起在出租
血管瘤是一种先天性血管良性肿瘤,60%发生在口腔颌面部,由于其多发生在面部口咽部,给手术治疗带来一定的困难及限制,而激光、微波及血管栓塞又价格昂贵,需一定的设备。所以瘤
随着网页在人们生活中的广泛应用,中职学校对网页教学也更加重视。《网页设计》课程是计算机类专业学生普遍开设的基础技能课程,甚至在许多中职学校也是非计算机类专业学生的