bdsim面向大数据应用的组件化高可配并行模拟框架 bdsim a component-based highly configurable parallel simulation framework for big-data application evaluation.pdfVIP

第38卷第10期 计 算 机 学 v01．38 报 No．10 2015年10月 CHINESE OF Oct．2015 JOURNALCOMPUTERS BDSim：面向大数据应用的组件化高可配 并行模拟框架 李文明”’2’ 叶笑春” 张 洋”’2’ 宋风龙” 王 达¨ 唐士斌4’ 范东睿 谢向辉5’ (中国科学院计算技术研究所计算机体系结构国家重点实验室北京 100190) 2’(中国科学院大学北京100049) ”(华为技术有限公司中央研究院 北京 100085) 4’(高效能服务器和存储技术国家重点实验室北京100085) ”(数学工程与先进计算国家重点实验室江苏无锡214125) 摘要大规模并行模拟是研究大数据体系结构的重要方法，对大数据应用及众核体系结构的发展有着不可替代 的推动作用．然而，目前的模拟技术不能满足大数据体系结构研究的需求，主要体现在模拟速度慢、配置过程复杂 以及可扩展性差等方面．为了解决此问题，评估面向大数据应用的高通量众核体系结构的性能与功耗，该文提出了 面向大数据应用的并行模拟框架——BDSim．该框架基于组件化思想，将功能组件与框架服务单元组成并行功能 单元，并可根据负载情况，自由配置组件与框架服务单元之间的映射关系．为了提高组件之间的通信和同步效率， 该文提出了一种非阻塞无锁通信优化方法，和一种CMB保守同步算法的优化算法——NMTRT—CMB同步算法． 模拟不同并发规模的基于2D—Mesh网络的众核系统的实验结果表明，与基于锁的并行通信方法相比，框架采用的 非阻塞无锁通信优化方法可以提高并行模拟速度约10％，该算法与CMB同步算法相比，NMTRT—CMB同步算法 可以减少空消息数量达90％以上． 关键词组件化并行模拟框架；并行离散事件模拟；非阻塞无锁通信；CMB算法；高可配；大数据 中图法分类号TP393 DOI号10．11897／SP．J．1016．2015．01959 BDSim：A Parallel Component—BasedHighlyConfigurable SimulationFrameworkfor Evaluation Big。DataApplication LI YEXiao—Chunl’ZHANG SONG Wen—Min91’’2’ Yan91’’∞ Feng—Lon93’ WANGDa¨TANGShi—Bin”FAN Dong—Rui¨XIEXiang—Hui5’ ”(State Architecture，Institute 100190) KeyLaboratoryofComputer ofComputingTechnology，ChineseAcademyofSciences，Beijing Chinese 100049) ”(Universityof AcademyofSciences，Beijing