期刊文献+

BOSS系统中排重技术的性能优化及方案实现

Optimization and implementation of duplication removal technique in business operating support system
下载PDF
导出
摘要 为解决业务运营支撑系统(business operating support system,BOSS)系统中排重的性能问题,提出了优化方案。在研究了传统排重和其它排重的基础上,根据排重的业务特点,提出放弃使用商业数据库而采用文件加内存的优化方案。运用数据分割思想提高并行处理度,采用B树批量插入方式维护历史信息,对其进行了性能分析;内存中采用节点信息表建立索引,实现了指针压缩,减少了缓存失配和TLB失配;采用独特的事务一致检查点技术简化实现了事务机制。模拟数据测试结果表明,在不占用更多内存的情况下,在一个进程中优化方案性能较传统方案提高了56%。 To improve the performance of duplication removal module in BOSS (business operating support system),on the basis of studying the traditional scheme and other methods,an optimization solution was put forward in the light of the business characteristics,which employed the approach of memory plus files instead of using DBMS.The technique of data division was applied to enable higher levels of parallelism,especially the B tree batch inserting method was adopted in maintaining the historical key information file and the performance was analysed.In memory,the index of data blocks was built by node table,which brought about pointer compression,less cache misses as well as less TLB misses.A unique approach of transaction-consistent checkpoint was put forward for a simple implementation of transaction mechanism.The test by simulation data indicated that the handling speed was increased by 56 % than traditional scheme in one process with no more memory occupied.
作者 陈勇 郑永爱
出处 《计算机工程与设计》 CSCD 北大核心 2014年第6期2029-2036,共8页 Computer Engineering and Design
关键词 排重 数据分割 B树批量插入 缓存失配 事务一致 duplication removal data division B tree batch inserting cache misses transaction-consistent
  • 相关文献

参考文献12

  • 1中国移动通信有限公司.QB-J-009-2007省级业务运营支撑系统(BOSS)业务技术规范总册[S].3版.2007:33-37. 被引量:1
  • 2周天宝..3G计费系统中排重算法的研究[D].南京邮电大学,2007:
  • 3南京联创科技股份有限公司.基于内存的海量话单快速交叉排重方法[P].中国专利:ZL200610085767.4,2007. 被引量:1
  • 4Soontae Kim, Jongmin Lee, Jesung Kim, et al. Residue cache: A low-energy low-area L2 cache architecture via compression and partial hits [C]//Proceedings of the 44th Annual IEEE/ ACM International Symposium on Microarehitecture. New York, USA: ACM, 2011: 420-429. 被引量:1
  • 5Bhattacharjee A, Lustig D, Martonosi M. Shared last-level FLBs for chip multiprocessors [C] // IEEE 17th International Symposium on High Performance Computer Architecture. Pisataway, USA: IEEE, 2011: 62-63. 被引量:1
  • 6Lee Ig Hoon, Shim Junbo. CST-trees: Cache sensitive T-trees [C]//Proceedings of the 12th International Conference on Database Systems for Advanced Applications, 2007: 398-409. 被引量:1
  • 7王晨,陈刚,董金祥.改进型缓存敏感B+树的研究[J].计算机测量与控制,2006,14(11):1531-1534. 被引量:2
  • 8廖国琼,刘云生,肖迎元.实时内存数据库分区模糊检验点策略[J].计算机研究与发展,2006,43(7):1291-1296. 被引量:6
  • 9覃雄派,肖艳芹,曹巍,王珊.面向更新密集型应用的内存数据库高效检查点技术[J].计算机学报,2009,32(11):2200-2210. 被引量:2
  • 10Parkhurst Jeff, Darringer John. From single core to multi- core: Preparing for a new exponential [C]//Proceedings of the IEEE/ACM International Conference on Computer-Aided Design. San Jose, USA: ACM, 2006: 67-72. 被引量:1

二级参考文献55

  • 1丁华 ,廖学军 ,张志威 ,汪荣峰 .基于海量属性数据的索引构建方法研究[J].装备指挥技术学院学报,2005,16(6):83-87. 被引量:1
  • 2Bell C A.Expert MySQL.New York:Springer-Verlag New York Inc.,2005. 被引量:1
  • 3Pachev S.Understanding MySQL Internals.O'Reilly & Associates Inc.,2005. 被引量:1
  • 4Peng Jiang-Feng,Chen Hu,Xi Jian-Qing.MSI a new parallel programming model//Proceedings of the 2009 WRI World Congress on Software Engineering.Xiamen,China,2009:56-60. 被引量:1
  • 5Stevens W R,Rago S A.Advanced programming in the UNIX environment.2nd Edition.New Jersey:Addison-Wesley,2008. 被引量:1
  • 6Litwin W.Linear hashing:A new tool for file and table addressing//Proceedings of the 6th International Conference on VLDB.Montreal,Quebec,Canada,1980:212-223. 被引量:1
  • 7Ellis C S.Concurrency in linear hashing.ACM Transactions on Database Systems,1987,12(2):195-217. 被引量:1
  • 8Garcia-Monlina H,Lipton R,Valdes J.A massive memory machine.IEEE Transaction on Computer,1984,33(5):391-399. 被引量:1
  • 9Lehman T J,Carey M J.A study of index structures for main memory database management systems//Proceedings of the 12th International Conference on Very Large Database.San Francisco,CA,USA,1986:297-302. 被引量:1
  • 10Lehman P L,YAO S B.Efficient locking for concurrent operations on B-trees.ACM Transactions on Database Systems,1981,6(4):650-670. 被引量:1

共引文献19

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部