信息处理装置、调度器及调度方法制造方法及图纸

本发明专利技术提供一种能够进行各个运算周期不同的多个程序的高效运算的信息处理装置、调度器及调度方法。具备：计算出将多个程序的各个运算周期的最大公约数作为单位时间的单位时间计算部（３０１）；分配部（３０５），其将多个程序的各个运算时间按运算周期从短到长的顺序分别分配到具有单位时间的多个连续的基准期间的每一个中，且将在多个基准期间中的一个基准期间中运算未完成的程序的剩余运算时间按运算周期从短到长的顺序分配到一个基准期间后面的基准期间中；运算被分配了运算时间的多个程序的运算部（４００）。

【技术实现步骤摘要】

本专利技术涉及计算机技术，涉及。
技术介绍
过程控制器及PLC(ProgrammabIe Logic Controller 可编程控制器)等数字式 控制器，进行离散的控制处理。因此，数字式控制器在规定的运算周期重复进行实现控制处 理的程序运算(例如参照专利文献1)。近年来，由于微处理器的高集成化，微处理器的处理 能力高速化正在发展，运算周期的缩短化也正在发展。而另一方面，预备从短到长的运算周 期，根据控制处理的用途分配适当的运算周期给各程序也正在被规划。专利文献1 日本特开2002-351509号公报
技术实现思路
各个运算周期不同的多个程序，以往通过多重任务操作系统(OS)执行。但是用多 重任务OS的单纯的分时，不能保证遵守程序严密的运算周期。还有，分别对多个程序附以 优先顺序需要烦杂的手续。另外，将微处理器的处理能力预先分配给运算周期短的程序和 运算周期长的程序的方式也正在被规划。但是，可能发生实际被运算的程序的数目未对应 预先被设定的处理能力的分配的情况。因此，例如可能发生运算周期短的程序的数目多、预 先分配到运算周期短的程序处理中的微处理器的处理能力不足，另一方面运算周期长的程 序的数目少，预先被分配到运算周期长的程序的处理中的微处理器的处理能力仍空闲的状 态，其结果可能产生微处理器的处理能力白白浪费的问题。因此，本专利技术的目的在于，提供一种能够进行各个运算周期不同的多个程序的高 效运算的。本专利技术方式的要点在于，为一种信息处理装置，具备单位时间计算部，其计算出多个程序的各个运算周期的最大公约数作为单位时间；分配部，其将多个程序的各个运算 时间按运算周期从短到长的顺序，分别分配到具有单位时间的多个连续的基准期间的每一 个中，且在将在多个基准期间中的一个基准期间中运算未完成的程序的剩余运算时间，按 运算周期从短到长的顺序分配到一个基准期间后面的基准期间中；运算部，其对在多个基 准期间中分别被分配了运算时间的多个程序进行运算。由于通过有关本专利技术的信息处理装 置，各个运算周期不同的多个程序按运算周期从短到长的顺序，分别被分配给多个基准期 间，所以能够有效地运算多个程序。本专利技术的其他方式的要点在于，是一种调度器，具备单位时间计算部，其计算出 多个程序的各个运算周期的最大公约数作为单位时间；分配部，其将多个程序的各个运算 时间按运算周期从短到长的顺序，分别分配到具有单位时间的多个连续的基准期间的每一 个中，且将在多个基准期间中的一个基准期间中运算未完成的程序的剩余运算时间分配到 一个基准期间后面的基准期间中。由于通过有关本专利技术的调度器，各个运算周期不同的多 个程序按运算周期从短到长的顺序分别被分配给多个基准期间，所以能够有效地调度多个程序。本专利技术的其他方式的要点在于，是一种调度方法，包含计算出多个程序的各个运 算周期的最大公约数作为单位时间的步骤，和将多个程序的各个运算时间按运算周期从短 到长的顺序，分别分配到具有单位时间的多个连续的基准期间的每一个中，且将在多个基 准期间中的一个基准期间中运算未完成的程序的剩余运算时间按运算周期从短到长的顺 序分配到一个基准期间后面的基准期间中的步骤。由于通过有关本专利技术的调度方法，各个 运算周期不同的多个程序按运算周期从短到长的顺序分别被分配给多个基准期间，所以能 够有效地调度多个程序。 通过本专利技术，可提供一种能够进行各个运算周期不同的多个程序的高效运算的信 息处理装置、调度器及调度方法。附图说明图1是有关本专利技术的第1实施方式的信息处理装置的示意图。图2是表示有关本专利技术的第1实施方式的运算时间的分配方法的第1示意图。图3是表示有关本专利技术的第1实施方式的运算时间的分配方法的第2示意图。图4是表示有关本专利技术的第1实施方式的运算时间的分配方法的第3示意图。图5是表示有关本专利技术的第1实施方式的运算时间的分配方法的第4示意图。图6是表示有关本专利技术的第1实施方式的运算时间的分配方法的第5示意图。图7是表示有关本专利技术的第1实施方式的运算时间的分配方法的第6示意图。图8是表示有关本专利技术的第1实施方式的运算时间的分配方法的第7示意图。图9是表示有关本专利技术的第1实施方式的运算时间的分配方法的第8示意图。图10是表示有关本专利技术的第1实施方式的运算时间的分配方法的第9示意图。图11是表示有关本专利技术的第1实施方式的运算时间的分配方法的第10示意图。图12是有关本专利技术的第2实施方式的信息处理装置的示意图。图13是表示有关本专利技术的第2实施方式的运算时间的分配方法的第1示意图。图14是表示有关本专利技术的第2实施方式的运算时间的分配方法的第2示意图。图15是表示有关本专利技术的第2实施方式的运算时间的分配方法的第3示意图。图16是表示有关本专利技术的第2实施方式的运算时间的分配方法的第4示意图。图17是表示有关本专利技术的第2实施方式的运算时间的分配方法的第5示意图。附图标记说明300—调度器301—单位时间计算部302—完成时间计算部303—运算次数计算部304—优先分配部305—分配部312—输入装置313—输出装置330—程序存储装置331—暂时存储装置400—运算装置500—数据总线具体实施例方式以下说明本专利技术的实施方式。在以下附图的记载中，相同或类似的部分用相同或类似的附图标记表示。但附图是示意性的图，因此具体的尺寸等应对照以下说明进行判断。 另外，当然在附图相互间也包含相互的尺寸关系、比率不同的部分。(第1实施方式)有关第1实施方式的信息处理装置如图1所示，具备调度器300。调度器300具备 计算出多个程序的各个运算周期的最大公约数作为单位时间的单位时间计算部301。另外， 调度器300还具备分配部，该分配部将多个程序的各个运算时间按运算周期更从短到长的 顺序，分别分配到具有单位时间的多个连续的基准期间的每一个中，而且将在多个基准期 间中的一个基准期间中运算未完成的程序的剩余运算时间按运算周期从短到长的顺序分 配给一个基准期间后面的基准期间中的分配部305。另外，信息处理装置具备运算在多个基 准期间中被分别分配了运算时间的多个程序的运算部400。调度器300和运算装置400用传输电信号的数据总线500连接。还有，数据总线 500上连接有保存各个运算周期不同的多个程序的程序存储装置330。多个程序分别包含 多个功能模块。这里，以程序存储装置330保存第1 第4程序的情况为例进行说明。第1程序例如包含25个用100毫秒的运算周期进行运算的功能模块。在第1实 施方式中，当用运算装置400运算1个功能模块所需的运算时间为2毫秒时，对第1程序进 行一次运算所需的运算时间为50毫秒。第2程序例如包含30个用200毫秒的运算周期进 行运算的功能模块。此时，对第2程序进行一次运算所需的运算时间为60毫秒。第3程序例如包含25个用500毫秒的运算周期进行运算的功能模块。此时，对第 3程序进行一次运算所需的运算时间为50毫秒。第4程序例如包含50个用1000毫秒的运 算周期进行运算的功能模块。此时，对第4程序进行一次运算所需的运算时间为100毫秒。单位时间计算部301通过数据总线500从程序存储装置330读出第1 第4程序 的各个运算周期。还有，单位时间计算部301计算出第1 第4程序的各个运算周期的最 大公约数作为本文档来自技高网...

【技术保护点】
一种信息处理装置，其特征在于，具备：　　单位时间计算部，其计算出多个程序的各个运算周期的最大公约数作为单位时间；　　分配部，其将上述多个程序的各个运算时间按上述运算周期从短到长的顺序，分别分配到具有上述单位时间的多个连续的基准期间的每一个中，且将在上述多个基准期间中的一个基准期间中运算未完成的程序的剩余运算时间按上述运算周期从短到长的顺序，分配到上述一个基准期间后面的基准期间中；　　运算部，其对在上述多个基准期间中分别被分配了上述运算时间的上述多个程序进行运算。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：星加一幸，
申请(专利权)人：株式会社山武，
类型：发明
国别省市：JP[日本]