專利名稱：有呼出功能的存儲(chǔ)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及增大電子搜索系統(tǒng)操作速度的方法，例如，計(jì)算機(jī)搜索系統(tǒng)，以及計(jì)算機(jī)，電子系統(tǒng)，互聯(lián)網(wǎng)服務(wù)器等中所用存儲(chǔ)器件的高速存儲(chǔ)器和電路。
背景技術(shù)：
在計(jì)算機(jī)系統(tǒng)中，處理單元(CPU)通常連接到存儲(chǔ)器件。CPU運(yùn)行程序所完成的一個(gè)例行操作是掃描預(yù)定部分的存儲(chǔ)器位置，為的是找到存儲(chǔ)特定數(shù)據(jù)的存儲(chǔ)單元。因?yàn)槭孪炔恢辣凰阉鲾?shù)據(jù)的位置，掃描操作是一個(gè)冗長(zhǎng)的過(guò)程，允許CPU掃描存儲(chǔ)器的整個(gè)部分，尋址每個(gè)存儲(chǔ)單元，讀出該單元中的數(shù)據(jù)，并把它與被搜索的數(shù)據(jù)進(jìn)行比較。
可以利用一個(gè)計(jì)算機(jī)系統(tǒng)的例子來(lái)說(shuō)明現(xiàn)有技術(shù)，該系統(tǒng)的存儲(chǔ)器中存儲(chǔ)包括姓名，年齡和其他個(gè)人數(shù)據(jù)的很長(zhǎng)列表，所有數(shù)據(jù)是按照姓名的字母順序排列的。在需要所有年齡為20歲人的列表時(shí)，計(jì)算機(jī)系統(tǒng)掃描整個(gè)存儲(chǔ)器，讀出該列表中每個(gè)人的年齡，若該人的年齡為20歲，則把各個(gè)人的姓名登記在新的列表中。對(duì)于一個(gè)有100,000人的列表，要求計(jì)算機(jī)程序完成100,000次操作。
所以，有必要設(shè)計(jì)一種新的節(jié)省時(shí)間的過(guò)程，在不需要掃描存儲(chǔ)器中每個(gè)數(shù)據(jù)的條件下，查找存儲(chǔ)系統(tǒng)中的數(shù)據(jù)。這種過(guò)程在要求提高效率的許多領(lǐng)域中有極其廣泛的應(yīng)用，其中包括個(gè)人計(jì)算機(jī)，互聯(lián)網(wǎng)服務(wù)器，計(jì)算機(jī)化生產(chǎn)方法，數(shù)據(jù)處理以及利用計(jì)算機(jī)系統(tǒng)的其他技術(shù)。
在現(xiàn)有技術(shù)中，使用按內(nèi)容尋址存儲(chǔ)器(CAM)是眾所周知的。然而，現(xiàn)有的CAM器件不同于常規(guī)的存儲(chǔ)器件，它們要求采用特殊適應(yīng)的接口電路(US4,805,093)?，F(xiàn)有技術(shù)的另一個(gè)缺點(diǎn)是，需要有單獨(dú)的器件以便使系統(tǒng)完成常規(guī)的讀出/寫入操作和CAM數(shù)據(jù)搜索。所以，需要有一個(gè)經(jīng)數(shù)據(jù)總線和地址總線可以連接到處理單元的CAM器件，它可以用在最通用的計(jì)算機(jī)系統(tǒng)中。還需要有這樣的一種器件，它可以交替地工作在正常模式和呼出模式。
在一些現(xiàn)有技術(shù)CAM系統(tǒng)中，響應(yīng)時(shí)間往往隨被搜索存儲(chǔ)器容量的增大而增加，其原因是，各個(gè)存儲(chǔ)單元是由信號(hào)連接的，信號(hào)又依次通過(guò)每個(gè)存儲(chǔ)單元(US4,805,093)，或者，搜索功能是由掃描機(jī)構(gòu)完成的(US5,502,832)。在其他的現(xiàn)有技術(shù)系統(tǒng)中，匹配信號(hào)傳播通過(guò)各個(gè)存儲(chǔ)單元，依次傳播通過(guò)每個(gè)單元，因此，由于在每個(gè)單元中產(chǎn)生傳播延遲，若匹配單元遠(yuǎn)離原點(diǎn)，則響應(yīng)時(shí)間就較長(zhǎng)。
在一些現(xiàn)有技術(shù)的CAM中，待存儲(chǔ)數(shù)據(jù)的地址不是確定的。器件存儲(chǔ)數(shù)據(jù)的地址是由該器件的邏輯確定的，而數(shù)據(jù)的檢索可能僅由按內(nèi)容尋址操作實(shí)現(xiàn)的。所以，需要有這樣的存儲(chǔ)器，其中數(shù)據(jù)存儲(chǔ)是通過(guò)確定地址總線上的單元地址完成的，隨后把待存儲(chǔ)的數(shù)據(jù)提供給數(shù)據(jù)總線，從而可以按照與常規(guī)存儲(chǔ)器相同的方法存儲(chǔ)數(shù)據(jù)和檢索數(shù)據(jù)，而呼出搜索模式作為一個(gè)附加的功能。
在US5,568,416描述的另一種現(xiàn)有技術(shù)器件中，按內(nèi)容尋址存儲(chǔ)器包括多個(gè)存儲(chǔ)單元，在每個(gè)存儲(chǔ)單元中有匹配輸出線，來(lái)自所有存儲(chǔ)單元的匹配輸出線連接到優(yōu)先編碼器，該編碼器產(chǎn)生最高優(yōu)先級(jí)匹配單元的地址。在這種類型的現(xiàn)有技術(shù)中，要求優(yōu)先編碼器包含大量輸入端，每個(gè)單元有一個(gè)輸入端。因此，需要大量的門和一個(gè)擴(kuò)充表面，允許來(lái)自每個(gè)單元的匹配線分別路由到優(yōu)先編碼器，使這些CAM的實(shí)際容量受到最大的限制。
所以，需要有這樣一種呼出存儲(chǔ)器，它不是通過(guò)整體電路工作的，其中在每個(gè)單元中分別增加“呼出”功能。在這種具有并行結(jié)構(gòu)的存儲(chǔ)器中，每個(gè)單元是獨(dú)立的，并連接到地址總線，數(shù)據(jù)總線和原點(diǎn)總線，響應(yīng)時(shí)間不取決于存儲(chǔ)器的容量大小，也不取決于被搜索數(shù)據(jù)的位置和邏輯門的數(shù)目，這些邏輯門是實(shí)施“呼出”功能所必需的。這種類型的器件有如下的優(yōu)點(diǎn)，可以用低成本制成大的存儲(chǔ)器件，且由于它具有并行結(jié)構(gòu)，可以利用“呼出”器件實(shí)現(xiàn)大的存儲(chǔ)器。

