專利名稱：信息處理系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通過(guò)進(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)故障等問(wè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ù)。例如，通過(guò)以多個(gè)計(jì)算機(jī)分擔(dān)執(zhí)行需要 大量計(jì)算的運(yùn)算處理，可以實(shí)質(zhì)上快速求得運(yùn)算結(jié)果。然而，為了以多個(gè)計(jì)算機(jī)分擔(dān)執(zhí)行運(yùn)算處理，需要向各設(shè)備分配任務(wù)的功 能。所述功能一般通過(guò)被稱為負(fù)荷平衡器(load balancer)或負(fù)荷分散(load sharing)軟件的工具來(lái)實(shí)現(xiàn)。接著，說(shuō)明網(wǎng)格計(jì)算中的負(fù)荷平衡器的一般使用方法。圖7是使用網(wǎng)格計(jì) 算技術(shù)而構(gòu)建的現(xiàn)有信息處理系統(tǒng)的概略結(jié)構(gòu)圖。所述信息處理系統(tǒng)如圖7 所示，具備客戶機(jī)H0、主節(jié)點(diǎn)(master node) 120、四個(gè)節(jié)點(diǎn)130a、 130b、 130c、 130d。這些i殳備110、 120、 130a、 130b、 130c、 130d通過(guò)網(wǎng)絡(luò)連接。 客戶機(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)算來(lái)求得"z"。并且，此時(shí)使代入x和y的變量為n組。即，在一個(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通過(guò)網(wǎng)絡(luò)連接的其它計(jì)算 機(jī)發(fā)送、或者通過(guò)負(fù)責(zé)人使用客戶機(jī)110的輸入裝置而輸入。此時(shí)，存在大規(guī) 模運(yùn)算的數(shù)據(jù)在已被分割為規(guī)定數(shù)量(例如1000個(gè))任務(wù)的狀態(tài)下被發(fā)送或 輸入的情況、或者沒(méi)有被分割為規(guī)定數(shù)量的任務(wù)的狀態(tài)下被發(fā)送或輸入的情況 等。在后一種情況下，客戶機(jī)110根據(jù)規(guī)定的規(guī)則，將該發(fā)送或輸入的大規(guī)模 運(yùn)算的數(shù)據(jù)分割為規(guī)定數(shù)量的任務(wù)。以下，在本說(shuō)明書中，只要不事先說(shuō)明， 便對(duì)大規(guī)模運(yùn)算的數(shù)據(jù)從最初被分割為1000個(gè)任務(wù)的狀態(tài)下被發(fā)送或輸入到客戶機(jī)的案例進(jìn)行說(shuō)明。主節(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)l、專利文獻(xiàn)2)。另外，各節(jié)點(diǎn)130a、 130b、 130c、 103d是進(jìn)行通 過(guò)主節(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通過(guò)重復(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ī)IIO請(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ù)荷的問(wèn)題。而且，主節(jié)點(diǎn)根據(jù)各 節(jié)點(diǎn)的處理狀況'負(fù)荷狀況來(lái)進(jìn)行用于向適當(dāng)節(jié)點(diǎn)分配適量任務(wù)的最適當(dāng)化處 理，^f旦該最適當(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ī)的連接來(lái)監(jiān)視來(lái)自客戶機(jī)的處理結(jié)果的請(qǐng)求相對(duì)應(yīng)的負(fù)荷。另 外，同樣地，對(duì)于客戶機(jī)而言，由于向主節(jié)點(diǎn)請(qǐng)求的任務(wù)數(shù)增加，監(jiān)視任務(wù)處 理結(jié)果的負(fù)荷也增加。為了解決這些問(wèn)題，理想的是例如實(shí)現(xiàn)具有可以進(jìn)行主節(jié)點(diǎn)自身的負(fù)荷控 制的結(jié)構(gòu)的信息處理系統(tǒng)。本發(fā)明是根據(jù)上述情況而提出的發(fā)明，目的在于提供一種信息處理系統(tǒng)， 其可以減輕主節(jié)點(diǎn)的過(guò)負(fù)荷，使主節(jié)點(diǎn)可以高效地進(jìn)行作為其本來(lái)功能的向各 節(jié)點(diǎn)分配任務(wù)的處理。用于實(shí)現(xiàn)上述目的的第一形態(tài)的發(fā)明，其特征在于，在通過(guò)以網(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ù)分別作為第n塊(n=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ù)荷平tf器請(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ì)通過(guò)所 述分組處理單元生成的多個(gè)任務(wù)組，以向所述負(fù)荷平衡器請(qǐng)求處理的任務(wù)組的 數(shù)量始終在規(guī)定數(shù)量以下的方式，向所述負(fù)荷平衡器請(qǐng)求任務(wù)組的處理。第七形態(tài)的發(fā)明的特征在于，在第六形態(tài)的信息處理裝置中，還具備負(fù)荷 估計(jì)單元，針對(duì)通過(guò)所述分組處理單元生成的多個(gè)任務(wù)組，根據(jù)所述存儲(chǔ)單元 中存儲(chǔ)的負(fù)荷估計(jì)規(guī)則信息來(lái)估計(jì)各任務(wù)組的處理的負(fù)荷，所述管理單元根據(jù) 通過(guò)所述負(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ù)的處理匯 集起來(lái)向主節(jié)點(diǎn)請(qǐng)求，而將多個(gè)任務(wù)劃分為包含小規(guī)模任務(wù)的若干塊，以塊為 單位每次少量地向主節(jié)點(diǎn)請(qǐng)求。在此，在從1到上述規(guī)定數(shù)量的范圍內(nèi)適當(dāng)?shù)?決定各塊中包含的任務(wù)數(shù)。另外，上述規(guī)定數(shù)量理想的是，即使當(dāng)例如節(jié)點(diǎn)數(shù) 較多時(shí)，該主節(jié)點(diǎn)仍可以高效率地進(jìn)行向各節(jié)點(diǎn)分配這些任務(wù)的處理的數(shù)量。 可以認(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)行與來(lái)自客戶機(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ù)作為第l塊，將其它任務(wù)分別作為第n塊(n = 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è)塊的處理。通過(guò)客戶機(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í)行，并且可以通過(guò)使 各節(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ù)通過(guò)分組處理單元被匯集為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ù)荷平衡器不需要始終管理IOOO個(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)行與來(lái)自 信息處理裝置的運(yùn)算結(jié)果監(jiān)^L請(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í)行，并且可以通過(guò)使各節(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是用于說(shuō)明構(gòu)成大規(guī)3莫運(yùn)算的任務(wù)的一例的圖。圖4是表示通it^戶機(jī)的列表生成單元生成的列表的一例的圖。圖5是用于說(shuō)明客戶機(jī)通過(guò)第一請(qǐng)求方法進(jìn)行的處理的步驟的流程圖。圖6是用于說(shuō)明客戶機(jī)通過(guò)第二請(qǐng)求方法進(jìn)行的處理的步驟的流程圖。圖7是使用網(wǎng)格計(jì)算技術(shù)構(gòu)建的現(xiàn)有信息處理系統(tǒng)的概略結(jié)構(gòu)圖。符號(hào)說(shuō)明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ā)明的最佳方式。圖l是本發(fā)明 的一個(gè)實(shí)施方式的信息處理系統(tǒng)的概略結(jié)構(gòu)圖。本實(shí)施方式的信息處理系統(tǒng)，例如是通過(guò)多個(gè)計(jì)算機(jī)分擔(dān)執(zhí)行大規(guī)模運(yùn)算時(shí)所使用的信息處理系統(tǒng)，如圖l所示，具備客戶機(jī)IO、主節(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通過(guò)網(wǎng)絡(luò)相連。在此，作為網(wǎng)絡(luò)而使用例如因特網(wǎng)或 LAN . WAN的公司內(nèi)部網(wǎng)絡(luò)等。此外，客戶機(jī)IO相當(dāng)于第六形態(tài)的發(fā)明中的 信息處理裝置?？蛻魴C(jī)10接收大規(guī)模運(yùn)算的數(shù)據(jù)，同時(shí)向主節(jié)點(diǎn)20請(qǐng)求所述大規(guī)模運(yùn)算 的處理。大M4莫運(yùn)算由多個(gè)任務(wù)構(gòu)成。在此，所謂"任務(wù)，，是一個(gè)運(yùn)算的單位。 該大規(guī)模運(yùn)算的數(shù)據(jù)，通常從外部計(jì)算機(jī)等通過(guò)網(wǎng)絡(luò)被發(fā)送至客戶機(jī)10,但 也可以例如由客戶機(jī)10的負(fù)責(zé)人自行輸入。從外部計(jì)算機(jī)等發(fā)送或者由負(fù)責(zé) 人輸入的大規(guī)才莫運(yùn)算的數(shù)據(jù)，在由客戶機(jī)IO取得時(shí)可以已經(jīng)被分割為"任務(wù)" 這種單位，也可以尚未被分割為"任務(wù)"這種單位?？蛻魴C(jī)IO當(dāng)取得被分割 為"任務(wù)"這種單位前的狀態(tài)的大規(guī)模運(yùn)算的數(shù)據(jù)時(shí)，通過(guò)客戶機(jī)10具有的 任務(wù)分割功能，將該大規(guī)模運(yùn)算的數(shù)據(jù)分割為規(guī)定數(shù)量的任務(wù)。在后面對(duì)該任 務(wù)分割功能的具體內(nèi)容進(jìn)行描述。另外，客戶機(jī)IO針對(duì)構(gòu)成大規(guī)模運(yùn)算的多個(gè)任務(wù)，進(jìn)行將互相具有依存 性的任務(wù)匯集為一個(gè)任務(wù)組的處理。在本實(shí)施方式中實(shí)際上以該任務(wù)組單位來(lái) 進(jìn)行大規(guī)模運(yùn)算的處理的請(qǐng)求。而且，客戶機(jī)10進(jìn)行監(jiān)視已向主節(jié)點(diǎn)20請(qǐng)求 的任務(wù)組的處理結(jié)果的處理。具體而言，客戶機(jī)IO每隔一定期間或者根據(jù)需 要在任意時(shí)刻對(duì)主節(jié)點(diǎn)20查詢已向主節(jié)點(diǎn)20請(qǐng)求的任務(wù)組的處理是否結(jié)束。 另外，客戶機(jī)IO在接收到全部任務(wù)組的處理結(jié)果時(shí)，進(jìn)行將這些結(jié)果匯總的 處理。此外，具有這種功能的客戶機(jī)10，例如可以通過(guò)在工作站中安裝用于 實(shí)現(xiàn)該功能的軟件來(lái)實(shí)現(xiàn)。另外，雖然客戶機(jī)IO在接收到任務(wù)組的處理結(jié)果時(shí)進(jìn)行將這些結(jié)果匯總 的處理，但這并不意味著客戶機(jī)10—定進(jìn)行某種信息處理。另外，有時(shí)客戶機(jī)10不進(jìn)行匯總?cè)蝿?wù)組的處理結(jié)果的匯總處理，而由外部設(shè)備(machine)進(jìn) 行匯總處理。即，例如針對(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ī)IO請(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ù)中所說(shuō)明的技術(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訪問(wèn)上述存^f諸單元，取得分配給自己的任務(wù)組中包含的 任務(wù)的運(yùn)算內(nèi)容和該運(yùn)算中所使用的變量。另夕卜，主節(jié)點(diǎn)20根據(jù)來(lái)自客戶機(jī)10的查詢，將例如表示各節(jié)點(diǎn)30a、 30b、 30c、 30d中的任務(wù)組的處理已結(jié)束的通知發(fā)送至客戶機(jī)10。在此，主節(jié)點(diǎn)20 不僅在接收到來(lái)自客戶機(jī)10的查詢時(shí)、而且在從各節(jié)點(diǎn)30a、 30b、 30c、 30d 接收到表示任務(wù)組的處理已結(jié)束的報(bào)告時(shí)，也可以向客戶機(jī)IO發(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, 例如可以通過(guò)在工作站中安裝用于實(shí)現(xiàn)該功能的軟件來(lái)實(shí)現(xiàn)。各節(jié)點(diǎn)30a、 30b、 30c、 30d接收來(lái)自主節(jié)點(diǎn)20的指示，執(zhí)行分配給自己 的任務(wù)組的處理。在來(lái)自主節(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ā)送來(lái)下一指示。如此，通過(guò)重復(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)告，來(lái)執(zhí)行大規(guī)模運(yùn)算的處理。此時(shí)，主節(jié)點(diǎn)20通過(guò)其負(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ì)說(shuō)明。圖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ù)庫(kù)等)發(fā)送信息、或 者從主節(jié)點(diǎn)20或其它設(shè)備接收信息的裝置。具體而言，作為從其它設(shè)備發(fā)送 至客戶機(jī)10的信息，存在例如大規(guī)模運(yùn)算的數(shù)據(jù)等。另外，作為從客戶機(jī)IO 發(fā)送至主節(jié)點(diǎn)20的信息，存在用于請(qǐng)求任務(wù)組的處理的處理命令、用于處理 結(jié)果監(jiān)^L的查詢等，作為從主節(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)行具體說(shuō)明。假設(shè)此時(shí)從外部設(shè)備通過(guò)網(wǎng)絡(luò)向客戶 機(jī)10發(fā)送大規(guī)模運(yùn)算的數(shù)據(jù)?？蛻魴C(jī)10的通信部13，當(dāng)接收所述大規(guī)模運(yùn) 算的數(shù)據(jù)時(shí)，將其存儲(chǔ)在存儲(chǔ)器14中。圖3是用于說(shuō)明構(gòu)成大規(guī)模運(yùn)算的任 務(wù)的一例的圖。在此例中，該大規(guī)模運(yùn)算由1000個(gè)任務(wù)構(gòu)成。其中，任務(wù)"1" 是"z產(chǎn)x+y"的運(yùn)算，其變量的組(x, y)例如有10組。任務(wù)"2"是"z=Zl xx卩，的運(yùn)算。即，該任務(wù)"2"的變量是任務(wù)"1"的處理結(jié)果z,和變量x" 若變量x!取兩個(gè)值，則變量的組(zpx,)有20組。另夕卜，任務(wù)"3，，是"z:x+y,+y2"的運(yùn)算。該變量的組(x， yP 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所示的大*見(jiàn)才莫運(yùn)算的例子中，各任 務(wù)所包含的運(yùn)算內(nèi)容(運(yùn)算式)分別不同，但在構(gòu)成大M^莫運(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ì)IOOO個(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)行分割， 通過(guò)將該分割后的各運(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ù)庫(kù)中。在這種情況 下，客戶機(jī)IO僅從外部設(shè)備預(yù)先接收外部數(shù)據(jù)庫(kù)的位置信息、和成為大規(guī)模 運(yùn)算的數(shù)據(jù)的分割判斷基準(zhǔn)的數(shù)據(jù)。并且，客戶機(jī)10利用任務(wù)分割功能，訪問(wèn)該外部數(shù)據(jù)庫(kù)，根據(jù)分割的判斷基準(zhǔn)將該大規(guī)模運(yùn)算的數(shù)據(jù)分割為多個(gè)任 務(wù)，由此可以取得被分割為"任務(wù)"單位的狀態(tài)的大規(guī)模運(yùn)算的數(shù)據(jù)?？刂撇?5總體控制客戶機(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ù)'T，的處理結(jié)果來(lái)進(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è)組的身見(jiàn)則；在工廠等中用于制定產(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è)組的MJ'j。當(dāng)應(yīng)用該規(guī)則信息時(shí)，在圖3的例子中，分組處理單元15a 針對(duì)各任務(wù)來(lái)分析變量的利用關(guān)系，將任務(wù)"1"和任務(wù)"2"匯集為一個(gè)任務(wù) 組。而且，在分組規(guī)則信息中設(shè)定可以包含在一個(gè)任務(wù)組中的任務(wù)的上限數(shù)， 可以確定在不超過(guò)該上限數(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ò) 規(guī)定上限數(shù)的任務(wù)的規(guī)則。在本實(shí)施方式中，具體而言，分組處理單元15a針 對(duì)圖3所示的1000個(gè)任務(wù)進(jìn)行分組處理，如圖1所示，得到600個(gè)任務(wù)組。負(fù)荷估計(jì)單元15b,針對(duì)通過(guò)分組處理單元15a而得的各任務(wù)組，按照存 儲(chǔ)部14中存儲(chǔ)的負(fù)荷的估計(jì)規(guī)則信息來(lái)估計(jì)其處理的負(fù)荷。例如，在負(fù)荷估 計(jì)規(guī)則信息中決定了 應(yīng)該根據(jù)有關(guān)構(gòu)成該任務(wù)組的各任務(wù)的變量的組的數(shù)量 和來(lái)估計(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中、再次讀出來(lái)進(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ī)j莫的負(fù)荷闊值信息、和用 于進(jìn)行該進(jìn)一步分割的規(guī)則。特別是由于不能將互相具有依存關(guān)系的任務(wù)分別 分在不同組中，因此也需要在該分組規(guī)則信息中包含關(guān)于這種無(wú)法分割的任務(wù)
的規(guī)則。 一般地，包含在分組規(guī)則信息中的規(guī)則，可以通過(guò)if-then規(guī)則或范 圍指定規(guī)則等多種形式的規(guī)則來(lái)定義。
列表生成單元15c，根據(jù)通過(guò)負(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)志'T，。此外， 通過(guò)管理單元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的處理能力來(lái)決定該主節(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)。通過(guò)按照從負(fù)荷較重 的任務(wù)組開始的順序向主節(jié)點(diǎn)20請(qǐng)求其處理，主節(jié)點(diǎn)20將負(fù)荷最重的任務(wù)組 的處理分配給處理能力最高的節(jié)點(diǎn)，可以最初在該節(jié)點(diǎn)執(zhí)行，并且可以通過(guò)使 各節(jié)點(diǎn)的總體處理時(shí)間大體平均的方式進(jìn)行任務(wù)組的分配處理，因此可以縮短 該大規(guī)模運(yùn)算總體的處理時(shí)間。
另外，作為管理單元15d對(duì)主節(jié)點(diǎn)20進(jìn)行的任務(wù)組的請(qǐng)求方法，考慮各 種方法。在本實(shí)施方式中，代表性地說(shuō)明以下表示的兩種請(qǐng)求方法。
在第一請(qǐng)求方法中，如圖4所示，在構(gòu)成大規(guī)模運(yùn)算的600個(gè)任務(wù)組中， 將圖4的列表上從最上方開始到第300個(gè)為止記載的300個(gè)任務(wù)組作為第1 塊，將其它任務(wù)組按照從圖4的列表上從上方開始的順序，分別作為第n塊(n =2、 3、…、N)。在此，N=301。即，將從ID號(hào)碼"001"到ID號(hào)碼"300" 的300個(gè)任務(wù)組作為第l塊，將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)求作為第l塊的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塊到第IOO塊 的共計(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ù)組的處理。因此，若虛擬地來(lái)看，則主 節(jié)點(diǎn)20與以往相比針對(duì)最多300個(gè)的比較小身見(jiàn)模的任務(wù)組進(jìn)行向節(jié)點(diǎn)的分配 處理，因此可以防止主節(jié)點(diǎn)20的負(fù)荷增加。即在本實(shí)施方式中，客戶機(jī)IO(管 理單元15d)實(shí)現(xiàn)主節(jié)點(diǎn)20的負(fù)荷控制功能，由此，主節(jié)點(diǎn)20以及客戶機(jī)10 整體從高負(fù)荷狀態(tài)中解放出來(lái)。
另夕卜，管理單元15d利用由列表生成單元15c生成的列表來(lái)管理各任務(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)志'T，。 另外，管理單元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通過(guò)判斷在列表上是否針對(duì)各任務(wù)組標(biāo)注了已請(qǐng)求標(biāo)志"1",可以識(shí)別是否向主節(jié)點(diǎn)20請(qǐng)求了該任務(wù) 組的處理，并且通過(guò)判斷在列表上是否針對(duì)各任務(wù)組標(biāo)注了已接收標(biāo)志"1", 可以識(shí)別該任務(wù)組的處理是否已結(jié)束。
接著，說(shuō)明在本實(shí)施方式的信息處理系統(tǒng)中處理大規(guī)模運(yùn)算的步驟。
最初，說(shuō)明在客戶機(jī)10通過(guò)第一請(qǐng)求方法進(jìn)行處理時(shí)，在本實(shí)施方式的 信息處理系統(tǒng)中處理大規(guī)模運(yùn)算的步驟。圖5是用于說(shuō)明客戶機(jī)10通過(guò)第一 請(qǐng)求方法進(jìn)行的處理的步驟的流程圖。
首先，例如通過(guò)網(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ù)組的分組處理(S11 )。在此，客戶機(jī)10通過(guò)進(jìn)行分組 處理，如圖1所示得到了 600個(gè)任務(wù)組。
接著，客戶機(jī)IO針對(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ù)組，在第11塊(11=2, 3,…，301)中僅包含l個(gè)任務(wù)組。于是得到共計(jì)301 個(gè)塊。然后，客戶機(jī)10最初向主節(jié)點(diǎn)20請(qǐng)求作為第l塊的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)志'T，。
當(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ī)IO當(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) 志'T，的任務(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ī)IO在列表上該已請(qǐng)求的任務(wù)組 所對(duì)應(yīng)的已請(qǐng)求欄中標(biāo)注已請(qǐng)求標(biāo)志"1"。然后轉(zhuǎn)移至步驟S15。只要步驟 S16中客戶機(jī)IO判斷為存在未標(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ī)IO 接收到表示某任務(wù)組的處理已結(jié)束的通知時(shí)(S15)，客戶機(jī)10判斷為在列表 上不存在未標(biāo)注已請(qǐng)求標(biāo)志'T，的任務(wù)組(S16)。即，在該時(shí)刻已向主節(jié)點(diǎn) 20請(qǐng)求了全部600個(gè)任務(wù)組的處理。接著，客戶機(jī)IO判斷是否存在在列表上 未標(biāo)注已接收標(biāo)志"1"的任務(wù)組(S18)。若還存在未標(biāo)注已接收標(biāo)志"1"的 任務(wù)組，則轉(zhuǎn)移至步驟S19。在該步驟S19中，當(dāng)客戶機(jī)IO接收到表示某任 務(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é)束。
才妄著，說(shuō)明當(dāng)客戶機(jī)10通過(guò)第二請(qǐng)求方法進(jìn)行處理時(shí)，在本實(shí)施方式的 信息處理系統(tǒng)中處理大規(guī)模運(yùn)算的步驟。圖6是用于說(shuō)明客戶機(jī)IO通過(guò)第二 請(qǐng)求方法進(jìn)行的處理的步驟的流程圖。
圖6的處理流程中的步驟S51、步驟S52、步驟S53的各處理的內(nèi)容，分 別與圖5的處理流程中的步驟Sll、步驟S12、步驟S13的各處理的內(nèi)容相同。 因此省略其說(shuō)明。
在步驟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)志'T，的任務(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ī)IO針對(duì)列表上標(biāo)注了已請(qǐng)求標(biāo)志"1"的全部任務(wù)組判斷為標(biāo)注了已接收標(biāo)志T (S57)。即，此 時(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ī)IO的處理流程結(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)行與來(lái)自客戶機(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í)施方式中說(shuō)明了在從主節(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ù)庫(kù)。在這種情況下，各節(jié)點(diǎn) 當(dāng)結(jié)束任務(wù)組的運(yùn)算處理時(shí)，向主節(jié)點(diǎn)報(bào)告該任務(wù)組的處理已結(jié)束，并且將其 處理結(jié)果存儲(chǔ)在該指定的數(shù)據(jù)庫(kù)中。然后，客戶機(jī)當(dāng)從主節(jié)點(diǎn)取得任務(wù)組的處 理結(jié)束的通知時(shí)訪問(wèn)該數(shù)據(jù)庫(kù)，取得該任務(wù)組的處理結(jié)果。估計(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í)施方式中說(shuō)明了客戶機(jī)進(jìn)行將互相具有依存性的某任務(wù)匯 集為一個(gè)組的分組處理的情況，但若例如使用互相沒(méi)有依存性的任務(wù)，則客戶 機(jī)不需要一定進(jìn)行任務(wù)的分組處理。另外，作為運(yùn)算的基本單位，也可以將不 依存于其它運(yùn)算結(jié)果的運(yùn)算定義為"任務(wù)"。在這些情況下，當(dāng)然可以將任務(wù) 和任務(wù)組視為相同。此外，當(dāng)使用互相沒(méi)有依存性的任務(wù)時(shí)，作為分組規(guī)則信 息而使用關(guān)于一個(gè)任務(wù)組中可以包含的任務(wù)的上限數(shù)的信息，分組處理單元可 以根據(jù)關(guān)于該上限數(shù)的信息，將多個(gè)任務(wù)劃分為若千任務(wù)組。另外，在上述實(shí)施方式中說(shuō)明了從一個(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é)作來(lái)進(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ù)是否超過(guò)上述上限數(shù)。并且，任務(wù)數(shù)管理單元當(dāng)判斷為該合計(jì)數(shù)未超過(guò) 上述上限數(shù)時(shí)，向該客戶機(jī)發(fā)送表示允許任務(wù)(或任務(wù)組)的請(qǐng)求的指示，另一方面，當(dāng)判斷為該合計(jì)數(shù)超過(guò)上述上限數(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)成等無(wú)法取得統(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ù)庫(kù)在它們之間進(jìn)行交接，最終由客 戶機(jī)進(jìn)行從外部數(shù)據(jù)庫(kù)收集該處理結(jié)果然后匯總的處理即可。此外，根據(jù)上述 可知，在從多個(gè)客戶機(jī)向多個(gè)主節(jié)點(diǎn)進(jìn)行任務(wù)(或任務(wù)組)的請(qǐng)求時(shí)也可以應(yīng) 用本發(fā)明。而且，在上述實(shí)施方式中說(shuō)明了客戶機(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ù)組)的處理的情況，向主節(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ī)與以下降。然而，作為信息處理系統(tǒng)整體可以減輕處理負(fù)荷。此外，在上述實(shí)施方式中說(shuō)明了分別通過(guò)工作站等實(shí)現(xiàn)客戶機(jī)和主節(jié)點(diǎn)的 情況，但也可以例如通過(guò)一個(gè)工作站等實(shí)現(xiàn)客戶機(jī)和主節(jié)點(diǎn)。即，可以在一個(gè) 工作站中安裝用于實(shí)現(xiàn)客戶機(jī)以及主節(jié)點(diǎn)功能的軟件，而且該工作站也可以兼 有節(jié)點(diǎn)的功能。此外，在上述實(shí)施方式中說(shuō)明了某工作站固定地作為客戶機(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)然也可以如下來(lái)實(shí)現(xiàn)將實(shí)現(xiàn)上述實(shí)施方式的裝置的功能 的軟件的程序代碼(包含執(zhí)行形式)，通過(guò)記錄其全體或一部分的記錄介質(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ǔ)卡等。而且可以通過(guò)經(jīng)由通信線路下載來(lái)提供程序代碼，也可以利用 JAVA (注冊(cè)商標(biāo))等技術(shù)^t是供程序代碼來(lái)執(zhí)行。另外，本發(fā)明當(dāng)然還包含如下情況不僅通過(guò)執(zhí)行計(jì)算機(jī)所讀出的程序代 碼來(lái)實(shí)現(xiàn)本實(shí)施方式的功能，而且根據(jù)該程序代碼的指示由計(jì)算機(jī)上運(yùn)行的 OS等進(jìn)行一部分實(shí)際處理或全部實(shí)際處理，通過(guò)該處理來(lái)實(shí)現(xiàn)本實(shí)施方式的 功能。而且，本發(fā)明當(dāng)然還包含如下情況將從記錄介質(zhì)讀出的程序代碼寫入插 入計(jì)算機(jī)的功能擴(kuò)展板或計(jì)算機(jī)所連接的功能擴(kuò)展單元所具備的存儲(chǔ)器后，根據(jù)該程序代碼的指示，由該功能擴(kuò)展板或功能擴(kuò)展單元所具備的CPU等進(jìn)行 一部分實(shí)際處理或全部實(shí)際處理，通過(guò)該處理實(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ù)的處理匯集起來(lái)向主節(jié)點(diǎn)請(qǐng)求，而將多個(gè)任務(wù)劃分為包含小規(guī)模任務(wù)的若 干塊，以該塊為單位每次少量地向主節(jié)點(diǎn)請(qǐng)求?？梢哉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)行與來(lái)自客戶機(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)用于通過(guò)網(wǎng)絡(luò)連接的多個(gè)計(jì)算機(jī) 分擔(dān)執(zhí)行由多個(gè)任務(wù)構(gòu)成的大規(guī)模運(yùn)算的處理的信息處理系統(tǒng)。
權(quán)利要求
1.一種信息處理系統(tǒng)，通過(guò)以網(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)成，其特征在于，所述客戶機(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ù)的處理。
2. 根據(jù)權(quán)利要求1所述的信息處理系統(tǒng)，其特征在于，所述客戶機(jī)，將構(gòu)成所述大規(guī)模運(yùn)算的多個(gè)任務(wù)中規(guī)定數(shù)量的任務(wù)作為第 l塊，將其它任務(wù)分別作為第n塊(n=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è)塊的處理。
3. 根據(jù)權(quán)利要求1或2所述的信息處理系統(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ù)的處理。
4. 一種計(jì)算機(jī)可讀取的記錄介質(zhì)，其記錄了用于使計(jì)算機(jī)實(shí)現(xiàn)權(quán)利要求 1、 2或3中任意一項(xiàng)所述的信息處理系統(tǒng)的功能的程序。
5. —種程序，使計(jì)算機(jī)實(shí)現(xiàn)權(quán)利要求l、 2或3中任意一項(xiàng)所述的信息處 理系統(tǒng)的功能。
6. —種信息處理裝置，向負(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ì)通過(guò)所述分組處理單元生成的多個(gè)任務(wù)組，以向所述負(fù)荷 平衡器請(qǐng)求處理的任務(wù)組的數(shù)量始終在規(guī)定數(shù)量以下的方式，向所述負(fù)荷平衡器請(qǐng)求任務(wù)組的處理。
7. 根據(jù)權(quán)利要求6所述的信息處理裝置，其特征在于， 還具備負(fù)荷估計(jì)單元，針對(duì)通過(guò)所述分組處理單元生成的多個(gè)任務(wù)組，根據(jù)所述存儲(chǔ)單元中存儲(chǔ)的負(fù)荷估計(jì)規(guī)則信息來(lái)估計(jì)各任務(wù)組的處理的負(fù)荷，所述管理單元，根據(jù)通過(guò)所述負(fù)荷估計(jì)單元而取得的、對(duì)各任務(wù)組的處理 的負(fù)荷的估計(jì)結(jié)果，按照從負(fù)荷較重的任務(wù)組到負(fù)荷較輕的任務(wù)組的順序，向 所述負(fù)荷平衡器請(qǐng)求各任務(wù)組的處理。
8. —種程序，使計(jì)算機(jī)實(shí)現(xiàn)權(quán)利要求6或7中任意一項(xiàng)所述的信息處理 裝置的功能。
全文摘要
提供一種信息處理系統(tǒng)，其可以減輕主節(jié)點(diǎn)的過(guò)負(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/46GK101248419SQ20068003081
公開日2008年8月20日 申請(qǐng)日期2006年8月17日 優(yōu)先權(quán)日2005年8月22日
發(fā)明者天社誠(chéng), 河野伸二郎, 白石勝美 申請(qǐng)人:新日鐵系統(tǒng)集成株式會(huì)社