用于將經(jīng)屏蔽數(shù)據(jù)寫入到緩沖器的設備及方法
【專利摘要】本發(fā)明揭示用于將數(shù)據(jù)寫入到緩沖器的存儲器陣列(74)的設備及方法。一種此類設備可包含：多路復用器(98)，其接收數(shù)據(jù)字(DW0到DWX)及數(shù)據(jù)屏蔽(DM)。所述多路復用器(98)可改變所述數(shù)據(jù)字(DW0到DWX)的順序以將經(jīng)屏蔽的數(shù)據(jù)字(DW0到DWX)分組在一起及將未經(jīng)屏蔽的數(shù)據(jù)字(DW0到DWX)分組在一起。所述多路復用器(98)還可改變所述數(shù)據(jù)屏蔽(DM)的順序以將屏蔽位分組在一起及將未屏蔽位分組在一起。所述設備可使用具有所述改變順序的所述數(shù)據(jù)字(DW0到DWX)及具有所述改變順序的所述數(shù)據(jù)屏蔽(DM)以將數(shù)據(jù)寫入到所述存儲器陣列(74)。
【專利說明】
用于將經(jīng)屏蔽數(shù)據(jù)寫入到緩沖器的設備及方法
技術領域
[0001] 本發(fā)明的實施例大體上設及半導體裝置領域。更特定來說，本發(fā)明的實施例可提 供用于將經(jīng)屏蔽數(shù)據(jù)寫入到緩沖器的一或多種技術及裝置。
【背景技術】
[0002] 計算機系統(tǒng)通常用于眾多配置中W提供多種計算功能。被分派開發(fā)計算機系統(tǒng)及 系統(tǒng)組件的任務的設計工程師通?？紤]處理速度、系統(tǒng)靈活性及大小約束。計算機系統(tǒng)通 常包含可用于存儲數(shù)據(jù)(例如，程序及用戶數(shù)據(jù))且可由其它系統(tǒng)組件（例如處理器或外圍 裝置)存取的多個存儲器裝置。此類存儲器裝置可包含易失性及非易失性存儲器裝置。
[0003] 通常，存儲器裝置(例如動態(tài)隨機存取存儲器(DRAM))包含被分為多個存儲器庫或 其它劃分的存儲器陣列?；谟纱鎯ζ餮b置在操作期間所接收到的尋址信息，可將數(shù)據(jù)存 儲到存儲器陣列的適當庫中且可從其中讀出所述數(shù)據(jù)。舉例來說，在DRAM的操作期間，可將 激活(例如，有效)命令發(fā)送到存儲器陣列。激活命令激活存儲器陣列的行。此外，可將列選 擇命令發(fā)送到存儲器陣列。列選擇命令選擇存儲器陣列的列。在激活行及選擇列的情況下， 可從存儲器陣列的所選擇存儲器單元檢索數(shù)據(jù)。
[0004] 在某些架構中，可將存儲器裝置或存儲器裝置的部分用作緩沖器。在將數(shù)據(jù)寫入 到緩沖器時，在不使用行、列及/或庫選擇信號的情況下寫入數(shù)據(jù)可為有益的。因此，數(shù)據(jù)按 預定順序被供應及寫入到存儲器裝置。接著，可按相同預定順序從存儲器裝置讀取數(shù)據(jù)，因 此維持先進先出（FIFO)順序。然而，當待寫入到存儲器裝置的數(shù)據(jù)包含經(jīng)屏蔽數(shù)據(jù)及未經(jīng) 屏蔽數(shù)據(jù)時，經(jīng)屏蔽數(shù)據(jù)將被忽視且不被寫入到存儲器裝置。不幸地，傳統(tǒng)存儲器架構無法 在屏蔽非待寫入的數(shù)據(jù)的同時，按預定順序順楊地寫入到用作緩沖器的存儲器裝置。
[0005] 因此，本發(fā)明的實施例可針對上文陳述的問題中的一或多者。
【附圖說明】
[0006] 圖1說明根據(jù)本發(fā)明的實施例的可包含緩沖器的基于處理器的系統(tǒng)的框圖；
[0007] 圖2說明根據(jù)本發(fā)明的實施例的可包含緩沖器的狀態(tài)機引擎的框圖；
[000引圖3說明根據(jù)本發(fā)明的實施例的可操作為緩沖器的存儲器的框圖；
[0009] 圖4說明根據(jù)本發(fā)明的實施例的可操作為緩沖器的存儲器的示意圖；及
[0010] 圖5說明根據(jù)本發(fā)明的實施例的用于將數(shù)據(jù)寫入到存儲器裝置的存儲器陣列的方 法的流程圖。
【具體實施方式】
[0011] 如下文將更詳細描述，可使用多路復用器W將未經(jīng)屏蔽數(shù)據(jù)分組在一起及選擇待 寫入到存儲器陣列的數(shù)據(jù)。舉例來說，多路復用器可接收數(shù)據(jù)字(data word)及數(shù)據(jù)屏蔽 (data mask)。多路復用器可改變數(shù)據(jù)字的順序W將經(jīng)屏蔽數(shù)據(jù)字分組在一起且將未經(jīng)屏 蔽數(shù)據(jù)字分組在一起。多路復用器也可改變數(shù)據(jù)屏蔽的順序W將屏蔽位分組在一起且將未 屏蔽位分組在一起。設備可使用具有改變順序的數(shù)據(jù)字及具有改變順序的數(shù)據(jù)屏蔽w將數(shù) 據(jù)寫入到存儲器陣列。舉例來說，可將具有改變順序的數(shù)據(jù)字及具有改變順序的數(shù)據(jù)屏蔽 從多路復用器提供到選擇待寫入到存儲器陣列的數(shù)據(jù)的額外多路復用器。
[0012]現(xiàn)在將參考所述圖式，圖1說明整體上由參考數(shù)字10指定的基于處理器的系統(tǒng)的 實施例。系統(tǒng)10可為多種類型中的任一者，例如桌上型計算機、膝上型計算機、傳呼器、蜂窩 電話、個人記事簿、便攜式音頻播放器、控制電路、相機等等。系統(tǒng)10還可為網(wǎng)絡節(jié)點，例如 路由器、服務器或客戶端(例如，先前描述的計算機類型中的一者）。系統(tǒng)10可為某個其它種 類的電子裝置，例如復印機、掃描儀、打印機、游戲控制臺、電視機、機頂視頻分配器或記錄 系統(tǒng)、電纜箱、個人數(shù)字媒體播放器、工廠自動化系統(tǒng)、汽車計算機系統(tǒng)或醫(yī)療裝置。用于描 述系統(tǒng)的運些各種實例的術語(如本文中使用的許多其它術語)可共享一些參照物，且因而 不應根據(jù)所列出的其它項加 W狹義地理解。
[oou]在基于處理器的裝置(例如系統(tǒng)10)中，處理器12(例如微處理器)控制系統(tǒng)10中的 系統(tǒng)功能及請求的處理。此外，處理器12可包含共享系統(tǒng)控制的多個處理器。處理器12可直 接或間接禪合到系統(tǒng)10中的元件中的每一者，使得處理器12通過執(zhí)行可被存儲于系統(tǒng)10內(nèi) 或系統(tǒng)10外部的指令而控制系統(tǒng)10。
[0014] 在所說明的實施例中，系統(tǒng)10包含可在處理器12的控制下操作的狀態(tài)機引擎14。 然而，在其它實施例中，系統(tǒng)10可不包含狀態(tài)機引擎14。如本文中所使用，狀態(tài)機引擎14指 代單個裝置(例如，單忍片）。狀態(tài)機引擎14可采用任何自動機理論。舉例來說，狀態(tài)機引擎 14可采用數(shù)個狀態(tài)機架構中的一者，包含(但不限于)Mealy架構、Moore架構、有限狀態(tài)機 (FSM)、確定性FSM(DFSM)、位并行狀態(tài)機(BPSM)等等。雖然可使用多種架構，但出于論述目 的，本申請案引用FSM。然而，所屬領域的技術人員應了解，可使用多種狀態(tài)機架構中的任一 者來采用所描述的技術。
[0015] 如下文將進一步論述，狀態(tài)機引擎14可包含數(shù)個（例如，一或多個）有限狀態(tài)機 (FSM)晶格(例如，狀態(tài)機引擎14的核屯、）。出于本申請案的目的，術語"晶格"指代元件（例 如，布爾單元、計數(shù)器單元、狀態(tài)機元件、狀態(tài)轉變元件(STE))的組織框架(例如，路由矩陣、 路由網(wǎng)絡、帖）。此外，"晶格"可具有任何合適的形狀、結構或?qū)蛹壗M織(例如，柵格、立方形、 球形、級聯(lián)）。每一 FSM晶格可實施各自并行接收及分析相同數(shù)據(jù)的多個FSM。此外，F(xiàn)SM晶格 可被布置成群組(例如，集群），使得FSM晶格的集群可并行分析相同輸入數(shù)據(jù)。此外，狀態(tài)機 引擎14的FSM晶格的集群可被布置在層級結構中，其中可將來自層級結構的較低等級上的 狀態(tài)機晶格的輸出用作到較高等級上的狀態(tài)機晶格的輸入。通過經(jīng)由層級結構使狀態(tài)機引 擎14的并行FSM晶格的集群串聯(lián)地級聯(lián)，可分析(例如，評估、捜索等等）日益復雜的模式。
[0016] 此外，基于狀態(tài)機引擎14的層級并行配置，可將狀態(tài)機引擎14用于系統(tǒng)中的利用 高處理速度的復雜數(shù)據(jù)分析(例如，模式辨識）。例如，本文中描述的實施例可被并入具有千 兆字節(jié)/秒的處理速度的系統(tǒng)中。因此，利用狀態(tài)機引擎14,可迅速分析來自高速存儲器裝 置或其它外部裝置的數(shù)據(jù)。狀態(tài)機引擎14可根據(jù)若干準則(例如，捜索項)大約同時（例如， 在單個裝置循環(huán)期間）分析數(shù)據(jù)流。狀態(tài)機引擎14的等級上的FSM集群內(nèi)的FSM晶格中的每 一者可各自大約同時接收來自數(shù)據(jù)流的相同捜索項，且并行FSM晶格中的每一者可W處理 準則確定所述項是否將狀態(tài)機引擎14推進到下一狀態(tài)。狀態(tài)機引擎14可根據(jù)相對較大數(shù)目 個準則（例如，大于100個、大于1000個或大于10,000個準則)分析項。因為FSM晶格并行操 作，所w其可將準則應用于具有相對較高帶寬的數(shù)據(jù)流（例如，大于或大體上等于千兆字 節(jié)/秒的數(shù)據(jù)流)而不使數(shù)據(jù)流減慢。
[0017] 在一個實施例中，狀態(tài)機引擎14可經(jīng)配置W辨識(例如，檢測)數(shù)據(jù)流中的大量模 式。例如，可利用狀態(tài)機引擎14W檢測用戶或其它實體可能希望分析的多種類型的數(shù)據(jù)流 中的一或多者中的模式。舉例來說，狀態(tài)機引擎14可經(jīng)配置W分析經(jīng)由網(wǎng)絡接收到的數(shù)據(jù) 流，例如經(jīng)由因特網(wǎng)接收到的封包或經(jīng)由蜂窩網(wǎng)絡接收到的語音或數(shù)據(jù)。在一個實例中，狀 態(tài)機引擎14可經(jīng)配置W分析垃圾郵件或惡意軟件的數(shù)據(jù)流?？蓪?shù)據(jù)流接收為串行數(shù)據(jù) 流，其中W具有意義的順序(例如W時間、詞匯或語義顯著的順序)接收數(shù)據(jù)?；蛘?，數(shù)據(jù)流 可被并行或無序接收，且接著通過(例如)對經(jīng)由因特網(wǎng)接收到的封包進行重新排序而轉換 為串行數(shù)據(jù)流。在一些實施例中，數(shù)據(jù)流可串行地呈現(xiàn)項，但可并行接收表達所述項中的每 一者的位。可自系統(tǒng)10外部的源接收數(shù)據(jù)流，或可通過詢問存儲器裝置(例如存儲器16)及 由存儲于存儲器16中的數(shù)據(jù)形成數(shù)據(jù)流而形成數(shù)據(jù)流。在其它實例中，狀態(tài)機引擎14可經(jīng) 配置W辨識拼寫某一字詞的字符序列、指定基因的遺傳基礎對(genetic base pair)序列、 形成圖像的一部分的圖片或視頻文件中的位序列、形成程序的一部分的可執(zhí)行文件中的位 序列或形成歌曲或口語詞組的一部分的音頻文件中的位序列。待分析的數(shù)據(jù)流可包含呈二 進制格式或其它格式(例如，十進制、ASCII等等）的多個數(shù)據(jù)位。所述流可編碼具有單個數(shù) 字或多個數(shù)字(例如，若干二進制數(shù)字)的數(shù)據(jù)。在某些實施例中，待分析的數(shù)據(jù)流可包含經(jīng) 屏蔽數(shù)據(jù)及未經(jīng)屏蔽數(shù)據(jù)。在此類實施例中，經(jīng)屏蔽數(shù)據(jù)可希望被忽視，而未經(jīng)屏蔽數(shù)據(jù)可 希望被分析。
[0018] 如應了解，系統(tǒng)10可包含存儲器16。存儲器16可包含易失性存儲器，例如動態(tài)隨機 存取存儲器(DRAM)、靜態(tài)隨機存取存儲器（SRAM)、同步DRAM(SDRAM)、雙倍數(shù)據(jù)速率DRAM (孤R SDRAM)、DDR2SDRAM、孤R3SDRAM等等。存儲器16也可包含非易失性存儲器，例如只讀存 儲器(ROM)、PC-RAM、娃-氧化物-氮化物-氧化物-娃(S0N0S)存儲器、金屬-氧化物-氮化物- 氧化物-娃(MONOS)存儲器、基于多晶娃浮動柵的存儲器、及/或結合易失性存儲器使用的各 種架構的其它類型的快閃存儲器(例如，NAND存儲器、NOR存儲器等等）。存儲器16可包含可 提供待由狀態(tài)機引擎14分析的數(shù)據(jù)的一或多個存儲器裝置，例如DRAM裝置。如本文中所使 用，術語"提供'一般可指代弓恃、輸人、插人、發(fā)送、傳送、發(fā)射、產(chǎn)生、給予、輸出、放置、寫入 等等。此類裝置可稱為或包含固態(tài)驅(qū)動器(SSD)、多媒體卡(MMC)、安全數(shù)字(SD)卡、緊湊式 快閃（CF)卡或任何其它合適的裝置。此外，應了解，此類裝置可經(jīng)由任何合適的接口（例如 通用串行總線（USB)、外圍組件互連（PCI)、PCIExpress(PCI-E)、小型計算機系統(tǒng)接口 (SCSIKIE邸1394(Firewire)或任何其它合適的接口）禪合到系統(tǒng)10。為促進存儲器16(例 如快閃存儲器裝置）的操作，系統(tǒng)10可包含存儲器控制器(未說明）。如應了解，存儲器控制 器可為獨立裝置或其可與處理器12成一體。此外，系統(tǒng)10可包含外部存儲裝置18,例如磁性 存儲裝置。外部存儲裝置也可將輸入數(shù)據(jù)提供到狀態(tài)機引擎14。
[0019] 系統(tǒng)10可包含數(shù)個額外元件。例如，可使用編譯器20W配置(例如，編程)狀態(tài)機引 擎14。輸入裝置22也可禪合到處理器12W允許用戶將數(shù)據(jù)輸入到系統(tǒng)10中。例如，可使用輸 入裝置22W將數(shù)據(jù)輸入到存儲器16中W供狀態(tài)機引擎14隨后分析。例如，輸入裝置22可包 含按鈕、切換元件、鍵盤、光筆、尖筆、鼠標及/或語音辨識系統(tǒng)。輸出裝置24(例如顯示器)也 可禪合到處理器12。舉例來說，顯示器24可包含LCD、CRT、L邸及/或音頻顯示器。所述系統(tǒng)也 可包含用于介接網(wǎng)絡(例如因特網(wǎng)）的網(wǎng)絡接口裝置26,例如網(wǎng)絡接口卡(NIC)。如應了解， 取決于系統(tǒng)10的應用，系統(tǒng)10可包含許多其它組件。
[0020] 現(xiàn)在參看圖2,說明狀態(tài)機引擎14的實施例（例如，單忍片上的單個裝置）。如先前 所描述，狀態(tài)機引擎14經(jīng)配置W經(jīng)由數(shù)據(jù)總線接收來自源(例如存儲器16)的數(shù)據(jù)。在所說 明的實施例中，數(shù)據(jù)可通過總線接口（例如第Ξ代雙倍數(shù)據(jù)速率(DDR3)總線接口28)被發(fā)送 到狀態(tài)機引擎14。孤R3總線接口 28可能夠W大于或等于千兆字節(jié)/秒的速率交換(例如，提 供及接收)數(shù)據(jù)。此數(shù)據(jù)交換速率可大于狀態(tài)機引擎14分析數(shù)據(jù)的速率。如應了解，取決于 待分析的數(shù)據(jù)源，總線接口 28可為用于將往返于數(shù)據(jù)源的數(shù)據(jù)交換到狀態(tài)機引擎14的任何 合適的總線接口，例如NAND快閃接口、外圍組件互連（PCI)接口、千兆位媒體獨立接口 (GMII)等等。如先前所描述，狀態(tài)機引擎14包含經(jīng)配置W分析數(shù)據(jù)的一或多個FSM晶格30。 每一FSM晶格30可被分為兩個半晶格。在所說明的實施例中，每一半晶格可包含24K個STE， 使得晶格30包含48K個STE。晶格30可包括任何可期望數(shù)目個STE。此外，雖然僅說明一個FSM 晶格30,但狀態(tài)機引擎14可包含多個FSM晶格30。
[0021] 可在總線接口 28處接收待分析的數(shù)據(jù)并通過數(shù)個緩沖器及緩沖器接口將數(shù)據(jù)提 供到FSM晶格30。在所說明的實施例中，數(shù)據(jù)路徑包含數(shù)據(jù)緩沖器32、指令緩沖器33、過程緩 沖器34及排間（IR(inter-rank))總線及過程緩沖器接口 36。如可了解，數(shù)據(jù)緩沖器32、指令 緩沖器33、及/或過程緩沖器34可包含存儲器陣列。數(shù)據(jù)緩沖器32經(jīng)配置W接收并暫時存儲 待分析的數(shù)據(jù)。在一個實施例中，存在兩個數(shù)據(jù)緩沖器32(數(shù)據(jù)緩沖器A及數(shù)據(jù)緩沖器B)。可 將數(shù)據(jù)存儲在所述兩個數(shù)據(jù)緩沖器32中的一者中，而從另一數(shù)據(jù)緩沖器32清空數(shù)據(jù)W供 FSM晶格30分析?？偩€接口 28可經(jīng)配置W將待分析的數(shù)據(jù)提供到數(shù)據(jù)緩沖器32直到數(shù)據(jù)緩 沖器32已滿為止。在數(shù)據(jù)緩沖器32已滿之后，總線接口 28可經(jīng)配置W自由地用于其它用途 (例如，提供來自數(shù)據(jù)流的其它數(shù)據(jù)直到數(shù)據(jù)緩沖器32可用于接收待分析的額外數(shù)據(jù)）。在 所說明的實施例中，數(shù)據(jù)緩沖器32可各自為32千字節(jié)。指令緩沖器33經(jīng)配置W經(jīng)由總線接 口 28接收來自處理器12的指令，例如對應于待分析的數(shù)據(jù)的指令及對應于配置狀態(tài)機引擎 14的指令。
[0022] IR總線及過程緩沖器接口 36可促進將數(shù)據(jù)提供到過程緩沖器34?？墒褂肐R總線及 過程緩沖器接口 36W確保FSM晶格30按順序處理數(shù)據(jù)。IR總線及過程緩沖器接口 36可協(xié)調(diào) 數(shù)據(jù)、時序數(shù)據(jù)、封裝指令等等的交換，使得正確地接收并分析數(shù)據(jù)。一般來說，IR總線及過 程緩沖器接口 36允許使用裝置排中的多個裝置。所述排裝置中的多個裝置共享數(shù)據(jù)，使得 所有所述多個裝置按正確的順序接收全部共享數(shù)據(jù)。舉例來說，多個物理裝置(例如，狀態(tài) 機引擎14、忍片、分離裝置)可被布置成排且可經(jīng)由IR總線及過程緩沖器接口 36向彼此提供 數(shù)據(jù)。出于本申請案的目的，術語"排"指代連接到相同忍片選擇的一組狀態(tài)機引擎14。在所 說明的實施例中，IR總線及過程緩沖器接口 36可包含8位數(shù)據(jù)總線。
[0023] 在所說明的實施例中，狀態(tài)機引擎14也包含解壓縮器38及壓縮器40, W幫助將數(shù) 據(jù)提供到狀態(tài)機引擎14且從狀態(tài)機引擎14提供數(shù)據(jù)。如可了解，壓縮器40及解壓縮器38可 使用相同的壓縮算法W簡化軟件及/或硬件設計;然而，壓縮器40及解壓縮器38也可使用不 同的算法。通過壓縮數(shù)據(jù)，可最小化總線接口28(例如，DDR3總線接口）利用時間。在本實施 例中，可使用壓縮器40W壓縮狀態(tài)向量數(shù)據(jù)、配置數(shù)據(jù)(例如，編程數(shù)據(jù))及由FSM晶格30分 析之后獲得的匹配結果數(shù)據(jù)。在一個實施例中，可停用（例如，關閉）壓縮器40及解壓縮器 38,使得流動到壓縮器40及解壓縮器38及/或從壓縮器40及解壓縮器38流動的數(shù)據(jù)并未被 修改(例如，未經(jīng)壓縮也未經(jīng)解壓縮）。
[0024] 壓縮器40及解壓縮器38也可經(jīng)配置W處置多個數(shù)據(jù)集且每一數(shù)據(jù)集可具有變化 長度。通過"填補"壓縮數(shù)據(jù)且包含關于每一壓縮區(qū)域何時結束的指示符，壓縮器40可通過 狀態(tài)機引擎14提高總體處理速度。
[0025] 狀態(tài)機引擎14包含狀態(tài)向量系統(tǒng)41，狀態(tài)向量系統(tǒng)41具有狀態(tài)向量高速緩沖存儲 器42、狀態(tài)向量存儲器緩沖器44、狀態(tài)向量中間輸入緩沖器46及狀態(tài)向量中間輸出緩沖器 48。如可了解，狀態(tài)向量高速緩沖存儲器42、狀態(tài)向量存儲器緩沖器44、狀態(tài)向量中間輸入 緩沖器46、及/或狀態(tài)向量中間輸出緩沖器48可包含存儲器陣列。可使用狀態(tài)向量系統(tǒng)41W 存儲FSM晶格30的多個狀態(tài)向量，將狀態(tài)向量移動到狀態(tài)機引擎14上或從狀態(tài)機引擎14將 狀態(tài)向量移出，且將狀態(tài)向量提供到FSM晶格30 W使FSM晶格30還原到對應于所提供的狀態(tài) 向量的狀態(tài)。舉例來說，每一狀態(tài)向量可被暫時存儲在狀態(tài)向量高速緩沖存儲器42中。即， 可存儲每一 STE的狀態(tài)，使得所述狀態(tài)可經(jīng)還原且隨后用于進一步分析，同時釋放STEW分 析新數(shù)據(jù)集(例如，捜索項）。例如，如同典型高速緩沖存儲區(qū)，狀態(tài)向量高速緩沖存儲器42 允許存儲狀態(tài)向量W供(此處)FSM晶格30快速檢索及使用。在所說明的實施例中，狀態(tài)向量 高速緩沖存儲器42可存儲多達512個狀態(tài)向量。每一狀態(tài)向量包括FSM晶格30的STE的狀態(tài) (例如，激活或未經(jīng)激活)及計數(shù)器的動態(tài)(例如，當前)計數(shù)。
[0026] 如可了解，可在排中的不同狀態(tài)機引擎14(例如，忍片)之間交換狀態(tài)向量數(shù)據(jù)?？?在不同狀態(tài)機引擎14之間交換狀態(tài)向量數(shù)據(jù)W用于W下各種目的，例如：同步化FSM晶格30 的STE的狀態(tài)及計數(shù)器的動態(tài)計數(shù);跨多個狀態(tài)機引擎14執(zhí)行相同功能;跨多個狀態(tài)機引擎 14重現(xiàn)結果;跨多個狀態(tài)機引擎14級聯(lián)結果;存儲用W分析通過多個狀態(tài)機引擎14級聯(lián)的 數(shù)據(jù)的STE的狀態(tài)的歷史及計數(shù)器的動態(tài)計數(shù)等等。此外，應注意，在狀態(tài)機引擎14內(nèi)，可使 用狀態(tài)向量數(shù)據(jù)W快速地還原狀態(tài)向量。舉例來說，可使用狀態(tài)向量數(shù)據(jù)將STE的狀態(tài) 及計數(shù)器的動態(tài)計數(shù)還原到初始化狀態(tài)(例如，捜索新捜索項）；將STE的狀態(tài)及計數(shù)器的動 態(tài)計數(shù)還原到先前狀態(tài)(例如，捜索先前捜索的捜索項）；及將STE的狀態(tài)及計數(shù)器的動態(tài)計 數(shù)改變?yōu)榻?jīng)配置用于級聯(lián)配置(例如，W級聯(lián)捜索來捜索捜索項）。在某些實施例中，可將狀 態(tài)向量數(shù)據(jù)提供到總線接口 28,使得可將狀態(tài)向量數(shù)據(jù)提供到處理器12(例如，用于分析狀 態(tài)向量數(shù)據(jù)、重配置狀態(tài)向量數(shù)據(jù)W應用修改、重配置狀態(tài)向量數(shù)據(jù)W提高效率等等）。
[0027] 舉例來說，在某些實施例中，狀態(tài)機引擎14可將經(jīng)高速緩沖存儲的狀態(tài)向量數(shù)據(jù) (例如，由狀態(tài)向量系統(tǒng)41存儲的數(shù)據(jù))從FSM晶格30提供到外部裝置。外部裝置可接收狀態(tài) 向量數(shù)據(jù)，修改狀態(tài)向量數(shù)據(jù)并將經(jīng)修改的狀態(tài)向量數(shù)據(jù)提供到狀態(tài)機引擎14W使FSM晶 格30還原(例如，復位、初始化）。因此，外部裝置可修改狀態(tài)向量數(shù)據(jù)，使得狀態(tài)機引擎14可 按需要略過(例如，跳過)狀態(tài)。
[0028] 狀態(tài)向量高速緩沖存儲器42可接收來自任何合適的裝置的狀態(tài)向量數(shù)據(jù)。舉例來 說，狀態(tài)向量高速緩沖存儲器42可接收來自FSM晶格30、另一 FSM晶格30(例如，經(jīng)由IR總線 及過程緩沖器接口 36)、解壓縮器38等等的狀態(tài)向量。在所說明的實施例中，狀態(tài)向量高速 緩沖存儲器42可經(jīng)由狀態(tài)向量存儲器緩沖器44接收來自其它裝置的狀態(tài)向量。此外，狀態(tài) 向量高速緩沖存儲器42可將狀態(tài)向量數(shù)據(jù)提供到任何合適的裝置。舉例來說，狀態(tài)向量高 速緩沖存儲器42可將狀態(tài)向量數(shù)據(jù)提供到狀態(tài)向量存儲器緩沖器44、狀態(tài)向量中間輸入緩 沖器46及狀態(tài)向量中間輸出緩沖器48。
[0029] 可結合狀態(tài)向量高速緩沖存儲器42利用額外緩沖器(例如狀態(tài)向量存儲器緩沖器 44、狀態(tài)向量中間輸入緩沖器46及狀態(tài)向量中間輸出緩沖器48) W適應狀態(tài)向量的快速檢 索及存儲，同時通過狀態(tài)機引擎14處理具有交錯封包的分離數(shù)據(jù)集。在所說明的實施例中， 狀態(tài)向量存儲器緩沖器44、狀態(tài)向量中間輸入緩沖器46及狀態(tài)向量中間輸出緩沖器48中的 每一者可經(jīng)配置W暫時存儲一個狀態(tài)向量?？墒褂脿顟B(tài)向量存儲器緩沖器44W接收來自任 何合適的裝置的狀態(tài)向量數(shù)據(jù)并將狀態(tài)向量數(shù)據(jù)提供到任何合適的裝置。舉例來說，可使 用狀態(tài)向量存儲器緩沖器44 W從FSM晶格30、另一FSM晶格30 (例如，經(jīng)由IR總線及過程緩沖 器接口 36 )、解壓縮器38及狀態(tài)向量高速緩沖存儲器42接收狀態(tài)向量。作為另一實例，可使 用狀態(tài)向量存儲器緩沖器44W將狀態(tài)向量數(shù)據(jù)提供到（例如，其它FSM晶格30的）IR總線及 過程緩沖器接口 36、壓縮器40及狀態(tài)向量高速緩沖存儲器42。
[0030] 同樣地，可使用狀態(tài)向量中間輸入緩沖器46W接收來自任何合適的裝置的狀態(tài)向 量數(shù)據(jù)并將狀態(tài)向量數(shù)據(jù)提供到任何合適的裝置。舉例來說，可使用狀態(tài)向量中間輸入緩 沖器46W接收來自FSM晶格30(例如，經(jīng)由IR總線及過程緩沖器接口 36)、解壓縮器38及狀態(tài) 向量高速緩沖存儲器42的狀態(tài)向量。作為另一實例，可使用狀態(tài)向量中間輸入緩沖器46W 將狀態(tài)向量提供到FSM晶格30。此外，可使用狀態(tài)向量中間輸出緩沖器48W接收來自任何合 適的裝置的狀態(tài)向量并將狀態(tài)向量提供到任何合適的裝置。舉例來說，可使用狀態(tài)向量中 間輸出緩沖器48 W接收來自FSM晶格30及狀態(tài)向量高速緩沖存儲器42的狀態(tài)向量。作為另 一實例，可使用狀態(tài)向量中間輸出緩沖器48 W將狀態(tài)向量提供到FSM晶格30(例如，經(jīng)由IR 總線及過程緩沖器接口 36)及壓縮器40。
[0031] 一旦由FSM晶格30產(chǎn)生所關注結果，就可將匹配結果存儲在匹配結果存儲器50中。 舉例來說，可將指示匹配(例如，檢測到所關注模式）的"匹配向量"存儲在匹配結果存儲器 50中。舉例來說，接著可將匹配結果發(fā)送到匹配緩沖器52W經(jīng)由總線接口 28傳輸?shù)教幚砥?12。如先前描述，可壓縮匹配結果。如可了解，匹配緩沖器52可包含存儲器陣列。
[0032] 也可在狀態(tài)機引擎14中提供額外寄存器及緩沖器。例如，狀態(tài)機引擎14可包含控 制及狀態(tài)寄存器54。此外，可提供還原及程序緩沖器56W最初用于配置FSM晶格30的STE或 在分析期間還原FSM晶格30中的STE的狀態(tài)。類似地，也可提供保存及修復映射緩沖器58W 存儲保存及修復映射W供設定及使用。如可了解，還原及程序緩沖器56及/或保存及修復映 射緩沖器58可包含存儲器陣列。
[0033] 現(xiàn)參看圖3,說明可操作為緩沖器的存儲器61的框圖。舉例來說，存儲器61可操作 為狀態(tài)機引擎14的緩沖器(例如，數(shù)據(jù)緩沖器32、匹配緩沖器52、還原及程序緩沖器56、保存 及修復映射緩沖器58等等）。在某些實施例中，存儲器61可包含充當緩沖器的存儲器16。在 所說明的實施例中，存儲器61包含接收待寫入到存儲器61的串行數(shù)據(jù)的數(shù)據(jù)輸入/輸出節(jié) 點化Q) 60。DQ 60的每一數(shù)據(jù)輸入/輸出節(jié)點化Q)接收串行數(shù)據(jù)。此外，存儲器61可包含任何 合適數(shù)目個DQ 60。舉例來說，在某些實施例中，存儲器61可包含2、4、8、16、32、64或更多個 DQ 60。存儲器61還包含數(shù)據(jù)屏蔽節(jié)點(DM)62,數(shù)據(jù)屏蔽節(jié)點（DM)62接收對應于由DQ 60接 收到的串行數(shù)據(jù)的串行屏蔽數(shù)據(jù)(下文稱為"數(shù)據(jù)屏蔽"或DM數(shù)據(jù)）。
[0034] 存儲器61可包含用于將由DQ 60接收到的數(shù)據(jù)寫入到存儲器陣列的某些電路。舉 例來說，電路可經(jīng)配置W經(jīng)由DQ 60及DM 62接收串行數(shù)據(jù)，將串行數(shù)據(jù)轉換為并行數(shù)據(jù)字 (DW)及并行DM數(shù)據(jù)，改變DW的順序W將經(jīng)屏蔽DW分組在一起及將未經(jīng)屏蔽DW分組在一起， 改變DM數(shù)據(jù)的順序W將屏蔽位分組在一起及將未屏蔽位分組在一起，及使用具有改變順序 的DW及具有改變順序的DM數(shù)據(jù)W基于由電路接收未經(jīng)屏蔽DW的順序而僅將未經(jīng)屏蔽DW寫 入到存儲器陣列。
[0035] 具體來說，存儲器61的電路可包含數(shù)據(jù)接口 64，數(shù)據(jù)接口 64接收DQ數(shù)據(jù)及DM數(shù)據(jù)， 處理DQ數(shù)據(jù)及DM數(shù)據(jù)，且分別在經(jīng)修改DW接口 66及經(jīng)修改DM接口 68上輸出經(jīng)修改DW數(shù)據(jù)及 經(jīng)修改DM數(shù)據(jù)。數(shù)據(jù)接口64將由DQ 60及DM 62接收到的串行數(shù)據(jù)轉換為并行數(shù)據(jù)。在某些 實施例中，DQ 60中的每一DQ可對應于用W載送單個數(shù)據(jù)字(DW)的一組并行數(shù)據(jù)總線。DW中 的每一 DW可包含2、4、8、16、32或更多位，其中每一位被提供在所述組并行數(shù)據(jù)總線的單獨 數(shù)據(jù)總線上。此外，DM 62可對應于用W載送并行DM數(shù)據(jù)的一組并行數(shù)據(jù)總線。
[0036] 在數(shù)據(jù)接口64將由DQ 60及DM 62接收到的串行數(shù)據(jù)轉換為并行數(shù)據(jù)（即，DW及并 行DM數(shù)據(jù))之后，可使用數(shù)據(jù)接口 64W改變DW的順序W通過將經(jīng)屏蔽DW分組在一起及將未 經(jīng)屏蔽DW分組在一起而形成經(jīng)修改DW數(shù)據(jù)。此外，數(shù)據(jù)接口 64可改變并行DM數(shù)據(jù)的順序W 通過將屏蔽位分組在一起及通過將未屏蔽位分組在一起而形成經(jīng)修改DM數(shù)據(jù)。
[0037] 存儲器61的電路也可包含輸入/輸出（I/O)選通DM屏蔽邏輯70,輸入/輸出（I/O)選 通DM屏蔽邏輯70接收經(jīng)修改DW數(shù)據(jù)及經(jīng)修改DM數(shù)據(jù)且使用經(jīng)修改DW數(shù)據(jù)及經(jīng)修改DM數(shù)據(jù) W在接口 72上提供數(shù)據(jù)W供存儲在存儲器陣列74中。如所說明，存儲器陣列74包含多個存 儲器庫76、78、80及82。在某些實施例中，存儲器陣列74可包含1、2、4、8、16、32或更多個存儲 器庫。如應了解，存儲器庫76、78、80及82中的每一者包含多個存儲器單元。如本文中所使 用，嘴路"可指代數(shù)據(jù)接口 64、10選通DM屏蔽邏輯70、經(jīng)修改DW接口 66、經(jīng)修改DM接口 68、數(shù) 據(jù)總線或其任何組合。
[0038] 參看圖4,說明可操作為緩沖器的存儲器61的示意圖。如上文所論述，存儲器61包 含接收待寫入到存儲器61的串行數(shù)據(jù)的DQ 60及DM 62。在所說明的實施例中，DQ60包含第 一DQ(DQ0)84、第二DQ(DQ1)86及額外DQ直到最后DQ(DQX)88,其中X+1表示存儲器61的DQ 60 的總數(shù)目。
[0039] 此外，數(shù)據(jù)接口 64包含緩沖器90(例如，用W將輸入電壓電平轉換為互補金屬氧化 物半導體(CMOS)電壓電平)及用W將由DQ 60及DM 62接收到的串行數(shù)據(jù)轉換為并行數(shù)據(jù)的 串/并轉換器92。具體來說，將經(jīng)串行接收的DQ數(shù)據(jù)轉換為并行DW，且將經(jīng)串行接收的DM轉 換為并行DM數(shù)據(jù)。此外，經(jīng)由DW接口 100、102、104及并行DM數(shù)據(jù)接口 96將DW及并行DM數(shù)據(jù)并 行提供到多路復用器(MUX)98。使用MUX 98基于并行DM數(shù)據(jù)中的屏蔽位的順序來改變DW的 順序。如所說明，DW包含第一 DW(DWO)、第二DW(DWl)及額外DW直到最后DW(DWX)，其中X+1表 示DW的總數(shù)目。此外，每一DW對應于一個DQ。如可了解，每一DW接口 100、102、104可包含對應 于DW的大小的數(shù)目的數(shù)據(jù)總線。舉例來說，每一DW接口 100、102、104的數(shù)據(jù)總線的數(shù)目可位 2、4、8、16、32、64等等。此外，并行DM數(shù)據(jù)接口 96包含對應于DW的數(shù)目的數(shù)據(jù)總線的數(shù)目。舉 例來說，并行DM數(shù)據(jù)接口 96的數(shù)據(jù)總線的數(shù)目可為4、8、16、32等等。
[0040] 在存儲器循環(huán)的操作期間，并行DM數(shù)據(jù)接口96的每一數(shù)據(jù)總線經(jīng)配置W載送指示 DW的對應DW經(jīng)屏蔽或未經(jīng)屏蔽的單一位。表1提供DW及并行DM數(shù)據(jù)的實例，所述DW及并行DM 數(shù)據(jù)可被提供到各自具有八個位寬（例如，八個數(shù)據(jù)總線）的八個DW接口的存儲器61中的 MUX 98〇
[0041] 表 1
[0042]
[0043] 在此實例中，并行DM數(shù)據(jù)內(nèi)的屏蔽位"?？芍甘緦獢?shù)據(jù)將被屏蔽，且并行DM數(shù)據(jù) 內(nèi)的"0"屏蔽位可指示對應數(shù)據(jù)將未被屏蔽，然而，在其它實例中，并行DM數(shù)據(jù)內(nèi)的屏蔽位 "?？芍甘緦獢?shù)據(jù)將未被屏蔽，且并行DM數(shù)據(jù)內(nèi)的屏蔽位"0"可指示對應數(shù)據(jù)將被屏蔽。 此外，在此實例中，并行DM數(shù)據(jù)的最低有效位可對應于DW0，而并行DM數(shù)據(jù)的最高有效位可 對應于DW7。在其它實例中，并行DM數(shù)據(jù)的最低有效位可對應于DW7，而并行DM數(shù)據(jù)的最高有 效位可對應于DW0。因此，表2說明基于此實例中的并行DM數(shù)據(jù)的屏蔽位，哪些DW被屏蔽及哪 些DW未被屏蔽。
[0044] 表 2
[0045]
[0046]
[0047] MUX 98包含經(jīng)配置W并行接收DW及并行DM數(shù)據(jù)的多個輸入。此夕hMUX 98經(jīng)配置 W通過將經(jīng)屏蔽DW分組在一起及通過將未經(jīng)屏蔽DW分組在一起而改變DW的順序，及通過將 屏蔽位分組在一起及通過將未屏蔽位分組在一起而改變并行DM數(shù)據(jù)的順序。盡管MUX 9則尋 經(jīng)屏蔽DW分組在一起，然而MUX 98可忽略對應于經(jīng)屏蔽DW的數(shù)據(jù)且僅識別相應數(shù)據(jù)為經(jīng)屏 蔽數(shù)據(jù)。
[004引 MUX 98包含多個輸出106、108、110,輸出106、108、110經(jīng)配置W將具有改變順序的 DW作為經(jīng)修改DW數(shù)據(jù)輸出到經(jīng)修改DW接口 66，且將具有改變順序的并行DM數(shù)據(jù)作為經(jīng)修改 DM數(shù)據(jù)輸出到經(jīng)修改DM接口 68。如下文表3中所說明，對于表1及2中說明的先前實例，運意 味著來自表2的第SDW(DW2)、第四DW(DW3)、第六DW(DW5)及第八DW(DW7)將分別被輸出為經(jīng) 修改DW數(shù)據(jù)中的第一DW(DW0)、第二DW(DW1)、第SDW(DW2)及第四DW(DW3)。如可了解，經(jīng)修 改DM接口68的每一數(shù)據(jù)總線經(jīng)配置W載送指示DW 66的對應DW被屏蔽或未被屏蔽的單一 位。
[0049]表 3 [(K)加 ]
[0051 ]如表3的實例中所說明，將未經(jīng)屏蔽DW分組到DW0至化W3中，而將經(jīng)屏蔽DW分組到 DW4至化W7。此外，將DM數(shù)據(jù)的未屏蔽位分組到位0到3,且將DM數(shù)據(jù)的屏蔽位分組到位4到7。 因此，經(jīng)修改DM數(shù)據(jù)的屏蔽位仍對應于經(jīng)修改DW數(shù)據(jù)的DW，其指示哪些DW被屏蔽及哪些DW 未被屏蔽。如表3中所使用，多個"X"符號表示由DW巧ljDW7提供的數(shù)據(jù)的"不理會（don't carer狀態(tài)。
[0052] 如上文所論述，I/O選通DM屏蔽邏輯70接收經(jīng)修改DW數(shù)據(jù)及經(jīng)修改DM數(shù)據(jù)且使用 經(jīng)修改DW數(shù)據(jù)及經(jīng)修改DM數(shù)據(jù)W在接口 72上提供數(shù)據(jù)W供存儲在存儲器陣列74中。具體來 說，I/O選通DM屏蔽邏輯70包含經(jīng)配置W輸出計數(shù)的計數(shù)器112。計數(shù)器112經(jīng)配置W接收經(jīng) 修改DM數(shù)據(jù)且由將DW識別為未經(jīng)屏蔽(例如，未屏蔽位）的屏蔽位的數(shù)目來調(diào)整輸出計數(shù)。 因此，輸出計數(shù)在接收經(jīng)修改DM數(shù)據(jù)之前為第一值，且輸出計數(shù)在接收經(jīng)修改DM數(shù)據(jù)之后 被更新為第二值(例如，第一值加上經(jīng)修改DM數(shù)據(jù)的未屏蔽位的數(shù)目）。
[0053] 繼續(xù)表1到3中所說明的實例，輸出計數(shù)可對應于接收經(jīng)修改DM數(shù)據(jù)之前的十進制 值"0"，且輸出計數(shù)可對應于計數(shù)經(jīng)修改DM數(shù)據(jù)的未屏蔽位的數(shù)目之后的十進制值"4"，如 表4中所說明。表4還說明哪個MUX處理特定DW，如下文更詳細描述。如可了解，計數(shù)器112可 包含在從存儲器陣列74讀取數(shù)據(jù)之后發(fā)生的復位。此外，可將計數(shù)器112初始化為0。此外， 可在具有4、8、16、32或更多個數(shù)據(jù)總線的數(shù)據(jù)總線114上提供輸出計數(shù)。在某些實施例中， 計數(shù)器112可經(jīng)配置W計數(shù)多達存儲器陣列74的存儲器位置的總數(shù)目。
[0化4] 表4 [0化5]
[0化6] I/O選通DM屏蔽邏輯70包含多個MUX 116,所述多個MUX 116用w按正確預定順序 將經(jīng)修改DW數(shù)據(jù)的DW提供到存儲器陣列74(例如，在不指定行、列及/或庫地址的情況下，基 于接收未經(jīng)屏蔽DW的順序?qū)W寫入到存儲器陣列74)。具體來說，每一 MUX 116經(jīng)配置W接 收DW及輸出計數(shù)。此外，每一 MUX 116包含唯一識別符，所述唯一識別符指示MUX 116相對于 所有MUX 116的位置。因此，每一 MUX 116可使用輸出計數(shù)、相應MUX 116的位置及MUX 116的 總數(shù)目W確定DW中的哪個DW對應于所述MUX 116及/或選擇DW中對應于所述MUX 116的DW。 在某些實施例中，使用MUX 116確定行、列及/或庫W至少部分基于MUX 116最后用于寫入數(shù) 據(jù)的行、列及/或庫的記錄來寫入數(shù)據(jù)。在其它實施例中，使用MUX 116確定行、列及/或庫W 至少部分基于輸出計數(shù)、MUX 116的位置及/或MUX 116的總數(shù)目來寫入數(shù)據(jù)。
[0化7] 在一些實施例中，每一MUX 116可比較輸出計數(shù)與MUX 116相對于其它MUX 116的 位置，且可至少部分基于輸出計數(shù)與所述位置之間的比較確定DW中對應于MUX 116的DW，如 表4中所展示。此外，比較輸出計數(shù)與MUX 116的位置可包含計算由將輸出計數(shù)除WMUX 116 的總數(shù)目而得出的余數(shù)。舉例來說，輸出計數(shù)可對應于十進制值"29"，MUX 116相對于其它 MUX 116的位置可為"3"(例如，MUX 116可為編號"0"到?'的一組MUX 116中的第四個MUX)， 且MUX 116的總數(shù)目可為"8"。因此，在將輸出計數(shù)除WMUX 116的總數(shù)目時得出余數(shù)V (例 如29/8 = 3余數(shù)5)。在某些實施例中，可比較余數(shù)可'與位置"3" W確定哪個MUX 116應選擇 DW0。
[0058] 如可了解，使用當前輸出計數(shù)確定針對所接收到的下一組DW的數(shù)據(jù)寫入的起點。 在某些實施例中，每一MUX 116可確定MUX 116相對于將接收經(jīng)修改DW數(shù)據(jù)的第一DW的另一 MUX 116的位置且可基于相對位置從經(jīng)修改DW數(shù)據(jù)選擇DW。舉例來說，MUX3可在具有位置號 "0"到"7"的總共8個MUX 116中具有位置號"3"。如果輸出計數(shù)的值為"0"，那么MUX3可確定 將在DW3為未經(jīng)屏蔽的情況下使用其存儲來自經(jīng)修改DW數(shù)據(jù)(例如，在其中DW包含DW0到DW7 的配置中）的DW3的數(shù)據(jù)。作為另一實例，如果輸出計數(shù)的值為"5"，那么MUX3可確定其將在 DW6未屏蔽的情況下用W存儲來自DW6的數(shù)據(jù)(且MUX5將確定將在DW0未屏蔽的情況下使用 其存儲來自DW0的數(shù)據(jù)）。作為又一實例，如果輸出計數(shù)的值為"17"，那么MUX1可確定將在 DW0未屏蔽的情況下使用其存儲來自DW0的數(shù)據(jù)且MUX3可確定將在DW2未屏蔽的情況下使用 其存儲來自DW2的數(shù)據(jù)。
[0059] 如上文所描述，表巧Ij4展示針對所接收到的第一組DW的數(shù)據(jù)寫入的實例。下文表5 至化展示針對緊接在第一組DW之后接收到的第二組DW的數(shù)據(jù)寫入的實例。
[0060] 表 5 「00611
[0062] 如表5的DM數(shù)據(jù)說明，對于所接收到的第二組DW，僅DW4及DW5被屏蔽。如下文所展 示，表6說明基于此實例中的并行DM數(shù)據(jù)的屏蔽位，哪些DW被屏蔽及哪些DW未被屏蔽。
[0063] 表 6
[0064]
[00 化]
[0066] 如表7的實例中所說明，將未經(jīng)屏蔽DW分組到DW0至化W5中，而將經(jīng)屏蔽DW分組到 DW6到DW7。此外，將DM數(shù)據(jù)的未屏蔽位分組到位0至化中，且將DM數(shù)據(jù)的屏蔽位分組到位6到7 中。因此，經(jīng)修改DM數(shù)據(jù)的屏蔽位仍對應于經(jīng)修改DW數(shù)據(jù)的DW，從而指示哪些DW被屏蔽及哪 些DW未被屏蔽。如表7中所使用，多個?'符號表示由DW6到DW7提供的數(shù)據(jù)的"不理會"狀態(tài)。
[0067] 表 7 [006引
[0069] 繼續(xù)表5到7中所說明的實例，輸出計數(shù)可對應于在接收經(jīng)修改DM數(shù)據(jù)之前的十進 制值"4"，且輸出計數(shù)可對應于在計數(shù)經(jīng)修改DM數(shù)據(jù)的未屏蔽位的數(shù)目之后的十進制值 "10"，如表8中所說明。表8也說明哪個MUX處理特定DW。
[0070] 表 8
[0071]
[0072] 在某些實施例中，每一MUX 116也可接收經(jīng)修改DM數(shù)據(jù)。在此類實施例中，每一MUX 116可不一定接收輸出計數(shù)且每一 MUX 116可使用內(nèi)部編程及/或邏輯取代輸出計數(shù)。如可 了解，MUX 98及/或MUX 116可包含用于在其上存儲代碼的任何合適的非暫時性有形機器可 讀媒體(例如，易失性及/或非易失性存儲器）。代碼可包含用于使MUX執(zhí)行其所要功能的指 令。
[0073] MUX 116將所選擇數(shù)據(jù)輸出到鎖存裝置118。每一鎖存裝置118經(jīng)配置W接收來自 禪合到鎖存裝置118的相應MUX 116的所選擇DW及接收經(jīng)修改DM數(shù)據(jù)。此外，鎖存裝置118選 擇性地啟用全局輸入/輸出(GI0)驅(qū)動器120W經(jīng)由接口 72將數(shù)據(jù)提供到存儲器陣列74。
[0074] 現(xiàn)參看圖5,說明用于將數(shù)據(jù)寫入到存儲器裝置的存儲器陣列的方法122的流程 圖。在框124處，將提供到存儲器61的串行輸入數(shù)據(jù)轉換為具有第一組DW及第一DM數(shù)據(jù)的并 行數(shù)據(jù)。然后，在框126處，第一MUX(例如，MUX 98)并行接收第一組DW及第一DM數(shù)據(jù)。如可了 解，第一 DM數(shù)據(jù)包含多個屏蔽位。多個屏蔽位中的每一屏蔽位對應于第一組DW的相應DW，且 每一屏蔽位識別相應DW被屏蔽或未被屏蔽。
[0075] 接著，在框128處，第一 MUX通過將識別第一組DW的相應一或多個DW為未經(jīng)屏蔽的 第一 DM數(shù)據(jù)的屏蔽位中的一或多個屏蔽位分組在一起而形成第二DM數(shù)據(jù)(例如，經(jīng)修改DM 數(shù)據(jù)）。在框130處，第一 MUX通過將對應于第一 DM數(shù)據(jù)的屏蔽位中的一或多個屏蔽位的第一 組DW的相應一或多個數(shù)據(jù)字分組在一起而形成第二組DW。然后，在框132處，計數(shù)器(例如， 計數(shù)器112)計數(shù)將第二組DW中的相應一或多個數(shù)據(jù)字識別為未經(jīng)屏蔽的第二DM數(shù)據(jù)的一 或多個屏蔽位的數(shù)目。
[0076] 接著，在框134處，計數(shù)器使用第二DM數(shù)據(jù)中的一或多個屏蔽位的數(shù)目更新未屏蔽 位的總數(shù)目（例如，計數(shù)）。在框136處，第二MUX(例如，MUX 116)使用更新前的計數(shù)值確定其 相對于待接收第二組DW的第一 DW的第ΞΜυΧ的位置。然后，在框138處，第二MUX選擇第二組 DW的DWW使用第二組DW及第二DM數(shù)據(jù)寫入到存儲器陣列。接著，在框140處，鎖存裝置（例 如，鎖存裝置118)至少部分基于第二DM數(shù)據(jù)鎖存第二組DW的DW。因此，經(jīng)屏蔽數(shù)據(jù)及/或未 經(jīng)屏蔽數(shù)據(jù)的組合可被順楊地寫入到操作為緩沖器的存儲器裝置。
[0077] 雖然本發(fā)明可具有各種修改及替代形式，但已在圖式中通過實例展示且在本文中 詳細描述特定實施例。然而，應理解，本發(fā)明并不希望被限于所掲示的特定形式。而是，本發(fā) 明將涵蓋落于如由所附權利要求書所界定的本發(fā)明的精神及范圍內(nèi)的所有修改、等效物及 替代。
【主權項】
1. 一種設備，其包括： 多路復用器，其包括： 多個輸入，其經(jīng)配置以接收第一多個數(shù)據(jù)字及第一數(shù)據(jù)屏蔽，其中所述第一數(shù)據(jù)屏蔽 包括第一多個屏蔽位，且其中所述第一多個屏蔽位中的每一屏蔽位對應于所述第一多個數(shù) 據(jù)字中的相應數(shù)據(jù)字，且所述第一多個屏蔽位中的每一屏蔽位識別所述第一多個數(shù)據(jù)字中 的所述相應數(shù)據(jù)字是否被屏蔽或未被屏蔽;及 多個輸出，其經(jīng)配置以輸出第二多個數(shù)據(jù)字及第二數(shù)據(jù)屏蔽，其中所述第二數(shù)據(jù)屏蔽 包括第二多個屏蔽位，且其中所述第二多個屏蔽位中的每一屏蔽位對應于所述第二多個數(shù) 據(jù)字中的相應數(shù)據(jù)字，且所述第二多個屏蔽位中的每一屏蔽位識別所述第二多個數(shù)據(jù)字中 的所述相應數(shù)據(jù)字是否被屏蔽或未被屏蔽； 其中所述多路復用器經(jīng)配置以通過將識別所述第一多個數(shù)據(jù)字中的相應一或多個數(shù) 據(jù)字為未經(jīng)屏蔽的所述第一多個屏蔽位中的一或多個屏蔽位分組在一起而形成所述第二 數(shù)據(jù)屏蔽，且通過將對應于所述第一多個屏蔽位中的所述一或多個屏蔽位的所述第一多個 數(shù)據(jù)字中的所述相應一或多個數(shù)據(jù)字分組在一起而形成所述第二多個數(shù)據(jù)字。2. 根據(jù)權利要求1所述的設備，其包括計數(shù)器，所述計數(shù)器經(jīng)配置以：輸出計數(shù);接收所 述第二數(shù)據(jù)屏蔽;及通過將所述第二多個數(shù)據(jù)字中的相應一或多個數(shù)據(jù)字識別為未經(jīng)屏蔽 的所述第二多個屏蔽位的屏蔽位的數(shù)目來調(diào)整所述計數(shù)。3. 根據(jù)權利要求2所述的設備，其中所述多路復用器包括第一多路復用器，且其中所述 設備進一步包括第二多路復用器，所述第二多路復用器經(jīng)配置以：接收所述計數(shù)及所述第 二多個數(shù)據(jù)字;且至少部分基于所述計數(shù)選擇所述第二多個數(shù)據(jù)字中的對應于所述第二多 路復用器的數(shù)據(jù)字。4. 根據(jù)權利要求3所述的設備，其包括鎖存裝置，所述鎖存裝置經(jīng)配置以：接收來自所 述第二多路復用器的所述第二多個數(shù)據(jù)字中的所述所選擇數(shù)據(jù)字;接收所述第二數(shù)據(jù)屏 蔽;且至少部分基于所述第二數(shù)據(jù)屏蔽輸出所述數(shù)據(jù)字。5. 根據(jù)權利要求2所述的設備，其中所述多路復用器包括第一多路復用器，且其中所述 設備進一步包括多個第二多路復用器及多個鎖存裝置，其中所述多個第二多路復用器中的 每一第二多路復用器經(jīng)配置以接收所述計數(shù)及所述第二多個數(shù)據(jù)字，且至少部分基于所述 計數(shù)選擇所述第二多個數(shù)據(jù)字中的對應于所述第二多路復用器的相應數(shù)據(jù)字，且其中所述 多個鎖存裝置中的每一鎖存裝置經(jīng)配置以接收來自所述多個第二多路復用器中的相應第 二多路復用器的所述第二多個數(shù)據(jù)字中的所述相應所選擇數(shù)據(jù)字、接收所述第二數(shù)據(jù)屏 蔽，且至少部分基于所述第二數(shù)據(jù)屏蔽輸出所述相應所選擇數(shù)據(jù)字。6. 根據(jù)權利要求1所述的設備，其中所述多路復用器包括第一多路復用器，且其中所述 設備進一步包括多個第二多路復用器，其中所述多個第二多路復用器中的每一第二多路復 用器經(jīng)配置以選擇所述第二多個數(shù)據(jù)字中的對應于所述第二多路復用器的相應數(shù)據(jù)字。7. 根據(jù)權利要求6所述的設備，其包括多個鎖存裝置，其中所述多個鎖存裝置中的每一 鎖存裝置經(jīng)配置以：接收來自所述多個第二多路復用器中的相應第二多路復用器的所述第 二多個數(shù)據(jù)字中的所述相應所選擇數(shù)據(jù)字;接收所述第二數(shù)據(jù)屏蔽;及至少部分基于所述 第二數(shù)據(jù)屏蔽輸出所述相應所選擇數(shù)據(jù)字。8. 根據(jù)權利要求6所述的設備，其中所述多個第二多路復用器中的每一第二多路復用 器經(jīng)配置以通過確定所述多個第二多路復用器中的所述第二多路復用器相對于所述多個 第二多路復用器中的待接收所述第二多個數(shù)據(jù)字中的第一數(shù)據(jù)字的第三多路復用器的位 置，而選擇所述第二多個數(shù)據(jù)字中的所述相應數(shù)據(jù)字。9. 一種用于將數(shù)據(jù)寫入到存儲器陣列的方法，其包括： 在多路復用器處，接收第一多個數(shù)據(jù)字及第一數(shù)據(jù)屏蔽，其中所述第一數(shù)據(jù)屏蔽包括 第一多個屏蔽位，且其中所述第一多個屏蔽位中的每一屏蔽位對應于所述第一多個數(shù)據(jù)字 中的相應數(shù)據(jù)字，且所述第一多個屏蔽位中的每一屏蔽位識別所述第一多個數(shù)據(jù)字中的所 述相應數(shù)據(jù)字是否被屏蔽或未被屏蔽； 使用所述多路復用器，通過將將所述第一多個數(shù)據(jù)字中的相應一或多個數(shù)據(jù)字識別為 未經(jīng)屏蔽的所述第一多個屏蔽位中的一或多個屏蔽位分組在一起而形成第二數(shù)據(jù)屏蔽;及 使用所述多路復用器，通過將對應于所述第一多個屏蔽位中的所述一或多個屏蔽位的 所述第一多個數(shù)據(jù)字中的所述相應一或多個數(shù)據(jù)字分組在一起而形成第二多個數(shù)據(jù)字。10. 根據(jù)權利要求9所述的方法，其包括使用計數(shù)器計數(shù)將所述第二多個數(shù)據(jù)字中的相 應一或多個數(shù)據(jù)字識別為未經(jīng)屏蔽的所述第二多個屏蔽位中的一或多個屏蔽位的數(shù)目。11. 根據(jù)權利要求10所述的方法，其包括使用所述計數(shù)器使用所述第二多個屏蔽位中 的所述一或多個屏蔽位的所述數(shù)目更新未屏蔽位的總數(shù)目。12. 根據(jù)權利要求9所述的方法，其中所述多路復用器包括第一多路復用器，且其中所 述方法進一步包括使用第二多路復用器選擇所述第二多個數(shù)據(jù)字中的數(shù)據(jù)字來使用所述 第二多個數(shù)據(jù)字及所述第二數(shù)據(jù)屏蔽寫入到所述存儲器陣列。13. 根據(jù)權利要求12所述的方法，其中選擇所述第二多個數(shù)據(jù)字中的所述數(shù)據(jù)字包括： 確定所述第二多路復用器相對于待接收所述第二多個數(shù)據(jù)字中的第一數(shù)據(jù)字的第三多路 復用器的位置。14. 根據(jù)權利要求9所述的方法，其中所述第二多個數(shù)據(jù)字中的每一數(shù)據(jù)字包括四個 位、八個位或十六個位中的一者。15. 根據(jù)權利要求9所述的方法，其包括使用鎖存裝置至少部分基于所述第二數(shù)據(jù)屏蔽 鎖存所述第二多個數(shù)據(jù)字中的數(shù)據(jù)字。16. 根據(jù)權利要求9所述的方法，其包括將一或多個串行數(shù)據(jù)輸入轉換為具有所述第一 多個數(shù)據(jù)字及所述第一數(shù)據(jù)屏蔽的并行數(shù)據(jù)。17. -種設備，其包括： 多路復用器，其經(jīng)配置以：接收多個數(shù)據(jù)字及數(shù)據(jù)屏蔽;改變所述多個數(shù)據(jù)字中的數(shù)據(jù) 字的順序以將經(jīng)屏蔽數(shù)據(jù)字分組在一起及將未經(jīng)屏蔽數(shù)據(jù)字分組在一起;改變所述數(shù)據(jù)屏 蔽的所述順序以將屏蔽位分組在一起及將未屏蔽位分組在一起;輸出具有所述改變順序的 所述多個數(shù)據(jù)字;及輸出具有所述改變順序的所述數(shù)據(jù)屏蔽。18. 根據(jù)權利要求17所述的設備，其包括計數(shù)器，所述計數(shù)器經(jīng)配置以：輸出計數(shù);接收 具有所述改變順序的所述數(shù)據(jù)屏蔽;及通過所述數(shù)據(jù)屏蔽的未屏蔽位的數(shù)目來調(diào)整所述計 數(shù)。19. 根據(jù)權利要求18所述的設備，其中所述多路復用器包括第一多路復用器，且其中所 述設備進一步包括多個第二多路復用器，其中所述多個第二多路復用器中的每一第二多路 復用器經(jīng)配置以至少部分基于所述計數(shù)選擇所述多個數(shù)據(jù)字中的對應于所述第二多路復 用器的相應數(shù)據(jù)字。20. -種其上存儲有代碼的非暫時性有形機器可讀媒體，所述代碼包括用于以下各種 操作的指令： 在多個多路復用器中的多路復用器處接收計數(shù)，其中所述計數(shù)對應于在接收多個數(shù)據(jù) 字之前寫入到存儲器陣列的數(shù)據(jù)字的數(shù)目； 比較所述計數(shù)與所述多路復用器相對于所述多個多路復用器中的其它多路復用器的 位置;及 至少部分基于所述計數(shù)與所述位置之間的所述比較選擇所述多個數(shù)據(jù)字中的對應于 所述多路復用器的數(shù)據(jù)字。21. 根據(jù)權利要求20所述的非暫時性有形機器可讀媒體，其中包括用于比較所述計數(shù) 與所述位置的指令的所述代碼包括:用于計算由將所述計數(shù)除以所述多個多路復用器中的 多路復用器的總數(shù)目得出的余數(shù)的指令。22. 根據(jù)權利要求20所述的非暫時性有形機器可讀媒體，其中所述代碼包括用于將所 述數(shù)據(jù)字提供到鎖存裝置的指令。23. -種設備，其包括： 狀態(tài)機，其包括用于寫入到存儲器陣列的電路，其中所述電路經(jīng)配置以：接收多個數(shù)據(jù) 字及一數(shù)據(jù)屏蔽;改變所述多個數(shù)據(jù)字中的數(shù)據(jù)字的順序，以將經(jīng)屏蔽的數(shù)據(jù)字分組在一 起及將未經(jīng)屏蔽的數(shù)據(jù)字分組在一起;改變所述數(shù)據(jù)屏蔽的順序，以將屏蔽位分組在一起 及將未屏蔽位分組在一起;及使用具有所述改變順序的所述多個數(shù)據(jù)字及具有所述改變順 序的所述數(shù)據(jù)屏蔽，以基于由所述電路接收所述未經(jīng)屏蔽數(shù)據(jù)字的順序而僅將所述未經(jīng)屏 蔽數(shù)據(jù)字寫入到所述存儲器陣列。24. 根據(jù)權利要求23所述的設備，其中所述狀態(tài)機包括狀態(tài)機晶格，所述狀態(tài)機晶格包 括多個狀態(tài)轉變元件，且每一狀態(tài)轉變元件包括多個存儲器單元，所述多個存儲器單元經(jīng) 配置以分析數(shù)據(jù)流的至少一部分且輸出所述分析的結果。25. 根據(jù)權利要求23所述的設備，其中所述狀態(tài)機包括具有所述存儲器陣列的數(shù)據(jù)緩 沖器。26. 根據(jù)權利要求23所述的設備，其中所述狀態(tài)機包括具有所述存儲器陣列的過程緩 沖器。27. 根據(jù)權利要求23所述的設備，其中所述狀態(tài)機包括具有所述存儲器陣列的狀態(tài)向 量緩沖器。28. 根據(jù)權利要求23所述的設備，其中所述狀態(tài)機包括具有所述存儲器陣列的程序緩 沖器。29. 根據(jù)權利要求23所述的設備，其中所述狀態(tài)機包括具有所述存儲器陣列的修復緩 沖器。30. 根據(jù)權利要求23所述的設備，其中所述狀態(tài)機包括具有所述存儲器陣列的匹配緩 沖器。
【文檔編號】G11C7/10GK105830160SQ201480068680
【公開日】2016年8月3日
【申請日】2014年12月5日
【發(fā)明人】帕塔薩蘭蒂·加亞帕蒂, 大衛(wèi)·R·布朗
【申請人】美光科技有限公司