欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
随着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.
同期刊论文项目
同项目期刊论文
A New Progressive Algorithm for a Multiple Longest Common Subsequences Problem and Its Efficient Par
A finite element recovery approach to eigenvalue approximations with applications to electronic stru
The preconditioned Jacobian-free Newton-Krylov methods for nonequilibrium radiation diffusion equati
Exploiting fine-grained parallelism in graph traversal algorithms via lock virtualization on multi-c
期刊信息
位置：