多核平台上Top-k查询的性能优化  

Performance Optimization of Top-k Queries on Multicore Platform

作　　者：吴超[1,2] 孙广中[1,2] 陈国良[1,2] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230027 [2]安徽省高性能计算与应用重点实验室,合肥230026

出　　处：《小型微型计算机系统》2012年第7期1489-1492,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60873210;61033009)资助;中央高校基本科研业务费专项资金资助

摘　　要：随着Web搜索引擎等实际应用的发展,Top-k查询的实时性能日益受人关注.为了提升Top-k查询在高性能计算机上的实时性能,本文针对领域中具有代表性的No Radom Access(NRA)程序进行性能分析,根据多核处理器的结构特点,采用分层的优化方法对NRA程序进行并行优化.通过使用数据结构调整,任务调度等方法优化,优化后程序在实验数据集上获得了59%的串行性能提升,并具有接近线性的加速比.With the development of web search engines,the concern on real-time performance of Top-k queries has attracted more and more attention.The author studies implement of classic algorithm No Random Access Algorithm in order to optimize performances of top-k queries on multi-core platforms.Based on multicore architecture,we use data structure modification,job scheduling optimization methods to modify NRA implement.Experiment results show that optimized implement gains about 59% sequential benefits and achieves nearly linear speedup when executed on multicore platform.

关 键 词：TOP-K查询 多核处理器 性能优化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]