[发明专利]并行模拟中支持踪迹文件并行输入输出的方法

摘要

本发明公布了一种并行模拟中支持踪迹文件并行输入输出的方法，目的是提出一种支持分布式并行Trace文件I/O的方法，提高并行模拟过程中Trace文件I/O的效率和模拟精度。技术方案是先构建运行并行模拟器的由主控节点和模拟节点组成的宿主机，在主控节点上执行主配置程序，进行全局配置；然后由主控节点上的调度软件A调度模拟节点上的模拟器A执行模拟工作，再由主控节点上的Trace分布软件为每个目的模拟节点生成Trace移动脚本并发给目的模拟节点，目的模拟节点执行Trace移动脚本，从相应的源节点上将Trace文件移动到本节点；最后由主控节点上的调度软件B调度模拟节点上的模拟器B执行模拟工作。采用本发明可大幅度提高Trace文件I/O的效率，同时还可提高模拟精度。

主权项

1.一种并行模拟中支持踪迹文件并行输入输出的方法，其特征在于包括以下步骤：第一步，构建运行并行模拟器的宿主机，宿主机由多个节点构成，每个节点都是一台可独立运行的计算机，都具有主存和本地磁盘存储，各个节点间通过网络互连；指定一个节点为主控节点，它负责与用户交互，通过它进行模拟预测过程的配置与控制；其它节点称为模拟节点，它们根据需要参与并行模拟；主控节点和模拟节点均安装有操作系统、网络协议软件和远程命令执行软件，各个节点采用主机名来标识；基于Trace的并行模拟器的模拟过程分为两个模拟阶段，第一阶段的模拟器称为模拟器A，第二阶段的模拟器称为模拟器B，在模拟节点上安装有模拟器A和模拟器B、Benchmark程序；主控节点上装有主配置程序、Trace分布软件、调度软件A和调度软件B，调度软件A调度模拟器A的执行，调度软件B调度模拟器B的执行；第二步，在主控节点上执行主配置程序，进行全局配置，过程如下：2.1设置参与第一个阶段模拟的节点及其上模拟进程的数目，每一行存储一个节点的信息，生成源节点列表文件，具体流程是：2.1.1建一个空的源节点列表文件；2.1.2初始化计数器i为1；2.1.3在源节点列表文件中新起一行，写入第i个节点的主机名HE_i；2.1.4在当前节点的主机名HE_i后写入该节点的模拟进程数目PE_i；2.1.5计数器i的值增加1，若i≤NE，转2.1.3；否则，关闭源节点列表文件，完成源节点列表文件的创建，NE为参与第一阶段并行模拟的节点数，各节点编号为1-NE；2.2设置参与第二个阶段模拟的节点及其上模拟进程的数目，生成目的节点列表文件，具体流程是：2.2.1建一个空的目的节点列表文件；2.2.2初始化计数器j为1；2.2.3在目的节点列表文件中新起一行，写入第j个节点的主机名HS_j；2.2.4在当前节点的主机名HS_j后写入该节点上的模拟进程数目PS_j；2.2.5计数器j的值增加1，若j≤NS，转2.2.3；否则，关闭目的节点列表文件，完成目的节点列表文件的创建，NS为参与第二阶段并行模拟的节点个数，各节点编号为1-NS；2.3创建全局配置文件，流程是：2.3.1创建一个空的全局配置文件；2.3.2在全局配置文件中记录源节点和目的节点列表文件的存放目录及名字；2.3.3设置第一个模拟阶段模拟进程到节点的映射方法为块分布映射方法，记为BLOCK_MAP，在全局配置文件中记录映射方法的名称，用变量MAP_E标识；2.3.4设置第二个模拟阶段的模拟进程到节点的映射方法，映射方法与第一个模拟阶段相同，在全局配置文件中记录映射方法的名称，用变量MAP_S标识；2.3.5设置Trace文件名的前导标识符，记录在全局配置文件中；2.3.6关闭全局配置文件，完成全局配置；第三步，由主控节点上的调度软件A调度模拟节点上的模拟器A执行模拟工作，进行第一个阶段的并行模拟：调度软件A的流程如下：3.1从全局配置文件获得源节点列表文件的存放目录及名字，以及第一个模拟阶段模拟进程到节点的映射方法MAP_E和Trace文件名的前导标识符；3.2解析源节点列表文件，获得参与第一阶段模拟的节点名及其上的模拟进程数；3.3启动每个模拟节点上的模拟进程，即逐个启动每个参与第一阶段模拟的模拟节点上的PE_k个模拟进程，PE_k为编号为k的模拟节点上的模拟进程数1≤k≤NE；3.4给每个模拟进程分配不同的逻辑进程号，逻辑进程号从1到第k个模拟节点上的PE_k个模拟进程的编号分别是1+Σ1≤k1≤(k-1)PEk1,2+Σ1≤k1≤(k-1)PEk1,...,Σ1≤k1≤kPEk1;]]>模拟节点端模拟器A的执行过程如下：3.5模拟器A的各个进程并行地参与模拟运行Benchmark程序，进行功能仿真和初步的性能模拟；3.6每个模拟进程生成一个与本进程的逻辑进程号相同编号的Trace文件，记录本阶段已模拟得到的性能数据以及下一阶段所需要的性能事件，每个模拟进程产生的Trace文件都存储在本地磁盘中，即第k个模拟节点上模拟进程产生的Trace文件记录在节点名为HE_k的节点上，Trace文件的命名采用“前导标识符”+“编号”的方式；第四步，主控节点上的Trace分布软件为每个目的模拟节点生成一个Trace移动脚本，将其发给目的模拟节点，目的模拟节点执行Trace移动脚本，从相应的源节点上将Trace文件移动到本节点：4.1在主控节点端执行Trace分布软件，流程如下：4.1.1初始化目的节点号q为1，置第二个模拟阶段的模拟进程数NNP=Σ1≤q≤NSPSq,]]>Trace文件数NNT=Σ1≤r≤NEPEr,]]>如果NNP整除NNT，则置变量TN＝DIV(NNT，NNP)，变量RN＝0；否则，置变量TN＝DIV(NNT，NNP)+1，变量RN＝MOD(NNT，NNP)；4.1.2创建一个新的Trace移动脚本文件；4.1.3初始化计数器m1的值为1；4.1.4置目的节点上的逻辑进程号m=m1+Σ1≤q1≤(q-1)PSq1;]]>4.1.5初始化计数器t的值为1，如果RN等于0，或者RN不等于0且m不大于RN，置IMAX＝TN；否则，置IMAX＝TN-1；4.1.6如果RN等于0，或者RN不等于0且m不大于RN，置Trace文件编号NT＝TN×(m-1)+t；否则，置Trace文件编号NT＝TN×RN+(m-RN-1)(TN-1)+t，初始化计数器r的值为0，置PT的值为0；4.1.7计算：r＝r+1；PT＝PT+PEr；4.1.8如果NT＞PT，转4.1.7；否则，转4.1.9；4.1.9在脚本文件中加入一条命令，功能是使用远程复制命令将源节点HE_r上编号为NT的Trace文件移动到目的节点HS_q上；4.1.10如果t＜IMAX，置t＝t+1，转4.1.6；4.1.11若m1＜PS_q，置m1＝m1+1，转4.1.4；4.1.12关闭Trace移动脚本文件，使用远程复制命令将该脚本移动到目的节点HS_q上，并在节点HS_q上启动该脚本文件；4.1.13若q＜NS，置q＝q+1，转4.1.2；否则，结束；4.2目的模拟节点端从源节点上将Trace文件移动到本节点，方法是：每个目的模拟节点接收主控节点发来的Trace移动脚本文件，执行该脚本，将第二个模拟阶段本节点上的模拟进程要读取的Trace文件逐个地从源节点移动到本节点上；第五步，主控节点上的调度软件B调度模拟节点上的模拟器B执行模拟工作，调度软件B的流程如下：5.1从全局配置文件中获得目的节点列表的存放目录及名字，以及第一个模拟阶段模拟进程到节点的映射方法MAP_S；5.2解析目的节点列表文件，获得参与第二阶段模拟的各个节点名及其上的模拟进程数；5.3启动每个模拟节点上的模拟进程，即逐个启动每个参与第二阶段模拟的模拟节点上的PS_q个模拟进程，PS_q为编号为q的模拟节点上的模拟进程数，1≤q≤NS；5.4给每个模拟进程分配不同的逻辑进程号，逻辑进程号从1到第q个节点上的PS_q个模拟进程的逻辑进程号分别是1+Σ1≤q1≤(q-1)PSq1、2+Σ1≤q1≤(q-1)PSq1、...,Σ1≤q1≤qPSq1;]]>模拟节点端模拟器B的执行过程如下：5.5模拟器B的各个模拟进程并行地从本地磁盘上读取Trace文件：若RN等于0，则其读取的Trace文件编号是TN*(u-1)+1，TN*(u-1)+2，...，TN*u，u为模拟进程的逻辑进程号，1≤u≤Σ1≤q≤NSPSq;]]>若RN不等于0，则其读取的Trace文件编号是TN*(u-1)+1，TN*(u-1)+2，...，TN*u，u≤RN，或者TN*RN+(u-RN-1)*(TN-1)+1，TN*RN+(u-RN-1)*(TN-1)+2，...，TN*RN+(u-RN)*(TN-1)，RN<u≤Σ1≤q≤NSPSq;]]>5.6各个模拟进程基于Trace文件中记录的信息并行地进行模拟，综合第一个阶段的性能数据，得到最终的模拟预测性能数据。