亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

信息處理系統(tǒng)的制作方法

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

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


圖1是本發(fā)明一個實(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ī)通過第一請求方法進(jìn)行的處理的步驟的流程圖。圖6是用于說明客戶機(jī)通過第二請求方法進(jìn)行的處理的步驟的流程圖。
圖7是使用網(wǎng)格計(jì)算技術(shù)構(gòu)建的現(xiàn)有信息處理系統(tǒng)的概略結(jié)構(gòu)圖。符號說明10客戶機(jī);11輸入裝置;12顯示裝置;13通信部;14存儲部;15控制部;15a分組處理單元;15b負(fù)荷估計(jì)單元;15c列表生成單元;15d管理單元;20主節(jié)點(diǎn);30a、30b、30c、 30d節(jié)點(diǎn)
具體實(shí)施例方式以下,參照

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