發(fā)明內(nèi)容
本發(fā)明涉及增大電子搜索系統(tǒng)操作速度的方法，例如，計(jì)算機(jī)搜索系統(tǒng)，以及計(jì)算機(jī)，電子系統(tǒng)，互聯(lián)網(wǎng)服務(wù)器等的所用存儲(chǔ)器件中的快速存儲(chǔ)器和電路。
本發(fā)明的器件和方法大大改進(jìn)了系統(tǒng)的搜索順序，在不需要掃描存儲(chǔ)器中所有數(shù)據(jù)的條件下，提供一種搜索以前存儲(chǔ)在存儲(chǔ)器中給定數(shù)據(jù)位置的裝置。由于新型的邏輯器件包括在本發(fā)明的電路中，盡管存儲(chǔ)器件中的許多單元可以響應(yīng)請(qǐng)求，但只出現(xiàn)一個(gè)地址。因此，找到一個(gè)包含被搜索數(shù)據(jù)的存儲(chǔ)單元所需的時(shí)間減小到單個(gè)存儲(chǔ)器周期。
一組線路或附加的存儲(chǔ)單元用于確定搜索的“原點(diǎn)”，因此，出現(xiàn)具有匹配數(shù)據(jù)的單元地址是在預(yù)定方向上最接近于“原點(diǎn)”的地址，在查找所有的匹配數(shù)據(jù)之前，可以在那個(gè)方向上反復(fù)地進(jìn)行搜索。
該存儲(chǔ)器包括新型存儲(chǔ)單元的陣列，每個(gè)存儲(chǔ)單元包括一個(gè)屏蔽電路，取決于該存儲(chǔ)單元相對(duì)于原點(diǎn)和其他匹配單元的位置，屏蔽電路有選擇地禁止被搜索數(shù)據(jù)的輸出。
該存儲(chǔ)器有并行結(jié)構(gòu)，其中每個(gè)單元獨(dú)立地連接到包括地址總線，數(shù)據(jù)總線和原點(diǎn)的總線系統(tǒng)。數(shù)據(jù)存儲(chǔ)是通過(guò)確定地址總線上單元地址而完成的，隨后把待存儲(chǔ)的數(shù)據(jù)提供給數(shù)據(jù)總線，從而可以按照與常規(guī)存儲(chǔ)器相同的方法存儲(chǔ)數(shù)據(jù)和檢索數(shù)據(jù)，而呼出搜索模式作為附加的功能。
為了與以上現(xiàn)有技術(shù)的例子進(jìn)行比較，我們舉一個(gè)存儲(chǔ)器的例子，該存儲(chǔ)器中存儲(chǔ)100,000人的數(shù)據(jù)，其中僅有5,000人的年齡為20歲。本發(fā)明存儲(chǔ)器的編程是這樣的，首先把原點(diǎn)地址設(shè)置在預(yù)定方向上列表中最上面的一項(xiàng)。其次，該系統(tǒng)工作在呼出模式，把數(shù)據(jù)20設(shè)置到地址總線上。然后，呼出存儲(chǔ)器把年齡為20歲的個(gè)人地址設(shè)置到數(shù)據(jù)總線，該地址是在列表中預(yù)定方向上最高的。然后，處理器在正常模式下讀出該地址上的數(shù)據(jù)，并把它寫入到新的列表中。接著，處理器把原點(diǎn)設(shè)置到首先找到姓名的地址，并在呼出模式下重復(fù)這種搜索。在重復(fù)該過(guò)程5000次之后，得到具有被搜索數(shù)據(jù)(年齡為20歲)的個(gè)人完整列表?，F(xiàn)有技術(shù)的方法需要100,000次操作才得到相同的結(jié)果，而本發(fā)明搜索方法比現(xiàn)有技術(shù)方法快了20倍。
本發(fā)明的一個(gè)重要優(yōu)點(diǎn)是，該器件能夠在兩種模式下工作在第一種模式下(正常模式)，其功能類似于普通的存儲(chǔ)器件。在第二種模式下(呼出模式)，該器件執(zhí)行呼出功能。
本發(fā)明的另一個(gè)優(yōu)點(diǎn)是，該器件結(jié)構(gòu)是與通常使用的計(jì)算機(jī)器件兼容，因此，它可以與不同類型的標(biāo)準(zhǔn)存儲(chǔ)器件一起使用或代替那些標(biāo)準(zhǔn)存儲(chǔ)器件。
本發(fā)明的另一個(gè)優(yōu)點(diǎn)是，執(zhí)行“呼出”功能所需的邏輯門數(shù)目?jī)H僅隨存儲(chǔ)器的大小而線性地增加，從而可以用低的成本制作大的存儲(chǔ)器件。


