在分散执行环境中，有时各节点中的运算结果不同并失去匹配性。本发明专利技术用于解决上述课题。分散处理系统包括可相互通信地连接了分别具备处理器的多个节点（１０）。任务信息取得单元（１１０）取得任务间的先后关系。节点信息取得单元（１１２）取得各任务的时间制约。开始时刻计算单元（１４４）参照时间制约，对于各任务，计算最早可处理开始时刻的最先开始时刻和用于在时间制约内结束该任务的最迟开始时刻的最迟开始时刻。节点选择单元（１４８）对于多个任务中未分配到节点的分配对象任务，参照最先开始时刻和最迟开始时刻而选择分配目的地节点。任务配置单元（１５０）使各任务在所选择的节点被处理。
【技术实现步骤摘要】
本专利技术涉及在由具有处理器的多个节点构成的分散处理系统中，对各节点分配任务的技术。
技术介绍
在由具有处理器的多个节点构成的分散处理系统中，为了执行应用，需要决定应由哪个节点执行应用的任务。这种情况下，对于某个事件的结果会对全部的节点产生影响的重要的计算，总是成为维持匹配性的问题。在以往，已知有将事件在节点间相互地通信从而由各节点维持匹配性的方式，或通过代表节点起到专用服务器的作用，仅由代表节点执行重要的任务而维持匹配性的方式。但是，在上述第1方式，有时各节点中的运算结果不同而失去匹配性。而在第2方式，采取在起专用服务器的作用的代表节点上连接其他节点的方式。因此，在应用的执行中难以将代表节点变更为其他节点，并追加新的节点。
技术实现思路
本专利技术鉴于这样的课题而完成，其目的是，在由具有处理器的多个节点构成的分散处理系统中，提供用于判定应该对哪个节点分配应用的任务的技术。本专利技术的一个方式是任务分配方法，在包含可相互通信地连接了分别具备处理器的多个节点的分散处理系统中，将具有先后关系的多个任务分配到各节点。在该方法中，使一个或多个处理器执行以下处理对于各任务，计算将最早可处理开始时刻的最先开始时刻和时间制约内结束任务的最迟开始时刻的最迟开始时刻，计算最先开始时刻和最迟开始时刻之间的差分的任务可动范围，从任务可动范围小的任务起顺序地决定分配目的地节点。这里，‘任务’指为了实现某个目的而被编程的应用或该任务中所包含的信息处理的内容，可以与应用对应，可以与输入输出控制或用户指定的命令等比应用小的单位对应，也可以与几个处理或功能的单位对应。根据该方案，由于各任务的分配目的地节点基于任务可动范围而决定，所以能够事先不确定代表节点，而将应用任务从处理时间的观点分配给最合适的节点。再有，将本专利技术的结构部件和表现在系统、计算机程序、存储了计算机程序的记录媒体之间相互置换所得到的方案，作为本专利技术的方式也是有效的。附图说明图1是实施方式的分散应用执行系统的结构图。图2是表示构成各节点的通用计算机的概略结构的图。图3是表示在各节点所执行的任务和任务间的执行顺序的制约的图。图4是表示一例任务分配结果的图。图5是实施方式的执行任务分配处理的节点的功能方框图。图6是任务分配处理的主流程图。图7(a)是示意地表示AEST的计算方法的图，图7(b)是表示一例任务间的依存关系的图。图8是AEST的计算处理的流程图。图9(a)是示意地表示ALST的计算方法的图，图9(b)是表示一例任务间的依存关系的图。图10是ALST的计算处理的流程图。图11是图6中的任务分配处理的流程图。图12是节点选择单元的详细功能方框图。图13是图11中的节点选择处理的流程图。图14是图13中的前处理的详细流程图。图15是图13中的主循环(loop)的详细流程图。图16是图13中的主循环的详细流程图。图17是图13中的后处理的详细流程图。图18是图15、图16中的空闲时间检测处理的流程图。图19(a)、图19(b)是示意地表示空闲时间检测处理的计算方法的图。图20是说明图18的S200中的‘PUSH型插入’的图。图21是表示作为任务分配的执行对象的任务路径的具体例的图。图22是表示记载了任务处理时间、通信时间、事先指定节点的任务路径的图。图23是表示图22的各任务的AEST、ALST、任务可动范围的表。图24是表示将任务1-4和任务1-5分组后的任务路径的图。图25是表示图24的各任务的AEST、ALST、任务可动范围的表。图26是表示将任务1-4、1-5、1-6分配到节点1后的任务路径的图。图27是表示任务分配处理后的任务路径的图。具体实施例方式以下，参照优选实施方式来说明本专利技术。这并不意味着限定本专利技术的范围，而只是例示本专利技术。本专利技术涉及在由多个节点构成的分散处理系统中，在执行应用时，将任务分配到各节点以使任务具有的时间制约充足的技术。以下，在说明了本专利技术的一实施方式的系统结构、以及该系统所执行的任务的概略后，参照流程图而详细地说明各功能块的动作。图1是本专利技术的实施方式的分散应用执行系统的结构图。各节点10由通用计算机构成，分别具备一个以上的CPU。设各CPU可使用同一命令集。各节点10通过以因特网为首的网络30而相互可进行数据发送接收地构成。在图1中，节点1～5的5台计算机被连接到网络30，但在构成分散处理系统的节点的数目上没有限制。在图1的环境中，分散应用被执行。这里，‘分散应用’指同时使用由网络连接的多个CPU装载设备，并推行分担处理形式的应用。图2表示构成各节点的通用计算机100的概略结构。计算机100包括CPU12、主存储器14、存储装置16、输入输出接口20和显示控制装置28。CPU12对计算机100的整体进行控制，同时执行对节点的任务分配程序。主存储器14存储各种数据或扫描处理程序等。它们通过总线18而被连接，相互可进行数据的发送接收。显示控制装置28上，连接将应用执行的结果所生成的图像输出的显示器26。输入输出接口20上，连接CD-ROM、DVD-ROM或硬盘驱动器等的外部存储装置22，以及用于对计算机100输入数据的键盘或鼠标等的输入装置24。输入输出接口20控制对于外部存储装置22及输入装置24的数据的输入输出。输入输出接口20读入外部存储装置22中所存储的数据或程序，并将其提供给主存储器14。在输入输出接口20上，还连接与构成其他节点的计算机进行通信，从而取得数据和程序的通信装置60。在以下的实施方式中，作为分散应用，假定说明网络对抗型的格斗游戏，但可应用本专利技术的应用不限于此，能够适用于任务需要用多个节点的任意的分散处理系统。图3表示在上述游戏应用中，由担当对各参与者的处理的节点所要执行的任务、及任务间的执行顺序的制约的概略。图中的方框分别表示任务，箭头表示任务间的执行顺序的制约。实线的长方形框表示应仅由各参与者的担当节点所执行的任务。例如，如果BGM演奏31、密钥输入32、背景显示36、角色显示39、效果音产生40的任务不在各节点对各个参与者执行，则不形成作为游戏应用的意义。长方形中加入纵线的框表示用被网络连接的任意的节点可执行的任务。角色移动、坐标计算33和损失计算37仅在各参与者的节点输出使用了该计算结果的显示，不选择被执行的节点。双重包围的框表示应由一处的节点执行对所有参与者的计算的任务。被执行的节点是任意的。冲突判定34是计算游戏环境内的角色间的接触结果的任务，但这样的计算在由多个节点执行时有未获得匹配的情况，所以在全部参与者的坐标计算结束后应由一处的节点集中运算。而且，虚线的长方形框表示可以由一个节点计算，也可以由分散的多个节点计算的任务。计算与游戏环境内的角色的移动无关地变化的背景的背景变化计算35，如果其计算结果被提供给各节点，则用一个节点执行就可以。图4表示本实施方式的一例任务分配结果。图4中的节点1-5与图1的节点1-5对应。其中，节点1是担当参与者1的处理的节点，节点5是担当参与者2的处理的节点，节点2～4设为没有参与者的节点。在图4中，在实线长方形的框和长方形中加入纵线的框中，没有斜线的框表示与参与者1有关的任务，带有斜线的框表示与参与者2有关的任务。如图4所示，密钥输入32、BGM演奏31、背景显示36这样本文档来自技高网...
【技术保护点】
一种任务分配方法，在包含可相互通信地连接了分别具备处理器的多个节点的分散处理系统中，将具有先后关系的多个任务分配到各节点，其特征在于，对于一个或多个处理器，使其执行以下处理：对于各任务，计算最早可处理开始时刻的最先开始时刻和为了在时间制约内结束任务的最迟开始时刻的最迟开始时刻，计算所述最先开始时刻和所述最迟开始时刻之间的差分的任务可动范围，从所述任务可动范围小的任务起顺序地决定分配目的地节点的处理。
【技术特征摘要】
...
【专利技术属性】
技术研发人员：飞田高雄，村田诚二，永田章人，金子济，村田贤一，
申请(专利权)人：索尼计算机娱乐公司，
类型：发明
国别省市：JP[日本]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。