專利名稱：信息處理系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及通過進行了網(wǎng)絡連接的多個計算機分擔執(zhí)行由多個任務(Job)構成的大規(guī)模運算處理的信息處理系統(tǒng)。
背景技術：
作為基于計算機的信息處理的高效率化技術之一，存在分散處理。分散處理是以 多個設備執(zhí)行任務，并列地進行處理的技術。特別是作為以多個設備分擔處理的技術，存在 被稱為多元系統(tǒng)和網(wǎng)格計算(Grid Computing)等技術。其中，多元系統(tǒng)是當設備出現(xiàn)故障等問題時，出于保護至此所處理的數(shù)據(jù)、或繼續(xù) 進行提供中的服務的目的而使用的技術。因此，在多元系統(tǒng)中以多個設備執(zhí)行同一處理。另一方面，網(wǎng)格計算代表性地是以網(wǎng)絡連接多個計算機和存儲介質(zhì)，虛擬地用作 大規(guī)模高性能的計算機的技術。例如，通過以多個計算機分擔執(zhí)行需要大量計算的運算處 理，可以實質(zhì)上快速求得運算結果。然而，為了以多個計算機分擔執(zhí)行運算處理，需要向各設備分配任務的功能。所述 功能一般通過被稱為負荷平衡器(load balancer)或負荷分散(Ioadsharing)軟件的工具 來實現(xiàn)。接著，說明網(wǎng)格計算中的負荷平衡器的一般使用方法。圖7是使用網(wǎng)格計算技術 而構建的現(xiàn)有信息處理系統(tǒng)的概略結構圖。所述信息處理系統(tǒng)如圖7所示，具備客戶機 110、主節(jié)點(master node) 120、四個節(jié)點 130a、130b、130c、130d。這些設備 110、120、130a、 130b、130c、130d通過網(wǎng)絡連接?？蛻魴C110是大規(guī)模運算的請求源。例如客戶機110向 主節(jié)點120請求由1000個任務構成的大規(guī)模運算。在此，所謂“任務”是一個運算的單位。 例如是以“z = x+y”的運算來求得“ζ”。并且，此時使代入χ和y的變量為η組。S卩，在一 個任務中，進行依存于所代入的變量的數(shù)量的數(shù)量的運算。因此，雖然任務數(shù)為1000個，但 總體的運算數(shù)達到其幾十倍、幾百倍的數(shù)量。在此，由客戶機110向主節(jié)點120請求的大規(guī)模運算，被存儲在規(guī)定的存儲裝置 中。該大規(guī)模運算的數(shù)據(jù)原本從與客戶機110通過網(wǎng)絡連接的其它計算機發(fā)送、或者通過 負責人使用客戶機110的輸入裝置而輸入。此時，存在大規(guī)模運算的數(shù)據(jù)在已被分割為規(guī) 定數(shù)量(例如1000個)任務的狀態(tài)下被發(fā)送或輸入的情況、或者沒有被分割為規(guī)定數(shù)量的 任務的狀態(tài)下被發(fā)送或輸入的情況等。在后一種情況下，客戶機110根據(jù)規(guī)定的規(guī)則，將該 發(fā)送或輸入的大規(guī)模運算的數(shù)據(jù)分割為規(guī)定數(shù)量的任務。以下，在本說明書中，只要不事先 說明，便對大規(guī)模運算的數(shù)據(jù)從最初被分割為1000個任務的狀態(tài)下被發(fā)送或輸入到客戶 機的案例進行說明。主節(jié)點120是實現(xiàn)負荷平衡器的功能的計算機，進行向各節(jié)點130a、130b、130c、130d分配任務的處理。關于該任務分配技術，提出了根據(jù)各節(jié)點的性能和負荷狀況等，以適 當數(shù)量向該節(jié)點發(fā)送適當大小的任務的技術(例如參照專利文獻1、專利文獻2)。另外，各 節(jié)點130a、130b、130c、103d是進行通過主節(jié)點120分配的任務的運算處理的計算機。首先，客戶機110，當接收到由1000個任務構成的大規(guī)模運算的數(shù)據(jù)時，將該1000 個任務發(fā)送至主節(jié)點120。接著，主節(jié)點120將該接收到的1000個任務分配至各節(jié)點130a、 130b、130c、130d。各節(jié)點130a、130b、130c、130d進行從主節(jié)點120發(fā)送的任務的運算處 理，在該處理結束后向主節(jié)點120報告該任務已結束。當接收到所述報告時，若還存在未分 配的未處理任務，則主節(jié)點120將該任務發(fā)送至該節(jié)點。于是，主節(jié)點120通過重復進行向 各節(jié)點發(fā)送未處理的任務的處理、和接收表示任務已結束的報告的處理，使四個節(jié)點130a、 130b、130c、130d執(zhí)行全部任務的運算處理。另外，主節(jié)點120只限于實現(xiàn)將從客戶機110請求的任務高效地分配至各節(jié)點130a、130b、130c、130d的功能，對于各節(jié)點130a、130b、130c、130d中的運算處理結果不實 施任何數(shù)據(jù)處理。即，前提是各節(jié)點130a、130b、130c、130d中的運算處理結果最終匯集到 作為大規(guī)模運算的請求源的客戶機110。因此，例如當從各節(jié)點130a、130b、130c、130d返回 運算處理結果時，主節(jié)點120需要將該運算處理結果發(fā)送至客戶機110。專利文獻1 日本專利申請公開平7-219907號公報專利文獻2 日本專利申請公開2002-269062號公報

