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

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


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

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