[发明专利]源代码处理方法、系统及程序

说明书

技术领域

本发明涉及在多处理器系统中使程序的执行高速化的技术。

背景技术

近年来，在科学技术计算和仿真等领域中使用具有多个处理器的所谓多处理器系统。在这样的系统中，应用程序生成多个进程来对各个处理器分配进程。这些处理器例如利用共享的存储器空间来一边相互通信一边进行处理。

最近，作为尤其盛行研发的仿真领域，有机器人、汽车、飞行器等的机械电子学的设备仿真用软件。得益于电子零部件和软件技术的发展，在机器人、汽车和飞行器等领域中，大部分的控制利用象神经一样遍布的电线接线、无线LAN等以电子方式进行。

这就意味着要对原来的机械装置内置大量的控制软件。因此，在研发产品时，需要在控制程序的研发及其测试方面投入大量的时间、巨额的费用和许多人员。

为了进行这样的测试，以往所采用的技术有HILS(Hardware In the Loop Simulation：半实物仿真)。尤其是测试汽车整体的电子控制单元(ECU)的环境被称为整车性能HILS。在整车性能HILS中，在实验室内，将真车的ECU连接在仿真发动机、传动机构等的专用的硬件装置上，按照规定的脚本进行测试。来自ECU的输出被输入到监视用的计算机，进而显示在显示器，测试担当者一边注视显示器，一边确认是否有异常动作。

但是，HILS必须使用专用的硬件装置，并在其与真车的ECU之间进行物理配线，因此准备非常麻烦。而且，要替换其他ECU进行测试，需要重新进行物理连接，因此花费功夫。而且，由于是使用真车的ECU进行的测试，测试需要实时。因此，在测试许多脚本时，花费庞大的时间。HILS的仿真用硬件装置通常价格非常高。

因此，近年来，提出不使用高价的仿真用硬件装置，而是由软件构成的方法。该方法被称为SILS(Software In the Loop Simulation)，是将搭载于ECU上的微型计算机、输入输出电路、控制的脚本、发动机、传动系统等设备全部用软件仿真构成的技术。据此，即使不存在ECU的硬件，也能执行测试。

作为这样的支援SILS构筑的系统，例如有可从CYBERNET SYSTEMS CO.，LTD获得的仿真建模系统即MATLAB(R)/Simulink(R)。当使用MATLAB(R)/Simulink(R)时，如图1所示，在画面上由图形界面配置功能模块A、B、…J，如箭头那样指定其处理流程，据此能够做成仿真程序。

这样在MATLAB(R)/Simulink(R)上做成模块A、B、…J等的方框图时，能够利用Real-Time Workshop(R)的功能转换为等价功能的C语言的源代码。通过对该C语言的源代码进行编译，能够在其他的计算机系统中也能执行作为SILS的仿真。

特别是其他的计算机系统使多处理器系统时，在可能的情况下对处理进行分割，对各个处理器分配不同的进程进行并行处理，这样有利于提高处理速度。

为此，以往公知有CP调度方法。在此，CP是指关键路径(Critical Path)。当利用CP调度方法时，图1所示的方框图变换为图2所示的任务图表。从图可知，图2的任务图表是纵四列，将各个列的处理并行地分配给不同的4个CPU，与用1个CPU进行处理时相比，实质上能够达到2倍的处理速度。

但是，图2中B→D→FH→J这一路径是关键路径，不能将整体的处理时间缩短少于处理该关键路径的CPU的时间。

在日本特开平6-83608号公报中公开如下内容：利用关键路径解析部找出并行计算机中程序执行的成为瓶颈的部位。

在日本特开平7-21240号公报中公开由如下装置构成的系统：关键路径提取装置，关于逻辑电路的布局设计，为了在缩短关键路径的同时使横切切分线的网络数最小，而提取关键路径；做成切分线的切分线作成装置；合并对象选择装置，根据各模块的结合度和关键路径信息来决定各模块的合并对象；合并装置，根据由合并对象选择装置求出的各模块的合并对象进行模块的合并；为了使横切切分线的网络数最小而进行对偶交换的对偶(pair-wise)装置。

在日本特开平8-180100号公报中公开了如下内容：针对随着机械分配产生的作业调度问题，通过生成高效率的邻域，与近似解法组合，从而来高速求出最优解。

在日本特开平6-83608号公报及日本特开平8-180100号公报中只不过公开了任务调度的概要。

在日本特开平7-21240号公报中对在逻辑电路的布局设计中缩短关键路径的技术进行了说明，但这是物理布局上的关键路径，不能适用于软件的逻辑上的关键路径的处理。