發(fā)明內(nèi)容
如上所述，主節(jié)點監(jiān)視其管理下的各節(jié)點的處理狀況 負荷狀況，同時進行將任務 逐個適當分配然后發(fā)送至各節(jié)點的任務分配處理。然而，當主節(jié)點管理下的節(jié)點數(shù)增多時， 存在當進行任務分配處理時，在主節(jié)點中即使僅監(jiān)視各節(jié)點的處理狀況·負荷狀況也會產(chǎn) 生相當大負荷的問題。而且，主節(jié)點根據(jù)各節(jié)點的處理狀況·負荷狀況來進行用于向適當 節(jié)點分配適量任務的最適當化處理，但該最適當化處理也成為高負荷。另外，當從客戶機向主節(jié)點請求的任務數(shù)增多時，在主節(jié)點中頻繁地發(fā)生將從各 節(jié)點返回的運算處理數(shù)據(jù)發(fā)送至客戶機的處理。因此，在主節(jié)點中有時與運算處理結果的 發(fā)送相對應的負荷提高，主節(jié)點進行的原本最重要的處理、即任務分配處理的處理速度降 低。而且，即使節(jié)點的數(shù)量不是特別多，由于請求的任務的數(shù)量增加，在主節(jié)點中，進 行任務的分配處理時選擇適當任務的負荷增大，同時，額外地產(chǎn)生了和維持與客戶機的連 接來監(jiān)視來自客戶機的處理結果的請求相對應的負荷。另外，同樣地，對于客戶機而言，由 于向主節(jié)點請求的任務數(shù)增加，監(jiān)視任務處理結果的負荷也增加。為了解決這些問題，理想的是例如實現(xiàn)具有可以進行主節(jié)點自身的負荷控制的結 構的信息處理系統(tǒng)。本發(fā)明是根據(jù)上述情況而提出的發(fā)明，目的在于提供一種信息處理系統(tǒng)，其可以 減輕主節(jié)點的過負荷，使主節(jié)點可以高效地進行作為其本來功能的向各節(jié)點分配任務的處理。用于實現(xiàn)上述目的的第一形態(tài)的發(fā)明，其特征在于，在通過以網(wǎng)絡連接請求由多 個任務構成的大規(guī)模運算的處理的客戶機、執(zhí)行各任務的處理的多個節(jié)點、以及將從所述客戶機請求的多個任務的處理分配給所述各節(jié)點的主節(jié)點而構成的信息處理系統(tǒng)中，所述客戶機將存儲單元中存儲的、構成所述大規(guī)模運算的多個任務劃分為若干塊，以所述塊為 單位以所述主節(jié)點始終對規(guī)定數(shù)量以下的任務進行分配處理的方式，向所述主節(jié)點請求任 務的處理。第二形態(tài)的發(fā)明的特征在于，在第一形態(tài)的發(fā)明的信息處理系統(tǒng)中，所述客戶機將構成所述大規(guī)模運算的多個任務中的規(guī)定數(shù)量的任務作為第1塊，將其它任務分別作為 第η塊(η = 2，3，. . .，N)，并且，最初向所述主節(jié)點請求作為所述第1塊的規(guī)定數(shù)量的任務 的處理，每當從所述主節(jié)點發(fā)送表示針對一個任務處理已結束的通知時，向所述主節(jié)點請 求尚未請求處理的所述塊中的規(guī)定的一個塊的處理。第三形態(tài)的發(fā)明的特征在于，在第一或第二形態(tài)的發(fā)明的信息處理系統(tǒng)中，所述客戶機針對構成所述大規(guī)模運算的多個任務估計各任務的處理的負荷，根據(jù)該估計而得的 結果，按照從負荷較重的任務到負荷較輕的任務的順序，向所述主節(jié)點請求各任務的處理。用于實現(xiàn)上述目的的第四形態(tài)的發(fā)明的計算機可讀取的記錄介質(zhì)，記錄了用于使 計算機實現(xiàn)第一、第二或第三形態(tài)的發(fā)明中的任意一項所述的信息處理系統(tǒng)的功能的程 序。用于實現(xiàn)上述目的的第五形態(tài)的發(fā)明的程序，用于使計算機實現(xiàn)第一、第二或第 三形態(tài)的發(fā)明中任意一項所述的信息處理系統(tǒng)的功能。用于實現(xiàn)上述目的的第六形態(tài)的發(fā)明，是一種向負荷平衡器請求由多個任務構成 的大規(guī)模運算的處理的信息處理裝置，其特征在于，具備分組處理單元，將存儲單元中存 儲的、構成所述大規(guī)模運算的多個任務，根據(jù)所述存儲單元中存儲的分組規(guī)則信息而匯集 為若干個任務組；以及管理單元，針對通過所述分組處理單元生成的多個任務組，以向所述 負荷平衡器請求處理的任務組的數(shù)量始終在規(guī)定數(shù)量以下的方式，向所述負荷平衡器請求 任務組的處理。第七形態(tài)的發(fā)明的特征在于，在第六形態(tài)的信息處理裝置中，還具備負荷估計單 元，針對通過所述分組處理單元生成的多個任務組，根據(jù)所述存儲單元中存儲的負荷估計 規(guī)則信息來估計各任務組的處理的負荷，所述管理單元根據(jù)通過所述負荷估計單元而取得 的、針對各任務組的處理的負荷的估計結果，按照從負荷較重的任務組到負荷較輕的任務 組的順序，向所述負荷平衡器請求各任務組的處理。用于實現(xiàn)上述目的的第八形態(tài)的發(fā)明的程序，使計算機實現(xiàn)第六或第七形態(tài)的發(fā) 明中任意一項所述的信息處理裝置的功能。在第一形態(tài)的發(fā)明中，客戶機將構成大規(guī)模運算的多個任務劃分為若干塊，以塊 為單位以主節(jié)點始終對規(guī)定數(shù)量以下的任務進行分配處理的方式，向主節(jié)點請求任務的處 理。由此，客戶機可以不像以往那樣將全部任務的處理匯集起來向主節(jié)點請求，而將多個 任務劃分為包含小規(guī)模任務的若干塊，以決為單位每次少量地向主節(jié)點請求。在此，在從1 到上述規(guī)定數(shù)量的范圍內(nèi)適當?shù)貨Q定各塊中包含的任務數(shù)。另外，上述規(guī)定數(shù)量理想的是， 即使當例如節(jié)點數(shù)較多時，該主節(jié)點仍可以高效率地進行向各節(jié)點分配這些任務的處理的 數(shù)量。可以認為這種客戶機具有控制主節(jié)點的負荷的功能。因此，主節(jié)點始終僅對上述規(guī) 定數(shù)量以下的任務進行向各節(jié)點的分配處理即可，因此可以防止主節(jié)點的負荷增加。并且， 如上所述可以減輕主節(jié)點的負荷，所以主節(jié)點不僅可以高效地進行向各節(jié)點分配任務的處理，而且可以高效地進行與來自客戶機的運算結果監(jiān)視請求相對應的處理。而且，對于客戶 機而言，由于向主節(jié)點請求的任務數(shù)減少，因此運算結果監(jiān)視的處理所對應的負荷減輕。在第二形態(tài)的發(fā)明中，客戶機將構成大規(guī)模運算的多個任務中的規(guī)定數(shù)量的任務 作為第1塊，將其它任務分別作為第η塊(η = 2，3，...，N)，并且最初向主節(jié)點請求作為第 1塊的規(guī)定數(shù)量的任務的處理，每當從主節(jié)點發(fā)送表示針對一個任務處理已結束的通知時， 向主節(jié)點請求尚未請求處理的塊中的規(guī)定的一個塊的處理。通過客戶機如上所述地向主節(jié) 點進行任務的請求，主節(jié)點可以向各節(jié)點高效地分配各任務，因此可以防止在各節(jié)點中產(chǎn) 生較長的處理等待時間，可以提高各節(jié)點的處理效率。在第三形態(tài)的發(fā)明中，客戶機針對構成大規(guī)模運算的多個任務，估計各任務的處 理的負荷，根據(jù)該估計而得的結果，按照從負荷較重的任務到負荷較輕的任務的順序，向主 節(jié)點請求各任務的處理。由此，主節(jié)點可以將負荷最重的任務的處理分配至處理能力最高 的節(jié)點，在該節(jié)點最初執(zhí)行，并且可以通過使各節(jié)點的總體處理時間大體平均的方式進行 任務的分配處理，因此可以縮短大規(guī)模運算總體的處理時間。在第六形態(tài)的發(fā)明中，分組處理單元，根據(jù)存儲單元中存儲的分組規(guī)則信息，將存 儲單元中存儲的、構成大規(guī)模運算的多個任務匯集為若干任務組。例如1000個任務通過分 組處理單元被匯集為600個任務組。管理單元，針對由該分組處理單元生成的多個任務組， 以向負荷平衡器請求的任務組的數(shù)量始終在規(guī)定數(shù)量以下的方式向負荷平衡器請求任務 組的處理。例如，當將上述規(guī)定數(shù)量設定為300個時，向負荷平衡器始終請求最多300個的 任務組的處理。由此，負荷平衡器不需要始終管理1000個任務，僅對300個以下的任務組 中包含的任務數(shù)的任務進行向各節(jié)點的分配處理即可。因此可以防止負荷平衡器的負荷增 力口。而且，由于如上所述可以減輕負荷平衡器的負荷，所以負荷平衡器不僅可以高效地進行 向各節(jié)點分配任務組的處理，而且可以高效地進行與來自信息處理裝置的運算結果監(jiān)視請 求相對應的處理。而且，對于信息處理裝置而言，由于向負荷平衡器請求的任務數(shù)減少，因 此也減輕運算結果監(jiān)視處理所對應的負荷。在第七形態(tài)的發(fā)明中，負荷估計單元，針對由分組處理單元生成的多個任務組，根 據(jù)存儲單元中存儲的負荷估計規(guī)則信息估計各任務組的處理的負荷。并且，管理單元，根據(jù) 由該負荷估計單元而得到的、針對各任務組的處理的負荷的估計結果，按照從負荷較重的 任務組到負荷較輕的任務組的順序，向負荷平衡器請求各任務組的處理。由此，負荷平衡器 可以將負荷最重的任務組的處理分配至處理能力最高的節(jié)點，在該節(jié)點最初執(zhí)行，并且可 以通過使各節(jié)點的總體處理時間大體平均的方式進行任務組的分配處理，因此可以縮短大 規(guī)模運算總體的處理時間。


圖1是本發(fā)明一個實施方式的信息處理系統(tǒng)的概略結構圖。圖2是本實施方式的信息處理系統(tǒng)中的客戶機的概略結構框圖。圖3是用于說明構成大規(guī)模運算的任務的一例的圖。圖4是表示通過客戶機的列表生成單元生成的列表的一例的圖。圖5是用于說明客戶機通過第一請求方法進行的處理的步驟的流程圖。圖6是用于說明客戶機通過第二請求方法進行的處理的步驟的流程圖。
圖7是使用網(wǎng)格計算技術構建的現(xiàn)有信息處理系統(tǒng)的概略結構圖。符號說明10客戶機；11輸入裝置；12顯示裝置；13通信部；14存儲部；15控制部；15a分組處理單元；15b負荷估計單元；15c列表生成單元；15d管理單元；20主節(jié)點；30a、30b、30c、 30d節(jié)點
具體實施例方式以下，參照

