專(zhuān)利名稱(chēng)：信息處理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理的方法和系統(tǒng)。
目前大多數(shù)的計(jì)算機(jī)采用馮諾依曼(von Neumann)信息處理模型來(lái)處理信息，在該模型中，一組指令是串行地逐個(gè)進(jìn)入的，每個(gè)指令都由一個(gè)規(guī)則的時(shí)鐘脈沖序列中的一個(gè)脈沖起動(dòng)。已經(jīng)證明，對(duì)于信息可以預(yù)測(cè)并且為了處理這些信息需要重復(fù)執(zhí)行一組完全確定的操作的情況，這種計(jì)算機(jī)系統(tǒng)是十分有用的。另一種已知的處理信息的方法是并行處理，其中有多個(gè)處理器同時(shí)處理信息。在這種體系中，用多個(gè)相同的處理器同時(shí)對(duì)多個(gè)數(shù)據(jù)項(xiàng)執(zhí)行相同的操作，而不是讓數(shù)據(jù)串行地通過(guò)單個(gè)處理器，從而能以較快的速度處理數(shù)據(jù)。
不論是串行還是并行體系，典型的情況都是，各個(gè)處理單元以固定的或比較不靈活的形式與受規(guī)則時(shí)鐘脈沖控制的各種部件相連接，以保證信息在從系統(tǒng)內(nèi)的一個(gè)部件傳送到另一個(gè)部件時(shí)能保持同步性。
已經(jīng)證明，基于傳統(tǒng)馮諾依曼模型或采用現(xiàn)有并行處理體系的信息處理系統(tǒng)和方法在下述這些領(lǐng)域中是有用的，在這些領(lǐng)域中能夠容易地把信息處理任務(wù)簡(jiǎn)化為一系列有高度重復(fù)性的、次序分明的、和相對(duì)簡(jiǎn)單的步驟。但對(duì)于下述任務(wù)領(lǐng)域這種系統(tǒng)和方法是遠(yuǎn)非成功的，這些領(lǐng)域涉及到大量其數(shù)據(jù)可能帶噪聲和不可預(yù)測(cè)的圖形匹配和分類(lèi)工作。在這種領(lǐng)域中算法常常是脆弱的，當(dāng)輸入是未預(yù)料到的數(shù)據(jù)時(shí)，算法將失效。隨著系統(tǒng)變得更大和更為復(fù)雜，出現(xiàn)未預(yù)料情況的可能性也將增大，從而增大了系統(tǒng)失效或給出不正確結(jié)果的概率。
根據(jù)本發(fā)明的第一個(gè)方面，提供了一種信息處理系統(tǒng)，它包括一個(gè)第一數(shù)據(jù)池(data pool)，用來(lái)容納具有數(shù)據(jù)項(xiàng)形式的信息；設(shè)置在上述第一數(shù)據(jù)池內(nèi)的多個(gè)處理單元，用來(lái)處理各數(shù)據(jù)項(xiàng)；以及一個(gè)系統(tǒng)控制器，它被設(shè)計(jì)得能控制各處理單元使它們有選擇地從上述第一數(shù)據(jù)池內(nèi)的多個(gè)數(shù)據(jù)項(xiàng)中提取至少一個(gè)數(shù)據(jù)項(xiàng)；在該系統(tǒng)中，每個(gè)處理單元都被設(shè)計(jì)得能對(duì)其所選的至少一個(gè)數(shù)據(jù)項(xiàng)自主地和異步地執(zhí)行一種相應(yīng)的操作，并產(chǎn)生一個(gè)結(jié)果數(shù)據(jù)項(xiàng)，再把該結(jié)果數(shù)據(jù)項(xiàng)放入上述第一數(shù)據(jù)池。
上述系統(tǒng)控制器最好被設(shè)計(jì)得能基于一種隨機(jī)方式進(jìn)行對(duì)上述第一數(shù)據(jù)池內(nèi)的多個(gè)數(shù)據(jù)項(xiàng)中的至少一個(gè)數(shù)據(jù)項(xiàng)進(jìn)行有選擇地提取。
本發(fā)明的系統(tǒng)最好是包括一個(gè)第二數(shù)據(jù)池，用來(lái)容納具有數(shù)據(jù)項(xiàng)形式的輸入信息和輸出信息，上述第二數(shù)據(jù)池與上述第一數(shù)據(jù)池相鄰接，兩者之間用一個(gè)邊界隔開(kāi)；還包括一個(gè)轉(zhuǎn)移裝置，用來(lái)把輸入信息的數(shù)據(jù)項(xiàng)從上述第二數(shù)據(jù)池輸入給上述第一數(shù)據(jù)池，并把輸出信息的數(shù)據(jù)項(xiàng)從上述第一數(shù)據(jù)池輸出給上述第二數(shù)據(jù)池。
轉(zhuǎn)移裝置可以由一個(gè)或多個(gè)處理單元組成。
上述組成上述轉(zhuǎn)移裝置的至少一個(gè)處理單元最好被設(shè)計(jì)得能把輸入信息的數(shù)據(jù)項(xiàng)從上述第二數(shù)據(jù)池輸入給上述第一數(shù)據(jù)池，這種處理單元叫做輸入處理單元；并且上述組成上述轉(zhuǎn)移裝置的至少一個(gè)處理單元最好被設(shè)計(jì)得能把輸出信息的數(shù)據(jù)項(xiàng)從上述第一數(shù)據(jù)池輸出給上述第二數(shù)據(jù)池，這種處理單元叫做輸出處理單元。
上述輸入處理單元可以與上述輸出處理單元不同。或者，也可以由單個(gè)處理單元同時(shí)構(gòu)成上述輸入處理單元和上述輸出處理單元。
上述輸入處理單元最好被設(shè)計(jì)得能根據(jù)一個(gè)第一預(yù)測(cè)準(zhǔn)則來(lái)從上述第二數(shù)據(jù)池選擇輸入信息的一個(gè)數(shù)據(jù)項(xiàng)，以生成上述輸入信息的所選數(shù)據(jù)項(xiàng)的一個(gè)拷貝，并把上述拷貝放入上述第一數(shù)據(jù)池，同時(shí)刪除上述信息的所選數(shù)據(jù)項(xiàng)。
上述輸出處理單元可以被設(shè)計(jì)得能根據(jù)一個(gè)第二預(yù)定準(zhǔn)則來(lái)從上述第一數(shù)據(jù)池選擇輸出信息的一個(gè)數(shù)據(jù)項(xiàng)，以生成上述輸出信息的所選數(shù)據(jù)項(xiàng)的一個(gè)拷貝，并把上述拷貝放入上述第二數(shù)據(jù)池，同時(shí)刪除上述輸出信息的所選數(shù)據(jù)項(xiàng)。
每個(gè)處理單元最好被設(shè)計(jì)得能區(qū)分可對(duì)之操作的數(shù)據(jù)項(xiàng)與不可對(duì)之操作的數(shù)據(jù)項(xiàng)。
至少一個(gè)上述處理單元最好被設(shè)計(jì)得能對(duì)兩個(gè)或多個(gè)所選數(shù)據(jù)項(xiàng)執(zhí)行連結(jié)操作。
至少一個(gè)上述處理單元最好被設(shè)計(jì)得能對(duì)一個(gè)所選數(shù)據(jù)項(xiàng)執(zhí)行斷開(kāi)(break)操作。
上述系統(tǒng)控制器最好被設(shè)計(jì)得能確定至少一個(gè)處理單元執(zhí)行其從上述第一數(shù)據(jù)池的選擇的速率。
根據(jù)本發(fā)明的第二個(gè)方面，提供了一種處理信息的方法，該方法包括以下步驟(i)在一個(gè)第一數(shù)據(jù)池中放置多個(gè)數(shù)據(jù)項(xiàng)和多個(gè)處理單元；以及對(duì)于每個(gè)處理單元；(ii)根據(jù)一個(gè)預(yù)定的功能從第一數(shù)據(jù)池內(nèi)當(dāng)時(shí)所有的各數(shù)據(jù)項(xiàng)中選擇至少一個(gè)數(shù)據(jù)項(xiàng)，并從第一數(shù)據(jù)池中取出該一個(gè)或多個(gè)所選的數(shù)據(jù)項(xiàng)；(iii)由相應(yīng)的處理單元自主地和異步地對(duì)其所選的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)執(zhí)行相應(yīng)的操作，并產(chǎn)生一個(gè)結(jié)果數(shù)據(jù)項(xiàng)；以及(iv)把結(jié)果數(shù)據(jù)項(xiàng)放入上述第一數(shù)據(jù)池。
上述選擇和取出步驟的預(yù)定功能最好能使上述至少一個(gè)數(shù)據(jù)項(xiàng)的選擇隨機(jī)化。
選擇和取出步驟最好包含這樣一個(gè)子步驟區(qū)分處理單元能對(duì)之操作的和不能對(duì)之操作的數(shù)據(jù)項(xiàng)。
上述在上述第一數(shù)據(jù)池中放置多個(gè)數(shù)據(jù)項(xiàng)的步驟最好包括把滿(mǎn)足一個(gè)關(guān)于輸入信息的第一預(yù)定準(zhǔn)則的那些數(shù)據(jù)項(xiàng)從一個(gè)第二數(shù)據(jù)池轉(zhuǎn)移給上述第一數(shù)據(jù)池。
還可以有這樣一個(gè)步驟把滿(mǎn)足一個(gè)關(guān)于輸出信息的第二預(yù)定準(zhǔn)則的那些數(shù)據(jù)項(xiàng)從上述第一數(shù)據(jù)池轉(zhuǎn)移給上述第二數(shù)據(jù)池。
執(zhí)行步驟最好包括對(duì)兩個(gè)或多個(gè)所選數(shù)據(jù)項(xiàng)的連結(jié)操作。
執(zhí)行步驟可以包括對(duì)一個(gè)所選數(shù)據(jù)項(xiàng)的斷開(kāi)操作。
上述預(yù)定功能最好規(guī)定了上述至少一個(gè)數(shù)據(jù)項(xiàng)的選擇速率。
本發(fā)明系統(tǒng)是高度并行的，其組成處理單元對(duì)數(shù)據(jù)的操作是異步的。該信息處理系統(tǒng)的性能不僅可由各處理單元所執(zhí)行的特定操作來(lái)控制，而且可由影響特定處理單元的操作速率的動(dòng)態(tài)特性來(lái)控制。
一個(gè)信息單元典型地是由多個(gè)數(shù)據(jù)項(xiàng)，或者由數(shù)據(jù)項(xiàng)的“密集度(concentration)”來(lái)代表的，為了改變系統(tǒng)所執(zhí)行處理的結(jié)果，該密集度也可以被修改。各處理單元之間的數(shù)據(jù)轉(zhuǎn)移是每個(gè)處理單元從數(shù)據(jù)池中選擇適當(dāng)數(shù)據(jù)的方法的結(jié)果，而不是由各單元之間的固定數(shù)據(jù)路徑所確定的。為了控制系統(tǒng)的性能和避免傳統(tǒng)體系設(shè)計(jì)所導(dǎo)致的脆弱性，動(dòng)態(tài)特性、數(shù)據(jù)項(xiàng)密集度、和處理單元的數(shù)據(jù)選擇方法等這些系統(tǒng)屬性都可以被平滑地改變。
現(xiàn)在將參考


