计算机工程与应用Issue(18)：24-31,8.DOI:10.3778/j.issn.1002-8331.1507-0172
向量计算Array OLAP查询处理技术
Vector computing oriented Array OLAP query processing tech-nique
摘要
Abstract
Multi-core and many-core processors come to be main stream configuration on new computing platform with powerful parallel computing and large in-memory storage. Multi-core processor commonly follows cache centric optimi-zations with LLC size awareness while many-core processors such as Phi and GPU co-processors are designed with less cache size but more hardware threads to overlap main memory access latency. As core amount increases, the computing framework prefers a code efficient and scalable design for massive processing cores. This paper presents an in-memory analytical computing framework Array OLAP with array store and vector processing to simplify storage model and processing model. In Array OLAP, dimensions are normalized as vector based dimension filter. The fact table is normalized as measure attributes with multidimensional index. With multidimensional index computing, a multidimensional query is simplified as vector index scan on fact table and the measure expressions are aggregated. The normalized vector lookup and vector index scan are efficient in code execution, and the staged processing model is adaptive for different computing platforms by assigning processing stages to the most suitable platform. Moreover, Array OLAP is data warehouse schema aware design. The vector processing model is simple but efficient enough for the small and slow incremental dimensions. It illus-trates the Array OLAP framework in various platforms and evaluates the benchmark performance with state-of-the-art in-memory analytical databases. The experimental results show that Array OLAP outperforms other in-memory analytical engines and can be smoothly migrated to new hardware platform.关键词
数组联机分析处理/数组存储/向量处理/内存联机分析处理Key words
array On-line Analytical Processing(OLAP)/array store/vector processing/in-memory On-line Analytical Processing(OLAP)分类
信息技术与安全科学引用本文复制引用
张宇,张延松,陈红,王珊..向量计算Array OLAP查询处理技术[J].计算机工程与应用,2015,(18):24-31,8.基金项目
中国人民大学科学研究基金（中央高校基本科研业务费专项资金，No.12XNQ072，No.13XNLF01）。 （）
