專(zhuān)利名稱(chēng)：處理部件、控制單元以及具備這些的處理系統(tǒng)、分散處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及處理部件、控制單元以及具備這些的處理系統(tǒng)、分散處 理方法。
背景技術(shù)：
以往，在執(zhí)行由多個(gè)步驟構(gòu)成的處理時(shí)，可考慮使用如下(1)、 (2)、 (3)這3種方法。
(1) 通過(guò)軟件解決全部步驟的方法；
(2) 將一部分步驟(功能)置換為硬件的方法；
(3) 通過(guò)硬件解決全部步驟的方法。
在方法(1)中，例如將全部步驟以軟件方式記述在通用CPU上。 在各步驟通過(guò)一個(gè)程序以子程序或執(zhí)行緒的方式實(shí)現(xiàn)的情況下，可考慮 到通過(guò)不同的程序來(lái)實(shí)現(xiàn)各步驟以進(jìn)行流程間通信的情況等。
另外，在方法(2)中，例如使用DSP (Digital Signal Processor:數(shù) 字信號(hào)處理器)等硬件對(duì)負(fù)荷最高的一部分處理進(jìn)行加速處理(加速執(zhí) 行)。這是多媒體編碼處理中最為常用的方法。另外，方法(3)使用硬 件執(zhí)行全部步驟。作為并行處理系統(tǒng)，例如具有專(zhuān)利文獻(xiàn)1中提出的系 統(tǒng)。
專(zhuān)利文獻(xiàn)l:日本特開(kāi)平10-334055號(hào)公報(bào)
例如考慮如下情況某處理部件(客戶(hù)端處理部件)請(qǐng)求由步驟l、 步驟2、步驟3、步驟4構(gòu)成的處理A。
此時(shí)，將受理請(qǐng)求的處理部件稱(chēng)作服務(wù)器處理部件。如果服務(wù)器處 理部件獲悉了網(wǎng)絡(luò)上的全部處理部件的信息，則只要通知特別用于步驟1 至步驟4的處理的處理部件的場(chǎng)所即可。
但在該方法中，服務(wù)器處理部件需要保持網(wǎng)絡(luò)上的全部信息。因此其擴(kuò)展性較低，成本也較高。

發(fā)明內(nèi)容
本發(fā)明就是鑒于上述情況而完成的，其目的在于提供一種具有較高 擴(kuò)展性、可通過(guò)低成本實(shí)現(xiàn)的處理系統(tǒng)、用于該系統(tǒng)的處理部件、控制 單元以及分散處理方法。
為了解決上述問(wèn)題、達(dá)成目的，根據(jù)本發(fā)明，可提供一種處理部件， 其特征在于，該處理部件具有處理部，其執(zhí)行特定功能；通信部，其 根據(jù)來(lái)自外部的請(qǐng)求，向外部輸出與特定功能有關(guān)的功能信息；以及數(shù) 據(jù)保持部，其保持功能信息。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選一種控制單元，其連接有處理 部件，該控制單元具有通信部，其根據(jù)來(lái)自外部的請(qǐng)求，輸出與所連 接的處理部件執(zhí)行的特定功能有關(guān)的功能信息。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選通信部能向其他控制單元詢(xún)問(wèn) 與其他控制單元連接的處理部件的功能信息。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選檢測(cè)與控制單元連接或斷開(kāi)的 處理部件。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選是一種具有處理部件和控制單 元的處理系統(tǒng)，其中處理部件具有處理部，其執(zhí)行特定功能；通信部， 其根據(jù)來(lái)自外部的請(qǐng)求，向外部輸出與特定功能有關(guān)的功能信息；以及 數(shù)據(jù)保持部，其保持功能信息，控制單元具有通信部，該通信部根據(jù)來(lái) 自外部的請(qǐng)求，輸出所連接的處理部件的功能信息。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選控制單元具有保持部，該保持 部通過(guò)通信部獲得與控制單元連接的處理部件的功能信息并將其保持。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選控制單元檢測(cè)所連接或斷開(kāi)的 處理部件，制作或更新處理部件連接信息，該處理部件連接信息用于管 理與控制單元連接的處理部件的至少功能信息，接收與特定服務(wù)有關(guān)的
執(zhí)行請(qǐng)求，獲得構(gòu)成服務(wù)的任務(wù)的信息，參照處理部件連接信息，使用 與控制單元連接的處理部件，對(duì)服務(wù)的執(zhí)行進(jìn)行判斷，根據(jù)對(duì)服務(wù)的執(zhí)行的判斷結(jié)果，獲得用于執(zhí)行構(gòu)成服務(wù)的任務(wù)的任務(wù)執(zhí)行遷移信息，與 控制單元連接的處理部件根據(jù)任務(wù)執(zhí)行遷移信息來(lái)執(zhí)行功能。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選控制單元的通信部根據(jù)對(duì)服務(wù) 的執(zhí)行的判斷結(jié)果，詢(xún)問(wèn)保持在其他控制單元中的功能信息，與其他控 制單元連接的處理部件也根據(jù)任務(wù)執(zhí)行遷移信息來(lái)執(zhí)行功能。
另外，根據(jù)本發(fā)明，可提供一種分散處理方法，其使用執(zhí)行特定功 能的處理部件和控制單元，其特征在于，該分散處理方法具有處理部 件內(nèi)數(shù)據(jù)保持步驟，其將與特定功能有關(guān)的功能信息保持在處理部件內(nèi)； 處理部件通信步驟，其根據(jù)來(lái)自處理部件的外部的請(qǐng)求，將功能信息輸 出到外部；以及控制單元通信步驟，其根據(jù)來(lái)自控制單元的外部的請(qǐng)求， 輸出功能信息。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選上述分散處理方法還具有控制 單元內(nèi)數(shù)據(jù)保持步驟，其在控制單元內(nèi)獲得與控制單元連接的處理部件 的功能信息并將其保持。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選上述分散處理方法具有處理 部件確認(rèn)步驟，其檢測(cè)與控制單元連接或斷開(kāi)的處理部件；處理部件連 接信息獲得步驟，其獲得或更新處理部件連接信息，該處理部件連接信 息用于管理與控制單元連接的處理部件的至少功能信息；執(zhí)行服務(wù)請(qǐng)求 接收步驟，其接收與服務(wù)有關(guān)的執(zhí)行請(qǐng)求；服務(wù)-任務(wù)對(duì)應(yīng)信息獲得步驟， 其獲得表示構(gòu)成服務(wù)的任務(wù)的信息；服務(wù)執(zhí)行判斷步驟，其參照服務(wù)-任 務(wù)對(duì)應(yīng)信息，根據(jù)有關(guān)與控制單元連接的處理部件的處理部件連接信息 和/或功能信息，對(duì)服務(wù)的執(zhí)行進(jìn)行判斷；任務(wù)執(zhí)行遷移信息獲得步驟， 其根據(jù)服務(wù)執(zhí)行判斷步驟的判斷結(jié)果，獲得用于執(zhí)行構(gòu)成服務(wù)的任務(wù)的 任務(wù)執(zhí)行遷移信息；以及處理部件執(zhí)行步驟，其由與控制單元連接的處 理部件根據(jù)任務(wù)執(zhí)行遷移信息來(lái)執(zhí)行功能。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選在處理部件連接信息獲得步驟 中，獲得或更新有關(guān)與控制單元連接的規(guī)定范圍內(nèi)的其他控制單元的處 理部件連接信息。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選根據(jù)通信距離來(lái)確定與控制單元連接的規(guī)定范圍內(nèi)的其他控制單元。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選還具有處理部件確保步驟，其 根據(jù)服務(wù)執(zhí)行判斷步驟的判斷結(jié)果，確保用于執(zhí)行構(gòu)成服務(wù)的任務(wù)的上 述處理部件。
另外，根據(jù)本發(fā)明的最佳方式，優(yōu)選具有解除步驟，其當(dāng)處理部件 執(zhí)行步驟結(jié)束時(shí)，釋放在服務(wù)中所使用的處理部件。
根據(jù)本發(fā)明，所獲得的效果在于可以提供一種具有較高擴(kuò)展性、 可通過(guò)低成本實(shí)現(xiàn)的處理系統(tǒng)、用于該系統(tǒng)的處理部件、控制單元以及 分散處理方法。