根據(jù)本發(fā)明的信息處理系統(tǒng)的一些實(shí)施例，在附圖中圖1是本發(fā)明信息處理系統(tǒng)的總體概貌圖；圖2是圖1信息處理系統(tǒng)的頂級(jí)流程圖；圖3是說(shuō)明圖1信息處理系統(tǒng)的初始化過(guò)程的流程圖4是說(shuō)明圖1信息處理系統(tǒng)的內(nèi)體(enclosure)的處理迭代的流程圖；圖5是說(shuō)明圖1信息處理系統(tǒng)的轉(zhuǎn)移機(jī)制的流程圖；圖6是說(shuō)明圖1信息處理系統(tǒng)的系統(tǒng)動(dòng)態(tài)特性的第一例的流程圖；圖7是說(shuō)明圖1信息處理系統(tǒng)的系統(tǒng)動(dòng)態(tài)特性的第二例的流程圖；參考圖2至圖7，圖1示出了一個(gè)信息處理系統(tǒng)10，它包括一個(gè)外部環(huán)境或數(shù)據(jù)池12，它位于一個(gè)內(nèi)部環(huán)境或數(shù)據(jù)池14的周?chē)?，兩者之間由一個(gè)邊界16分開(kāi)。內(nèi)部環(huán)境14與邊界16一起稱(chēng)作一個(gè)“內(nèi)體”或“內(nèi)囊(sac)”，下面這些同義術(shù)語(yǔ)兩兩間可互換使用。外部環(huán)境12包含了一組數(shù)據(jù)項(xiàng)DIs，這里僅示出了數(shù)據(jù)項(xiàng)DI1至DI5。如后所述，這些數(shù)據(jù)項(xiàng)是由用戶(hù)放置在外部環(huán)境12內(nèi)的。
與內(nèi)體14和16相關(guān)連的是一個(gè)轉(zhuǎn)換機(jī)構(gòu)18，它在外部環(huán)境12與內(nèi)部環(huán)境14之間有選擇地轉(zhuǎn)移數(shù)據(jù)項(xiàng)。在圖1中，轉(zhuǎn)移機(jī)構(gòu)被示意性地示為一個(gè)分立的整體，既不與輸入數(shù)據(jù)項(xiàng)DI4連接，也不與輸出數(shù)據(jù)DI8連接，但實(shí)際上轉(zhuǎn)移機(jī)構(gòu)18是與輸入、輸出數(shù)據(jù)項(xiàng)緊密相關(guān)的。
內(nèi)部環(huán)境14包含一組數(shù)據(jù)項(xiàng)(僅示出了DI6至DI11)和一組處理單元(僅示出了PE1、PE2、PE3)。在該優(yōu)選實(shí)施例中，內(nèi)部環(huán)境14中的數(shù)據(jù)項(xiàng)是轉(zhuǎn)移機(jī)構(gòu)18和各處理單元的操作結(jié)果。
每個(gè)處理單元都與一個(gè)源數(shù)據(jù)池和一個(gè)目標(biāo)數(shù)據(jù)池相關(guān)連，從前者提取一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)進(jìn)行操作，而向后者放置操作結(jié)果。在本實(shí)施例中，各處理單元的源數(shù)據(jù)池是內(nèi)部數(shù)據(jù)池14，該數(shù)據(jù)池同時(shí)也是目標(biāo)數(shù)據(jù)池。
各處理單元的操作由一個(gè)含有一個(gè)迭代計(jì)算器22的系統(tǒng)控制器20控制。
為了處理輸入信息，系統(tǒng)10的用戶(hù)首先需獲得待處理的輸入信息(步驟210)，對(duì)系統(tǒng)初始化(步驟212)，定義處理的結(jié)束條件(步驟214)，把迭代計(jì)數(shù)器22設(shè)置為零(步驟216)，然后起動(dòng)系統(tǒng)10的處理。其后，系統(tǒng)10將通過(guò)異步地和并行地重復(fù)執(zhí)行由系統(tǒng)控制器20所發(fā)動(dòng)的下述各個(gè)動(dòng)作，來(lái)進(jìn)行信息處理，直到滿(mǎn)足結(jié)束條件(步驟218)。
—在轉(zhuǎn)移機(jī)構(gòu)18的控制之下，在外部環(huán)境12與內(nèi)部環(huán)境14之間轉(zhuǎn)移數(shù)據(jù)項(xiàng)(沿任一方向)(步驟220)；—處理內(nèi)囊(步驟222，詳示于圖4)并增加迭代計(jì)數(shù)器22的值(步驟224)。
滿(mǎn)足結(jié)束條件時(shí)，從內(nèi)部數(shù)據(jù)池內(nèi)的數(shù)據(jù)面提取經(jīng)處理的信息(步驟226)并輸出經(jīng)處理的信息(步驟228)。當(dāng)系統(tǒng)控制器20判定已經(jīng)達(dá)到了任務(wù)所規(guī)定的結(jié)束條件(在步驟214中由用戶(hù)設(shè)定)時(shí)，系統(tǒng)10將停止處理迭代，在本具體實(shí)施例中，該結(jié)束條件是已執(zhí)行了某一固定次數(shù)的處理迭代。
在一些變體實(shí)施例中，采用了不同的任務(wù)所規(guī)定的結(jié)束條件，來(lái)判斷系統(tǒng)10是否應(yīng)停止處理。
系統(tǒng)10也可以被設(shè)計(jì)成能根據(jù)系統(tǒng)控制器20所建立的特定操作指令或用戶(hù)在初始化步驟(又稱(chēng)初始化過(guò)程)212中所給出的特定指令，來(lái)執(zhí)行許多不同的任務(wù)。
在初始化過(guò)程(步驟212，詳示于圖3)中，用戶(hù)將定義數(shù)據(jù)項(xiàng)的數(shù)據(jù)結(jié)構(gòu)(步驟310)，定義一組處理單元類(lèi)型(步驟312)，定義轉(zhuǎn)移機(jī)構(gòu)18的操作(步驟314，詳示于圖5)，定義一個(gè)動(dòng)態(tài)特性系統(tǒng)，即定義系統(tǒng)控制器20的操作(步驟316)，把輸入信息的每個(gè)單元轉(zhuǎn)換成相應(yīng)的數(shù)據(jù)項(xiàng)(步驟318)，把每個(gè)數(shù)據(jù)項(xiàng)的密集度放入外部環(huán)境中(步驟320)，以及，把每個(gè)處理單元類(lèi)型的密集度放入內(nèi)囊中(步驟322)。處理單元類(lèi)型是通過(guò)規(guī)定一個(gè)操作條件、一個(gè)操作、以及相關(guān)的源和目標(biāo)數(shù)據(jù)池來(lái)定義(步驟312)的。轉(zhuǎn)移機(jī)構(gòu)18是通過(guò)規(guī)定一個(gè)輸入條件和一個(gè)輸出條件來(lái)定義(步驟314)的。
在系統(tǒng)10的處理迭代(詳示于圖4)中，系統(tǒng)控制器20于步驟410試圖利用步驟3 16所定義的動(dòng)態(tài)特性系統(tǒng)從處理單元的源數(shù)據(jù)池即內(nèi)囊中選擇一個(gè)處理單元及至少一個(gè)數(shù)據(jù)項(xiàng)。
如果選擇成功(步驟412)，則系統(tǒng)控制器20將檢驗(yàn)所選處理單元的操作條件以判斷它是否應(yīng)對(duì)所選數(shù)據(jù)項(xiàng)進(jìn)行操作(步驟414)。
如果處理單元應(yīng)該操作(步驟416)，則它將對(duì)所選數(shù)據(jù)項(xiàng)執(zhí)行操作，產(chǎn)生零或較新的數(shù)據(jù)項(xiàng)作為結(jié)果(步驟418)，并把所有這些較新的數(shù)據(jù)項(xiàng)放入處理單元的目標(biāo)數(shù)據(jù)池即內(nèi)囊(步驟420)，然后刪除原來(lái)所選的數(shù)據(jù)項(xiàng)(步驟422)。
在系統(tǒng)10的轉(zhuǎn)移機(jī)構(gòu)18的操作中，轉(zhuǎn)移機(jī)構(gòu)18隨機(jī)地決定是輸出還是輸入數(shù)據(jù)項(xiàng)(步驟510)。
如果決定輸入(步驟512)，則轉(zhuǎn)移機(jī)構(gòu)18將把源數(shù)據(jù)池設(shè)定為外部環(huán)境，把目標(biāo)數(shù)據(jù)池設(shè)定為內(nèi)部環(huán)境(步驟514)，并把轉(zhuǎn)移條件設(shè)定為輸入條件(步驟516)。
如果決定輸出(步驟512)，則轉(zhuǎn)換機(jī)構(gòu)18將把源數(shù)據(jù)池設(shè)定為內(nèi)部環(huán)境，把目標(biāo)數(shù)據(jù)池設(shè)定為外部環(huán)境(步驟518)，并把轉(zhuǎn)移條件設(shè)定為輸出條件(步驟520)。
然后轉(zhuǎn)移機(jī)構(gòu)18從源數(shù)據(jù)池中隨機(jī)地選擇一個(gè)數(shù)據(jù)項(xiàng)(步驟522)。在一個(gè)變體實(shí)施例中，這一選擇是在所定義的動(dòng)態(tài)特性系統(tǒng)的預(yù)定控制之下進(jìn)行的。
如果所選數(shù)據(jù)項(xiàng)滿(mǎn)足轉(zhuǎn)移條件(步驟524)，則轉(zhuǎn)移機(jī)構(gòu)18將把源數(shù)據(jù)池中數(shù)據(jù)項(xiàng)的密集度減小一個(gè)量，并把目標(biāo)數(shù)據(jù)池中數(shù)據(jù)項(xiàng)的密集度增大同樣的量(步驟526)。
考慮這樣一個(gè)例子。要利用系統(tǒng)10把一組不同的整數(shù)值整理成一個(gè)單調(diào)增大的數(shù)值表。在此情形下，原始數(shù)據(jù)項(xiàng)包括多個(gè)(一組)由每個(gè)被整理整數(shù)值組成的單位長(zhǎng)度的表，而系統(tǒng)的輸出是一個(gè)或多個(gè)(一組)被整理整數(shù)表的拷貝。在此情形中轉(zhuǎn)移機(jī)構(gòu)18應(yīng)能讓這些單位長(zhǎng)度表從外部環(huán)境12傳向內(nèi)部環(huán)境14，并讓具有希望的(經(jīng)整理的)長(zhǎng)度的一些表從內(nèi)部環(huán)境14傳向外部環(huán)境12。如下面將更詳細(xì)說(shuō)明的，兩種類(lèi)型的處理單元的多個(gè)拷貝(或密集度)就足以執(zhí)行在組配各個(gè)經(jīng)整理表時(shí)所涉及的主要處理任務(wù)。
現(xiàn)在將更詳細(xì)地說(shuō)明信息處理系統(tǒng)10的各個(gè)部件。
一個(gè)數(shù)據(jù)項(xiàng)包括系統(tǒng)初始化(步驟310)時(shí)所定義的任務(wù)規(guī)定的數(shù)據(jù)結(jié)構(gòu)與相應(yīng)“密集度”的結(jié)合。密度度既可以是一個(gè)指明了一個(gè)數(shù)據(jù)項(xiàng)有多少個(gè)不同事例的非負(fù)整數(shù)值，也可以是一個(gè)代表了存在于一個(gè)數(shù)據(jù)池中的數(shù)據(jù)項(xiàng)的量的非負(fù)實(shí)數(shù)值。在這里所考慮的例子中，某一特定數(shù)據(jù)項(xiàng)的密集度由存在于數(shù)據(jù)池中的該數(shù)據(jù)項(xiàng)的事例數(shù)代表。
如前所述，處理單元對(duì)一個(gè)或多個(gè)來(lái)自其相應(yīng)源數(shù)據(jù)池(本特定實(shí)施例中為內(nèi)部數(shù)據(jù)池)的數(shù)據(jù)項(xiàng)進(jìn)行操作，并產(chǎn)生零或要插入到相應(yīng)目標(biāo)數(shù)據(jù)池(內(nèi)部數(shù)據(jù)池)中去的較新數(shù)據(jù)項(xiàng)(步驟418和420)。每個(gè)處理單元都有一個(gè)相應(yīng)的“密集度”(步驟322)，它指明了該處理單元有多少個(gè)事例或所存在處理單元的量。此外，每個(gè)處理單元都有一個(gè)“操作條件”(在步驟312中定義)，該條件確定了該處理單元是否將對(duì)一組給定的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)進(jìn)行操作；以及一個(gè)操作(也在步驟312中定義)，該處理單元將對(duì)滿(mǎn)足操作條件的那些數(shù)據(jù)項(xiàng)進(jìn)行這一操作。操作的結(jié)果是破壞了從源數(shù)據(jù)池提取的數(shù)據(jù)項(xiàng)(步驟422)和把所有可能得到的新數(shù)據(jù)項(xiàng)插入到目標(biāo)數(shù)據(jù)池中(步驟420)。
如前所述，轉(zhuǎn)移機(jī)構(gòu)18提供了一種穿過(guò)邊界16有選擇地轉(zhuǎn)移數(shù)據(jù)項(xiàng)的手段，起著一個(gè)雙方向(輸入或輸出數(shù)據(jù)項(xiàng))選擇過(guò)濾器的作用。它由兩個(gè)條件規(guī)定，即一個(gè)輸入條件和一個(gè)輸出條件(在步驟314中定義)，一個(gè)數(shù)據(jù)項(xiàng)要能在外部與內(nèi)部數(shù)據(jù)池之間按某一方向轉(zhuǎn)移必需滿(mǎn)足相應(yīng)的條件。轉(zhuǎn)移由穿越邊界的數(shù)據(jù)項(xiàng)的密度度的交換所組成。當(dāng)密度度由多個(gè)不同的數(shù)據(jù)項(xiàng)事例代表時(shí)，它們實(shí)際上由拷貝和刪除機(jī)制轉(zhuǎn)移。
系統(tǒng)控制器20確定處理單元所執(zhí)行的處理的次序和速率，即確定處理系統(tǒng)的動(dòng)態(tài)特性。它確定哪個(gè)處理單元應(yīng)被激活，即應(yīng)被指令執(zhí)行其操作，并確定從內(nèi)部數(shù)據(jù)池選擇一個(gè)或多個(gè)數(shù)據(jù)的方法。
在本特定實(shí)施例中，系統(tǒng)10被構(gòu)形得能把一組不同的整數(shù)整理成一個(gè)單調(diào)增大的表。在此情形中應(yīng)把數(shù)據(jù)項(xiàng)的數(shù)據(jù)結(jié)構(gòu)定義為一個(gè)整數(shù)值(各數(shù)據(jù)元)表，兩種處理單元類(lèi)型定義為“連結(jié)”和“斷開(kāi)”。對(duì)于每種處理單元類(lèi)型，處理單元的源數(shù)據(jù)池和目標(biāo)數(shù)據(jù)池都設(shè)定為內(nèi)囊的內(nèi)部數(shù)據(jù)池。轉(zhuǎn)移機(jī)構(gòu)的輸入條件是數(shù)據(jù)項(xiàng)必須具有單位長(zhǎng)度，即只有一個(gè)數(shù)據(jù)元，輸出條件是數(shù)據(jù)項(xiàng)的長(zhǎng)度(即數(shù)據(jù)元的數(shù)目)應(yīng)等于輸入整數(shù)值的數(shù)目，也就是說(shuō)，輸出數(shù)據(jù)項(xiàng)應(yīng)是一個(gè)完全的經(jīng)整理的表。在本例中，數(shù)據(jù)項(xiàng)和處理單元的密集度由非負(fù)整數(shù)值規(guī)定，這些非負(fù)整數(shù)值定義了所出現(xiàn)的數(shù)據(jù)項(xiàng)和處理單元的不同事例的數(shù)目。
編程到系統(tǒng)控制器20中的動(dòng)態(tài)特性系統(tǒng)提供了這樣的機(jī)制，根據(jù)該機(jī)制將能同時(shí)選擇下一個(gè)將操作的處理單元以及該單元能操作的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)。本特例中的動(dòng)態(tài)特性系統(tǒng)是由下述因素確定的。
—一個(gè)輪胎形(toroidal)表面，其上放置了各個(gè)數(shù)據(jù)項(xiàng)和處理單元，它們的初始位置在該表面上是隨機(jī)分布的。
—與初始的每個(gè)數(shù)據(jù)項(xiàng)事例和被處理單元產(chǎn)生的數(shù)據(jù)項(xiàng)事例相關(guān)的隨機(jī)速度。
輪胎形表面、位置概念、距離、以及—與數(shù)據(jù)項(xiàng)事例相關(guān)的速度僅用來(lái)生成一個(gè)動(dòng)態(tài)特性系統(tǒng)，控制器利用該系統(tǒng)(如圖6所示)來(lái)確定下一個(gè)操作的應(yīng)是哪一個(gè)處理單元以及應(yīng)對(duì)哪一個(gè)或哪一些數(shù)據(jù)項(xiàng)進(jìn)行操作。各個(gè)位置將隨著圖6所示各步驟的操作根據(jù)速度自主地和異步地更新。在圖7所示的另一種控制器模型中，只使用了數(shù)據(jù)項(xiàng)和處理單元的密集度，因而不需要本例中所述的表面、位置或速度。
在圖6所示的例子中，系統(tǒng)控制器20首先把所有的處理單元都標(biāo)記為“未訪問(wèn)的”(步驟610)，然后判斷“是否還有未訪問(wèn)的處理單元”(步驟612)。
如果判斷結(jié)果是肯定的，則系統(tǒng)控制器20將隨機(jī)地選擇一個(gè)未訪問(wèn)的處理單元(步驟614)，把所選的處理單元標(biāo)記為“已訪問(wèn)的”(步驟616)，再進(jìn)行判斷“該處理單元的源數(shù)據(jù)池中是否至少有一個(gè)數(shù)據(jù)項(xiàng)位于距處理單元某一預(yù)定距離的范圍內(nèi)”，(步驟618)。
如果判斷結(jié)果是肯定的，則系統(tǒng)控制器20將根據(jù)其選擇準(zhǔn)則從這些數(shù)據(jù)項(xiàng)中選出一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)(步驟620)，并記錄所選的處理單元和一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)(步驟622)。
如果步驟618的判斷結(jié)果是肯定的，則系統(tǒng)控制器20將取消對(duì)所選處理單元的選擇(步驟624)，然后返回處理步驟612。
如上所述，系統(tǒng)10的一種變體使用圖7所示的系統(tǒng)動(dòng)態(tài)特性。在該情形中密集度可被表示成非負(fù)實(shí)數(shù)值，并且不需要使用前一例子中的輪胎形表面、位置、距離或速度。系統(tǒng)控制器20的設(shè)計(jì)使得能給每個(gè)處理單元指定一個(gè)選擇概率，并且定義該概率等于處理單元的密集度除以全部處理單元的密集度之和(步驟710)。
系統(tǒng)控制器20根據(jù)選擇概率隨機(jī)地選出一個(gè)處理單元(步驟712)。
然后系統(tǒng)控制器20對(duì)該處理單元的源數(shù)據(jù)池中的每個(gè)數(shù)據(jù)項(xiàng)指定一個(gè)選擇概率，并且定義該概率等于數(shù)據(jù)項(xiàng)的密集度除以該源數(shù)據(jù)池中全部數(shù)據(jù)項(xiàng)的密集度之和(步驟714)。
接著，系統(tǒng)控制器20根據(jù)各數(shù)據(jù)項(xiàng)的選擇概率選擇一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)(所選數(shù)據(jù)項(xiàng)的數(shù)目等于處理單元操作需要的數(shù)據(jù)項(xiàng)的數(shù)目)(步驟716)，最后，系統(tǒng)控制器20記錄所選處理單元和一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)(步驟718)。
回到本優(yōu)選實(shí)施例的具體例子，如前所述，對(duì)系統(tǒng)10的輸入是一組不同的待整理整數(shù)。在系統(tǒng)10的初始化過(guò)程中，這些整數(shù)中的每一個(gè)都被轉(zhuǎn)換成一個(gè)包含了相應(yīng)整數(shù)值的數(shù)據(jù)項(xiàng)的單位長(zhǎng)度表。然后在處理之前把每個(gè)數(shù)據(jù)項(xiàng)的多個(gè)事例(等價(jià)于該數(shù)據(jù)項(xiàng)的密集度整數(shù)值)放入外部環(huán)境12。此外，內(nèi)囊也被初始化得包含有“連結(jié)”和“斷開(kāi)”兩種類(lèi)型的處理單元的多個(gè)事例(等價(jià)于密集度)。
“連結(jié)”處理單元的操作條件是，它對(duì)兩個(gè)數(shù)據(jù)項(xiàng)操作，并且其中一個(gè)數(shù)據(jù)項(xiàng)的表的高端值小于另一個(gè)數(shù)據(jù)項(xiàng)的表的低端值。假定這個(gè)操作條件得到滿(mǎn)足，則操作的結(jié)果是把后一數(shù)據(jù)項(xiàng)的表連結(jié)在前一數(shù)據(jù)項(xiàng)的表的后面，從而生成一個(gè)含有這個(gè)結(jié)果表的新數(shù)據(jù)項(xiàng)。這一操作所得到的數(shù)據(jù)項(xiàng)的表長(zhǎng)度將增大，但其中往往會(huì)帶有一些由“丟失的”整數(shù)值所造成的大空隙。
“斷開(kāi)”處理單元的操作條件是，它對(duì)兩個(gè)數(shù)據(jù)項(xiàng)操作，其中一個(gè)數(shù)據(jù)項(xiàng)含有單位長(zhǎng)度的表，另一個(gè)含有至少有兩個(gè)數(shù)據(jù)元的表，同時(shí)這兩個(gè)表之間還滿(mǎn)足這樣的關(guān)系單位長(zhǎng)度表的數(shù)據(jù)元的值必須(a)不出現(xiàn)在較長(zhǎng)的表中；(b)既大于較長(zhǎng)表的低端值又小于較長(zhǎng)表的高端值。處理單元所執(zhí)行的操作是，把較長(zhǎng)的表斷開(kāi)成兩段(子表)，從而生成兩個(gè)分別含有一個(gè)子表的新數(shù)據(jù)項(xiàng)。如果上述較長(zhǎng)表的斷開(kāi)點(diǎn)接近于單位長(zhǎng)度表的數(shù)據(jù)元值，則處理效率將較高，但是，如果總是把斷開(kāi)點(diǎn)設(shè)定為中央點(diǎn)(對(duì)于奇數(shù)長(zhǎng)度的表，設(shè)定在中央點(diǎn)附近一個(gè)單位即一個(gè)數(shù)據(jù)元范圍內(nèi))，該處理也同樣可以成功，只是速度要慢一些。在效率較低的后一情形中，兩個(gè)子表中的一個(gè)可能需要再進(jìn)行至少一次的斷開(kāi)操作，其后才能由連結(jié)操作把單位長(zhǎng)度表連結(jié)到較長(zhǎng)表中，以補(bǔ)上原來(lái)的一個(gè)丟失值。
當(dāng)系統(tǒng)10被初始化并給予一組不同的整數(shù)作為輸入信息時(shí)，它將在內(nèi)囊中產(chǎn)生逐漸變長(zhǎng)的經(jīng)整理表。假定允許進(jìn)行足夠次數(shù)的迭代處理，并且數(shù)據(jù)池可容納的數(shù)據(jù)項(xiàng)數(shù)目不受限制，則最終將產(chǎn)生一個(gè)完整的經(jīng)整理表。完全的經(jīng)整理表將具有轉(zhuǎn)移機(jī)構(gòu)18的輸出條件所需的長(zhǎng)度，因而它將被輸出給外部數(shù)據(jù)池。然后可以從相應(yīng)的數(shù)據(jù)項(xiàng)提取出整理表，形成系統(tǒng)的輸出。
應(yīng)該理解，該特定的具體實(shí)施例只是用來(lái)說(shuō)明本發(fā)明的信息處理系統(tǒng)是如何能用來(lái)執(zhí)行一個(gè)特定處理任務(wù)的，并不意味著上面所說(shuō)明的系統(tǒng)可以有效地取代傳統(tǒng)的整理算法。
該特定實(shí)施例說(shuō)明了數(shù)據(jù)項(xiàng)和處理單元的密集度的一種表示，即代表系統(tǒng)中不同分立事件的數(shù)目?；蛘?，密集度也可以用非負(fù)實(shí)數(shù)值代表，該實(shí)數(shù)值指明了所出現(xiàn)的數(shù)據(jù)項(xiàng)和處理單元的量。這時(shí)允許采用另外一些動(dòng)態(tài)特性系統(tǒng)，其中之一是利用一個(gè)動(dòng)態(tài)方程系統(tǒng)來(lái)管理處理單元和數(shù)據(jù)項(xiàng)的密集度。這種動(dòng)態(tài)特性系統(tǒng)例如可以基于一些以前用來(lái)對(duì)生物化學(xué)系統(tǒng)的酶動(dòng)力學(xué)建模的已知方程式。
在本發(fā)明處理系統(tǒng)的另一種形式中，轉(zhuǎn)移機(jī)構(gòu)18的形式是一些單個(gè)的由另外的操作所構(gòu)成的轉(zhuǎn)移機(jī)構(gòu)，這些另外的操作可以由一個(gè)或幾個(gè)處理單元執(zhí)行。在這一形式中，通過(guò)為一些特定處理單元設(shè)定它們的源數(shù)據(jù)池與目標(biāo)數(shù)據(jù)池是不相同的，并給處理單元指定一個(gè)“拷貝”操作，這些處理單元就可以作為數(shù)據(jù)項(xiàng)的輸入器或輸出器工作。例如，若要作為輸入器工作，則可把處理單元的源數(shù)據(jù)池設(shè)定為外部數(shù)據(jù)池，把其目標(biāo)數(shù)據(jù)池設(shè)定為內(nèi)部數(shù)據(jù)池。然后用處理單元操作條件中的一個(gè)適當(dāng)部分來(lái)定義輸入條件。這一部分將控制處理單元把源數(shù)據(jù)項(xiàng)拷貝到目標(biāo)數(shù)據(jù)池中，并按常規(guī)刪除數(shù)據(jù)項(xiàng)。
對(duì)基本處理系統(tǒng)的一種擴(kuò)充是讓內(nèi)囊含有一個(gè)或幾個(gè)輔助囊。這時(shí)一個(gè)輔助囊的外部環(huán)境(和數(shù)據(jù)池)是內(nèi)囊的內(nèi)部環(huán)境(即內(nèi)囊內(nèi)的環(huán)境，但它位于輔助囊的外部)。用這種方式便可以由系統(tǒng)來(lái)規(guī)定處理各個(gè)囊的先后等級(jí)，并讓各個(gè)輔助囊執(zhí)行整個(gè)信息處理任務(wù)中的一部分任務(wù)。
本處理系統(tǒng)也可有一種較為簡(jiǎn)縮的版本，其中外部環(huán)境和轉(zhuǎn)移機(jī)構(gòu)可以刪去，讓初始數(shù)據(jù)項(xiàng)在初始化過(guò)程直接引入到內(nèi)囊中，并且隨著內(nèi)囊處理的進(jìn)行，可以直接審查其各個(gè)構(gòu)成數(shù)據(jù)項(xiàng)(由處理單元進(jìn)行審查，如果它們具有這一功能作為其操作的一部分)，以獲得處理任務(wù)的結(jié)果。
本發(fā)明的處理系統(tǒng)可能對(duì)具有“進(jìn)化性”的問(wèn)題特別有用?？梢岳美邕z傳算法這樣的已知技術(shù)來(lái)判斷含有處理單元操作條件的系統(tǒng)以及所執(zhí)行的操作的各種屬性。本發(fā)明的處理系統(tǒng)可望比已有的系統(tǒng)和計(jì)算機(jī)語(yǔ)言更具有“可進(jìn)化性”。
權(quán)利要求
1.一種信息處理系統(tǒng)，它包括一個(gè)第一數(shù)據(jù)池，用來(lái)容納具有數(shù)據(jù)項(xiàng)形式的信息；設(shè)置在上述第一數(shù)據(jù)池內(nèi)的多個(gè)處理單元，用來(lái)處理數(shù)據(jù)項(xiàng)；以及一個(gè)系統(tǒng)控制器，它被設(shè)計(jì)得能控制處理單元從上述第一數(shù)據(jù)池內(nèi)的多個(gè)數(shù)據(jù)項(xiàng)中有選擇地取出至少一個(gè)數(shù)據(jù)項(xiàng)；在該系統(tǒng)中，每個(gè)處理單元都被設(shè)計(jì)得能對(duì)其所選的至少一個(gè)數(shù)據(jù)項(xiàng)自主地和異步地執(zhí)行各自的操作并產(chǎn)生一個(gè)結(jié)果數(shù)據(jù)項(xiàng)，并把結(jié)果數(shù)據(jù)項(xiàng)放入上述第一數(shù)據(jù)池。
2.根據(jù)權(quán)利要求1的系統(tǒng)，其中上述系統(tǒng)控制器被設(shè)計(jì)得使從上述第一數(shù)據(jù)池內(nèi)的多個(gè)數(shù)據(jù)項(xiàng)中有選擇地取出至少一個(gè)數(shù)據(jù)是在一種隨機(jī)的基礎(chǔ)上進(jìn)行的。
3.根據(jù)權(quán)利要求1或2的系統(tǒng)，它還包括一個(gè)第二數(shù)據(jù)池，用來(lái)容納具有數(shù)據(jù)項(xiàng)形式的輸入信息和輸出信息，上述第二數(shù)據(jù)池與上述第一數(shù)據(jù)池相鄰接，兩者之間由一個(gè)邊界分開(kāi)；該系統(tǒng)還包括一個(gè)轉(zhuǎn)移裝置，用來(lái)把輸入信息的數(shù)據(jù)項(xiàng)從上述第二數(shù)據(jù)池輸入給上述第一數(shù)據(jù)池，以及把輸出信息的數(shù)據(jù)項(xiàng)從上述第一數(shù)據(jù)池輸出給上述第二數(shù)據(jù)池。
4.根據(jù)權(quán)利要求3的系統(tǒng)，其中的轉(zhuǎn)移裝置由一個(gè)或多個(gè)處理單元組成。
5.根據(jù)權(quán)利要求4的系統(tǒng)，其中至少一個(gè)上述組成轉(zhuǎn)移裝置的處理單元被設(shè)計(jì)得能把輸入信息的數(shù)據(jù)項(xiàng)從上述第二數(shù)據(jù)池輸入給上述第一數(shù)據(jù)池，這樣的處理單元叫做輸入處理單元；并且至少一個(gè)上述組成轉(zhuǎn)移裝置的處理單元被設(shè)計(jì)得能把輸出信息的數(shù)據(jù)項(xiàng)從上述第一數(shù)據(jù)池輸出給上述第二數(shù)據(jù)池，這樣的處理單元叫做輸出處理單元。
6.根據(jù)權(quán)利要求5的系統(tǒng)，其中一個(gè)上述輸入處理單元是一個(gè)不同于上述輸出處理單元的處理單元。
7.根據(jù)權(quán)利要求5的系統(tǒng)，其中由單個(gè)處理單元同時(shí)構(gòu)成了上述輸入處理單元和上述輸出處理單元。
8.根據(jù)權(quán)利要求5至7中任一項(xiàng)的系統(tǒng)，其中上述輸入處理單元被設(shè)計(jì)得能根據(jù)一個(gè)第一預(yù)定準(zhǔn)則從上述第二數(shù)據(jù)池選出輸入信息的一個(gè)數(shù)據(jù)項(xiàng)以生成上述輸入信息的所選數(shù)據(jù)項(xiàng)的一個(gè)拷貝，并把上述拷貝放入上述第一數(shù)據(jù)池，同時(shí)刪除上述輸入信息的所選數(shù)據(jù)項(xiàng)。
9.根據(jù)權(quán)利要求5至8中任一項(xiàng)的系統(tǒng)，其中上述輸出處理單元被設(shè)計(jì)得能根據(jù)一個(gè)第二預(yù)定準(zhǔn)則從上述第一數(shù)據(jù)池選出輸出信息的一個(gè)數(shù)據(jù)項(xiàng)以生成上述輸出信息的所選數(shù)據(jù)項(xiàng)的一個(gè)拷貝，并把上述拷貝放入上述第二數(shù)據(jù)池，同時(shí)刪除上述輸出信息的所選數(shù)據(jù)項(xiàng)。
10.根據(jù)權(quán)利要求1至9中任一項(xiàng)的系統(tǒng)，其中每一個(gè)處理單元都被設(shè)計(jì)得能區(qū)分可以對(duì)之操作的數(shù)據(jù)項(xiàng)與不可對(duì)之操作的數(shù)據(jù)項(xiàng)。
11.根據(jù)權(quán)利要求1至10中任一項(xiàng)的系統(tǒng)，其中至少一個(gè)上述處理單元被設(shè)計(jì)得能對(duì)兩個(gè)或多個(gè)所選數(shù)據(jù)項(xiàng)執(zhí)行連結(jié)操作。
12.根據(jù)權(quán)利要求1至11中任一項(xiàng)的系統(tǒng)，其中至少一個(gè)上述處理單元被設(shè)計(jì)得能對(duì)一個(gè)所選數(shù)據(jù)項(xiàng)執(zhí)行斷開(kāi)操作。
13.根據(jù)權(quán)利要求1至12中任一項(xiàng)的系統(tǒng)，其中上述系統(tǒng)控制器被設(shè)計(jì)得能確定至少一個(gè)處理單元執(zhí)行其從上述第一數(shù)據(jù)池的選擇操作的速率。
14.一種處理信息的方法，它包括以下步驟(i)在一個(gè)第一數(shù)據(jù)池中放置多個(gè)數(shù)據(jù)項(xiàng)和多個(gè)處理單元；以及對(duì)于每一個(gè)處理單元(ii)根據(jù)一個(gè)預(yù)定的功能，從當(dāng)時(shí)位于上述第一數(shù)據(jù)池內(nèi)的數(shù)據(jù)項(xiàng)中選擇至少一個(gè)數(shù)據(jù)項(xiàng)，并從上述第一數(shù)據(jù)池取出所選的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)；(iii)由相應(yīng)的處理單元自主地和異步地對(duì)其所選的一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)進(jìn)行相應(yīng)的操作，并產(chǎn)生一個(gè)結(jié)果數(shù)據(jù)項(xiàng)，以及(iv)把該結(jié)果數(shù)據(jù)項(xiàng)放入上述第一數(shù)據(jù)池。
15.根據(jù)權(quán)利要求14的方法，其中上述選擇和取出步驟的預(yù)定功能使上述至少一個(gè)數(shù)據(jù)項(xiàng)的選擇隨機(jī)化。
16.根據(jù)權(quán)利要求14或15的方法，其中的選擇和取出步驟包含區(qū)分處理單元可以對(duì)之操作的數(shù)據(jù)項(xiàng)與處理單元不可對(duì)之操作的數(shù)據(jù)項(xiàng)的這一子步驟。
17.根據(jù)權(quán)利要求14至16中任一項(xiàng)的方法，其中在上述第一數(shù)據(jù)池中放置多個(gè)數(shù)據(jù)項(xiàng)的步驟包括把滿(mǎn)足關(guān)于輸入信息的一個(gè)第一預(yù)定準(zhǔn)則的那些數(shù)據(jù)項(xiàng)從一個(gè)第二數(shù)據(jù)池轉(zhuǎn)移給上述第一數(shù)據(jù)池。
18.根據(jù)權(quán)利要求17的方法，它包括把滿(mǎn)足關(guān)于輸出信息的一個(gè)第二預(yù)定準(zhǔn)則的那些數(shù)據(jù)項(xiàng)從上述第一數(shù)據(jù)池轉(zhuǎn)移給上述第二數(shù)據(jù)池的步驟。
19.根據(jù)權(quán)利要求14至18中任一項(xiàng)的方法，其中的執(zhí)行步驟包括對(duì)兩個(gè)或多個(gè)所選數(shù)據(jù)的連結(jié)操作。
20.根據(jù)權(quán)利要求14至18中任一項(xiàng)的方法，其中的執(zhí)行步驟包括對(duì)一個(gè)所選數(shù)據(jù)項(xiàng)的斷開(kāi)操作。
21.根據(jù)權(quán)利要求14至20中任一項(xiàng)的方法，其中上述預(yù)定功能定義了上述至少一個(gè)數(shù)據(jù)項(xiàng)的選擇速率。
全文摘要
一種信息處理系統(tǒng)(10),包括:一個(gè)第一數(shù)據(jù)池(14),用來(lái)容納具有數(shù)據(jù)項(xiàng)形式的信息;設(shè)置在上述第一數(shù)據(jù)池(14)內(nèi)的多個(gè)處理單元,用來(lái)處理數(shù)據(jù)項(xiàng);以及一個(gè)系統(tǒng)控制器(20),它被設(shè)計(jì)得能控制處理單元從上述第一數(shù)據(jù)池內(nèi)的多個(gè)數(shù)據(jù)項(xiàng)中有選擇地取出至少一個(gè)數(shù)據(jù)項(xiàng);在該系統(tǒng)中,每個(gè)處理單元都被設(shè)計(jì)得能對(duì)其所選的至少一個(gè)數(shù)據(jù)項(xiàng)自主地和異步地執(zhí)行各自的操作并產(chǎn)生一個(gè)結(jié)果數(shù)據(jù)項(xiàng),并把結(jié)果數(shù)據(jù)項(xiàng)放入上述第一數(shù)據(jù)池。在一個(gè)優(yōu)選實(shí)施例中,一個(gè)第二數(shù)據(jù)池(12)與第一數(shù)據(jù)池被一邊界(16)分開(kāi),一個(gè)轉(zhuǎn)移裝置(18)控制數(shù)據(jù)池之間的數(shù)據(jù)項(xiàng)傳輸。用戶(hù)將輸入信息放入第二數(shù)據(jù)池,系統(tǒng)完成處理之后,可以在第二數(shù)據(jù)池得到輸出數(shù)據(jù),該數(shù)據(jù)是在轉(zhuǎn)移裝置(18)的控制下從第一數(shù)據(jù)池轉(zhuǎn)移來(lái)的。
文檔編號(hào)G06F9/50GK1247610SQ9880253
公開(kāi)日2000年3月15日 申請(qǐng)日期1998年1月16日 優(yōu)先權(quán)日1997年2月14日
發(fā)明者馬克·安德魯·沙克爾頓 申請(qǐng)人:英國(guó)電訊有限公司