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

发布时间：2019-07-10 18:48

【摘要】：随着Web搜索引擎等实际应用的发展,Top-k查询的实时性能日益受人关注.为了提升Top-k查询在高性能计算机上的实时性能,本文针对领域中具有代表性的No Radom Access(NRA)程序进行性能分析,根据多核处理器的结构特点,采用分层的优化方法对NRA程序进行并行优化.通过使用数据结构调整,任务调度等方法优化,优化后程序在实验数据集上获得了59%的串行性能提升,并具有接近线性的加速比.
[Abstract]:With the development of Web search engine and other practical applications, the real-time performance of Top-k query has attracted more and more attention. In order to improve the real-time performance of Top-k queries on high-performance computers, this paper analyzes the performance of representative No Radom Access (NRA) programs in the field. According to the structural characteristics of multi-core processors, the hierarchical optimization method is used to optimize the NRA programs in parallel. By using data structure adjustment, task scheduling and other methods to optimize, the optimized program has achieved 59% serial performance improvement on the experimental data set, and has a near linear acceleration ratio.
【作者单位】： 中国科学技术大学计算机科学与技术学院;安徽省高性能计算与应用重点实验室;
【基金】：国家自然科学基金项目(60873210,61033009)资助 中央高校基本科研业务费专项资金资助
【分类号】：TP391.3

【相似文献】

相关期刊论文 前10条

1 朱克勤;数据库系统性能优化方法[J];警察技术;2004年06期

2 李泽平;SQL查询语句的性能优化与索引[J];福建电脑;2005年09期

3 张南平,陈小倩;ASP.NET性能优化[J];微机发展;2005年08期

4 史长琼;基于ORACLE的GIS数据实时处理系统的性能优化[J];长沙交通学院学报;2001年03期

5 张华;;查询优化技术在MIS中的应用[J];潍坊学院学报;2005年06期

6 唐沙;唐慧佳;李东琦;;电子商务系统的性能优化方案研究[J];微计算机信息;2007年27期

7 袁慧颖;翁盛鑫;程少平;魏冰;;ORACLE数据库性能优化[J];海军总医院学报;2007年03期

8 王勇;;基于SQL数据库的性能优化问题分析[J];电脑知识与技术;2008年15期

9 陈一明;;SQL Server数据库应用技巧探讨[J];科学技术与工程;2008年12期

10 高平;;虚拟轴数控机床关键技术研究[J];石家庄铁道学院学报(自然科学版);2008年03期

相关会议论文 前10条

1 方奇;袁茂森;刘志强;;三聚吲哚化合物的选位异构及双光子性能优化:长程与短程电荷转移[A];全国第八届有机固体电子过程暨华人有机光电功能材料学术讨论会摘要集[C];2010年

2 陈建松;;IBM大型机应用系统性能优化[A];中国计量协会冶金分会2011年会论文集[C];2011年

3 曹燕;;ORACLE数据库系统的性能优化[A];数据库技术在气象领域的应用学术会议论文集[C];2001年

4 高明星;;DB2数据库应用性能优化问题浅谈[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年

5 李昱;;DB2 SQL性能优化准则在武钢物流管理系统中的实践[A];中国计量协会冶金分会2011年会论文集[C];2011年

6 高俊;;浅谈企业内部局域网的维护[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年

7 郭建军;戴葵;王志英;;一种多核处理器存储层次性能评估模型[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年

8 冯立;王良勇;钱晓龙;;冗余控制系统的原理及性能优化[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年

9 冯春燕;张晨;周继成;丁炜;;基于多协议标记交换MPLS的因特网流量工程[A];中国航空学会信号与信息处理专业全国第八届学术会议论文集[C];2004年

10 毕冉;李建中;;无线传感器网络Top-k查询处理算法研究进展[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年

相关重要报纸文章 前10条

1 陈翔;性能优化只能救火[N];中国计算机报;2007年

2 奥创利高级开发工程师 Robert A. Aekins 奥创利高级产品经理 Gregg Lafontaine;六类系统性能优化“秘笈”[N];计算机世界;2002年

3 北京日讯在线科技有限公司;GPRS/EDGE支撑数据业务增长[N];通信产业报;2007年

4 陈洪康 郭宝群 李雪梅;浅谈VLDB性能优化与维护[N];人民邮电;2001年

5 本报记者 张旭军;渐入佳境[N];网络世界;2006年

6 ;安图特引入新型数据加速解决方案[N];人民邮电;2008年

7 爱立信(中国)通信有限公司服务产品部 刘浩;EDGE网规网优夯实数据业务基础[N];通信产业报;2007年

8 田光富;SQL语句不当 也会影响性能[N];中国计算机报;2008年

9 爱立信(中国)有限公司;爱立信助深圳移动提升EDGE网络性能[N];通信产业报;2007年

10 ;天时科技DGTime NAServer9000主打中小企业[N];中国计算机报;2002年

相关博士学位论文 前10条

1 张雷;嵌入式系统性能优化若干问题研究[D];电子科技大学;2010年

2 何倩;P2P系统性能优化若干关键技术研究[D];北京邮电大学;2010年

3 李晖;高性能计算机若干关键问题研究[D];中国科学技术大学;2009年

4 吴长泽;数据网格中高可用性副本管理及性能优化研究[D];重庆大学;2007年

5 吴钊;保证服务质量的动态Web服务组合及其性能分析研究[D];武汉大学;2007年

6 朱正林;电站辅机及辅机系统性能优化[D];东南大学;2005年

7 张国义;水科学应用网格的若干关键技术研究[D];中国科学技术大学;2007年

8 李衍杰;扩展Markov决策过程的性能灵敏度分析与优化[D];中国科学技术大学;2006年

9 宁静红;R290/CO_2自然工质复叠式制冷循环系统的理论分析与实验研究[D];天津大学;2007年

10 鲍秉坤;基于梯度逼近方法的Markov系统及其在通信中的应用[D];中国科学技术大学;2009年

相关硕士学位论文 前10条

1 林树新;SmartOSEK的系统设计和时间性能优化[D];浙江大学;2005年

2 熊远生;网络控制系统的滑模预估变结构控制器设计及性能优化[D];浙江工业大学;2004年

3 徐慧君;基于JSP平台的信息发布系统的设计与实现[D];北京工业大学;2004年

4 吕栗;邮件过滤系统中数据库的性能优化[D];哈尔滨工程大学;2005年

5 石鹏飞;J2EE企业门户网站技术研究[D];浙江大学;2006年

6 陆琳琳;MD5算法的技术研究及性能优化[D];吉林大学;2006年

7 徐永军;基于视频压缩新标准H.264的软件编码器及其性能优化的研究[D];山东大学;2005年

8 梁海波;R6160ZC柴油机增压系统优化设计[D];山东大学;2005年

9 宋龙甫;B231柴油机降低排放及性能优化的研究[D];清华大学;2005年

10 廖玲;无盘教学办公网络的研究与开发[D];中南大学;2008年

，

本文编号：2512808