圖1A是表示本發(fā)明的處理部件的概要構(gòu)成的圖。
圖1B是表示本發(fā)明的控制單元的概要構(gòu)成的圖。
圖2是表示本發(fā)明的處理部件與控制單元的連接的圖。
圖3是表示本發(fā)明的處理部件與控制單元的另一種連接的圖。
圖4是表示本發(fā)明的處理部件與控制單元的又一種連接的圖。
圖5是表示本發(fā)明的處理部件與控制單元的再一種連接的圖。
圖6是表示本發(fā)明的處理系統(tǒng)的概要構(gòu)成的圖。
圖7是表示本發(fā)明的其他處理系統(tǒng)的概要構(gòu)成的圖。
圖8是表示JPEG解碼的處理的流程圖。
圖9A是表示實(shí)施例 圖9B是表示實(shí)施例 圖IO是表示實(shí)施例 圖11是表示實(shí)施例 圖12是表示實(shí)施例 圖13是表示實(shí)施例 圖14是表示實(shí)施例 圖15A是表示實(shí)施伊 圖15B是表示實(shí)施伊
1的處理模型的圖。 l的處理模型的另一圖。 1的處理部件連接表的構(gòu)成的圖。 1的任務(wù)執(zhí)行遷移表的構(gòu)成的圖。 1的服務(wù)-任務(wù)對(duì)應(yīng)表的構(gòu)成的圖。 1的控制單元的處理步驟的流程圖。 1的JPEG解碼處理的流程的流程圖。 ij 1的JPEG解碼處理的流程的另一流程圖。 〖J 1的JPEG解碼處理的流程的又一流程圖。
8圖16是表示實(shí)施例1的JPEG解碼處理的流程的再一流程圖。 圖17是表示實(shí)施例1的JPEG解碼處理的流程的再一流程圖。 圖18是表示實(shí)施例1的JPEG解碼處理的流程的再一流程圖。 圖19是表示本發(fā)明實(shí)施例2的控制單元的處理步驟的流程圖。 圖20是表示實(shí)施例2的控制單元的處理步驟的另一流程圖。 圖21是表示實(shí)施例2的控制單元的處理步驟的又一流程圖。 符號(hào)說(shuō)明
100:處理部件 102:數(shù)據(jù)保持部 控制單元
200 202 301 401
信部
主板 主板
403:外圍用總線(xiàn)
PE0、 PE1等處理部件
101:處理部 103:通信部 201:處理部 300:便攜式終端 302:系統(tǒng)總線(xiàn)
402: 1/0板
501a、 501b: LAN (局域網(wǎng))
CU1等控制單元
具體實(shí)施例方式
下面根據(jù)附圖來(lái)詳細(xì)說(shuō)明本發(fā)明實(shí)施例。并且，本發(fā)明不限于這些 實(shí)施例。 實(shí)施例1
圖1A、圖1B分別表示本發(fā)明實(shí)施例1的處理部件與控制單元的概 要構(gòu)成。
圖1A中，處理部件100具有處理部101、數(shù)據(jù)保持部102和通信部 103。所謂"處理部件"是指實(shí)現(xiàn)數(shù)據(jù)的輸入輸出、處理、傳送、存儲(chǔ)這 4個(gè)功能中至少1個(gè)功能的系統(tǒng)的構(gòu)成單位。
處理部101執(zhí)行特定的功能。通信部103根據(jù)來(lái)自外部的請(qǐng)求，向
外部輸出與特定功能有關(guān)的功能信息。進(jìn)而，數(shù)據(jù)保持部102保持功能 梓自
I FI 'S、 o
這里，處理部101可以具備只讓數(shù)據(jù)通過(guò)、即僅傳送而不進(jìn)行處理的功能。另外，數(shù)據(jù)保持部102可以使用可改寫(xiě)的構(gòu)成、例如作為硬件
邏輯進(jìn)行寫(xiě)入的構(gòu)成、16進(jìn)制Dip開(kāi)關(guān)的構(gòu)成等。
例如， 一個(gè)處理部件具有執(zhí)行1個(gè)以上"任務(wù)"的處理功能、該處 理所需的數(shù)據(jù)輸入輸出功能和數(shù)據(jù)存儲(chǔ)功能。這里，所謂"任務(wù)"是指 某種統(tǒng)一的功能的執(zhí)行單位。
圖1B表示控制單元200的概要構(gòu)成。控制單元200至少具有通信部 202即可。更優(yōu)選控制單元200還具有處理部201?？刂茊卧?00構(gòu)成為 可與具有上述構(gòu)成的處理部件ioo連接。所謂控制單元，是指在本實(shí)施
例的分散處理系統(tǒng)中，對(duì)各處理部件進(jìn)行"任務(wù)"的分配(指定)和在 "服務(wù)"中進(jìn)行任務(wù)執(zhí)行遷移的管理的控制部。
控制單元200的通信部202根據(jù)來(lái)自外部的請(qǐng)求，輸出與連接于控 制單元200的處理部件所執(zhí)行的特定功能有關(guān)的功能信息。并且，關(guān)于 處理部件100和控制單元200的詳細(xì)的功能將在后面進(jìn)行敘述。所謂"服 務(wù)"是指1個(gè)以上具有關(guān)聯(lián)的任務(wù)的集合。"服務(wù)"用于實(shí)現(xiàn)具備相比"任 務(wù)"而言更為廣泛的含義的處理。
下面說(shuō)明處理部件與控制單元的其他構(gòu)成。圖2表示使用處理部件 和控制單元的網(wǎng)絡(luò)構(gòu)成。
1個(gè)處理部件100與1個(gè)控制單元200通過(guò)網(wǎng)絡(luò)連接起來(lái)。這是網(wǎng)絡(luò) 最小構(gòu)成的例子。處理部件100和控制單元200只要通過(guò)能進(jìn)行信息通 信的通信路徑連接起來(lái)即可。
接著說(shuō)明處理部件與控制單元的其他構(gòu)成。圖3表示另一個(gè)構(gòu)成例。 主板301上安裝有1個(gè)控制單元CU、 3個(gè)處理部件PE1、 PE2、 PE3?？?制單元CU和處理部件PE1、 PE2、 PE3分別通過(guò)系統(tǒng)總線(xiàn)302連接起來(lái)。
圖4表示又一個(gè)構(gòu)成。主板401上安裝有控制單元CU1和處理部件 PE1。另夕卜，1/O板402上安裝有控制單元CU2和處理部件PE2。而且， 在控制單元CU1、 CU2與處理部件PE1、 PE2之間通過(guò)外圍用總線(xiàn)403 接合起來(lái)。可以使用USB (通用串行總線(xiàn))或PCI總線(xiàn)(外部設(shè)備互聯(lián) 總線(xiàn))作為外圍用總線(xiàn)403。
圖5表示再一個(gè)構(gòu)成。在一個(gè)LAN501a上連接有處理部件PEl、PE2、PE3和控制單元CU1 。在另一個(gè)LAN 501b上連接有處理部件PE4、 PE5、 PE6和控制單元CU2。而且，LAN501a和LAN501b通過(guò)因特網(wǎng)502連 接起來(lái)。
如上，通過(guò)將本發(fā)明的處理部件與控制單元組合起來(lái)，從而可以包 括從圖1A、圖1B所示的最小構(gòu)成直到圖5所示的經(jīng)由因特網(wǎng)的全球規(guī) 模的構(gòu)成。
圖6表示本發(fā)明的分散處理系統(tǒng)的概要構(gòu)成。這里考慮的是執(zhí)行步 驟1至步驟4的"服務(wù)"。具體而言，"步驟1"、"步驟2"、"步驟3"、"步 驟4"與任務(wù)對(duì)應(yīng)。并且，步驟1至步驟4的一系列處理的集合與"服務(wù)" 對(duì)應(yīng)。
以往，關(guān)于因特網(wǎng)上的路徑信息，特定的計(jì)算機(jī)并非具有與因特網(wǎng) 連接的全部計(jì)算機(jī)的信息。被稱(chēng)作路由器的路徑控制終端僅管理子網(wǎng)的 信息和近鄰的子網(wǎng)的信息。而且，構(gòu)成為根據(jù)需要詢(xún)問(wèn)近鄰網(wǎng)絡(luò)所需的 信息。
在本實(shí)施例中，設(shè)置了僅管理處理部件的子網(wǎng)信息與近鄰的子網(wǎng)信 息的控制單元(相當(dāng)于路由器)。控制單元上連接有網(wǎng)絡(luò)上的一部分處理 部件。
接著根據(jù)圖6、圖7說(shuō)明本發(fā)明的概要構(gòu)成。后面將敘述步驟、構(gòu)成
等詳細(xì)內(nèi)容。
(單一網(wǎng)絡(luò)內(nèi)的處理)
圖6中，控制單元CU10上連接有4個(gè)處理部件PE1、 PE2、 PE3、 PE4。任務(wù)執(zhí)行處理部件PEO輸出服務(wù)的執(zhí)行請(qǐng)求。
這里，為了執(zhí)行服務(wù)，考慮了需要如下部分的情況，g卩執(zhí)行"步 驟l"的功能的處理部件PE1、執(zhí)行"步驟2"的功能的處理部件PE2、 執(zhí)行"步驟3"的功能的處理部件PE3、執(zhí)行"步驟4"的功能的處理部 件PE4。
這里，在控制單元CU10上連接了這些所需要的處理部件PE1 PE4 全部?？刂茊卧狢U10對(duì)分別與自身連接的處理部件及其功能進(jìn)行識(shí)別。 而且，可以通過(guò)與控制單元CU10連接的處理部件PE1 PE4來(lái)執(zhí)行步驟1至步驟4。于是，圖6表示在單一的網(wǎng)絡(luò)內(nèi)可執(zhí)行特定服務(wù)的情況。
(橫跨多個(gè)網(wǎng)絡(luò)的處理)
進(jìn)而，使用圖7對(duì)進(jìn)行橫跨多個(gè)網(wǎng)絡(luò)的處理時(shí)的概要情況加以說(shuō)明。 用于執(zhí)行步驟1的處理部件PE1與控制單元CU102連接。用于執(zhí)行步驟 2的處理部件PE2與控制單元CU45連接。
用于執(zhí)行步驟3的處理部件PE3與控制單元CU102連接。進(jìn)而，用 于執(zhí)行步驟4的處理部件PE4與控制單元CU27連接。
處理部件PEO (客戶(hù)端處理部件)對(duì)所連接的控制單元CU45發(fā)出服 務(wù)請(qǐng)求。控制單元CU45檢索適于處理內(nèi)容的處理部件。然后組合處理 順序(運(yùn)行路線(xiàn)順序)。 一旦從服務(wù)器等輸入了數(shù)據(jù)，則按照運(yùn)行路線(xiàn)順 序進(jìn)行處理，將處理結(jié)果返給處理部件O。由此，可以執(zhí)行步驟l至步驟 4。并且后面將敘述其詳細(xì)步驟。
此處，處理部件彼此的連接可以是如下的(1) (3)中的任意一 種。并且連接方法不限于有線(xiàn)方式，也可以是無(wú)線(xiàn)方式。
(1) 網(wǎng)絡(luò)電纜(以太網(wǎng)(注冊(cè)商標(biāo))、InfiniBand、 Myrinet等)
(2) 處理器內(nèi)部總線(xiàn)(AMBA、超線(xiàn)程等)
(3) 外圍用連接用總線(xiàn)(USB、 PCI等) 接著使用具體例子說(shuō)明本實(shí)施例。此處考慮了進(jìn)行JPEG解碼的情
況。圖8是表示進(jìn)行JPEG解碼的處理步驟的流程圖。
在圖8的步驟S201中，進(jìn)行JPEG文件的解析。在步驟S202中，
進(jìn)行熵譯碼。在步驟S203中，進(jìn)行逆量子化。在步驟S204中，進(jìn)行IDCT (負(fù)離散余弦轉(zhuǎn)換)。在步驟S205中，進(jìn)行顏色信號(hào)的轉(zhuǎn)換。在步驟S206
中，進(jìn)行結(jié)果顯示。然后，結(jié)束JPEG的解碼處理。
如上所述，"任務(wù)"是指某種統(tǒng)一的功能的執(zhí)行單位。在圖8所示的
JPEG解碼的例子中，JPEG解碼的各步驟都是由l個(gè)任務(wù)構(gòu)成的。例如， "逆量子化"就是一個(gè)任務(wù)。對(duì)各任務(wù)賦予了被稱(chēng)作任務(wù)識(shí)別符(以下
適當(dāng)將其稱(chēng)為"TID")的識(shí)別號(hào)碼。而且，任務(wù)所實(shí)現(xiàn)的功能與TID是
一對(duì)一對(duì)應(yīng)起來(lái)的。
另外，如上所述，所謂"服務(wù)"是指1個(gè)以上具有關(guān)聯(lián)的任務(wù)的集
12合。JPEG解碼處理是服務(wù)的一個(gè)例子。對(duì)服務(wù)賦予了被稱(chēng)作服務(wù)識(shí)別符 (以下適當(dāng)將其稱(chēng)為"SID")的唯一的識(shí)別號(hào)碼。
另外，將請(qǐng)求執(zhí)行服務(wù)的處理部件特別稱(chēng)作執(zhí)行服務(wù)請(qǐng)求處理部件。
并且，也會(huì)存在1個(gè)任務(wù)構(gòu)成1個(gè)服務(wù)的情況。例如在JPEG解碼的 例子中，當(dāng)請(qǐng)求了IDCT處理作為服務(wù)時(shí)，會(huì)對(duì)輸入回饋進(jìn)行了IDCT處 理的結(jié)果。
進(jìn)而，執(zhí)行服務(wù)請(qǐng)求處理部件無(wú)需接收結(jié)果數(shù)據(jù)。還存在如下情況，
即由其他處理部件進(jìn)行數(shù)據(jù)的顯示、存儲(chǔ)等，然后結(jié)束服務(wù)的情況。
圖9A表示處理模型的概要。處理模型通過(guò)1個(gè)控制單元CU1、 l個(gè) 執(zhí)行服務(wù)請(qǐng)求處理部件PE0以及包含PE1、 PE2的2個(gè)以上任務(wù)處理的 處理部件構(gòu)成。并且，執(zhí)行服務(wù)請(qǐng)求處理部件PE0也可以作為任務(wù)執(zhí)行 處理部件發(fā)揮作用。
圖9B表示處理部件PE0、 PE1、 PE2 (以下適當(dāng)稱(chēng)其為"處理部件 PE0等")和控制單元CU1所具有的信息的構(gòu)成。在圖9B中，"類(lèi)型" 表示控制單元或處理部件的類(lèi)別。"作用"表示"執(zhí)行任務(wù)"、"分配任務(wù)"、
"請(qǐng)求執(zhí)行任務(wù)"等。任務(wù)識(shí)別符被分配給"逆量子化"、"64位高精度 IDCT，，等。
接著，說(shuō)明本處理系統(tǒng)中使用的數(shù)據(jù)結(jié)構(gòu)的概要。 (處理部件連接表)
一旦控制單元CU1檢測(cè)到處理部件PE0等的連接，則向該處理部件 PEO等詢(xún)問(wèn)該處理部件PEO等的信息。然后，獲得處理部件PEO等的信 息，制作用于管理與自身(控制單元CU1)連接的處理部件PEO等的一 覽表。將該一覽表稱(chēng)作處理部件連接表。
在圖IO所示的處理部件連接表中，記述有"連接幵始時(shí)間"、"IP地 址"、"處理器類(lèi)型"、"處理能力"、"存儲(chǔ)器"、"任務(wù)識(shí)別符"等信息。 后面會(huì)敘述處理部件連接表的制作時(shí)機(jī)。 (任務(wù)執(zhí)行遷移表)
圖11所示的任務(wù)執(zhí)行遷移表是按照分別執(zhí)行進(jìn)行輸入輸出的處理部 件PE0等和執(zhí)行任務(wù)的處理部件PE0等的IP地址以及任務(wù)識(shí)別符的順序排列而成的一覽表?？刂茊卧狢U1根據(jù)任務(wù)執(zhí)行遷移表對(duì)處理部件PEO 等進(jìn)行任務(wù)的分配。
任務(wù)執(zhí)行遷移表中按照?qǐng)?zhí)行順序記述有"任務(wù)識(shí)別符(TID)"、"輸 入IP"、"執(zhí)行IP"、"輸出IP"。 (執(zhí)行任務(wù)請(qǐng)求)
為了請(qǐng)求執(zhí)行被分配給處理部件PEO等的任務(wù)，將上述任務(wù)執(zhí)行遷 移表中各行所記述的信息、即執(zhí)行順序、TID、輸入IP、執(zhí)行IP、輸出 IP作為執(zhí)行任務(wù)請(qǐng)求，從控制單元CU1發(fā)送到各自的處理部件PEO等上。
用于執(zhí)行執(zhí)行順序?yàn)榈谝坏娜蝿?wù)的處理部件在接受到執(zhí)行任務(wù)請(qǐng)求 時(shí)，則開(kāi)始執(zhí)行任務(wù)。其他處理部件等待到在自身之前執(zhí)行任務(wù)的處理 部件結(jié)束執(zhí)行為止。
(任務(wù)執(zhí)行結(jié)束和服務(wù)執(zhí)行結(jié)束)
執(zhí)行與服務(wù)的終端對(duì)應(yīng)的任務(wù)的處理部件在結(jié)束了執(zhí)行任務(wù)后會(huì)向 控制單元CU1發(fā)送任務(wù)執(zhí)行結(jié)束的旨意。接收到任務(wù)執(zhí)行結(jié)束的旨意后， 控制單元CU1向執(zhí)行服務(wù)請(qǐng)求處理部件PEO發(fā)送結(jié)束了服務(wù)執(zhí)行的情 況，再次進(jìn)入等待請(qǐng)求的狀態(tài)。 (服務(wù)-任務(wù)對(duì)應(yīng)表)
服務(wù)-任務(wù)對(duì)應(yīng)表是使用識(shí)別符來(lái)瀏覽服務(wù)與構(gòu)成服務(wù)的任務(wù)之間的 對(duì)應(yīng)的表。圖12表示服務(wù)-任務(wù)對(duì)應(yīng)表的概要。在控制單元CU1的初始 化時(shí)，控制單元CU1從管理服務(wù)-任務(wù)對(duì)應(yīng)表的服務(wù)器獲得服務(wù)-任務(wù)對(duì) 應(yīng)表。
服務(wù)-任務(wù)對(duì)應(yīng)表上記述有服務(wù)識(shí)別符(SID)和任務(wù)識(shí)別符(TID)。 (控制單元的處理流程)
圖13是表示控制單元CU1的處理步驟的流程圖。控制單元CU1按 照?qǐng)D13所示的流程圖的步驟來(lái)進(jìn)行如下處理(1)、 (2)、 (3)、 (4)。
(1) 處理部件的連接或斷開(kāi)的檢測(cè)
(2) 執(zhí)行服務(wù)請(qǐng)求的接收和響應(yīng)(接受、拒絕)、執(zhí)行任務(wù)請(qǐng)求的
發(fā)送
(3) 任務(wù)執(zhí)行結(jié)束的接收和服務(wù)執(zhí)行結(jié)束的接收(4)處理部件資源的確保(鎖定)和釋放(解除)
在步驟S701中，控制單元CU1例如通過(guò)導(dǎo)通電源對(duì)上述處理部件 連接表進(jìn)行初始化。另外，控制單元CU1對(duì)任務(wù)執(zhí)行遷移表進(jìn)行初始化。
在步驟S702中，控制單元CU1從管理服務(wù)-任務(wù)對(duì)應(yīng)表的服務(wù)器獲 得服務(wù)-任務(wù)對(duì)應(yīng)表。
在步驟S703中，控制單元CU1判斷是否檢測(cè)出了處理部件PE0等 的連接。當(dāng)步驟S703的判斷結(jié)果為偽(否)時(shí)進(jìn)入步驟S704。當(dāng)步驟 S703的判斷結(jié)果為真(是)時(shí)進(jìn)入步驟S705。
在步驟S704中，判斷處理部件PEO等是否被斷開(kāi)。當(dāng)步驟S704的 判斷結(jié)果為真(是)時(shí)進(jìn)入步驟S705。另外，當(dāng)步驟S703的判斷結(jié)果為 真(是)時(shí)也進(jìn)入步驟S705。
在步驟S705中，控制單元CU1對(duì)連接或斷開(kāi)的處理部件PEO等的 信息尤其是功能信息進(jìn)行確認(rèn)。而且，在步驟S706中更新處理部件連接 表。然后返回步驟S703。
當(dāng)步驟S704的判斷結(jié)果為偽時(shí)，進(jìn)入步驟S707。在步驟S707中， 控制單元CU1判斷是否從執(zhí)行服務(wù)請(qǐng)求處理部件PE0接收到了執(zhí)行服務(wù) 請(qǐng)求。當(dāng)步驟S707的判斷結(jié)果為真時(shí)進(jìn)入步驟S708。
在步驟S708中，控制單元CU1檢索服務(wù)-任務(wù)對(duì)應(yīng)表。接著，在步 驟S709中判斷是否能接受執(zhí)行服務(wù)請(qǐng)求。當(dāng)步驟S709的判斷結(jié)果為真 時(shí)進(jìn)入步驟S710。
并且，步驟S708的流程不限于檢索服務(wù)-任務(wù)對(duì)應(yīng)表的情況。例如， 只要獲悉構(gòu)成服務(wù)的任務(wù)是什么即可。此處，無(wú)需是一覽表這樣的數(shù)據(jù) 結(jié)構(gòu)。另外，還有可能無(wú)需檢索服務(wù)-任務(wù)對(duì)應(yīng)表。例如當(dāng)事先請(qǐng)求服務(wù) 時(shí)，有時(shí)會(huì)一并獲得(接收)構(gòu)成服務(wù)的任務(wù)的信息。
在步驟S710中，確保(鎖定)為了執(zhí)行JPEG解碼處理所需要的處 理部件PE0等。在步驟S711中，向執(zhí)行服務(wù)請(qǐng)求處理部件PEO發(fā)送服務(wù) 請(qǐng)求受理的信號(hào)。在步驟S712中，控制單元CU1制作上述任務(wù)執(zhí)行遷 移表。在步驟S713中，控制單元CU1向執(zhí)行任務(wù)的各處理部件PEO等 發(fā)送執(zhí)行任務(wù)的請(qǐng)求。
15并且，在步驟S712中，只要能獲得關(guān)于任務(wù)執(zhí)行遷移的信息即可。 因此，未必一定要制作任務(wù)執(zhí)行遷移表。例如當(dāng)獲得了構(gòu)成服務(wù)的任務(wù) 信息時(shí)，會(huì)成為同時(shí)也獲悉了執(zhí)行順序的數(shù)據(jù)結(jié)構(gòu)。
當(dāng)步驟S709的判斷結(jié)果為偽時(shí)，進(jìn)入步驟S716。在步驟S716中， 由于控制單元CU1不能接受服務(wù)，因此向執(zhí)行服務(wù)請(qǐng)求處理部件PEO發(fā) 送拒絕接受服務(wù)的通知。然后返回步驟S703。
當(dāng)步驟S707的判斷結(jié)果為偽時(shí)，進(jìn)入步驟S717。在步驟S717中， 控制單元CU1判斷是否從執(zhí)行任務(wù)的各處理部件PEO等接收到了任務(wù)執(zhí) 行結(jié)束的旨意。當(dāng)步驟S717的判斷結(jié)果為真時(shí)，進(jìn)入步驟S718。
在步驟S718中，控制單元CU1釋放(解除)執(zhí)行了任務(wù)的處理部 件PEO等。在步驟S719中，控制單元CU1向執(zhí)行服務(wù)請(qǐng)求處理部件PEO 發(fā)送結(jié)束了服務(wù)執(zhí)行的情況。然后返回步驟S703。
當(dāng)步驟S717的判斷結(jié)果為偽時(shí)，進(jìn)入步驟S720。在步驟S720中， 控制單元CU1判斷是否存在執(zhí)行結(jié)束請(qǐng)求即電源是否切斷。當(dāng)步驟S720 的判斷結(jié)果為真時(shí)，結(jié)束控制單元CU1的執(zhí)行處理。當(dāng)步驟S720的判 斷結(jié)果為偽時(shí)，返回步驟S703。在該流程中，處理部件連接表與處理部 件連接信息對(duì)應(yīng)。任務(wù)執(zhí)行遷移表與任務(wù)執(zhí)行遷移信息對(duì)應(yīng)。服務(wù)-任務(wù) 對(duì)應(yīng)表與服務(wù)-任務(wù)對(duì)應(yīng)信息對(duì)應(yīng)。任務(wù)執(zhí)行遷移表與任務(wù)執(zhí)行遷移信息 對(duì)應(yīng)。并且，各處理部件PEO等保持信息時(shí)的數(shù)據(jù)結(jié)構(gòu)可為任意結(jié)構(gòu)。 (JPEG解碼處理的例子)
下面根據(jù)圖14 圖18，按照時(shí)間序列來(lái)說(shuō)明圖8所示處理模型的 JPEG解碼處理的流程。在該例子中，考慮了用戶(hù)U在便攜式終端300上 顯示"image.jpg"的JPEG圖像的情況。一旦由用戶(hù)U指定了文件，則 在處理部件網(wǎng)絡(luò)上對(duì)JPEG解碼進(jìn)行分散處理，在便攜式終端300上顯示 結(jié)果。
(前提條件)
在以下的說(shuō)明中以如下的(a) (d)的內(nèi)容作為前提條件。
(a) 控制單元CU1完成了所需的初始化處理；
(b) 檢測(cè)出處理部件的連接，已更新了處理部件連接表；(C)已獲得服務(wù)-任務(wù)對(duì)應(yīng)表；
(d)控制單元CU1獲悉可通過(guò)某種方法在安裝于便攜式終端上的 處理部件PEO上執(zhí)行除"逆量子化"、"IDCT"之外的全部處理。
圖14中，首先，(1)用戶(hù)U在便攜式終端上對(duì)"image.jpg文件" 的圖標(biāo)進(jìn)行雙擊等，以請(qǐng)求顯示JPEG文件。
(2) 便攜式終端判斷為需要JPEG文件的解碼處理。由此，向控制 單元CU1發(fā)送JPEG解碼處理的執(zhí)行服務(wù)請(qǐng)求。
(3) —旦控制單元CU1接收到執(zhí)行服務(wù)請(qǐng)求，則根據(jù)表示JPEG解 碼的服務(wù)識(shí)別符(ID) 801來(lái)參照服務(wù)-任務(wù)對(duì)應(yīng)表802。而且，控制單 元CU1從服務(wù)識(shí)別符801獲得服務(wù)所需的任務(wù)及其執(zhí)行順序803。
圖15A中，控制單元CU1參照處理部件(PE)連接表901。然后， 如圖15B所示，(4)使用與控制單元CU1連接的處理部件PE0等，判斷 是否能執(zhí)行所請(qǐng)求的服務(wù)。
(5)控制單元CU1判斷為能執(zhí)行服務(wù)時(shí)，確保(鎖定)所需的處 理部件資源。由此，可以確保足以能夠執(zhí)行服務(wù)的計(jì)算資源。然后，向 執(zhí)行服務(wù)請(qǐng)求處理部件PEO發(fā)送服務(wù)請(qǐng)求受理的信號(hào)。
如圖16所示，(6)控制單元CU1制作任務(wù)執(zhí)行遷移表1001，該任 務(wù)執(zhí)行遷移表1001記述有執(zhí)行各任務(wù)的處理部件PEO等的分配和執(zhí)行順 序。
(7)控制單元CU1按照任務(wù)執(zhí)行遷移表的任務(wù)分配，從執(zhí)行順序 在后的處理部件向執(zhí)行順序在先的處理部件依次地發(fā)送執(zhí)行任務(wù)請(qǐng)求。 此處，當(dāng)輸入或輸出數(shù)據(jù)的處理部件PEO等的IP地址與要執(zhí)行的處理部 件PEO等的IP地址等同的情況下，等待處理部件內(nèi)部的任務(wù)執(zhí)行，在同 一個(gè)處理部件內(nèi)連續(xù)執(zhí)行任務(wù)。
如圖17所示，(8)接受到執(zhí)行順序?yàn)榈谝坏膱?zhí)行任務(wù)請(qǐng)求的處理部 件PEO開(kāi)始執(zhí)行任務(wù)，將執(zhí)行結(jié)果發(fā)送到通過(guò)輸出目的地IP地址所指定 的下一個(gè)處理部件PE1。
然后，如圖18所示，(9)例如通過(guò)處理部件PE6執(zhí)行了執(zhí)行順序?yàn)?最后的執(zhí)行任務(wù)請(qǐng)求時(shí)，則處理部件PE6 (未圖示)將任務(wù)執(zhí)行結(jié)束的旨意發(fā)送給控制單元CU1。
(10)控制單元CU1接收到任務(wù)執(zhí)行結(jié)束的旨意時(shí)，則解除所確保 (鎖定)的處理部件資源。由此，返回到可使用其他服務(wù)的狀態(tài)。然后，
向執(zhí)行服務(wù)請(qǐng)求處理部件PEO反饋服務(wù)執(zhí)行結(jié)束的旨意。(11)控制單元 CU1等待接收下一個(gè)執(zhí)行服務(wù)請(qǐng)求。 實(shí)施例2
接著，說(shuō)明本發(fā)明實(shí)施例2所涉及的分散處理方法。圖19、圖20、 圖21是表示本實(shí)施例所涉及的分散處理方法的流程的流程圖。
在步驟S1900中，控制單元CU1對(duì)上述處理部件連接表進(jìn)行初始化。 此時(shí)，控制單元CU1也獲得規(guī)定層級(jí)內(nèi)(例如層級(jí)數(shù)=1)上的控制單元 的處理部件連接表的信息。關(guān)于層級(jí)的概念將在后面敘述。另外，控制 單元CU1對(duì)任務(wù)執(zhí)行遷移表進(jìn)行初始化。
所謂層級(jí)是表示信息從本控制單元到達(dá)其他控制單元的通信距離。 通信距離可通過(guò)任意指標(biāo)進(jìn)行定義，然而最通常的是用信息到達(dá)所需的 時(shí)間(響應(yīng)速度)來(lái)表示。除了基于響應(yīng)速度進(jìn)行的分類(lèi)之外，在考慮 到通信范圍、例如基于控制單元的子網(wǎng)時(shí)，還可以根據(jù)是否處于自身所 屬的子網(wǎng)內(nèi)來(lái)進(jìn)行分類(lèi)。
任務(wù)的分配或服務(wù)的檢索是從層級(jí)數(shù)為0的控制單元向?qū)蛹?jí)數(shù)更大 的控制單元順次進(jìn)行的。在符合的條件存在多個(gè)的情況下，則分配最小 的層級(jí)數(shù)。
(基于響應(yīng)速度的分類(lèi)的層級(jí)值的例子)
本控制單元0
響應(yīng)速度最快的2個(gè)控制單元1 響應(yīng)速度在50ms以下的控制單元2 響應(yīng)速度在200ms以下的控制單元3 其他控制單元4 (基于通信范圍的分類(lèi)的層級(jí)值的例子)
本控制單元0
處于同一子網(wǎng)內(nèi)的控制單元1
18其他控制單元2
另外，還可以通過(guò)這些的組合來(lái)確定層級(jí)數(shù)。這種情況下，例如通 過(guò)由2個(gè)分類(lèi)來(lái)確定的層級(jí)數(shù)之和來(lái)表現(xiàn)。處于同一個(gè)子網(wǎng)內(nèi)、響應(yīng)速 度最快的控制單元為1 + 1=2。
在步驟S1901中，控制單元CU1從管理服務(wù)-任務(wù)對(duì)應(yīng)表的服務(wù)器等
獲得服務(wù)-任務(wù)對(duì)應(yīng)表。
在步驟S1902中，控制單元CU1判斷是否檢測(cè)出了處理部件PEO等 的連接。當(dāng)步驟S1902的判斷結(jié)果為真(是)時(shí)，進(jìn)入步驟S1903。
在步驟Sl卯3中，控制單元CU1確認(rèn)所連接的處理部件PEO等的信 息、特別是功能信息。在步驟S1904中，更新處理部件連接表。此時(shí)， 控制單元CU1當(dāng)與自身連接的處理部件的連接產(chǎn)生了變化時(shí)，向規(guī)定的 層級(jí)內(nèi)(例如層級(jí)數(shù)=1)的控制單元發(fā)送連接變更的信息。然后返回步 驟S1902。并且，可以自由設(shè)定上述規(guī)定的層級(jí)數(shù)。
當(dāng)步驟S1902的判斷結(jié)果為偽時(shí)，進(jìn)入步驟S1905。在步驟S1905 中，判斷是否斷開(kāi)了處理部件PEO等。當(dāng)步驟S1905的判斷結(jié)果為真(是) 時(shí)，進(jìn)入步驟S1906。
在步驟S1906中，控制單元CU1確認(rèn)所斷開(kāi)的處理部件PEO等的信 息、特別是功能信息。然后，在步驟S1907中更新處理部件連接表。此 時(shí)，有關(guān)所斷開(kāi)的處理部件，控制單元CU1也會(huì)在與自身連接的處理部 件的連接產(chǎn)生了變化時(shí)，向規(guī)定的層級(jí)內(nèi)(例如層級(jí)數(shù)-l)的控制單元 發(fā)送連接變更的信息。然后返回步驟S1902。
當(dāng)步驟S1905的判斷結(jié)果為偽時(shí)，進(jìn)入步驟S1908。在步驟S1908 中，控制單元CU1判斷是否由執(zhí)行服務(wù)請(qǐng)求處理部件PEO等接收到了執(zhí) 行服務(wù)請(qǐng)求。當(dāng)步驟S1908的判斷結(jié)果為真時(shí)，進(jìn)入步驟S1909。
在步驟S1909中，控制單元CU1檢索服務(wù)-任務(wù)對(duì)應(yīng)表。接著，在步 驟S1910中判斷任務(wù)檢索是否超時(shí)。
此處，所謂"任務(wù)檢索"是指檢索能進(jìn)行任務(wù)處理的處理部件。首 先，判斷是否能向與本控制單元CU1連接的處理部件PEO等分配任務(wù)處 理。在不能向與本控制單元CU1連接的處理部件PEO等分配任務(wù)處理的
19情況下，檢索其他控制單元上是否連接有能進(jìn)行任務(wù)處理的處理部件。 具體而言，是向其他的控制單元發(fā)送任務(wù)檢索請(qǐng)求。
另夕卜，"超時(shí)"是指針對(duì)某個(gè)處理的限制時(shí)間。例如可以設(shè)置如下2 種(1)針對(duì)執(zhí)行中的任務(wù)的超時(shí)，以及(2)針對(duì)在其他控制單元中進(jìn) 行的任務(wù)檢索的超時(shí)。
當(dāng)步驟S1910的判斷結(jié)果為偽時(shí)，進(jìn)入步驟S1911。在步驟S1911 中，判斷是否檢索了構(gòu)成服務(wù)的全部任務(wù)。當(dāng)步驟S1911的判斷結(jié)果為 真時(shí)，進(jìn)入步驟S1912。在步驟S1912中，判斷是否能執(zhí)行全部的任務(wù)。 并且在本實(shí)施例中，在控制單元CU1的處理部件連接表中不但包含與控 制單元CU1自身連接的處理部件連接表，還包含規(guī)定的層級(jí)內(nèi)(例如檢 索層級(jí)數(shù)=1)的連接表。即，在本實(shí)施例中，包括有關(guān)與控制單元CU1 相鄰的控制單元的處理部件連接表。處理部件連接表在步驟S1900、 S1904、 S1907中被初始化和更新，保持著最新的檢索層級(jí)數(shù)-1的連接表。 以下，將該"檢索層級(jí)數(shù)-l"的連接表適當(dāng)包含在"處理部件(PE)連 接表"中。
當(dāng)步驟S1912的判斷結(jié)果為真時(shí)，進(jìn)入步驟S1913。在步驟S1913 中，將服務(wù)請(qǐng)求受理的信號(hào)發(fā)送給服務(wù)請(qǐng)求處理部件。在步驟S1914中， 控制單元CU1制作上述任務(wù)執(zhí)行遷移表。在步驟S1915中，控制單元CU1 發(fā)送執(zhí)行任務(wù)的請(qǐng)求。然后返回步驟S1902。
另外，當(dāng)步驟S1912的判斷結(jié)果為偽時(shí)，返回步驟S1910。
當(dāng)步驟S1908的判斷結(jié)果為偽時(shí)，在步驟S1923中，控制單元CU1 判斷是否存在執(zhí)行結(jié)束請(qǐng)求、例如電源是否切斷。當(dāng)步驟S1923的判斷 結(jié)果為真時(shí)，結(jié)束控制單元CU1的執(zhí)行處理。當(dāng)步驟S1923的判斷結(jié)果 為偽時(shí)，進(jìn)入步驟S1927。
另外，當(dāng)步驟S1910的判斷結(jié)果為真時(shí)，進(jìn)入步驟S1924。在步驟 S1924中，由于控制單元CU1不能接受服務(wù)，因此向服務(wù)請(qǐng)求PE發(fā)送拒 絕接受服務(wù)的通知。然后返回步驟S1902。
如上所述，當(dāng)步驟S1911的判斷結(jié)果為偽時(shí)，進(jìn)入步驟S1916。在步 驟S1916中，控制單元CU1檢索上述處理部件連接表。在步驟S1917中，控制單元CU1判斷是否能夠執(zhí)行任務(wù)。當(dāng)步驟 S1917的判斷結(jié)果為偽時(shí)，進(jìn)入步驟S1918。
在步驟S1918中，控制單元CU1減少(縮減)檢索層級(jí)數(shù)。所謂"檢 索層級(jí)數(shù)"與上述的根據(jù)通信距離確定的層級(jí)數(shù)是相同的意義，即檢索 任務(wù)時(shí)所需要的層級(jí)數(shù)的總和。這里，對(duì)檢索層級(jí)數(shù)進(jìn)行了限制。因此 設(shè)定為 一旦檢索層級(jí)數(shù)由于檢索而到達(dá)了上限，則結(jié)束檢索。例如， 在從控制單元CU1到控制單元CU2、從控制單元CU2到控制單元CU3 的層級(jí)數(shù)都為1的情況下，控制單元CU1—控制單元CU2—控制單元CU3 的路徑就成為檢索層級(jí)數(shù)=2。
在步驟S1909中判斷檢索層級(jí)數(shù)是否等于0。當(dāng)步驟S1919的判斷結(jié) 果為偽時(shí)，進(jìn)入步驟S1922。
在步驟S1922中，向外部的控制單元發(fā)送任務(wù)檢索請(qǐng)求。然后返回 步驟S1910。此處，所謂外部表示具有多于規(guī)定的檢索層級(jí)數(shù)的檢索層級(jí) 數(shù)的控制單元，本實(shí)施例中指具有2個(gè)以上檢索層級(jí)數(shù)的控制單元。
當(dāng)步驟S1917的判斷結(jié)果為真時(shí)，在步驟S1925中，例如在上述例 子的情況下會(huì)確保(鎖定)為了執(zhí)行JPEG解碼處理而需要的處理部件 PEO等。
在步驟S1919中，當(dāng)判斷結(jié)果為真時(shí)，在步驟S1926中，控制單元 CU1不能接受服務(wù)。其原因在于，在檢索層級(jí)數(shù)的上限為1的情況下， 僅檢索處理部件(PE)連接表就會(huì)達(dá)到檢索層級(jí)數(shù)的上限。因此，將拒 絕接受服務(wù)的通知發(fā)送給服務(wù)請(qǐng)求PE。然后返回步驟Sl卯2。
進(jìn)而，繼續(xù)說(shuō)明步驟S1923的判斷結(jié)果為偽時(shí)的情況。此時(shí)，進(jìn)入 步驟S1927。在步驟S1927中，判斷是否接收到了任務(wù)檢索的請(qǐng)求。
當(dāng)步驟S1927的判斷結(jié)果為真時(shí)，在步驟S1928中，控制單元CU1 檢索處理部件連接表。
在步驟S1929中判斷是否能執(zhí)行任務(wù)。當(dāng)步驟S1929的判斷結(jié)果為 真時(shí)，在步驟S1930中，例如在上述例子的情況下會(huì)確保(鎖定)為了 執(zhí)行JPEG解碼處理而需要的處理部件。
在步驟S1931中，向請(qǐng)求控制單元發(fā)送能執(zhí)行任務(wù)的響應(yīng)。然后返回步驟S1902。
當(dāng)步驟S1929的判斷結(jié)果為偽時(shí)，在步驟S1932中，減少(縮減) 檢索層級(jí)數(shù)。然后進(jìn)入步驟S1933。
在步驟S1933中，判斷檢索層級(jí)數(shù)是否等于0。當(dāng)步驟S1933的判斷 結(jié)果為偽時(shí)，進(jìn)入步驟S1934。在步驟S1934中，判斷是否連接了路徑履 歷上不存在的控制單元。
當(dāng)步驟S1934的判斷結(jié)果為真時(shí)，在步驟S1935中，控制單元CU1 更新路徑履歷。路徑履歷的更新例如是指寫(xiě)入本控制單元的IP地址。
在步驟S1936中，向未檢索的控制單元發(fā)送任務(wù)檢索請(qǐng)求。然后返 回步驟S1902。
當(dāng)步驟S1933的判斷結(jié)果為真時(shí)，由于達(dá)到了檢索層級(jí)數(shù)的上限， 因而中斷檢索。另外，當(dāng)步驟S1934的判斷結(jié)果為偽時(shí)，判斷為檢索了 全部的CU，中斷檢索。并且，無(wú)論何種情況都返回步驟S1902。
繼續(xù)說(shuō)明步驟S1927的判斷結(jié)果為偽時(shí)的情況。此時(shí)，進(jìn)入步驟 S1939。在步驟S1939中，控制單元CU1判斷是否接收到了任務(wù)執(zhí)行結(jié) 束的旨意。當(dāng)步驟S1939的判斷結(jié)果為真時(shí)，進(jìn)入步驟S1940。
在步驟S1940中，控制單元CU1釋放(解除)執(zhí)行了任務(wù)的處理部 件PEO等。在步驟S1941中，控制單元CU1向服務(wù)請(qǐng)求PE發(fā)送結(jié)束了 服務(wù)執(zhí)行的旨意。然后返回步驟S1902。
當(dāng)步驟S1939的判斷結(jié)果為偽時(shí)，返回步驟S1902。
關(guān)于實(shí)現(xiàn)本發(fā)明的處理部件的功能的方法，可以使用硬件加速器或 通用處理器上的軟件。另外，也可以采用動(dòng)態(tài)地重新構(gòu)成硬件結(jié)構(gòu)的所 謂的可重構(gòu)處理器。進(jìn)而，軟件或可重構(gòu)處理器上的路徑信息也包含執(zhí) 行時(shí)動(dòng)態(tài)下載的情況。
產(chǎn)業(yè)上的可利用性
如上所述，本發(fā)明可用于處理系統(tǒng)，尤其可用于分散處理系統(tǒng)。
權(quán)利要求
1.一種處理部件，其特征在于，該處理部件具有處理部，其執(zhí)行特定功能；通信部，其根據(jù)來(lái)自外部的請(qǐng)求，向外部輸出與上述特定功能有關(guān)的功能信息；以及數(shù)據(jù)保持部，其保持上述功能信息。
2. —種控制單元，其連接有處理部件，其特征在于，該控制單元具有 通信部，該通信部根據(jù)來(lái)自外部的請(qǐng)求，輸出與所連接的上述處理部件 執(zhí)行的特定功能有關(guān)的功能信息。
3. 根據(jù)權(quán)利要求2所述的控制單元，其特征在于，上述通信部能向其 他控制單元詢(xún)問(wèn)與其他上述控制單元連接的上述處理部件的上述功能信 息。
4. 根據(jù)權(quán)利要求2或3所述的控制單元，其特征在于，所述控制單元 檢測(cè)與上述控制單元連接或斷開(kāi)的上述處理部件。
5. —種具有處理部件和控制單元的處理系統(tǒng)，其特征在于，上述處理 部件具有處理部，其執(zhí)行特定功能；通信部，其根據(jù)來(lái)自外部的請(qǐng)求，向外部輸出與上述特定功能有關(guān) 的功能信息；以及數(shù)據(jù)保持部，其保持上述功能信息，上述控制單元具有通信部，該通信部根據(jù)來(lái)自外部的請(qǐng)求，輸出所 連接的上述處理部件的上述功能信息。
6. 根據(jù)權(quán)利要求5所述的控制系統(tǒng)，其特征在于，上述控制單元具有 數(shù)據(jù)保持部，該數(shù)據(jù)保持部通過(guò)上述通信部獲得與上述控制單元連接的 上述處理部件的上述功能信息并將其保持。
7. 根據(jù)權(quán)利要求6所述的控制系統(tǒng)，其特征在于，上述控制單元檢測(cè) 所連接或斷開(kāi)的上述處理部件，制作或更新處理部件連接信息，該處理部件連接信息用于管理與上述控制單元連接的上述處理部件的至少上述功能信息， 接收與特定服務(wù)有關(guān)的執(zhí)行請(qǐng)求， 獲得構(gòu)成上述服務(wù)的任務(wù)的信息，參照上述處理部件連接信息，使用與上述控制單元連接的上述處理 部件，對(duì)上述服務(wù)的執(zhí)行進(jìn)行判斷，根據(jù)對(duì)上述服務(wù)的執(zhí)行的判斷結(jié)果，獲得用于執(zhí)行構(gòu)成上述服務(wù)的 上述任務(wù)的任務(wù)執(zhí)行遷移信息，與上述控制單元連接的上述處理部件根據(jù)上述任務(wù)執(zhí)行遷移信息來(lái) 執(zhí)行上述功能。
8. 根據(jù)權(quán)利要求7所述的處理系統(tǒng)，其特征在于，上述控制單元的上 述通信部根據(jù)對(duì)上述服務(wù)的執(zhí)行的判斷結(jié)果，詢(xún)問(wèn)保持在其他上述控制 單元中的上述功能信息，與其他上述控制單元連接的上述處理部件也根據(jù)上述任務(wù)執(zhí)行遷移 信息來(lái)執(zhí)行上述功能。
9. 一種分散處理方法，其使用執(zhí)行特定功能的處理部件和控制單元，其特征在于，上述分散處理方法具有處理部件內(nèi)數(shù)據(jù)保持步驟，其將與上述特定功能有關(guān)的功能信息保持在上述處理部件內(nèi)；處理部件通信步驟，其根據(jù)來(lái)自上述處理部件的外部的請(qǐng)求，將上 述功能信息輸出到外部；以及控制單元通信步驟，其根據(jù)來(lái)自上述控制單元的外部的請(qǐng)求，輸出 上述功能信息。
10. 根據(jù)權(quán)利要求9所述的分散處理方法，其特征在于，上述分散處 理方法還具有控制單元內(nèi)數(shù)據(jù)保持步驟，其在上述控制單元內(nèi)獲得與上 述控制單元連接的上述處理部件的上述功能信息并將其保持。
11. 根據(jù)權(quán)利要求10所述的分散處理方法，其特征在于，上述分散處 理方法具有處理部件確認(rèn)步驟，其檢測(cè)與上述控制單元連接或斷開(kāi)的上述處理 部件；處理部件連接信息獲得步驟，其獲得或更新處理部件連接信息，該 處理部件連接信息用于管理與上述控制單元連接的上述處理部件的至少 上述功能信息；執(zhí)行服務(wù)請(qǐng)求接收步驟，其接收與服務(wù)有關(guān)的執(zhí)行請(qǐng)求；服務(wù)-任務(wù)對(duì)應(yīng)信息獲得步驟，其獲得表示構(gòu)成上述服務(wù)的任務(wù)的信'K、，服務(wù)執(zhí)行判斷步驟，其參照上述服務(wù)-任務(wù)對(duì)應(yīng)信息，根據(jù)有關(guān)與上 述控制單元連接的上述處理部件的上述處理部件連接信息和/或上述功能信息，對(duì)上述服務(wù)的執(zhí)行進(jìn)行判斷；任務(wù)執(zhí)行遷移信息獲得步驟，其根據(jù)服務(wù)執(zhí)行判斷步驟的判斷結(jié)果，獲得用于執(zhí)行構(gòu)成上述服務(wù)的上述任務(wù)的任務(wù)執(zhí)行遷移信息；以及處理部件執(zhí)行步驟，其由與上述控制單元連接的上述處理部件根據(jù) 上述任務(wù)執(zhí)行遷移信息來(lái)執(zhí)行上述功能。
12. 根據(jù)權(quán)利要求11所述的分散處理方法，其特征在于，在上述處理 部件連接信息獲得步驟中，獲得或更新有關(guān)與上述控制單元連接的規(guī)定 范圍內(nèi)的其他控制單元的處理部件連接信息。
13. 根據(jù)權(quán)利要求12所述的分散處理方法，其特征在于，根據(jù)通信距 離來(lái)確定與上述控制單元連接的規(guī)定范圍內(nèi)的其他控制單元。
14. 根據(jù)權(quán)利要求11或12或13所述的分散處理方法，其特征在于， 上述分散處理方法還具有處理部件確保步驟，其根據(jù)上述服務(wù)執(zhí)行判斷 步驟的判斷結(jié)果，確保用于執(zhí)行構(gòu)成上述服務(wù)的上述任務(wù)的上述處理部 件。
15. 根據(jù)權(quán)利要求11或12或13所述的分散處理方法，其特征在于， 上述分散處理方法具有解除步驟，其當(dāng)上述處理部件執(zhí)行步驟結(jié)束時(shí)， 釋放上述服務(wù)中所使用的上述處理部件。
全文摘要
本發(fā)明提供一種處理系統(tǒng)，該處理系統(tǒng)具有處理部件(100)和控制單元(200)，處理部件(100)具有執(zhí)行特定功能的處理部(101)；根據(jù)來(lái)自外部的請(qǐng)求將與特定功能相關(guān)的功能信息輸出到外部的通信部(103)；以及保持功能信息的數(shù)據(jù)保持部(102)，控制單元(200)具有通信部(202)，該通信部(202)根據(jù)來(lái)自外部的請(qǐng)求，輸出所連接的處理部件(100)的功能信息。
文檔編號(hào)G06F9/50GK101517538SQ20078003528
公開(kāi)日2009年8月26日 申請(qǐng)日期2007年10月15日 優(yōu)先權(quán)日2006年10月16日
發(fā)明者久保允則, 篠崎新 申請(qǐng)人:奧林巴斯株式會(huì)社