[发明专利]信息处理系统

说明书

技术领域

本发明涉及通过进行了网络连接的多个计算机分担执行由多个任务(Job)构成的大规模运算处理的信息处理系统。

背景技术

作为基于计算机的信息处理的高效率化技术之一，存在分散处理。分散处理是以多个设备执行任务，并列地进行处理的技术。特别是作为以多个设备分担处理的技术，存在被称为多元系统和网格计算(Grid Computing)等技术。

其中，多元系统是当设备出现故障等问题时，出于保护至此所处理的数据、或继续进行提供中的服务的目的而使用的技术。因此，在多元系统中以多个设备执行同一处理。

另一方面，网格计算代表性地是以网络连接多个计算机和存储介质，虚拟地用作大规模高性能的计算机的技术。例如，通过以多个计算机分担执行需要大量计算的运算处理，可以实质上快速求得运算结果。

然而，为了以多个计算机分担执行运算处理，需要向各设备分配任务的功能。所述功能一般通过被称为负荷平衡器(load balancer)或负荷分散(loadsharing)软件的工具来实现。

接着，说明网格计算中的负荷平衡器的一般使用方法。图7是使用网格计算技术而构建的现有信息处理系统的概略结构图。所述信息处理系统如图7所示，具备客户机110、主节点(master node)120、四个节点130a、130b、130c、130d。这些设备110、120、130a、130b、130c、130d通过网络连接。客户机110是大规模运算的请求源。例如客户机110向主节点120请求由1000个任务构成的大规模运算。在此，所谓“任务”是一个运算的单位。例如是以“z＝x+y”的运算来求得“z”。并且，此时使代入x和y的变量为n组。即，在一个任务中，进行依存于所代入的变量的数量的数量的运算。因此，虽然任务数为1000个，但总体的运算数达到其几十倍、几百倍的数量。

在此，由客户机110向主节点120请求的大规模运算，被存储在规定的存储装置中。该大规模运算的数据原本从与客户机110通过网络连接的其它计算机发送、或者通过负责人使用客户机110的输入装置而输入。此时，存在大规模运算的数据在已被分割为规定数量(例如1000个)任务的状态下被发送或输入的情况、或者没有被分割为规定数量的任务的状态下被发送或输入的情况等。在后一种情况下，客户机110根据规定的规则，将该发送或输入的大规模运算的数据分割为规定数量的任务。以下，在本说明书中，只要不事先说明，便对大规模运算的数据从最初被分割为1000个任务的状态下被发送或输入到客户机的案例进行说明。

主节点120是实现负荷平衡器的功能的计算机，进行向各节点130a、130b、130c、130d分配任务的处理。关于该任务分配技术，提出了根据各节点的性能和负荷状况等，以适当数量向该节点发送适当大小的任务的技术(例如参照专利文献1、专利文献2)。另外，各节点130a、130b、130c、103d是进行通过主节点120分配的任务的运算处理的计算机。

首先，客户机110，当接收到由1000个任务构成的大规模运算的数据时，将该1000个任务发送至主节点120。接着，主节点120将该接收到的1000个任务分配至各节点130a、130b、130c、130d。各节点130a、130b、130c、130d进行从主节点120发送的任务的运算处理，在该处理结束后向主节点120报告该任务已结束。当接收到所述报告时，若还存在未分配的未处理任务，则主节点120将该任务发送至该节点。于是，主节点120通过重复进行向各节点发送未处理的任务的处理、和接收表示任务已结束的报告的处理，使四个节点130a、130b、130c、130d执行全部任务的运算处理。

另外，主节点120只限于实现将从客户机110请求的任务高效地分配至各节点130a、130b、130c、130d的功能，对于各节点130a、130b、130c、130d中的运算处理结果不实施任何数据处理。即，前提是各节点130a、130b、130c、130d中的运算处理结果最终汇集到作为大规模运算的请求源的客户机110。因此，例如当从各节点130a、130b、130c、130d返回运算处理结果时，主节点120需要将该运算处理结果发送至客户机110。

专利文献1：日本专利申请公开平7-219907号公报

专利文献2：日本专利申请公开2002-269062号公报

发明内容