Trace生成对大规模并行性能模拟的影响及其改进策略

J4 ›› 2012, Vol. 34 ›› Issue (3): 67-73.

Trace生成对大规模并行性能模拟的影响及其改进策略

徐传福1，王荣2，车永刚1，王正华1

（1.国防科学技术大学计算机学院，湖南长沙 410073；2.漯河职业技术学院，河南漯河 462000）

收稿日期:2010-08-02 修回日期:2011-03-02 出版日期:2012-03-26 发布日期:2012-03-25
基金资助:
国家863计划资助项目(2007AA01Z116)；国家自然科学基金资助项目(60603055)

Evaluation of the Trace Effects in LargeScale Parallel Performance Simulation and Discussion of Some Resolutions

XU Chuanfu1,WANG Rong2,CHE Yonggang1,WANG Zhenghua1

(1.School of Computer Science,National University of Defense Technology,Changsha 410073;
2.Luohe Vocational and Technical College,Luohe 462000,China）

Received:2010-08-02 Revised:2011-03-02 Online:2012-03-26 Published:2012-03-25

摘要/Abstract

摘要：

Trace生成是trace驱动体系结构模拟中不可或缺的步骤。Trace不仅需要占用大量存储空间，其生成过程还可能对目标应用程序的模拟执行产生一定程度的干扰，导致性能数据误差。Trace驱动并行性能模拟器由于其设计实现特点和所运行的宿主并行平台的多样性，使得trace生成的影响具有其独特性。本文选取典型并行模拟器BigSim和若干具有不同计算通信比的目标并行程序，在三个支持不同trace I/O方式的宿主机平台上设计实验评估了trace生成对并行性能模拟的影响，结果表明trace生成对模拟效率和精度均有较大的影响，并分析了这种影响与并行模拟器实现和宿主机平台I/O方式的关系，进而讨论了几种可行的改进方案，对trace驱动并行模拟器设计、实现和使用具有一定的指导意义。

关键词: 踪迹, 并行性能模拟, 踪迹I/O, 体系结构

Abstract:

Trace generation is an inevitable step in tracedriven architecture simulation. Traces not only consume largescale storage space, but also may introduce extra intrusions to the execution of benchmarks which can result in errors of the simulation results. The trace effect of parallel tracedriven simulators has its own unique characteristics due to the design and implementation of the simulators as well as particular I/O systems of parallel hosts. We select BigSim, a typical parallel simulator, and several target parallel applications with different computation and communication ratios to evaluate the trace effect on 3 parallel host systems with different I/O modes. Our results show that trace generation has a nonignorable effect on both efficiency and accuracy of parallel simulation. The reasons of the trace effect and some possible resolutions are also discussed. The conclusion of our evaluation is helpful to the design, implementation and use of tracedriven parallel architecture simulators.

Key words: trace;parallel performance simulation;trace I/O;computer architecture

徐传福1，王荣2，车永刚1，王正华1. Trace生成对大规模并行性能模拟的影响及其改进策略[J]. J4, 2012, 34(3): 67-73.

XU Chuanfu1,WANG Rong2,CHE Yonggang1,WANG Zhenghua1. Evaluation of the Trace Effects in LargeScale Parallel Performance Simulation and Discussion of Some Resolutions[J]. J4, 2012, 34(3): 67-73.

参考文献［14］

［1］	Hlavacs H, Ueberhuber C W. Performance Evaluation by Simulation［R］. AURORA TR200115,2001.
［2］	Gao Xiaofeng, Snavely A, Carter L. Path Grammar Guided Trace Compression and Trace Approximation［C］∥Proc of IEEE HPDC’06，2006:5768.
［3］	徐传福，车永刚，王正华. 大规模并行计算机系统并行性能模拟技术研究［J］. 计算机科学，2009, 36(9):710.
［4］	Zheng Gengbin, Kakulapati G, Kal’e L V. Bigsim: A Parallel Simulator for Performance Prediction of Extremely Large Parallel Machines［C］∥Proc of the 18th International Parallel and Distributed Processing Symposium, 2004:7887.
［5］	Zheng Gengbin, Wilmarth T, Jagadishprasad P, et al. SimulationBased Performance Prediction for Large Parallel Machines［J］. International Journal of Parallel Programming, 2005,33(23):183207.
［6］	http://charm.cs.uiuc.edu/.
［7］	http://computing.llnl.gov/tutorials/mpi/samples/C/mpi _prime.c.
［8］	http://www.math.uic.edu/hanson/mcs572/lap4mpi.c.
［9］	http://www.netlib.org/benchmark/hpl/hpl2.0.tar.gz.
［10］	http://www.netlib.org/atlas/atlas3.6.0.tgz.
［11］	Noeth M, Ratn P, Mueller F, et al. Scalable Compression and Replay of Communication Traces in High Performance Computing［J］. Journal of Parallel and Distributed Computing, 2009, 69(8):969710.
［12］	Ratn P, Mueller F, de Supinski B R, et al. Preserving Time in LargeScale Communication Traces［C］∥Proc of the International Conference on Supercomputing(ICS’08), 2008:4655.
［13］	Frank S, Roger H. GPFS:A SharedDisk File System for Large Computing Clusters［C］∥Proc of the First Conference on File and Storage Technologies (FAST02),2002:231244.
［14］	Schwan P. Lustre: Building a File System for 1000node Clusters［C］∥Proc of Linux Symposium, 2003:380386.

[1]	张立, 黎铁军, 张建民. 一种面向蒙特卡洛程序的128核可扩展体系结构[J]. 计算机工程与科学, 2023, 45(04): 590-598.
[2]	王玉琢, 刘海涛, 袁昊劼, 张志华. 一种基于构件的软件系统的薄弱构件确定方法[J]. 计算机工程与科学, 2023, 45(04): 630-637.
[3]	陈香兰, 李曦, 汪超, 周学海. 实时机模型及时间语义指令集研究[J]. 计算机工程与科学, 2021, 43(04): 571-578.
[4]	李仁刚, 任智新, 黄广奎, 孙颉, 王峰, 张闯, . 面向数据库查询加速的异构体系结构设计与实现[J]. 计算机工程与科学, 2020, 42(12): 2169-2178.
[5]	方旭东, 吴俊杰. 基于忆阻器的计算存储融合体系结构研究进展[J]. 计算机工程与科学, 2020, 42(11): 1929-1940.
[6]	王耀华, 郭阳. 面向HPC的高性能微处理器研究进展[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1742-1748.
[7]	巨亚荣，崔浩，宁亚辉，王伟嘉. 基于BOPPPS模型的《大学计算机基础》课堂教学设计[J]. 计算机工程与科学, 2019, 41(增刊S1): 134-138.
[8]	罗巨波1，应时2，刘天时1. 一种支持设计时软件重用的反射式软件体系结构及其形式化研究[J]. 计算机工程与科学, 2019, 41(08): 1434-1443.
[9]	李作骏1,2，陈明宇1,2，秦晓宁3. 一种支持DDR4的软硬件结合的访存踪迹收集分析工具集[J]. 计算机工程与科学, 2019, 41(06): 973-980.
[10]	张昆,郝子宇，郑方，谢向辉. 零级指令缓存研究综述[J]. 计算机工程与科学, 2017, 39(03): 405-412.
[11]	谢鹏，张红梅. 以培养计算思维为导向的大学计算机基础课程教学改革与实践[J]. 计算机工程与科学, 2016, 38(增刊): 245-247.
[12]	张红，王小军. 软件体系结构脆性分析与验证[J]. 计算机工程与科学, 2016, 38(11): 2254-2260.
[13]	沈剑良1,2,李思昆2,王观武2,吕平1,刘磊2,刘勤让1. 一种基于体系结构模板的粗粒度可重构SoC设计方法[J]. J4, 2016, 38(06): 1071-1077.
[14]	李英1，王晨筱1，杨晨1,2，李晓1. 支撑产业链协同的公共服务平台研究综述[J]. J4, 2016, 38(06): 1111-1117.
[15]	李鑫1,3,4，林宇斐2，郭晓威1. 面向分布式流体系结构的多副本积极容错技术[J]. J4, 2015, 37(12): 2233-2241.