圖1表示按照本發(fā)明的呼出存儲(chǔ)器件的總體結(jié)構(gòu)。
圖2表示呼出存儲(chǔ)單元的總體方框圖。
圖3表示單元地址中設(shè)置比特的比特屏蔽電路。
圖4表示“優(yōu)先屏蔽”電路。
圖5表示“優(yōu)先屏蔽”電路的例子。
圖6表示“測(cè)距”電路，用于選取其地址低于原點(diǎn)地址的單元。
圖7表示邏輯器件的例子，它可用于選取比較器的輸入。
具體實(shí)施例方式
本發(fā)明的目的是克服現(xiàn)有存儲(chǔ)系統(tǒng)的缺點(diǎn)，提出建議在新型存儲(chǔ)器件中實(shí)施組合的呼出存儲(chǔ)器和常規(guī)存儲(chǔ)器的方法，該器件可應(yīng)用于常規(guī)的電子系統(tǒng)，例如，計(jì)算機(jī)系統(tǒng)。
本發(fā)明的存儲(chǔ)器件包括新型存儲(chǔ)單元陣列，每個(gè)存儲(chǔ)單元包括標(biāo)準(zhǔn)類型的存儲(chǔ)區(qū)和執(zhí)行所謂“呼出”功能的新型電路。該存儲(chǔ)器件可以工作在兩種交替的“模式”“正常”模式和“呼出”模式。按照一個(gè)優(yōu)選實(shí)施例，該器件的工作模式是由專用連接線確定的。然而，應(yīng)當(dāng)明白，任何已知的其他接口也可以進(jìn)入呼出模式。
在該存儲(chǔ)器件中有多條數(shù)據(jù)線，分別并行連接到每個(gè)存儲(chǔ)單元，這些數(shù)據(jù)線是設(shè)置搜索地址“原點(diǎn)”的裝置。在第一個(gè)實(shí)施例中，借助于一個(gè)特定的存儲(chǔ)單元，這些數(shù)據(jù)線在內(nèi)部設(shè)置到代表“原點(diǎn)”地址的給定狀態(tài)。在第二個(gè)實(shí)施例中，利用外部器件設(shè)置這些數(shù)據(jù)線的狀態(tài)。
每個(gè)單元能夠按照通常使用存儲(chǔ)器件的熟知方法存儲(chǔ)和檢索數(shù)據(jù)。借助于數(shù)據(jù)線(數(shù)據(jù)總線)存儲(chǔ)或檢索數(shù)據(jù)，這些數(shù)據(jù)線發(fā)射數(shù)據(jù)到諸如CPU的處理器或從處理器接收數(shù)據(jù)。另一組線路(地址總線)用于尋址讀出或?qū)懭氩僮鞯奶囟ù鎯?chǔ)單元。通常，還利用若干條控制線完成讀出和寫入操作。數(shù)據(jù)總線，地址總線和控制線的總體通常稱之為系統(tǒng)總線。系統(tǒng)總線還可以包括輸出線。
在本發(fā)明的方法和系統(tǒng)中，提供一種使存儲(chǔ)器進(jìn)入到呼出模式的裝置，例如，控制線。在“呼出”模式下，地址和數(shù)據(jù)的作用是倒置的。處理器在“地址總線”上設(shè)置待取出的數(shù)據(jù)，若“地址總線”的容量小于“數(shù)據(jù)總線”，則在“地址總線”上設(shè)置部分的數(shù)據(jù)。公用電路比較加到地址總線上的地址數(shù)據(jù)和存儲(chǔ)單元中存儲(chǔ)的地址數(shù)據(jù)，在每個(gè)單元中，公用電路用于比較該單元中存儲(chǔ)的數(shù)據(jù)和地址總線數(shù)據(jù)。這是通過(guò)增加一個(gè)電子模塊完成的，該模塊用單元數(shù)據(jù)代替單元地址輸入到比較器中。若兩種數(shù)據(jù)匹配，則把單元地址提供到數(shù)據(jù)總線上。在這個(gè)語(yǔ)境下，匹配可以指任何預(yù)定的關(guān)系，例如，等于，大于，小于，或任何已知的邏輯組合。
幾個(gè)單元可以包含匹配數(shù)據(jù)。然而，一個(gè)單元的地址只應(yīng)當(dāng)設(shè)置在數(shù)據(jù)總線上。
所以，新型電路用于屏蔽某些線路上的數(shù)據(jù)，因此，出現(xiàn)在數(shù)據(jù)總線上的數(shù)據(jù)僅僅代表包含被搜索數(shù)據(jù)的一個(gè)存儲(chǔ)單元的地址。本發(fā)明的特征是，屏蔽電路分別添加到每個(gè)存儲(chǔ)單元，導(dǎo)致一種并行的存儲(chǔ)器結(jié)構(gòu)。
屏蔽電路接收數(shù)據(jù)總線的輸入。按照一個(gè)優(yōu)選實(shí)施例，內(nèi)部輸出總線作為中間緩沖器。若存儲(chǔ)單元包含的數(shù)據(jù)與地址總線上出現(xiàn)的數(shù)據(jù)匹配，則該存儲(chǔ)單元的地址邏輯地組合到優(yōu)先屏蔽電路中，導(dǎo)致數(shù)據(jù)總線上的輸出。每個(gè)單元包含匹配的數(shù)據(jù)，這幾個(gè)單元可以把它們的地址加到優(yōu)先屏蔽電路上。然而，數(shù)據(jù)總線上輸出的數(shù)據(jù)代表這樣一個(gè)單元的地址，其地址值最接近于預(yù)定方向上“原點(diǎn)”線路上設(shè)置的“原點(diǎn)”地址。
雖然本發(fā)明的描述涉及這樣一個(gè)實(shí)施例，其中單元地址是數(shù)據(jù)總線上輸出，應(yīng)當(dāng)理解，實(shí)現(xiàn)相同的目的也可以有其他的手段，例如，可以采用一組附加的線路。具體地說(shuō)，輸出總線可以作為中間緩沖器。應(yīng)當(dāng)明白，這種輸出總線是與計(jì)算機(jī)系統(tǒng)之間實(shí)現(xiàn)模塊接口的實(shí)際和有用的方法。
本發(fā)明器件和方法的優(yōu)點(diǎn)是，找到存儲(chǔ)器中存儲(chǔ)的一個(gè)特定字所需的時(shí)間可以等于在正常模式下寫入/檢索數(shù)據(jù)所需的時(shí)間，而在標(biāo)準(zhǔn)的計(jì)算機(jī)系統(tǒng)中，找到存儲(chǔ)給定數(shù)據(jù)的存儲(chǔ)器地址是一個(gè)長(zhǎng)時(shí)間操作，因?yàn)镃PU在找到給定數(shù)據(jù)之前必須掃描存儲(chǔ)器的整個(gè)部分。
本發(fā)明的另一個(gè)優(yōu)點(diǎn)是，該存儲(chǔ)器件可用于現(xiàn)有的標(biāo)準(zhǔn)計(jì)算機(jī)系統(tǒng)中，可以有利地代替通常使用的存儲(chǔ)器件。
按照本發(fā)明方法的另一個(gè)優(yōu)點(diǎn)，找到特定數(shù)據(jù)所需的時(shí)間不取決于數(shù)據(jù)的位置，也不取決于該存儲(chǔ)器件中包含的存儲(chǔ)單元數(shù)目。
本發(fā)明的另一個(gè)優(yōu)點(diǎn)是，由于本發(fā)明存儲(chǔ)器件具有并行結(jié)構(gòu)，幾個(gè)器件可以用模塊方式疊加在一起以增大存儲(chǔ)器的容量。由于本發(fā)明器件的可擴(kuò)充性和所述并行結(jié)構(gòu)，任何數(shù)目的器件可以安裝在計(jì)算機(jī)系統(tǒng)中，它取決于該系統(tǒng)的容量要求。
還是由于本發(fā)明器件的并行結(jié)構(gòu)，實(shí)現(xiàn)“呼出”存儲(chǔ)器所需的邏輯門數(shù)目是直接地與存儲(chǔ)器容量成正比。在一些現(xiàn)有技術(shù)系統(tǒng)中，例如，CAM存儲(chǔ)器，邏輯門數(shù)目的增長(zhǎng)速度遠(yuǎn)遠(yuǎn)高于存儲(chǔ)器容量的增長(zhǎng)速度。因此，本發(fā)明器件可以節(jié)省時(shí)間和空間以及能夠節(jié)省大量的成本。
按照本發(fā)明的另一個(gè)優(yōu)點(diǎn)，計(jì)算機(jī)系統(tǒng)可以設(shè)計(jì)成所有的工作存儲(chǔ)器是呼出存儲(chǔ)器。這種系統(tǒng)與合適軟件的組合可以大大改進(jìn)計(jì)算機(jī)的總體性能。
以下對(duì)本發(fā)明的描述涉及一個(gè)優(yōu)選實(shí)施例。然而，應(yīng)當(dāng)明白，在這個(gè)技術(shù)說(shuō)明和權(quán)利要求書的范圍內(nèi)，可以設(shè)想出許多的改動(dòng)和本發(fā)明的應(yīng)用。
具體地說(shuō)，可以按照現(xiàn)有技術(shù)中已知的不同但相當(dāng)?shù)姆椒▽?shí)現(xiàn)包括在本發(fā)明存儲(chǔ)器中的電路邏輯功能。
以下描述的本發(fā)明涉及本發(fā)明存儲(chǔ)器的優(yōu)選實(shí)施例，其中搜索方向規(guī)定為從原點(diǎn)向下的方向，被搜索的存儲(chǔ)單元是地址值小于原點(diǎn)地址的存儲(chǔ)單元。然而，應(yīng)當(dāng)明白，還可以規(guī)定原點(diǎn)與存儲(chǔ)單元之間其他的關(guān)系以實(shí)現(xiàn)本發(fā)明，例如，大于；等于或小于；等于或大于；等等。
圖1表示本發(fā)明一個(gè)優(yōu)選實(shí)施例中呼出存儲(chǔ)器件的總體結(jié)構(gòu)。
從圖1中可以看出，呼出存儲(chǔ)器件包括存儲(chǔ)單元陣列。每個(gè)存儲(chǔ)單元連接到系統(tǒng)總線，即，連接到地址總線，數(shù)據(jù)總線和控制線。每個(gè)存儲(chǔ)單元還連接到若干條原點(diǎn)線，所述原點(diǎn)線規(guī)定所謂的“原點(diǎn)”地址。這些線路可以是器件內(nèi)部的線路，或連接到外部系統(tǒng)的線路，它們的邏輯狀態(tài)規(guī)定搜索功能的“原點(diǎn)”。按照本發(fā)明的優(yōu)選實(shí)施例，若呼出存儲(chǔ)器件工作在搜索模式，則僅僅搜索其地址值小于“原點(diǎn)”地址的存儲(chǔ)單元。圖1中標(biāo)記為CO的另一條線路是從總線控制器發(fā)出，它用于設(shè)置存儲(chǔ)器到“呼出”模式。
在這個(gè)優(yōu)選實(shí)施例中，系統(tǒng)總線包括以下的組成部分包含Z條數(shù)據(jù)線的“數(shù)據(jù)總線”；包含A條地址線的“地址總線”；包含多條“控制線”的總線控制器，它配置在用于總線同步的本發(fā)明存儲(chǔ)器中。還有類似于普通計(jì)算機(jī)系統(tǒng)中使用的控制線，用于與外部存儲(chǔ)器和器件之間的通信。
在本發(fā)明的框架內(nèi)，我們僅僅討論包括在該優(yōu)選實(shí)施例中的下列控制線“讀出/寫入”線，用于選取讀出操作或?qū)懭氩僮鳌?br> “CO”線，用于選取“呼出”模式。
其他的控制線，用于完成總線系統(tǒng)的各種功能。
每個(gè)存儲(chǔ)單元在存儲(chǔ)器部分能夠存儲(chǔ)Z個(gè)比特。
每個(gè)存儲(chǔ)單元接收來(lái)自“CO”線的輸入；這條控制線確定該存儲(chǔ)單元究竟工作在正常存儲(chǔ)器模式(“正常模式”)或工作在新的模式(“呼出模式”)。
若(CO)線不是激活的，則該器件的功能是作為標(biāo)準(zhǔn)的存儲(chǔ)器陣列。若(CO)線是激活的，則該器件的功能是在新型的“呼出”模式。
按照這個(gè)優(yōu)選實(shí)施例，呼出存儲(chǔ)器用于與處理單元(CPU)的組合。然而，可以設(shè)想，本發(fā)明的呼出存儲(chǔ)器可用在不包含CPU的電子系統(tǒng)中。為了在呼出模式下與呼出存儲(chǔ)器通信，CPU必須首先激活CO信號(hào)?？梢杂卸喾N方法完成這種操作，通常在電子系統(tǒng)中是選取連接到系統(tǒng)總線的不同器件(往往稱之為“片選”)，以下描述其中的兩個(gè)例子在第一個(gè)優(yōu)選實(shí)施例中，CO線是被某些地址線電平的邏輯組合所激活。這種方法是在所用存儲(chǔ)器容量小于地址線數(shù)目確定的可尋址空間情況下實(shí)現(xiàn)的，因此，一些地址線可以專門用于尋址各種器件。在本發(fā)明的存儲(chǔ)器中，這些剩余線路可用在呼出模式下尋址存儲(chǔ)器。換句話說(shuō)，圖1中的少量地址線(CS)用于“片選”存儲(chǔ)器的呼出功能。因?yàn)檫@些少量線路不能用于提供數(shù)據(jù)給呼出存儲(chǔ)器，在“呼出”模式下可以被搜索的數(shù)據(jù)字最大寬度減小到(A-CS)。應(yīng)當(dāng)明白，當(dāng)?shù)刂房偩€的容量超過(guò)數(shù)據(jù)總線的容量時(shí)，由數(shù)據(jù)總線容量確定的被搜索數(shù)據(jù)量不受到限制。應(yīng)當(dāng)明白，這種方法在地址線數(shù)目大于被搜索數(shù)據(jù)量的系統(tǒng)中是很有利的。
在第二個(gè)優(yōu)選實(shí)施例中，邏輯電路是在總線控制器中實(shí)現(xiàn)的，因此，讀出或?qū)懭氲綄Ｓ玫刂吩O(shè)置(CO)線。在這個(gè)實(shí)施例中，總線控制器檢測(cè)讀出/寫入到所述地址，設(shè)置(CO)線，并在下一個(gè)總線周期內(nèi)保持(CO)線激活。在計(jì)算機(jī)系統(tǒng)中使用總線控制器是很普通的技術(shù)，因此，可以容易地把(CO)線的控制功能添加到總線控制器的內(nèi)部。在這個(gè)實(shí)施例中，由于需要激活呼出功能，被搜索數(shù)據(jù)的寬度沒(méi)有減小，但呼出周期要求兩個(gè)總線周期，而不是第一個(gè)優(yōu)選實(shí)施例中的單個(gè)總線周期。
按照本發(fā)明，現(xiàn)有型號(hào)的任何種類存儲(chǔ)單元可用于存儲(chǔ)本發(fā)明存儲(chǔ)器陣列搜索的數(shù)據(jù)，通過(guò)增加下述電路中的存儲(chǔ)單元，可以實(shí)現(xiàn)新型的呼出功能。
圖2表示按照優(yōu)選實(shí)施例中本發(fā)明呼出存儲(chǔ)單元的總體方框圖，其中“數(shù)據(jù)存儲(chǔ)電路”是用于存儲(chǔ)數(shù)據(jù)的電路。這種電路是存儲(chǔ)器件中通常使用的電路。
圖2的“地址/內(nèi)容選擇器”方框代表按照本發(fā)明添加到存儲(chǔ)器電路中的特定元件。如圖2所示，這個(gè)邏輯模塊接收來(lái)自CO線的輸入。地址/內(nèi)容選擇器模塊提供一種交換功能，用于有選擇地連接兩組輸入(存儲(chǔ)單元地址和存儲(chǔ)的數(shù)據(jù))之一到比較器輸入端。當(dāng)CO線是在正常存儲(chǔ)器模式狀態(tài)時(shí)，存儲(chǔ)單元地址加到比較器中。當(dāng)CO線是在“呼出”存儲(chǔ)器模式時(shí)，存儲(chǔ)的數(shù)據(jù)加到比較器中。
圖2的“比較器”方框代表存儲(chǔ)單元中通常使用的電路，用于比較地址總線上所加的地址數(shù)據(jù)和特定的存儲(chǔ)單元地址。在這個(gè)優(yōu)選實(shí)施例中，比較器只是檢查兩種數(shù)據(jù)的等同性。然而，在其他的實(shí)施例中，比較器可以檢查從預(yù)定組中選取的其他關(guān)系。這種關(guān)系的實(shí)例是大于，小于，相同符號(hào)，等等。少量的專用控制線可用于從一組預(yù)定的關(guān)系中選取有關(guān)的一種關(guān)系。若地址數(shù)據(jù)與存儲(chǔ)單元地址是匹配的(即，檢驗(yàn)確定的關(guān)系)，則單元選擇線被激活，且該單元中存儲(chǔ)的數(shù)據(jù)連接到讀出或?qū)懭氩僮鞯妮敵隹偩€。在呼出模式下，使用相同的比較器，但在“呼出”模式下，把地址總線上的數(shù)據(jù)與存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)進(jìn)行比較。
應(yīng)當(dāng)明白，可以利用不同的比較器完成呼出功能和正常的存儲(chǔ)器功能。
比較器電路根據(jù)它的輸入激活“單元選擇”，這些輸入是一側(cè)上的地址總線和另一側(cè)上地址/內(nèi)容選擇器的輸出。在以下兩種情況下激活“單元選擇”。
第一種情況CO線是在“正常”模式，且單元的地址與地址總線上所加的地址匹配。
第二種情況CO線是在“呼出”模式，且存儲(chǔ)單元內(nèi)存儲(chǔ)的數(shù)據(jù)與地址總線上所加的數(shù)據(jù)匹配。
再參照?qǐng)D2，其中“比特屏蔽”電路添加到單元電路中以實(shí)現(xiàn)呼出功能。如圖2所示，“比特屏蔽”電路包括“優(yōu)先屏蔽”電路，“測(cè)距”電路和連接到數(shù)據(jù)總線的邏輯電路。
按照本發(fā)明的方法，若CO線是激活的且“單元選擇”線也是激活的，這是由于單元數(shù)據(jù)與地址總線上所加的數(shù)據(jù)匹配，則單元地址的設(shè)置比特連接到“比特屏蔽”電路，因此被屏蔽。從圖2中可以看出，“比特屏蔽”電路包括“測(cè)距”電路和“優(yōu)先屏蔽”電路。在第一步，測(cè)距電路把單元地址和“原點(diǎn)”地址進(jìn)行比較，只有當(dāng)單元地址小于“原點(diǎn)”地址時(shí)，才發(fā)送信號(hào)R(N)到優(yōu)先屏蔽電路。然后，“優(yōu)先屏蔽”電路選取輸出到數(shù)據(jù)總線的比特，其中存儲(chǔ)被搜索數(shù)據(jù)且滿足要求的所有存儲(chǔ)單元中的所有設(shè)置比特組合在“OR”功能塊中，用于設(shè)置“數(shù)據(jù)總線”的對(duì)應(yīng)比特，這個(gè)要求是該單元地址小于“原點(diǎn)”地址。只有“優(yōu)先屏蔽”電路選取的比特傳輸通過(guò)“數(shù)據(jù)總線”?！氨忍仄帘巍彪娐返娜抗δ苁瞧帘伪忍剌敵?，這些輸出會(huì)改變數(shù)據(jù)總線上檢測(cè)的高地址輸出。于是，數(shù)據(jù)總線上看到的最后數(shù)據(jù)等于有最高地址但小于原點(diǎn)地址的單元地址，且包含與地址總線上所加數(shù)據(jù)匹配的數(shù)據(jù)。
應(yīng)當(dāng)明白，以上的過(guò)程涉及向下搜索。若規(guī)定系統(tǒng)作向上搜索，則所選的地址是大于原點(diǎn)地址的最小地址。
圖3表示“比特屏蔽”功能的實(shí)施裝置。N標(biāo)志單元地址的數(shù)目，以下是N的二進(jìn)制表示N=Σk=0K2[u(N,k)]]]>其中u(N，k)是地址值的設(shè)置比特，而K是N的設(shè)置比特?cái)?shù)減1。
例如，單元地址37的二進(jìn)制表示是100101。于是我們得到K＝3；比特0，2和5設(shè)置成u(37，0)＝0；→第一個(gè)設(shè)置比特是在位置0u(37，1)＝2；→第二個(gè)設(shè)置比特是在位置2u(37，2)＝5；→第三個(gè)設(shè)置比特是在位置5再參照?qǐng)D3，其中畫出地址為N的單元設(shè)置比特的比特屏蔽電路，“搜索地址原點(diǎn)”是由若干條線設(shè)置的，在每個(gè)存儲(chǔ)單元中這些線并聯(lián)到該存儲(chǔ)單元的測(cè)距電路，這些線標(biāo)記為“原點(diǎn)地址線”。原點(diǎn)地址線的邏輯電平代表“原點(diǎn)”地址。例如，這些線可以由外部器件設(shè)置。按照一個(gè)優(yōu)選的實(shí)施例，“搜索原點(diǎn)”線可以連接到一個(gè)專用存儲(chǔ)單元中寫入的數(shù)據(jù)。
圖3中的“測(cè)距電路”把“原點(diǎn)”地址與單元地址N進(jìn)行比較。若單元地址小于原點(diǎn)地址，則信號(hào)R(N)輸出到優(yōu)先屏蔽電路。圖6中畫出比較電路的一個(gè)例子。專業(yè)人員應(yīng)當(dāng)知道，任何現(xiàn)有技術(shù)的比較電路可用于完成測(cè)距電路的比較功能。
再參照?qǐng)D3，“優(yōu)先屏蔽”電路包括在比特屏蔽電路中，所述優(yōu)先屏蔽電路有K條輸出線P[N，u(k)]。以下參照?qǐng)D4詳細(xì)地描述優(yōu)先屏蔽電路。優(yōu)先屏蔽電路的功能是決定單元地址中的哪個(gè)比特輸出到數(shù)據(jù)總線{Bi}。這個(gè)決定是由邏輯組合數(shù)據(jù)總線的當(dāng)前狀態(tài)和單元地址的當(dāng)前狀態(tài)作出的。這種電路功能可以描述成數(shù)據(jù)總線與存儲(chǔ)單元電路之間的反饋系統(tǒng)。數(shù)據(jù)總線的狀態(tài)是由在線路P[N，u(N，k)]上設(shè)置反饋輸出的優(yōu)先屏蔽電路檢測(cè)的，該輸出隨后又影響數(shù)據(jù)總線的狀態(tài)。
這種反饋方法允許特定的存儲(chǔ)單元電路檢測(cè)任何高地址處的其他單元是否正在輸出地址數(shù)據(jù)到數(shù)據(jù)總線上，如果是，則屏蔽它自己的比特，以便使高地址處的單元是在數(shù)據(jù)總線上輸出其地址的唯一單元。
應(yīng)當(dāng)明白，以上的方法涉及向下搜索，若我們規(guī)定系統(tǒng)作向上搜索，則把最低的地址放置在數(shù)據(jù)總線上。
可以按照如下描述優(yōu)先屏蔽電路的操作把被搜索的數(shù)據(jù)提供給地址總線，并設(shè)置原點(diǎn)地址。對(duì)于每個(gè)存儲(chǔ)單元，完成“單元選擇”，R(N)和CO線的AND邏輯組合，用于輸出啟動(dòng)信號(hào)“E”到“優(yōu)先屏蔽”電路。因此，若不能滿足以下的一個(gè)條件，則“優(yōu)先屏蔽”電路復(fù)位全部P[N，u(N，k)]線到零邏輯狀態(tài)-單元地址高于或等于原點(diǎn)地址。
-單元中存儲(chǔ)的數(shù)據(jù)等于地址總線上出現(xiàn)的數(shù)據(jù)。
-該器件不是在“呼出”模式。
所有來(lái)自有比特u(N，k)設(shè)置的全部存儲(chǔ)單元(M)的P[N，u(N，k)]線輸入到OR邏輯電路，該電路的輸出作為比特u(N，k)設(shè)置到數(shù)據(jù)總線上。M是共同的，它代表有比特u(N，k)設(shè)置的全部存儲(chǔ)單元的地址。
在呼出周期的開始，數(shù)據(jù)總線是在非激活(邏輯0)的初始狀態(tài)。例如，若我們使用負(fù)邏輯，則全部線路是被電阻器“上拉”到系統(tǒng)電源的正極。在第一步，優(yōu)先屏蔽電路檢測(cè)所有這些非激活的線路，并輸出P[N，u(N，k)]。在這第一步，許多其他的單元也可以借助于OR電路設(shè)置數(shù)據(jù)總線。然后，這個(gè)數(shù)據(jù)總線的新狀態(tài)分別由每個(gè)單元作檢測(cè)，按照優(yōu)先屏蔽規(guī)則，一些P[N，u(N，k)]線被去激活。最后，沒(méi)有設(shè)置在存儲(chǔ)被搜索數(shù)據(jù)的最高存儲(chǔ)單元地址中的比特P[N，u(N，k)]被復(fù)位，而設(shè)置數(shù)據(jù)總線到那個(gè)最高的存儲(chǔ)單元地址。這個(gè)過(guò)程是異步的；這些線路穩(wěn)定到它們穩(wěn)定值所需的時(shí)間是與該電路中電子元件的上升時(shí)間有相同的量級(jí)。因此，搜索一個(gè)數(shù)據(jù)所需的時(shí)間是與正常讀出或?qū)懭胫芷谟邢嗤牧考?jí)。
現(xiàn)在參照?qǐng)D4，其中詳細(xì)地畫出“優(yōu)先屏蔽”電路。若滿足以下的條件，則“優(yōu)先屏蔽”電路輸出比特P[N，u(N，k)]對(duì)于最高比特設(shè)置u(N，k)a)若“單元選擇”和“R(N)”是激活的。
b)AND若沒(méi)有設(shè)置高于u(N，k)的數(shù)據(jù)總線上的所有比特。若沒(méi)有較高的比特，即，若最高的比特是比特Z，則這個(gè)比特是由“E”信號(hào)直接設(shè)置的。
對(duì)于其他的比特u(N，k)，k＜Ka)設(shè)置較高的比特u(N，k+1)b)AND沒(méi)有設(shè)置當(dāng)前比特u(N，k)與較高比特u(N，k+1)之間內(nèi)部總線B[u(N，k)]上的所有比特。
這就保證，在沒(méi)有設(shè)置在當(dāng)前的存儲(chǔ)單元中的比特處，若有較高地址的另一個(gè)存儲(chǔ)單元在數(shù)據(jù)總線上輸出它的地址，則不輸出比特k和低于當(dāng)前單元地址的比特。最后，僅僅輸出最高匹配存儲(chǔ)器中設(shè)置的比特。
應(yīng)當(dāng)明白，以上的描述是涉及向下搜索，若我們規(guī)定系統(tǒng)作向上搜索，則最低的匹配存儲(chǔ)器輸出到數(shù)據(jù)總線上。
圖5表示優(yōu)先屏蔽電路操作的一個(gè)特定例子，其中單元地址N＝10001010，三個(gè)設(shè)置比特u(0)＝1；u(1)＝3；u(2)＝7，它們產(chǎn)生三個(gè)輸出P[N，1]；P[N，3]和P[N，7]。在這個(gè)例子中利用E，因?yàn)椴淮嬖谳^高的比特。
雙存儲(chǔ)器功能的描述在“正?！蹦Ｊ较率褂脮r(shí)(CO線是不激活的)，呼出存儲(chǔ)器完全類似于通常使用的存儲(chǔ)器件。地址數(shù)據(jù)加到地址總線上，設(shè)置控制線以確定讀出操作或?qū)懭氩僮鳎缓?，?shù)據(jù)是通過(guò)數(shù)據(jù)總線移動(dòng)到存儲(chǔ)單元或從來(lái)自存儲(chǔ)單元。借助于比較器選取被尋址的單元。地址/內(nèi)容選擇器檢測(cè)到“CO”線在低位，因此輸出單元地址到比較器。若發(fā)現(xiàn)那個(gè)地址是與地址總線上設(shè)置的地址數(shù)據(jù)匹配，則設(shè)置單元選擇線。若讀出/寫入線是在“寫入”狀態(tài)，則存儲(chǔ)器數(shù)據(jù)存儲(chǔ)電路輸出該數(shù)據(jù)到數(shù)據(jù)總線。若讀出/寫入線是在“讀出”狀態(tài)，則存儲(chǔ)器數(shù)據(jù)存儲(chǔ)電路存儲(chǔ)來(lái)自數(shù)據(jù)總線的數(shù)據(jù)。當(dāng)工作在正常模式時(shí)，CO線的非激活狀態(tài)把比特屏蔽電路設(shè)置成非激活的。
當(dāng)工作在“呼出”模式時(shí)(CO線是激活的)，把被搜索的數(shù)據(jù)值放置在地址總線上，并設(shè)置讀出/寫入線到“讀出”狀態(tài)。然后，地址/內(nèi)容選擇器把存儲(chǔ)的數(shù)據(jù)加到比較器的輸入端。若存在匹配，則設(shè)置單元選擇線。CO線把比特屏蔽電路設(shè)置成激活的，但是去激活數(shù)據(jù)存儲(chǔ)電路，因此，它不被任何的總線設(shè)置。在這個(gè)狀態(tài)下，只有比特屏蔽電路加數(shù)據(jù)到數(shù)據(jù)總線上。
單元選擇信號(hào)與以前在原點(diǎn)地址線上設(shè)置的原點(diǎn)地址數(shù)據(jù)一起輸入到比特屏蔽電路。比特屏蔽電路屏蔽每個(gè)比特，因此，數(shù)據(jù)總線上所加的數(shù)據(jù)是最接近于原點(diǎn)但小于原點(diǎn)地址的數(shù)據(jù)。該地址上的各個(gè)比特(來(lái)自一個(gè)或多個(gè)單元)可以輸出到數(shù)據(jù)總線上，即使該單元地址不是最接近于原點(diǎn)地址，然而，數(shù)據(jù)總線上的形成數(shù)據(jù)是最接近地址上的數(shù)據(jù)。
在全部包含被搜索數(shù)據(jù)的單元地址按照從最高到最低的順序出現(xiàn)在總線上之前，可以利用現(xiàn)在的最高地址作為原點(diǎn)地址重復(fù)這個(gè)循環(huán)。搜索的持續(xù)時(shí)間等于N次讀出和寫入周期的持續(xù)時(shí)間，其中N是包含被請(qǐng)求數(shù)據(jù)的單元數(shù)目。
應(yīng)當(dāng)明白，以上的描述是涉及向下搜索，若我們規(guī)定系統(tǒng)作向上搜索，則數(shù)據(jù)總線上形成的數(shù)據(jù)在單次循環(huán)之后是最接近于原點(diǎn)地址的最高地址，而在幾次重復(fù)搜索之后，數(shù)據(jù)按照從最低到最高的順序出現(xiàn)在總線上。
權(quán)利要求
1.一種存儲(chǔ)系統(tǒng)，包括a)存儲(chǔ)單元陣列，每個(gè)存儲(chǔ)單元有比特屏蔽電路，b)總線電路，它有一組地址總線，一組數(shù)據(jù)總線，一組原點(diǎn)總線和一組控制線，每個(gè)存儲(chǔ)單元連接到每個(gè)所述各組線路，所述控制線包括使系統(tǒng)進(jìn)入到三種工作模式中一個(gè)模式的裝置和選取搜索操作的預(yù)定組關(guān)系中一個(gè)關(guān)系的裝置，其中a)在第一工作模式下，該系統(tǒng)把所述數(shù)據(jù)總線上所加的數(shù)據(jù)存儲(chǔ)到各個(gè)存儲(chǔ)單元，這些存儲(chǔ)單元有所述地址總線上所加數(shù)據(jù)確定的位置。b)在第二工作模式下，有地址總線確定位置的存儲(chǔ)單元把該存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)設(shè)置到數(shù)據(jù)總線上。c)在第三工作模式下，被搜索的數(shù)據(jù)加到地址總線上，并被這樣一種過(guò)程搜索，其中具有匹配數(shù)據(jù)的每個(gè)存儲(chǔ)單元把代表所述存儲(chǔ)單元地址的值加到數(shù)據(jù)總線上，所述存儲(chǔ)單元利用其他存儲(chǔ)單元加到地址總線上的地址比特驗(yàn)證以前選取的關(guān)系，這些其他存儲(chǔ)單元有與被搜索數(shù)據(jù)匹配的數(shù)據(jù)，從而使所述單元的比特被所述比特屏蔽電路所屏蔽，因此，該單元的地址只有在以下的情況下才出現(xiàn)在數(shù)據(jù)總線上，在具有匹配數(shù)據(jù)的所有單元中，那個(gè)特定存儲(chǔ)單元的位置是在預(yù)定方向上最接近于原點(diǎn)總線上設(shè)置的數(shù)據(jù)。
2.一種存儲(chǔ)單元，連接到一組地址總線，一組數(shù)據(jù)總線，一組原點(diǎn)總線和一組控制線，所述存儲(chǔ)單元包括存儲(chǔ)器電路，它有比較器，地址/內(nèi)容選擇器和比特屏蔽電路，其中所述存儲(chǔ)單元的工作模式是由控制線選取的，因此，存儲(chǔ)單元比較器可以接收一個(gè)地址，用于與第一模式下的單元地址進(jìn)行比較；或者，它可以接收被搜索的數(shù)據(jù)，用于與第二模式下存儲(chǔ)的數(shù)據(jù)進(jìn)行比較；若發(fā)現(xiàn)單元數(shù)據(jù)與所述第二模式下的數(shù)據(jù)匹配，則所述比特屏蔽電路把該單元地址與預(yù)定的原點(diǎn)地址和其他匹配單元的地址比特進(jìn)行邏輯組合，只有當(dāng)該單元地址最接近于給定方向上所述原點(diǎn)地址時(shí)，該單元地址才出現(xiàn)在數(shù)據(jù)總線上。
3.一種比特屏蔽電路，包括“測(cè)距”電路和“優(yōu)先屏蔽”電路，在不掃描所述存儲(chǔ)器中所有存儲(chǔ)單元的條件下，可以檢索存儲(chǔ)單元的地址，該存儲(chǔ)單元并行連接到有數(shù)據(jù)總線的存儲(chǔ)器，其中在單元地址超過(guò)預(yù)定方向上原點(diǎn)地址的情況下，所述測(cè)距電路屏蔽該單元地址，且阻止該單元地址設(shè)置到數(shù)據(jù)總線上，盡管該單元地址是與被搜索的數(shù)據(jù)匹配，所述優(yōu)先屏蔽電路邏輯地組合出現(xiàn)在存儲(chǔ)器數(shù)據(jù)總線上所有單元的地址，其中包括所述單元的地址，因此，若所述單元地址最接近于所述預(yù)定方向上所述原點(diǎn)地址，則該單元地址才出現(xiàn)在存儲(chǔ)器數(shù)據(jù)總線上。
4.一種在不掃描存儲(chǔ)器中每個(gè)單元的條件下查找包含被搜索數(shù)據(jù)的存儲(chǔ)單元的方法，它通過(guò)在地址總線上設(shè)置被搜索的數(shù)據(jù)，設(shè)置單元比較器到數(shù)據(jù)比較模式，和設(shè)置搜索的原點(diǎn)地址，該方法包括以下的步驟(a)比較器把被搜索的數(shù)據(jù)與存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)進(jìn)行比較。(b)在找到該單元數(shù)據(jù)是匹配的情況下，若該單元的地址不滿足與原點(diǎn)地址之間預(yù)定關(guān)系的條件，則測(cè)距電路屏蔽該單元地址。(c)若該單元地址滿足與原點(diǎn)地址之間預(yù)定關(guān)系的條件，則設(shè)置所述單元地址到數(shù)據(jù)總線上。(d)優(yōu)先屏蔽電路從滿足所述條件的若干存儲(chǔ)單元的輸出端接收數(shù)據(jù)總線上形成的數(shù)據(jù)作為反饋輸入。(e)在優(yōu)先屏蔽電路中把該單元地址與其他存儲(chǔ)單元的地址比特進(jìn)行邏輯組合，這些其他存儲(chǔ)單元有匹配的數(shù)據(jù)且滿足所述條件，只有最接近于原點(diǎn)地址的單元地址才出現(xiàn)在數(shù)據(jù)總線上，而所有其他的地址被所述優(yōu)先屏蔽電路所屏蔽。
5.按照權(quán)利要求4查找包含被搜索數(shù)據(jù)的存儲(chǔ)單元的方法，其中所述預(yù)定的關(guān)系是，該存儲(chǔ)單元的地址低于預(yù)定方向上的原點(diǎn)地址。
6.按照權(quán)利要求4查找包含被搜索數(shù)據(jù)的存儲(chǔ)單元的方法，其中所述預(yù)定的關(guān)系是，該存儲(chǔ)單元的地址低于預(yù)定方向上的原點(diǎn)地址或等于原點(diǎn)地址。
7.按照權(quán)利要求4查找包含被搜索數(shù)據(jù)的存儲(chǔ)單元的方法，其中在找到包含被請(qǐng)求數(shù)據(jù)的所有存儲(chǔ)單元之前，重復(fù)以上的步驟(a)至(d)，把出現(xiàn)在數(shù)據(jù)總線上最后一個(gè)存儲(chǔ)單元的地址設(shè)置成原點(diǎn)地址。
8.一種存儲(chǔ)器，它基本上是參照附圖所描述的存儲(chǔ)器。
9.一種查找與被搜索數(shù)據(jù)匹配的存儲(chǔ)單元的方法，它基本上是參照附圖所描述的方法。
全文摘要
一種存儲(chǔ)系統(tǒng),包括:存儲(chǔ)單元陣列,每個(gè)存儲(chǔ)單元中有比特屏蔽電路。該存儲(chǔ)系統(tǒng)還包括:總線電路,它有一組地址總線,一組數(shù)據(jù)總線,一組原點(diǎn)總線和一組控制線,每個(gè)存儲(chǔ)單元連接到每個(gè)所述各組線路。控制線有選擇地使系統(tǒng)工作在三種工作模式中的一種模式。控制線還包括一種裝置,用于選取搜索操作中預(yù)定組關(guān)系之一的關(guān)系。在第一工作模式下,該系統(tǒng)把所述數(shù)據(jù)總線上所加的數(shù)據(jù)存儲(chǔ)到各個(gè)存儲(chǔ)單元,這些存儲(chǔ)單元有所述地址總線上所加數(shù)據(jù)確定的位置;在第二工作模式下,有地址總線確定位置的存儲(chǔ)單元把該存儲(chǔ)單元中存儲(chǔ)的數(shù)據(jù)設(shè)置到數(shù)據(jù)總線上;在第三工作模式下,被搜索的數(shù)據(jù)加到地址總線上,并被這樣一種過(guò)程搜索,其中具有匹配數(shù)據(jù)的每個(gè)存儲(chǔ)單元把代表所述存儲(chǔ)單元地址的值加到數(shù)據(jù)總線上,所述存儲(chǔ)單元利用其他存儲(chǔ)單元加到地址總線上的地址比特驗(yàn)證以前選取的關(guān)系,這些其他存儲(chǔ)單元有與被搜索數(shù)據(jù)匹配的數(shù)據(jù),從而使所述單元的比特被所述比特屏蔽電路所屏蔽,因此,該單元的地址只有在以下的情況下才出現(xiàn)在數(shù)據(jù)總線上,在具有匹配數(shù)據(jù)的所有單元中,那個(gè)特定存儲(chǔ)單元的位置是在預(yù)定方向上最接近于原點(diǎn)總線上設(shè)置的數(shù)據(jù)。
文檔編號(hào)G11C15/04GK1352796SQ00807739
公開日2002年6月5日 申請(qǐng)日期2000年2月28日 優(yōu)先權(quán)日2000年2月28日
發(fā)明者伊弗斯·E·維拉雷特, 休穆爾·普羅科派斯 申請(qǐng)人:梅姆考爾有限責(zé)任公司