用于實施本申請中的發(fā)明的最佳方式。圖1是本發(fā)明的一個 實施方式的信息處理系統(tǒng)的概略結構圖。本實施方式的信息處理系統(tǒng)，例如是通過多個計算機分擔執(zhí)行大規(guī)模運算時所使 用的信息處理系統(tǒng)，如圖1所示，具備客戶機10、主節(jié)點20以及四個節(jié)點30a、30b、30c、 30d。使用個人計算機或工作站等作為客戶機10、主節(jié)點20、各節(jié)點30a、30b、30c、30d。另 夕卜，客戶機10、主節(jié)點20、各節(jié)點30a、30b、30c、30d通過網(wǎng)絡相連。在此，作為網(wǎng)絡而使用 例如因特網(wǎng)或LAN · WAN的公司內(nèi)部網(wǎng)絡等。此外，客戶機10相當于第六形態(tài)的發(fā)明中的 信息處理裝置?？蛻魴C10接收大規(guī)模運算的數(shù)據(jù)，同時向主節(jié)點20請求所述大規(guī)模運算的處理。 大規(guī)模運算由多個任務構成。在此，所謂“任務”是一個運算的單位。該大規(guī)模運算的數(shù)據(jù)， 通常從外部計算機等通過網(wǎng)絡被發(fā)送至客戶機10，但也可以例如由客戶機10的負責人自 行輸入。從外部計算機等發(fā)送或者由負責人輸入的大規(guī)模運算的數(shù)據(jù)，在由客戶機10取得 時可以已經(jīng)被分割為“任務”這種單位，也可以尚未被分割為“任務”這種單位。客戶機10 當取得被分割為“任務”這種單位前的狀態(tài)的大規(guī)模運算的數(shù)據(jù)時，通過客戶機10具有的 任務分割功能，將該大規(guī)模運算的數(shù)據(jù)分割為規(guī)定數(shù)量的任務。在后面對該任務分割功能 的具體內(nèi)容進行描述。另外，客戶機10針對構成大規(guī)模運算的多個任務，進行將互相具有依存性的任務 匯集為一個任務組的處理。在本實施方式中實際上以該任務組單位來進行大規(guī)模運算的處 理的請求。而且，客戶機10進行監(jiān)視已向主節(jié)點20請求的任務組的處理結果的處理。具 體而言，客戶機10每隔一定期間或者根據(jù)需要在任意時刻對主節(jié)點20查詢已向主節(jié)點20 請求的任務組的處理是否結束。另外，客戶機10在接收到全部任務組的處理結果時，進行 將這些結果匯總的處理。此外，具有這種功能的客戶機10，例如可以通過在工作站中安裝用 于實現(xiàn)該功能的軟件來實現(xiàn)。另外，雖然客戶機10在接收到任務組的處理結果時進行將這些結果匯總的處理， 但這并不意味著客戶機10 —定進行某種信息處理。另外，有時客戶機10不進行匯總任務 組的處理結果的匯總處理，而由外部設備(machine)進行匯總處理。S卩，例如針對1000個 任務而得到1000個結果時，若將1000個結果本身發(fā)送至外部設備，則客戶機10不需要進 行匯總處理。主節(jié)點20是實現(xiàn)負荷平衡器功能的計算機，進行將客戶機10請求的各任務組的 處理分配給四個節(jié)點30a、30b、30c、30d的處理。在此，向各節(jié)點30a、30b、30c、30d各分配 例如一個任務組。在分配的處理本身中可以應用現(xiàn)有技術中所說明的技術。當決定了將哪 個任務組分配給哪個節(jié)點時，客戶機10將該任務組的內(nèi)容、即該任務組中包含的任務的運算內(nèi)容和該運算中所使用的變量發(fā)送至分配了該任務組的節(jié)點?；蛘咭部梢詫⑷蝿盏倪\算內(nèi)容以及該運算中所使用的變量存儲在規(guī)定的存儲單元(未圖示)中，客戶機10將任務組 的識別信息、和表示該任務組中包含的任務的運算內(nèi)容以及該運算中所使用的變量的位置 的信息一起，發(fā)送至分配了該任務組的節(jié)點。在這種情況下，各節(jié)點30a、30b、30c、30d訪問 上述存儲單元，取得分配給自己的任務組中包含的任務的運算內(nèi)容和該運算中所使用的變 量。另外，主節(jié)點20根據(jù)來自客戶機10的查詢，將例如表示各節(jié)點30a、30b、30c、30d 中的任務組的處理已結束的通知發(fā)送至客戶機10。在此，主節(jié)點20不僅在接收到來自客戶 機10的查詢時、而且在從各節(jié)點30a、30b、30c、30d接收到表示任務組的處理已結束的報告 時，也可以向客戶機10發(fā)送處理結束的通知。而且，主節(jié)點20當從各節(jié)點30a、30b、30c、 30d取得任務組的處理結果時，將該處理結果發(fā)送至客戶機10。此外，具有這種功能的主節(jié) 點20，例如可以通過在工作站中安裝用于實現(xiàn)該功能的軟件來實現(xiàn)。各節(jié)點30a、30b、30c、30d接收來自主節(jié)點20的指示，執(zhí)行分配給自己的任務組的 處理。在來自主節(jié)點20的指示中包含任務組的處理內(nèi)容或處理結果的存儲目的地(或發(fā) 送目的地)等信息。在此，在本實施方式中，作為處理結果的存儲目的地(或發(fā)送目的地) 而指定了主節(jié)點20。各節(jié)點30a、30b、30c、30d，當任務組的運算處理結束時向主節(jié)點20報 告該任務組的處理已結束，并且向主節(jié)點20發(fā)送其處理結果。然后，各節(jié)點30a、30b、30c、 30d等待發(fā)送來下一指示。如此，通過重復進行從主節(jié)點20向各節(jié)點30a、30b、30c、30d的 指示、從各節(jié)點30a、30b、30c、30d向主節(jié)點20的報告，來執(zhí)行大規(guī)模運算的處理。此時，主 節(jié)點20通過其負荷平衡器功能還進行如下控制減少從各節(jié)點30a、30b、30c、30d報告任務 組的處理結束開始直到收到下一指示為止的等待時間。接著，對客戶機10的結構進行詳細說明。圖2是本實施方式的信息處理系統(tǒng)中的 客戶機10的概略結構框圖?？蛻魴C10如圖2所示，具備輸入裝置11、顯示裝置12、通信部13、存儲部14和控 制部15。輸入裝置11例如是輸入各種命令或者輸入大規(guī)模運算的數(shù)據(jù)的裝置。作為該輸 入裝置11而使用鍵盤或鼠標等。另外，顯示裝置12例如是顯示用于輸入大規(guī)模運算的數(shù) 據(jù)的輸入畫面、或者顯示該大規(guī)模運算的處理結果的裝置。通信部13是向主節(jié)點20或其它設備(計算機或數(shù)據(jù)庫等)發(fā)送信息、或者從主 節(jié)點20或其它設備接收信息的裝置。具體而言，作為從其它設備發(fā)送至客戶機10的信息， 存在例如大規(guī)模運算的數(shù)據(jù)等。另外，作為從客戶機10發(fā)送至主節(jié)點20的信息，存在用于 請求任務組的處理的處理命令、用于處理結果監(jiān)視的查詢等，作為從主節(jié)點20發(fā)送至客戶 機10的信息，存在各任務組的處理結果等。存儲部14是存儲各種應用程序或各種數(shù)據(jù)等的裝置。作為存儲部14，可以使用客 戶機10內(nèi)的存儲器或硬盤驅動器、外部存儲裝置等。例如，在該存儲部14中存儲大規(guī)模 運算的數(shù)據(jù)、分組規(guī)則信息、負荷估計規(guī)則信息、任務組的列表、主節(jié)點20進行分配處理的 任務組的上限數(shù)、各任務組的處理結果等。在后面對分組規(guī)則信息、負荷估計規(guī)則信息、任 務組的列表、主節(jié)點20進行分配處理的任務組的上限數(shù)進行描述。在此，對大規(guī)模運算進行具體說明。假設此時從外部設備通過網(wǎng)絡向客戶機10發(fā) 送大規(guī)模運算的數(shù)據(jù)?？蛻魴C10的通信部13，當接收所述大規(guī)模運算的數(shù)據(jù)時，將其存儲在存儲器14中。圖3是用于說明構成大規(guī)模運算的任務的一例的圖。在此例中，該大規(guī) 模運算由1000個任務構成。其中，任務“1”是“Z1 = x+y”的運算，其變量的組(x，y)例如 有10組。任務“2”是“z = Z1Xx1 ”的運算。即，該任務“2”的變量是任務“1”的處理結果 Z1和變量Xl。若變量X1取兩個值，則變量的組(Zl，X1)有20組。另外，任務“3”是“ζ = x+yi+y2”的運算。該變量的組(x，yi，y2)例如有20組。針對其它任務也指定了其運算內(nèi)容 和變量。大規(guī)模運算由這種任務的集合構成。此外，在圖3所示的大規(guī)模運算的例子中，一 個任務中包含一個運算內(nèi)容(運算式)，但一般有時在一個任務中包含多個運算內(nèi)容。另 夕卜，雖圖3所示的大規(guī)模運算的例子中，各任務所包含的運算內(nèi)容(運算式)分別不同，但 在構成大規(guī)模運算的多個任務中也可以存在運算內(nèi)容相同而僅僅變量不同的多個任務。另外，客戶機10如上所述，有時在不將大規(guī)模運算的數(shù)據(jù)分割為“任務”這種單 位的狀態(tài)下從外部設備對其進行接收。即，大規(guī)模運算的數(shù)據(jù)中包含的全部運算內(nèi)容和它 們中所使用的變量的數(shù)據(jù)，有時不在例如圖3所示被分割為從任務“1”到任務“1000”共 計1000個任務的狀態(tài)下、而在其分割前的狀態(tài)下從外部設備被發(fā)送至客戶機10。在這種 情況下，客戶機10利用該客戶機10所具有的任務分割功能，將該發(fā)送的大規(guī)模運算的數(shù)據(jù) 按每個運算進行分割，通過將該分割后的各運算和其中所使用的變量進行組合，可以得到 被分割為“任務”這種單位的狀態(tài)的大規(guī)模運算的數(shù)據(jù)。另外，大規(guī)模運算的數(shù)據(jù)有時不從 外部設備直接發(fā)送至客戶機10，而被存儲在外部數(shù)據(jù)庫中。在這種情況下，客戶機10僅從 外部設備預先接收外部數(shù)據(jù)庫的位置信息、和成為大規(guī)模運算的數(shù)據(jù)的分割判斷基準的數(shù) 據(jù)。并且，客戶機10利用任務分割功能，訪問該外部數(shù)據(jù)庫，根據(jù)分割的判斷基準將該大規(guī) 模運算的數(shù)據(jù)分割為多個任務，由此可以取得被分割為“任務”單位的狀態(tài)的大規(guī)模運算的 數(shù)據(jù)?？刂撇?5總體控制客戶機10的各部。該控制部15如圖2所示，具有分組處理單 元15a、負荷估計單元15b、列表生成單元15c和管理單元15d。分組處理單元15a，針對構成大規(guī)模運算的多個任務，進行將互相具有依存性的任 務匯集為一個任務組的分組處理。若在某任務和某任務之間有關聯(lián)性或者有依存關系時， 則有時不適合單獨地處理這些任務。例如，如圖3所示，當使用任務“1”的處理結果來進行 任務“2”的運算時，在向主節(jié)點20請求任務“1”的處理之前請求了任務“2”的處理，因此 不可能執(zhí)行任務“2”的處理。因此，分組處理單元15a讀出在存儲部14中存儲的分組規(guī)則 信息，按照該讀出的分組規(guī)則信息，進行將構成大規(guī)模運算的多個任務匯集為若干個任務 組的分組處理。所述分組規(guī)則信息按作為運算對象的每個大規(guī)模運算而預先存儲在存儲部 14中。另外，還有時分組規(guī)則信息和大規(guī)模運算的數(shù)據(jù)一起從外部設備發(fā)送，此時存儲在存 儲部14中。例如，在用于計算物體軌道的大規(guī)模運算所對應的分組規(guī)則信息中，可以確定 將運算對象在物體的科學性質(zhì)或物理性質(zhì)方面相同的任務匯集為一個組的規(guī)則；在工廠等 中用于制定產(chǎn)品的生產(chǎn)計劃的大規(guī)模運算所對應的分組規(guī)則信息中，可以確定將運算對象 在產(chǎn)品的品種或大小方面相同的任務匯集為一個組的規(guī)則。另外，在圖3所示的大規(guī)模運 算所對應的分組規(guī)則信息中，可以確定將存在變量的利用關系的任務彼此匯集為一個組的 規(guī)則。當應用該規(guī)則信息時，在圖3的例子中，分組處理單元15a針對各任務來分析變量的 利用關系，將任務“ 1，，和任務“2”匯集為一個任務組。而且，在分組規(guī)則信息中設定可以包 含在一個任務組中的任務的上限數(shù)，可以確定在不超過該上限數(shù)的范圍內(nèi)將多個任務匯集為一個組的規(guī)則。另外，也可以確定將多個上述規(guī)則進行組合而得的規(guī)則。例如，在工廠等 中用于制定產(chǎn)品的生產(chǎn)計劃的大規(guī)模運算所對應的分組規(guī)則信息中，可以確定將運算對象 在產(chǎn)品的品種或大小方面相同的任務匯集為一個組，并且使各組中不包含超過規(guī)定上限數(shù) 的任務的規(guī)則。在本實施方式中，具體而言，分組處理單元15a針對圖3所示的1000個任 務進行分組處理，如圖1所示，得到600個任務組。負荷估計單元15b，針對通過分組處理單元15a而得的各任務組，按照存儲部14中存儲的負荷的估計規(guī)則信息來估計其處理的負荷。例如，在負荷估計規(guī)則信息中決定了 應該根據(jù)有關構成該任務組的各任務的變量的組的數(shù)量和來估計各任務組的處理負荷。該 變量的組的數(shù)量和是進行該任務組的運算時進行其中包含的任務運算的次數(shù)。因此，若各 任務的運算內(nèi)容大體為相同程度，則可以認為變量的組的數(shù)量和越多、該任務組的處理的 負荷越大。此外，若各任務的運算內(nèi)容有較大差異，則負荷也與之對應地變化。在這種情況 下，為了準確地估計負荷，可以變更負荷估計規(guī)則信息的內(nèi)容，使其不僅考慮變量的組的數(shù) 量，還考慮任務內(nèi)容。為了進行這種還考慮了任務的內(nèi)容的負荷估計，例如需要從外部提供 表示任務的運算內(nèi)容程度的參數(shù)，或者需要將上次使用的參數(shù)存儲在存儲部14中、再次讀 出來進行利用。此外，若負荷估計單元15b的估計結果為存在負荷非常高的任務組時，負荷估計 單元15b可以將該任務組返回分組處理單元15a，使分組處理單元15a進行將該任務組進一 步分割為小規(guī)模的處理。在這種情況下，在分組規(guī)則信息中需要包含用于判斷是否將任務 組進一步分割為小規(guī)模的負荷閾值信息、和用于進行該進一步分割的規(guī)則。特別是由于不 能將互相具有依存關系的任務分別分在不同組中，因此也需要在該分組規(guī)則信息中包含關 于這種無法分割的任務的規(guī)則。一般地，包含在分組規(guī)則信息中的規(guī)則，可以通過if-then 規(guī)則或范圍指定規(guī)則等多種形式的規(guī)則來定義。列表生成單元15c，根據(jù)通過負荷估計單元15b估計出的各任務組的處理的負荷， 生成按照其負荷從重到輕的順序將多個任務組分類而得的任務組的列表、并存儲在存儲部 14中。圖4中表示由列表生成單元15c生成的列表的一例。在該列表中設有任務組ID欄 和對象任務欄。在任務組ID欄中記載賦予該任務組的ID號碼(識別信息)，在對象任務欄 中記載構成該任務組的任務的號碼。圖4的列表是針對根據(jù)圖3所示的1000個任務而得 到的600個任務組的列表。在該列表的最上部記載了負荷最重的任務組，越向下記錄負荷 越輕的任務組。在此例中，僅由任務“1000”構成的ID號碼“001”的任務組的負荷最重，其 次，由任務“5”、任務“6”以及任務“7”構成的ID號碼“002”的任務組的負荷第二重。如 此，在圖4的例子中，列表生成單元15c按照從負荷重的任務組開始的順序對600個任務組 賦予了 ID號碼。因此，任務組的ID號碼不僅起到識別任務組的作用，還起到了表示負荷輕 重的順序的作用。另外，在該列表中，針對各任務組設有已請求欄和已接收欄。已請求欄是 用于標注表示已向主節(jié)點20請求了該任務的處理的已請求標志的欄，已接收欄是用于標 注表示已接收到表示該任務組的處理已結束的通知的已接收標志的欄。具體而言，在本實 施方式中，在已請求欄和已接收欄中分別在該處理不是“已完成”狀態(tài)時標注標志“0”，而在 該處理是“已完成”狀態(tài)時標注標志“1”。此外，通過管理單元15d管理所述已請求標志和 已接收標志。管理單元15d向主節(jié)點20請求構成大規(guī)模運算的各任務組的處理。具體而言，管理單元15d將構成大規(guī)模運算的多個任務組劃分為若干個塊，以該塊為單位以主節(jié)點20始終對規(guī)定數(shù)量以下的任務組進行分配處理的方式，向主節(jié)點20請求任務組的處理。在此， 適宜在從1到上述固定數(shù)量的范圍內(nèi)決定各塊中包含的任務組的數(shù)量。即，若將上述規(guī)定 數(shù)量(主節(jié)點20進行分配處理的任務組的上限數(shù))設為M，則在一個塊中包含m個任務組。 在此，m是1以上M以下的自然數(shù)。另外，主節(jié)點20進行分配處理的任務組的上限數(shù)M理想 的是，例如即使節(jié)點數(shù)較多時主節(jié)點20也可以高效地將這些任務組向各節(jié)點進行分配處 理的數(shù)。即，根據(jù)主節(jié)點20的處理能力來決定該主節(jié)點20進行分配處理的任務組的上限 數(shù)M。例如，在本實施方式中，將主節(jié)點20進行分配處理的任務組的上限數(shù)M決定為300。 在此，將該主節(jié)點20進行分配處理的任務組的上限數(shù)M存儲在存儲部14中。另外，理想的是管理單元15d根據(jù)圖4所示的內(nèi)容，按照從負荷較重的任務組到負 荷較輕的任務組的順序向主節(jié)點20請求各任務組的處理。如果在最后向主節(jié)點20請求負 荷最重的任務組的處理，則在某一節(jié)點花費較長時間處理該任務組，針對大規(guī)模運算總體 的處理時間變得很長。通過按照從負荷較重的任務組開始的順序向主節(jié)點20請求其處理， 主節(jié)點20將負荷最重的任務組的處理分配給處理能力最高的節(jié)點，可以最初在該節(jié)點執(zhí) 行，并且可以通過使各節(jié)點的總體處理時間大體平均的方式進行任務組的分配處理，因此 可以縮短該大規(guī)模運算總體的處理時間。另外，作為管理單元15d對主節(jié)點20進行的任務組的請求方法，考慮各種方法。在 本實施方式中，代表性地說明以下表示的兩種請求方法。在第一請求方法中，如圖4所示，在構成大規(guī)模運算的600個任務組中，將圖4的 列表上從最上方開始到第300個為止記載的300個任務組作為第1塊，將其它任務組按照
從圖4的列表上從上方開始的順序，分別作為第η ±夬(n = 2、3.....N)。在此，N = 301。
即，將從ID號碼“001”到ID號碼“300，，的300個任務組作為第1塊，將ID號碼“301”的 任務組作為第2塊，將ID號碼“302”的任務組作為第3塊，...，將ID號碼“600”的任務組 作為第301塊。然后，管理單元15d最初向主節(jié)點20請求作為第1塊的300個任務組的處 理，每當從主節(jié)點20發(fā)送表示針對一個任務組的處理已結束的通知時，向主節(jié)點20請求尚 未請求處理的塊中的規(guī)定的一個塊的處理。在此，針對規(guī)定的一個塊的處理的請求，除去此 刻已經(jīng)請求的塊，針對在圖4的列表上最上方記載的塊而進行。例如，當前時刻已向主節(jié)點 20請求了從第1塊到第100塊的共計100個塊時，當發(fā)送了表示針對一個任務組的處理已 結束的通知時，管理單元15d向主節(jié)點20請求第101塊的處理。另外，在第二請求方法中，在構成大規(guī)模運算的600個任務組中，將圖4的列表上 從最上方開始到第300個記載的300個任務組作為第1塊，將該列表上從第301到第600 個所記載的300個任務組作為第2塊。然后，管理單元15d最初向主節(jié)點20請求作為第1 塊的300個任務組的處理，在該請求的所有任務組的處理結束之后，向主節(jié)點20請求作為 第2塊的300個任務組的處理。當使用第一請求方法時，主節(jié)點20可以將各任務組高效地分配給各節(jié)點30a、 30b、30c、30d，因此可以防止在各節(jié)點30a、30b、30c、30d中產(chǎn)生較長的處理等待時間，可以 提高各節(jié)點30a、30b、30c、30d的處理效率。另一方面，當使用第二請求方法時，也同樣可以 提高各節(jié)點30a、30b、30c、30d的處理效率。但在第二請求方法中，從第1塊的處理結束直 到第2塊的處理實際開始為止，在各節(jié)點30a、30b、30c、30d中可能產(chǎn)生若干處理等待時間，因此若考慮到這一點，則第一請求方法與第二請求方法相比，各節(jié)點的處理效率更優(yōu)秀。于是，在本實施方式中，管理單元15d將構成大規(guī)模運算的600個任務組劃分為若 干塊，以該塊為單位以主節(jié)點20始終對300個以下的任務組進行分配處理的方式，向主節(jié) 點20請求任務組的處理。因此，若虛擬地來看，則主節(jié)點20與以往相比針對最多300個的 比較小規(guī)模的任務組進行向節(jié)點的分配處理，因此可以防止主節(jié)點20的負荷增加。即在本 實施方式中，客戶機10 (管理單元15d)實現(xiàn)主節(jié)點20的負荷控制功能，由此，主節(jié)點20以 及客戶機10整體從高負荷狀態(tài)中解放出來。
另外，管理單元15d利用由列表生成單元15c生成的列表來管理各任務組的處理 的請求狀況。即管理單元15d當向主節(jié)點20請求任務組的處理時，在圖4的列表中，在該 請求了的任務組所對應的已請求欄中標注已請求標志“ 1 ”。另外，管理單元15d每隔一定期 間或者根據(jù)需要在任意時刻，對主節(jié)點20查詢該請求了的任務組的處理是否結束，而當從 主節(jié)點20發(fā)送表示該任務組的處理已結束的通知時，在圖4的列表中，在接收到該通知的 任務組所對應的已接收欄中標注已接收標志“1”。因此，管理單元15d通過判斷在列表上 是否針對各任務組標注了已請求標志“1”，可以識別是否向主節(jié)點20請求了該任務組的處 理，并且通過判斷在列表上是否針對各任務組標注了已接收標志“ 1 ”，可以識別該任務組的 處理是否已結束。接著，說明在本實施方式的信息處理系統(tǒng)中處理大規(guī)模運算的步驟。最初，說明在客戶機10通過第一請求方法進行處理時，在本實施方式的信息處理 系統(tǒng)中處理大規(guī)模運算的步驟。圖5是用于說明客戶機10通過第一請求方法進行的處理 的步驟的流程圖。首先，例如通過網(wǎng)絡向客戶機10發(fā)送大規(guī)模運算的數(shù)據(jù)。在此，所述大規(guī)模運算 由圖3所示那樣的1000個任務構成。客戶機10當接收到所述大規(guī)模運算的數(shù)據(jù)時，針對 構成該大規(guī)模運算的1000個任務進行將互相具有依存性的任務匯集為一個任務組的分組 處理(Sll)。在此，客戶機10通過進行分組處理，如圖1所示得到了 600個任務組。接著，客戶機10針對各任務組估計其處理的負荷(S12)。例如根據(jù)與構成該任務 組的各任務相關的變量的組的數(shù)量和，進行所述負荷的估計。在這種情況下，客戶機10判 定為變量的組的數(shù)量和越多，該任務組的負荷越大。接著，客戶機10根據(jù)在步驟S12中得到的各任務組的處理的負荷，生成按照其負 荷從重到輕的順序對600個任務組分類而得的任務組的列表(S13)。在此，生成圖4所示的 列表。接著，客戶機10將600個任務組劃分為301個塊。具體而言，將圖4的列表上從 最上方開始到第300個記載的ID號碼從“001”到ID號碼“300”為止的300個任務組作為
第1塊，將其它任務組分別按照圖4的列表上從上開始的順序作為第2塊、第3塊.....第
301塊。在此，在第1塊中包含300個任務組，在第η塊(η = 2,3,... ,301)中僅包含1個 任務組。于是得到共計301個塊。然后，客戶機10最初向主節(jié)點20請求作為第1塊的300 個任務組的處理(S14)。然后，客戶機10當向主節(jié)點20請求任務組的處理時，在列表上在 該已請求的任務組所對應的已請求欄中標注已請求標志“ 1 ”。當如此從主機10請求300個任務組的處理時，主節(jié)點20將這些任務組的處理分 配給各節(jié)點30a、30b、30c、30d。各節(jié)點30a、30b、30c、30d執(zhí)行分配給自己的任務組的處理。各節(jié)點30a、30b、30c、30d，當該任務組的處理結束時將表示該情況的報告和處理結果一起發(fā)送至主節(jié)點20。另一方面，客戶機10當向主節(jié)點20請求了任務組的處理時，每隔一定期間或者根 據(jù)需要在任意時刻對主節(jié)點20查詢該已請求的任務組的處理是否已結束。主節(jié)點20當接 收到該查詢時，若存在處理已結束的任務組，則將表示該任務組的處理已結束的通知以及 其處理結果發(fā)送至客戶機10。然后，客戶機10當接收到表示該任務組的處理已結束的通知 時，在列表上該任務組所對應的已接收欄中標注已接收標志“1” (S15)。在步驟S15的處理后，客戶機10判斷是否存在在列表上未標注已請求標志“1”的 任務組(S16)。若還存在未標注已請求標志“1”的任務組，則客戶機10除當前時刻正請求 的任務組以外，向主節(jié)點20請求在圖4的列表上最上方記載的任務組的處理(S17)。另外， 客戶機10在列表上該已請求的任務組所對應的已請求欄中標注已請求標志“1”。然后轉移 至步驟S15。只要步驟S 16中客戶機10判斷為存在未標注已請求標志“1”的任務組，則 重復進行步驟S15、S16以及S17的處理。在此，只要存在未標注已請求標志“1”的任務組， 則向主節(jié)點20請求了處理的任務組的數(shù)量始終為300個。即只要存在未標注已請求標志 “1”的任務組，則主節(jié)點20始終對300個任務組進行向各節(jié)點30a、30b、30c、30d的分配處 理。當所述步驟S15、S16以及S17的處理重復進行了 300次后，當客戶機10接收到表 示某任務組的處理已結束的通知時(S15)，客戶機10判斷為在列表上不存在未標注已請求 標志“1”的任務組(S16)。即，在該時刻已向主節(jié)點20請求了全部600個任務組的處理。 接著，客戶機10判斷是否存在在列表上未標注已接收標志“1”的任務組(S18)。若還存在 未標注已接收標志“1”的任務組，則轉移至步驟S19。在該步驟S19中，當客戶機10接收 到表示某任務組的處理已結束的通知時，在列表上該任務組所對應的已接收欄中標注已接 收標志“1”。然后轉移至步驟S18。只要在步驟S18中客戶機10判斷為存在未標注已接收 標志“1”的任務組，則重復進行步驟S18和S19的處理。此時，每當進行一次步驟S19的處 理，向主節(jié)點20請求處理的任務組的數(shù)量就減少一個。從而，在列表上對全部任務組標注 了已請求標志“ 1”之后，主節(jié)點20始終對300個以下的任務組進行向各節(jié)點30a、30b、30c、 30d的分配處理。在重復進行300次步驟S18和步驟S19的處理后，客戶機10判斷為在列表上不存 在未標注已接收標志“1”的任務組(S18)。于是，客戶機10識別出大規(guī)模運算的處理已結 束，進行處理結果的匯總(S20)。以上，圖5所示的客戶機10的處理流程結束。接著，說明當客戶機10通過第二請求方法進行處理時，在本實施方式的信息處理 系統(tǒng)中處理大規(guī)模運算的步驟。圖6是用于說明客戶機10通過第二請求方法進行的處理 的步驟的流程圖。圖6的處理流程中的步驟S51、步驟S52、步驟S53的各處理的內(nèi)容，分別與圖5的 處理流程中的步驟S11、步驟S12、步驟S13的各處理的內(nèi)容相同。因此省略其說明。在步驟S53的處理后，客戶機10將600個任務組劃分為兩個塊(S54)。具體而言， 將圖4的列表上從最上方開始到第300個所記載的300個任務組作為第1塊，將該列表上 從第301個開始到第600個所記載的300個任務組作為第2塊。接著，客戶機10向主節(jié)點20請求一個塊的處理(S55)。在此，向主節(jié)點請求的塊的順序為最初是第1塊，然后是第2塊。從而，在這種情況下首先向主節(jié)點20請求作為第 1塊的300個任務組的處理。另外，客戶機10當向主節(jié)點20請求了任務組的處理時，在列 表上在該已請求的任務組所對應的已請求欄中標注已請求標志“ 1 ”。然后，客戶機10每隔一定期間或者根據(jù)需要在任意時刻，對主節(jié)點20查詢該已 請求的任務組的處理是否已結束。然后，客戶機10當針對該查詢從主節(jié)點20接收到表示 某任務組的處理已結束的通知時，在列表上該任務組所對應的已接收欄中標注已接收標記 “1”(S56)。接著，客戶機10判斷在列表上標注了已請求標志“1”的任務組中，是否存在未標 注已接收標志“1”的任務組(S57)。若還存在未標注已接收標志“1”的任務組，則轉移至步 驟S56。只要判斷為此次請求的300個任務組的處理未全部結束，就重復進行步驟S56以及 步驟S57的處理。
在所述步驟S56以及步驟S57的處理重復進行299次后，當客戶機10接收到表示 任務組的處理已結束的通知時(S56)，客戶機10針對列表上標注了已請求標志“1”的全部 任務組判斷為標注了已接收標志“1”(S57)。S卩，此時作為第1塊的300個任務組的處理已 全部結束。接著，客戶機10根據(jù)列表上的已請求標志“1”，判斷是否存在尚未向主節(jié)點20 請求處理的塊(S58)。在這種情況下，針對第2塊中包含的任務組，由于尚未向主節(jié)點20請 求處理、未標注已請求標志“1”，因此該步驟S58的判斷為肯定性判斷。若步驟S58的判斷 為肯定性判斷，則轉移至步驟S55。在該步驟S55中，向主節(jié)點20請求作為第2塊的300個 任務組的處理。于是，當作為第2塊的300個任務組的處理全部結束(S57)、不存在未向主節(jié)點20 請求處理的塊時(S58)，客戶機10識別出大規(guī)模運算的處理已結束，進行處理結果的匯總 (S59)。以上，圖6所示的客戶機10的處理流程結束。在本實施方式的信息處理系統(tǒng)中，客戶機將構成大規(guī)模運算的多個任務匯集為若 干任務組后，將這些任務組進一步劃分為塊，并且以塊為單位以主節(jié)點始終對規(guī)定數(shù)量以 下的任務組進行分配處理的方式，向主節(jié)點請求任務組的處理。由此，客戶機可以不像以往 那樣將全部任務的處理一起向主節(jié)點請求，而是以塊為單位每次少量地向主節(jié)點請求多個 任務組的處理?？梢哉J為這種客戶機具有控制主節(jié)點負荷的功能。因此，主節(jié)點始終進行 僅將上述規(guī)定數(shù)量的任務組中包含的任務數(shù)的任務向各節(jié)點分配的處理即可，因此可以防 止主節(jié)點的負荷增加。而且，由于可以這樣減輕主節(jié)點的負荷，因此主節(jié)點不僅可以高效地 進行向各節(jié)點分配任務組的處理，而且也可以高效地進行與來自客戶機的運算結果監(jiān)視請 求相對應的處理。而且，對于客戶機而言，由于減少向主節(jié)點請求的任務數(shù)，因此減輕運算 結果監(jiān)視處理所對應的負荷。此外，本發(fā)明不限于上述實施方式，在其主旨范圍內(nèi)可以進行各種變形。在上述實施方式中說明了在從主節(jié)點向各節(jié)點的指示中作為處理結果的存儲目 的地而指定了主節(jié)點，各節(jié)點將任務組的處理結果發(fā)送至主節(jié)點，主節(jié)點將該處理結果發(fā) 送至客戶機的情況，但例如也可以在從主節(jié)點向各節(jié)點的指示中作為處理結果的存儲目的 地而指定規(guī)定的數(shù)據(jù)庫。在這種情況下，各節(jié)點當結束任務組的運算處理時，向主節(jié)點報告 該任務組的處理已結束，并且將其處理結果存儲在該指定的數(shù)據(jù)庫中。然后，客戶機當從主 節(jié)點取得任務組的處理結束的通知時訪問該數(shù)據(jù)庫，取得該任務組的處理結果。
另外，在上述實施方式中說明了客戶機估計各任務組的處理負荷，根據(jù)該估計而 得的結果，按照從負荷較重的任務組到負荷較輕的任務組的順序向主節(jié)點請求各任務組的 處理的情況，但客戶機不需要一定估計任務組的處理負荷、按照從其負荷較重的任務組開 始的順序向主節(jié)點請求各任務組。即，客戶機可以按照任意順序向主節(jié)點請求各任務組。而且，在上述實施方式中說明了客戶機進行將互相具有依存性的某任務匯集為一 個組的分組處理的情況，但若例如使用互相沒有依存性的任務，則客戶機不需要一定進行 任務的分組處理。另外，作為運算的基本單位，也可以將不依存于其它運算結果的運算定義 為“任務”。在這些情況下，當然可以將任務和任務組視為相同。此外，當使用互相沒有依 存性的任務時，作為分組規(guī)則信息而使用關于一個任務組中可以包含的任務的上限數(shù)的信 息，分組處理單元可以根據(jù)關于該上限數(shù)的信息，將多個任務劃分為若干任務組。另外，在上述實施方式中說明了從一個客戶機向一個主節(jié)點進行任務(或任務 組)的請求的情況，但也考慮了例如從多個客戶機向一個主節(jié)點同時進行任務(或任務組) 的請求的情況。在這種情況下理想的是，使多個客戶機除了以塊為單位進行任務(或任務 組)的請求的本發(fā)明的特征功能以外，還具有在這些客戶機之間取得協(xié)作的功能。由此，各 客戶機可以互相取得協(xié)作來進行調(diào)整，以使向主節(jié)點請求的任務(或任務組)的合計數(shù)始 終在規(guī)定數(shù)以下。作為實現(xiàn)這種協(xié)作功能的方法，可以使用如下方法各客戶機互相進行通 信，相互通知關于當前向主節(jié)點請求的任務(或任務組)的數(shù)量的信息。另外，作為其它方 法，可以使用如下方法在主節(jié)點、或客戶機和主節(jié)點以外的其它設備上設有管理當前向主 節(jié)點請求的任務(或任務組)的數(shù)量的任務數(shù)管理單元。具體而言，該任務數(shù)管理單元具 有關于主節(jié)點可以接受請求的任務(或任務組)的上限數(shù)的信息。各客戶機，當向主節(jié)點 請求任務(或任務組)的處理時，對任務數(shù)管理單元發(fā)送關于該請求的任務(或任務組) 的數(shù)量的信息。任務數(shù)管理單元，當從各客戶機發(fā)送了關于任務(或任務組)的數(shù)量的信 息時，若接受了所述任務(或任務組)的請求，則判斷向主節(jié)點請求的任務(或任務組)的 合計數(shù)是否超過上述上限數(shù)。并且，任務數(shù)管理單元當判斷為該合計數(shù)未超過上述上限數(shù) 時，向該客戶機發(fā)送表示允許任務(或任務組)的請求的指示，另一方面，當判斷為該合計 數(shù)超過上述上限數(shù)時，對該客戶機發(fā)送表示應該待機或者中止任務(或任務組)的請求的 命令。因此，在從多個客戶機向一個主節(jié)點進行任務的請求時，也可以減輕主節(jié)點的處理負 荷。另外，當相反地從一個客戶機向多個主節(jié)點進行任務(或任務組)的請求時，也可 以應用本發(fā)明。這種任務(或任務組)的請求形態(tài)適用于從客戶機請求的任務(或任務 組)的數(shù)量很大的情況、或者任務(或任務組)的負荷非常高的情況。這種情況的處理步 驟與上述實施方式大體相同。但是也存在多個主節(jié)點的負荷平衡器功能由分別不同供應商 的產(chǎn)品構成等無法取得統(tǒng)一的情況。在這種情況下，可以認為關于如下處理也需要進行調(diào) 整從客戶機向主節(jié)點的任務(或任務組)的交接處理、對在節(jié)點的任務處理結果進行匯總 的處理等。例如，不在客戶機、主節(jié)點、節(jié)點間直接收發(fā)任務的運算內(nèi)容或變量、節(jié)點的任務 的處理結果等，而經(jīng)由共同的外部數(shù)據(jù)庫在它們之間進行交接，最終由客戶機進行從外部 數(shù)據(jù)庫收集該處理結果然后匯總的處理即可。此外，根據(jù)上述可知，在從多個客戶機向多個 主節(jié)點進行任務(或任務組)的請求時也可以應用本發(fā)明。而且，在上述實施方式中說明了客戶機將構成大規(guī)模運算的多個任務(或任務組)劃分為若干塊，以塊為單位以主節(jié)點始終對規(guī)定數(shù)量以下的任務(或任務組)進行分配處理的方式，向主節(jié)點請求任務(或任務組)的處理的情況，但是例如客戶機也可以和以 往相同地將全部任務(或任務組)的處理匯集起來向主節(jié)點請求，主節(jié)點將該請求的多個 任務(或任務組)劃分為若干塊，以該塊為單位進行任務(或任務組)的分配處理。即也 可以不在客戶機中而在主節(jié)點中設置本發(fā)明的特征功能。由此，即使例如從客戶機請求了 1000個任務，主節(jié)點也可以將向各節(jié)點的分配處理的對象始終限制為規(guī)定數(shù)量(例如300) 以下的任務，因此可以充分減輕主節(jié)點的處理的負荷。即，在現(xiàn)有的信息處理系統(tǒng)中，例如 向主節(jié)點請求了 1000個任務的處理時，主節(jié)點必須將1000個任務全部作為負荷平衡器功 能的對象而始終管理，但在本發(fā)明的信息處理系統(tǒng)中，可以將主節(jié)點必須始終管理的任務 抑制到例如300個。但在這種情況下，客戶機與以往同樣地將全部任務的處理匯集起來向 主節(jié)點請求，因此在客戶機中發(fā)生無用的處理等待，與上述實施方式相比，客戶機的處理效 率可能會有所下降。然而，作為信息處理系統(tǒng)整體可以減輕處理負荷。此外，在上述實施方式中說明了分別通過工作站等實現(xiàn)客戶機和主節(jié)點的情況， 但也可以例如通過一個工作站等實現(xiàn)客戶機和主節(jié)點。即，可以在一個工作站中安裝用于 實現(xiàn)客戶機以及主節(jié)點功能的軟件，而且該工作站也可以兼有節(jié)點的功能。此外，在上述 實施方式中說明了某工作站固定地作為客戶機或主節(jié)點的情況、或某工作站兼有客戶機以 及主節(jié)點功能的情況，但本發(fā)明不限于此。即，若在多個工作站中安裝了用于作為客戶機、 主節(jié)點以及節(jié)點的各功能而工作的軟件，則這些各工作站也可以實現(xiàn)有時作為客戶機而工 作、有時作為主節(jié)點或節(jié)點而工作這樣流動的運用。本發(fā)明的目的當然也可以如下來實現(xiàn)將實現(xiàn)上述實施方式的裝置的功能的軟件 的程序代碼(包含執(zhí)行形式)，通過記錄其全體或一部分的記錄介質(zhì)提供給本實施方式的 裝置，該裝置的計算機(或CPU、MPU)讀出存儲在記錄介質(zhì)中的程序代碼，執(zhí)行動作的全部 或一部分。在這種情況下，從記錄介質(zhì)讀出的程序代碼本身實現(xiàn)本實施方式的功能，記錄該 程序代碼的記錄介質(zhì)構成本發(fā)明。作為用于提供程序代碼的記錄介質(zhì)可以使用ROM、軟盤(floppy disc)(注冊商 標)、硬盤、光盤、光磁盤、CD-ROM、CD-R、DVD-ROM、磁帶、非易失性存儲卡等。而且可以通過 經(jīng)由通信線路下載來提供程序代碼，也可以利用JAVA(注冊商標)等技術提供程序代碼來 執(zhí)行。另外，本發(fā)明當然還包含如下情況不僅通過執(zhí)行計算機所讀出的程序代碼來實 現(xiàn)本實施方式的功能，而且根據(jù)該程序代碼的指示由計算機上運行的OS等進行一部分實 際處理或全部實際處理，通過該處理來實現(xiàn)本實施方式的功能。而且，本發(fā)明當然還包含如下情況將從記錄介質(zhì)讀出的程序代碼寫入插入計算 機的功能擴展板或計算機所連接的功能擴展單元所具備的存儲器后，根據(jù)該程序代碼的指 示，由該功能擴展板或功能擴展單元所具備的CPU等進行一部分實際處理或全部實際處 理，通過該處理實現(xiàn)本實施方式的功能。此外，本發(fā)明也可以是程序產(chǎn)品(program product)，該程序產(chǎn)品包含用于使計算 機實現(xiàn)上述實施方式的裝置功能的程序。在此，所謂程序產(chǎn)品不僅是計算機程序，還包含記 錄了程序的記錄介質(zhì)或計算機。產(chǎn)業(yè)上的可利用性
如上所述，本發(fā)明的信息處理系統(tǒng)中，客戶機將構成大規(guī)模運算的多個任務劃分 為若干塊，以塊為單位以主節(jié)點始終對規(guī)定數(shù)量以下的任務進行分配處理的方式，向主節(jié) 點請求任務的處理。由此，客戶機可以不像以往那樣將全部任務的處理匯集起來向主節(jié)點 請求，而將多個任務劃分為包含小規(guī)模任務的若干塊，以該塊為單位每次少量地向主節(jié)點 請求?？梢哉J為這種客戶機具有控制主節(jié)點的負荷的功能。因此，主節(jié)點始終僅對上述規(guī) 定數(shù)量以下的任務進行向各節(jié)點的分配處理即可，因此可以防止主節(jié)點的負荷增加。而且， 由于如上所述可以減輕主節(jié)點的負荷，因此主節(jié)點不僅可以高效地進行向各節(jié)點分配任務 的處理，還可以高效地進行與來自客戶機的運算結果監(jiān)視請求相對應的處理。而且，對于客 戶機而言，向主節(jié)點請求的任務的數(shù)量減少，因此減輕運算結果監(jiān)視處理所對應的負荷。因 此，本發(fā)明可以應用于通過網(wǎng)絡連接的多個計算機分擔執(zhí)行由多個任務構成的大規(guī)模運算的處理的信息處理系統(tǒng)。
權利要求
一種信息處理系統(tǒng)，通過以網(wǎng)絡連接以下裝置而構成取得由多個任務構成的大規(guī)模運算的處理請求的客戶機、執(zhí)行各任務的處理的多個節(jié)點、將從所述客戶機請求的多個任務的處理分配給所述各節(jié)點的至少一個主節(jié)點、以及用于存儲所述大規(guī)模運算的數(shù)據(jù)的存儲單元，所述信息處理系統(tǒng)的特征在于，所述客戶機將構成所述大規(guī)模運算的多個任務劃分為若干塊，以所述塊為單位以所述主節(jié)點始終對預定數(shù)量以下的任務進行分配處理的方式，向所述主節(jié)點請求任務的處理，并且將所述塊的識別信息、和表示存儲在所述存儲單元中的任務的運算內(nèi)容以及該運算中所使用的變量的位置的信息一起，發(fā)送至分配了該塊的節(jié)點。
2.根據(jù)權利要求1所述的信息處理系統(tǒng)，其特征在于，所述各節(jié)點對于分配給所述主節(jié)點的塊中包含的任務，根據(jù)表示所述位置的信息訪問 所述大規(guī)模運算，取得任務的運算內(nèi)容以及該運算中所使用的變量，來執(zhí)行任務的處理。
3.根據(jù)權利要求2所述的信息處理系統(tǒng)，其特征在于，所述各節(jié)點將任務的處理結果發(fā)送至所述存儲單元并進行存儲。
4.根據(jù)權利要求1所述的信息處理系統(tǒng)，其特征在于，多個客戶機與所述網(wǎng)絡連接，各客戶機還具有相互通知與向所述主節(jié)點請求的任務的 數(shù)量有關的信息的功能，由此調(diào)整成向同一個主節(jié)點請求的任務數(shù)量的總和始終在預定數(shù) 量以下。
5.根據(jù)權利要求1所述的信息處理系統(tǒng)，其特征在于，任務數(shù)量管理單元通過所述網(wǎng)絡與多個客戶機連接，該任務數(shù)量管理單元對所述客戶 機向主節(jié)點請求的任務的數(shù)量進行管理，為了所述多個客戶機向所述主節(jié)點請求的任務的數(shù)量總和始終在預定數(shù)量以下，所述 任務數(shù)量管理單元當從所述客戶機接收到請求的任務數(shù)量的信息時，判斷如果接受了該任 務向主節(jié)點請求的任務數(shù)量的總和是否超過上限數(shù)，當沒有超過上限數(shù)時向客戶機發(fā)送表 示允許任務請求的指示。
6.根據(jù)權利要求1所述的信息處理系統(tǒng)，其特征在于，一個計算機兼有所述客戶機、主節(jié)點、節(jié)點的各功能中的多個功能。
7.一種信息處理系統(tǒng)，通過以網(wǎng)絡連接以下裝置而構成取得由多個任務構成的大規(guī) 模運算的處理請求的客戶機、執(zhí)行各任務的處理的多個節(jié)點、以及將從所述客戶機請求取 得的多個任務的處理請求分配給所述各節(jié)點的主節(jié)點，所述信息處理系統(tǒng)的特征在于，所述客戶機將在存儲單元中存儲的、構成所述大規(guī)模運算的多個任務劃分為若干塊， 以所述塊為單位以所述主節(jié)點始終對預定數(shù)量以下的任務進行分配處理的方式，向所述主 節(jié)點請求任務的處理，所述客戶機每隔一定期間或者根據(jù)需要在任意時刻對請求了所述任務的處理的主節(jié) 點查詢該處理是否結束，當從所述主節(jié)點發(fā)送表示處理結束的通知時，向所述主節(jié)點請求 尚未請求處理的所述塊中的預定塊的處理。
8.根據(jù)權利要求7所述的信息處理系統(tǒng)，其特征在于，一個計算機兼有所述客戶機、主節(jié)點、節(jié)點的各功能中的多個功能。
9.一種信息處理系統(tǒng)，通過以網(wǎng)絡連接以下裝置而構成取得由多個任務構成的大規(guī) 模運算的處理請求的客戶機、執(zhí)行各任務的處理的多個節(jié)點、以及將從所述客戶機請求取 得的多個任務的處理請求分配給所述各節(jié)點的主節(jié)點，所述信息處理系統(tǒng)的特征在于，所述客戶機將存儲單元中存儲的、構成所述大規(guī)模運算的多個任務中的預定數(shù)量的任 務作為一個塊，并設定多個該塊，向所述主節(jié)點請求作為第一塊的預定數(shù)量任務的處理，當從所述主節(jié)點發(fā)送表示對于 該塊處理全部結束的通知時，向所述主節(jié)點請求處理尚未請求處理的所述塊中的一個塊。
10.根據(jù)權利要求9所述的信息處理系統(tǒng)，其特征在于，一個計算機兼有所述客戶機、主節(jié)點、節(jié)點的各功能中的多個功能。
全文摘要
提供一種信息處理系統(tǒng)，其可以減輕主節(jié)點的過負荷，使主節(jié)點可以高效地進行向各節(jié)點分配任務的處理?？蛻魴C(10)將構成大規(guī)模運算的多個任務劃分為若干塊，以塊為單位以主節(jié)點(20)始終對規(guī)定數(shù)量以下的任務進行分配處理的方式，向主節(jié)點(20)請求任務的處理。在此，上述規(guī)定數(shù)量理想的是使主節(jié)點(20)例如即使在節(jié)點數(shù)較多時也可以高效地進行向各節(jié)點分配這些任務的處理的數(shù)量。這樣，客戶機(10)具有控制主節(jié)點(20)的負荷的功能，因此可以防止主節(jié)點(20)的負荷增加。
文檔編號G06F9/50GK101807160SQ20101012225
公開日2010年8月18日 申請日期2006年8月17日 優(yōu)先權日2005年8月22日
發(fā)明者天社誠, 河野伸二郎, 白石勝美 申請人:新日鐵系統(tǒng)集成株式會社