200903252 九、發明說明： 【發明所屬之技術領域】 本揭示案之實施例大體而言係關於記憶體設備之組態， 且更具體言之係關於在一資訊處理設備之啟動序列期間自 動判定一非揮發性記憶體設備之頁尺寸以使得能夠彳蜀t & 密度（例如，記憶體容量尺寸）來支援記憶體設備。 本專利申請案主張2007年5月14日申請之名為"Flash device page size auto-detection”的臨時申請案第 6〇/917 號及2007年10月1日申請之名為"Memory page Size Aut()
Detection”的臨時申請案第60/976,543號之優先權，該等臨 時申請案皆被讓與給其受讓人且特此以引用的方式明確併 入本文中。 【先前技術】 當一資訊處理設備（IPD)被通電時，其可首先經歷—啟 動序列以初始化其各種硬體及/或軟體組件。可由具有一 多影像啟動架構之軟體來執行該啟動序列，該多影像啟動 架構可包括許多可獨立編譯及維護之碼影像。該啟動序列 可藉由首先執行一初級啟動碼而開始。大體而言該初級 啟動碼可儲存於一晶片上非揮發性記憶體中且可在製造 IPD時經固定。在一些狀況下’該初級啟動碼可儲存於晶 片外非揮發性記憶體中。 、 在一功率循環（完全之切斷狀態至接通狀態或半切斷狀 態至接通狀態）之後，IPD可開始執行初級啟動碼。作為初 級啟動碼執行之部分，IPD可下載二級啟動碼或影像，此 131471.doc 200903252 可為1PD啟動過程中之下-步驟。該二級啟動碼可常駐於 一t片外非揮發性記憶體中，且可隨產品亦及隨產品組態 而^:化π使用不同類型之記憶體設備來儲存二級啟動碼 (例如’N娜快閃、。㈣侧快閃、m系統快閃、嫩快
閃、EEPR〇M、R〇M等等）。為下載二級啟動碼影像’ IPD 應知道二級啟動碼所常駐之設備的細節(設備類型)及如何 下載其（用以存取設偌夕, 子取-備之協疋、如何存取設備、如何將資 料儲存於π備中等等）。t在初級啟動碼執行期間發生二 級啟動碼下載時，具有初級啟動碼自身中之資糊 於儲存有二級碼之設備及如何下載二級啟動碼卜或者， IPD可能能夠在初級啟動碼執行期間獲得此資訊。 一旦IPD完成初級啟動碼執行，其便可完成以下㈣·· 具有二級碼之設備、該設備中之二級碼的位置（例如，位 址)及如何存取二級碼。在一些狀況下，㈣可將二級碼自 設備下載至-晶片上記憶體或晶片外記憶體，且在… 他狀況下，其可僅識別二級碼位置及如何存取苴。在1 初級啟動碼執行之後，㈣開始執行二級碼。在二^影 像執行期間，IPD可識別/择朵备^ 萌刎/獲％、系統之硬體組態的更多細 (系統類型、所連接之設備、系 寸、寬度、位置、用以存取特 ：、糸統記憶體尺 某一位準之SW組態。系統έ己憶體之協定等等）亦及 如上文所描述，為下載-纽zs 戰—級蝎，1PD應判定設備類型及 其存取方法。由於可能存在不回相 不问類型之需要在初級啟動期 間經存取的設備，所以㈣可執行三個一般步驟來實現對 131471.doc 200903252 一記憶體設備之存取：⑴設備類型價測；（ii)匯流排介面 寬度積測；及㈣設備之頁/扇區尺寸判定（當該設備經頁/ 扇區定向時）。IPD應在其可存取設備中 _ --級碼之刚完成 此等步驟。 因此，就恰當操作而言，一 IPD可識別其可連接至之一 非揮發性快閃記憶體設備的頁/扇區尺寸。假定i p D識別儲 存有二級啟動碼之設備類型’則其可接著彳貞測儲存資料的 格式。特定類型之快閃設備以頁格式來儲存資料（例如， NAND、oneNAND、m系統、超AND等等）。設備之頁尺寸 可隨其密度及設備之類型而變化。一給定快閃設備之頁尺 寸可低達（例如）1 28個位元組及高達8K個位元組或更高。 隨著快閃設備密度的增加，頁尺寸相應地增加。可使用 不同技術以藉由IPD來偵測設備之頁尺寸及介面匯流排寬 度。一種習知技術可藉由具有專用於IPD之外部插腳來編 碼頁尺寸及/或匯流排寬度，且被驅動至此等插腳之值可 指示該設備之頁尺寸及/或匯流排寬度。此方法可非常簡 單；然而’所需之用以支援所有不同頁尺寸的專用插腳之 數目可變大。 另一可能之解決方案可將頁尺寸及匯流#寬度資訊儲存 :决門《χ備之第一頁中，且硬體邏輯可在初級啟動執行期 間自該快閃設備讀取該第—頁（㈣迫使硬體執行此功能 性二或硬體邏輯自動彳貞測並讀取㈣—f)。該解決方案 J靶不具有保護來反對可在第一頁讀取期間出現之隨機錯 误。快閃設備可傾向於隨機錯誤，且若第一頁令之資料在 131471.doc 200903252 快閃記憶體中被破壞或儘管IPD自快閃記憶體讀取資料， 則或但存在IPD可錯誤地偵測頁尺寸（其可能產生災難性故 障）的可能性。由於在啟動時IPD並不知道該頁及資料格 式’所以無法在此階段按照慣例添加錯誤保護。 為改良保護來反對讀取故障’可使用獨特數字（稱為幻 數）來編碼頁尺寸及匯流排寬度，該等獨特數字提供保★蔓 來反對隨機錯誤。可將頁尺寸及匯流排寬度編碼為—獨特 幻數且將其置於該設備之第一頁中。；[PD可基於储存於第 一頁中之幻數來偵測頁尺寸且接著基於該頁尺寸來存取二 級啟動碼。此暗示必須針對每一快閃設備（頁及匯流排寬 度尺寸）來編譯並維護二級啟動碼/影像。由於不同類型之 快閃記憶體設備的數目持續增長，所以開發、管理及維護 對應於不同快閃設備之獨立軟體構造可能變得昂貴。 因此’需要一種新穎之自動頁尺寸偵測方法，其可利用 普通軟體來支援快閃設備組態以便降低開發及維護成本。 【發明内容】 本揭示案之例示性實施例係針對用於記憶體頁尺寸自動 偵測之方法及裝置。 本發明之一實施例可包括一種用於自動判定一記憶體設 備之-頁尺寸的方法’該方法包含：純記憶體設備之頁 尺寸範圍；判定記憶體設備之一匯流排寬度；偵測具有一 自動债測標記之頁的數目；及基於所债測之具有自動情測 標記之頁的數目及所接收之頁尺寸範圍來判定記憶體設備 之頁尺寸。 131471.doc 200903252 另實施例可包括一種用於自動判定一記憶體設備之一 頁尺寸的裳置，該裝置包含：經組態以接收記憶體設備之 頁尺寸範圍的邏輯；經組態以判定記憶體設備之一匯流排 寬度的邏輯；經組態以偵測具有一自動偵測標記之頁的數 目的邏輯，及經組態以基於所偵測之具有自動偵測標記之 頁的數目及所接收之頁尺寸範圍來判定記憶體設備之頁尺 寸的邏輯。 另一實施例可包括一種用於自動判定一記憶體設備之一 頁尺寸的裝置，該裝置包含：用於接收記憶體設備之頁尺 寸範圍的構件；用於判定記憶體設備之一匯流排寬度的構 件，用於偵測具有一自動偵測標記之頁的數目的構件丨及 用於基於所偵測之具有自動偵測標記之頁的數目及所接收 之頁尺寸範圍來判定記憶體設備之頁尺寸的構件。 【實施方式】 隨附圖式經呈現以輔助本揭示案之實施例的描述且經提 供僅用於實施例而非其限制的說明。 在針對本發明之特定實施例的以下描述及相關圖式中揭 示了本發明之態樣。可在不脫離本發明之範疇的情況下設 計替代性實施例。另外，將不詳細描述或將省略本發明之 眾所周知之元件以便不混淆本發明之相關細節。 本文中使用詞語”例示性"以意謂"充當一實例、例項或 說明"。不必將在本文中被描述為"例示性，，之任何實施例 解釋為比其他實施例更佳或具優勢。同樣，術語"本發明 之實施例"不要求本發明之所有實施例皆包括所論述之特 13147I.doc 10 200903252 徵、優勢或操作模式。本文中使用術語”幻數”來界定基於 -最小加權演算法所判定並用於各種實施例中使得記憶體 讀取錯誤可能不具有相關性的數字。本文中使用詞語"外 部記憶體”以意謂—並非位於一處理單元之範圍内的記憶 體設備’此又可意謂該記憶體設備並未形成於與該處理單 元相同之晶粒上。本文中使用詞語”内部記憶體”以意謂一 記憶體設備形成於與該處理單元相同之晶粒上。 此外，將藉由（例如）一計算設備之元件執行之動作序列 來描述許多實施例。將認識到’可藉由特定電路(例如， 特殊應用積體電路（ASIC))、藉由—❹個處理器所執行 之程式指令或藉由兩者之一組合來執行本文中所描述之各 種動作。另外，可認為本文中所描述之此等動作序列被完 全具體化於任何形式之電腦可讀儲存媒體内，該電腦可讀 媒體具有儲存於其令之對應的一組電腦指令在執行後， 該等指令便使-相關聯之處理器執行本文令所描述之功能 性。因此，可以多個不同形式來具體化本發明之各種態 樣，該等形式冑已被涵蓋於所主張之標的物的範_内。另 外，就本文中所描述之實施例中的每一者而言，可在本文 中將任何此等實施例之對應形式描料（例如）"經組態以執 行所描述之動作的邏輯”。 圖1係一資訊處理設備（IPD)100之方塊圖，該ipd 1〇〇可 包括一處理器單元11 〇、一記憶體控制器！ 2〇及一外部記憶 體設備130。該外部記憶體設備13〇可包括各種不同類型之 外部記憶體設備，其可包括NAND快閃記憶體〗、 131471.doc 200903252 痕NAND快閃記憶體134及/或任何其他已知類型之記憶體 設備136(諸如m系統快閃、職快Η記憶體、eepr〇m、 ROM、SDRAM等等）。記憶體控制器i2〇可為用以與上文 所提及之不同類型之記憶體設備建立介面之多個控制器之 :組合。在完成啟動序列之後的正常操作期間，處理器單 元110可、..至由。己隐體控制器i 20而自外部記憶體設備別讀 取資料及/或將資料寫入至外部記憶體設備130。在完成啟 動序列之後發生之此等通信V以_ w ^式發生。 IPD :00可進一步包括^中未展示之其他設備(例如， 圖形、視訊、音訊、CDMA&，或GSM/GPRS處理^ ; 1/0 ”面，等等）IPD 100可為任何類型之基於電腦之系統(包 括可用於膝上型電腦、個人數位助理（pDA)及/或行動通信 設備中之攜帶型及/或嵌入型系統)的部分。舉例而言，行 動通信設備可為一用於行動通信系統中之手機，且㈣ 100可為-用於該手機内之行動台數據機(MSMTM)晶片 組。處理器可為任何類型之微處理器及/或微控制器（諸如 來自ARM9系狀處理器）。記憶體控制器可包括一或多 個匯流排介面及/或多個記憶體控制g，以用於多種不同 記憶體類型。舉例而言，記憶體控制器120可具有一用以 與所有類型之記憶體設備建立介面之單—記憶體控制器， 或用以存取該等記憶體設備之多個記憶體控制器。在圖1 所示之實施例中’ IPD 1〇〇可與NAND 132、_nand快閃 »己隐體134及/或其他類型之記憶體136(例如，爪系統快 閃、NOR快閃記憶體等等）建立介面。 131471.doc 200903252 田IPD 100被接通或進行功率循環時，處理器單元"ο可 執仃一冷啟動序列以初始化其各種硬體及/或軟體組件。 執行啟動序列之軟體/韌體可包括複數個經獨立編譯之常 式，其_母-常式執行啟動序列中之一不同功能性。該啟 動序列中之初始常式可為一初級啟動載入器程式（pBL)， 該PBL設立IPD 100以自一非揮發性外部記憶體設備i3〇存 取及/或下載碼。設立IPD⑽可包括識別所連接之非揮發 性記憶體的類型、自此記憶體讀取組態資料、處理該資料 並識別系統之記憶體組態、組態該系統中之記憶體設備 (當需要時）及將該碼自非揮發性記憶體複製至主記憶體。 PBL可常駐於用於MSMTM晶片組系列中之各種晶片組的晶 片上啟動ROM中。當自重設釋放處理器單元11〇時可對 該PBL求向f。當在冷啟動期間由處理器單元ιι〇執行時， PBL可初始化1?0 100之硬體、初始化處理器單元ιι〇内之 内部RAM或外部RAM、偵測非揮發性外部記憶體設備 130、載入並處理來自非揮發性外部記憶體之組態資料、 載入隨後之啟動常式。 在一實施例中，IPD 100可使用非揮發性外部記憶體設 備130中之組態資訊來組態記憶體介面，該非揮發性外部 記憶體設備13 0包括NAND快閃記憶體丨3 2、〇neNAND快閃 記憶體134及/或NOR快閃記憶體（未圖示）。記憶體控制器 120可能能夠支援與多種記憶體設備（包括ναν〇設備及 oneNAND設備）之不同介面資料。 為定址外部記憶體設備130中之任何資料，記憶體控制 131471.doc -13- 200903252 器120應識別外部記憶體設備之類型及如何存取其。π。 100可找到所使用之非揮發性記憶體設備的類型及其用以 存取設備中之資料的協定，以及設備之介面匯流排寬度。 舉例而言’若外部非揮發性記憶體係一 N〇R快閃記憶體， 則IPD 100應知道該NOR快閃記憶體之尺寸（以偵測所需之 用以存取該NOR快閃記憶體的位址位元之數目）、介面資 料匯流排寬度及如何存取該設備中之資料。就_ Nand、 oneNAND、m系統及超ANE^閃設備而言，IpD 1〇〇應知 道頁/扇區尺寸、區塊尺寸、介面資料寬度及用以存取資 料之協定。頁/扇區尺寸及區塊尺寸指示設備之尺寸。此 可藉由偵測外部記憶體設備13〇之頁尺寸及匯流排寬度來 實現。一旦進行此’便可適當地組態記憶體控制器12〇， 因此使得處理器11〇能夠定址外部記憶體設備13〇之任何 頁。本揭示案之各種實施例可執行基於頁/扇區之快閃設 備的頁/扇區尺寸偵測，使得IpD可適當地組態記憶體控制 器120以存取所連接之快閃設備13〇。可以一獨立於所連接 之快閃尺寸（例如，頁尺寸、區塊尺寸及介面寬度）的方式 來執行此。 對於頁尺寸小於或等於5丨2個位元組及大於5丨2個位元組 之NAND及超AND設備而言，存取協定可能不同。為存取 NAND快閃設備’ IpD ι〇〇應知道設備頁尺寸是否大於512 個位元組’使得其可使用正確協定來存取該設備。若IPD 100僅需要支援大於512個位元組之NAND/超AND快閃設備 頁尺寸’則可跳過此步驟。類似地，可執行偵測介面資料 131471.doc 14 200903252 匯流排寬度（8位元/16位元或更大），使得IPD 1〇〇可正確地 存取資料。若IPD 100僅需要支援固定介面寬度之快閃設 備，則亦可跳過此步驟。在2005年9月20申請之美國專利 申凊案弟11/23 1，389號中描述了一種用於判定一 nand快 閃設備尺寸是否大於512個位元組及偵測介面資料匯流排 見度的例示性方法，該專利申請案被公開為美國專利公開 案第2007/0067529號，其全文以引用的方式併入本文中。 下文簡要描述了其細節。 硬體頁尺寸偵測 本發明之各種實施例可包括一用於基於一硬體方法來估 計外部記憶體130之頁尺寸的過程。此方法可能能夠判定 頁尺寸為一更小之頁尺寸（5丨2個位元組或更小）還是大於或 :於-更大之頁尺寸(高於512個位元組可由記憶體控制 器120來執行硬體頁尺寸偵測，該記憶體控制器1可首先 對外部§己憶體13G執行-讀取初始化命令（該命令之細節描 述於奴後之段落中）。記憶體控制器12〇可接著等待一特定 ::日:週期(通常大約為幾百奈秒)。接著，記憶體控制器⑶ :藉由;U i繁忙（BSY)信號來判定記憶體設備⑽是否執 、P 右记憶體設備130繁忙，則該記憶體設備具 有 更小頁尺寸。S V. _ ^ 力一方面，若設備不繁忙，則該記憶體 设備具有一更大百__ 頁尺寸。可發生此行為，因為具有更小頁 :備之記，史備可用單一命令或作業碼(讀取初始化命 广取命7做出反應，而大頁尺寸設備需要兩個用 ; 操作之喝取命令（讀取初始化命令及讀取開始命 131471.doc 15 200903252 令）。大頁設備等待讀取開始命令且直至發出讀取開始命 令其才將移至繁忙狀態。記憶體控制器120可偵測此差異 且識別所連接之NAND/超AND快閃設備是否為更大頁尺寸 設備。 下文在NAND型記憶體設備之内容中呈現了硬體頁尺寸 ί貞測之一實例。當外部記憶體設備130係一 NAND型快閃記 憶體132時，更小之頁尺寸可為512個位元組或更小，且更 大之頁尺寸可大於5 12個位元組（例如’ 2 Κ個位元組或更 大）。 具有5 1 2位元組頁設備之NAND記憶體可使用以下讀取命 令序列： •讀取初始化命令（1循環命令）；及 •資料/頁位址命令（3或4或5或更多循環）（若發出比設備 所要求之位址循環多的位址循環，則該設備將接受開始時 所要求之位址並忽略最後位址循環）。 在發出位址循環之後的特定時間但不遲於幾微秒内，設 備將藉由確定BSY信號而移至BUSY狀態以指示其執行讀 取命令。若設備用BSY信號來做出回應，則其為一更小頁 (5 12個位元組或更小）設備。 具有大於5 12個位元組（例如，2K個位元組之頁尺寸戋更 大）之NAND記憶體在位址循環之後將不移至BUSY狀態。 此等設備需要一第二讀取開始命令或作業碼以移至busy 狀態。並且用於此等設備之讀取命令序列為： •讀取初始化命令（1循環命令）； 131471.doc -16- 200903252 •資料/頁位址命令（3或4或5或更多循環）（若發出更多位 =循環，則NAND設備可接受自開始所要求之位址並忽略 最後之位址循環）；及 •讀取開始命令（1循環命令）。 在發出讀取開始命令之後的特定時間但不遲於幾微秒 内，設備將藉由確定BSY信號而移至BUSY狀態以指示其 執行讀取命令。 記憶體控制器120可使用以上機制來偵測NAND/超and 設備頁尺寸。控制器可在一狀態機内執行一處理，該狀態 機執订以下動作：1}重設該設備；2)發出一讀取命令；3) 發出位址循環；4)等待某時間但不遲於幾微秒；及5)檢查 以判定設備是否移至繁忙狀態，且若移至繁忙狀態，則該 '又備具有512個位元組或更小之頁尺寸；6)若未移至繁忙 狀態，則該設備發出讀取開始命令；7)等待某時間但不遲 於幾微秒；及8)檢查以判定設備是否移至繁忙狀態，且若 移至繁忙狀態，則該設備具有一大於52個位元組（例如， 2K個位元組或更大）之頁尺寸。 在偵測α備頁尺寸之後，記憶體控制器丨2〇可同時或在 ”後以8位元模式來執行_讀取資料轉移（即使所連接之設 備係1 6位元或更大，該控制器仍僅使用來自設備之更低8 一資料）可使用自快閃設備讀取之資料來偵測匯流排 尺寸及决閃之任何其他參數。將在下文更詳細地解釋匯流 排見度偵測。如上文所提及’第一頁中之資料係以獨特數 字格式（例如’幻數）來儲存的以減小隨機錯誤的可能性。 131471.doc 200903252 挑選幻數，使得即使在錯誤的狀況下所得數字仍將並 —幻數^ IPD將偵測此等隨機錯誤，因為政 、’非另 W，、知道所預期 幻數且若第一頁中之資料(藉由頁尺寸情測所轉移之資： 不正確，則PBL可自設備讀取另—頁（位於設備之_不5 置中的冗餘頁）》在不偵測頁尺寸的情況下，pBL無: 步進行下去且可報導發生一錯誤條件。 硬體頁尺寸债測方法可在以下方面受到限制：其可倉匕僅 能夠谓測外部記憶體設備130之頁尺寸是小於（例如， 個位元組或更小）還是大於或等於一更大之頁尺寸（例如， 2 K個位元組或更大）。本文中所呈現之實施例可利用可妗 合基於硬體之方法而使用的軟體頁尺寸侦測技術以克服2 限制。 匯流排寬度偵測 圖2A係一常駐於一言己憶體設備内之例示十生資料結構的圖 式，該資料結構可用以判定匯流排寬度。因為不同類型之 外部記憶體S備利用不同資料字尺寸’所以應由pBL在啟 動序列期間判定匯流排寬度。可使用以—資料結構而被儲 存於記憶體設備13〇上之組態資料來判定匯流排寬度。可 藉由在使用一給定匯流排寬度來讀取碼字組之後檢查該碼 予組來執行此判定。當使用一較窄匯流排寬度來讀取時， 可未經更改地傳回第一碼字組。然而，當使用一更寬之匯 流排寬度時，該碼字組可改變（例如，如下文在圖2B之描 述中所不，第一碼字組可與第二碼字組交錯）。藉由檢查 讀取命令所產生之數字，可判定記憶體設備13〇之匯流排 131471.doc .18- 200903252 寬度。 進一步參看圖2A，組態資料可包括—或多個碼字組 210、220。可將該等碼字組寫入外部記憶體設備13〇之第 一區塊内的第一頁200之最初八個位元組中。將碼字組2 J 〇 稱作8位元幻數，且將220稱作組態幻數。該頁之剩餘部分 可含有所有l(〇xFF)。因為錯誤校正編碼（ECC)在此過程期 間可能不被賦旎，所以該等碼字組可為經特殊選擇之數字 以便最小化讀取錯誤。可使用之一種類別之數字係使用一 最小加權演算法所產生之數字。可將此等數字稱為，，幻數”， 且其可減少相關讀取錯誤。亦可使用其他具有避免讀取錯 誤之能力的數字。 在本發明之一實施例（其中外部記憶體設備丨3 〇包括 NAND及/或oneNAND設備）中，呈現以下實例。當前僅可 獲得丨6個位元之oneNAND快閃設備，當與〇neNAND設備 建立介面日夺’-記憶體控制器12〇可預言史設定為16個位 儿。可應用此實施例中所描述之技術來债測·ΝΑΝ〇設備 之頁尺寸(若需要）。然而，一記憶體控制器可在初始化期 間被設定為8個位元。為偵測快閃設備之匯流排寬度是_ 位元還是16個位元或甚至更大，將亦被稱作幻數之獨特數 字的8個位元組置於含有組態資料之頁的開端。最初4個位 元組資料結構210(8位元幻數）可保持幻數㈣3838383，緊 接著的4個位元組資料結構22()(組態幻數）可保持幻數 0X73D71034，而該頁之剩餘部分可保持資料卿，如圖 2A中所*。在硬體頁尺寸偵測方法（如上文所解謂間， 131471.doc -19- 200903252 軟體可請求記憶體控制器120自組態資料之區塊〇之頁〇讀 取資料的4個位元組。當讀取資料之4個位元組時，ecc引 擎被去能。選擇幻數（使用最小加權演算法）使得當讀取資 料時’錯誤不具有相關性。 圖2Β係一展示如何自具有一 8位元匯流排寬度及_丨6位 元匯流排寬度之記憶體設備讀取資料結構2〇〇中之資料的 圖式。因為對於不同匯流排寬度之設備而言，所讀取之資 料的4個位元組將不同，所以可使用執行讀取操作之後所 接收之資料’以判定記憶體設備1 30之匯流排寬度。當設 備使用一 8位元匯流排宽度來讀取最初4個位元組時，第一 碼字組可經讀取而未被更改。然而，當一設備具有一丨6位 元匯流排寬度時’讀取命令將傳回一值，該值交錯第一碼 字組與第二碼字組之最低有效位元。 更具體言之’就一 8位元快閃設備而言，應傳回原始8位 元幻數值0x83838383。就一 1 6位元快閃設備而言，快閃記 憶體應在讀取操作期間傳回資料之丨6個位元。在丨6位元設 備中發生此交錯’因為記憶體控制器1 3〇仍被組態為具有 一 8位元寬之匯流排’因此其將僅讀取8個最低有效位元且 忽視8個最高有效位元。因此，控制器將讀取交錯值 0XD7348383。基於所傳回之資料，IpD偵測匯流排介面寬 度。儘管僅針對8位元及16位元來描述此實施例中所給出 之實例，但可將相同技術應用於具有更高位元寬度之介 面。 軟體頁尺寸偵測 13147l.doc -20- 200903252 圖3係一記憶體設備丨3〇内 —_ 式’該資料結構30G可用以判定記 ^料、·、°構3〇0的圖 度及頁尺寸兩者。為執行自動尺：叹備130之匯流排寬 ;貝尺寸偵測演算法，記情艚 設備130可具有所添加之用 應體 用於匈疋記憶體設備130之頁 的”虛設資料”之若干區段。备—^ 母—區段305可包括三個碼字 =至：其中該區段之剩餘部分含有虛設資料。此虛 °又貝 以為^之資料或载有在製造之後伴隨快閃 設備一起供給之預設資料。唯— 的條件係儲存於三個幻數 (8位元幻數、組態幻數、自動 俏測幻數）之後的資料應為一 已知值，使得可對資料進行錯誤校正。可使用碼字組310 及320來判定匯流排寬度（如上 又所也述）。第三碼字組可為 測標記，彳由一演算法使用該_測標記來判 定記憶體設備130之頁尺寸。儘管圖3將碼字組之—例示性 尺寸指示為4個位元組，但當然可使用其他尺寸。在各種 實施例中，該等碼字組中之每_者可為幻數以便最小化讀 取錯誤。下文將在圖5之描述中呈現該演算法之細節。 由1PD 100可能遇到之頁尺寸的範圍將為已知的，因為 其將表示最大（MAX)及最小（MIN)可允許頁尺寸，該等頁 尺寸可受支援、可被預定。在一些狀況下，ΜΑχ及MIN頁 尺寸在製造IPD時被固定，且在一些其他狀況下，此等數 字可在製造IPD之後程式化但在將其發送至用戶端之前被 固定。每一區段3 05之尺寸可等於MIN頁尺寸。所支援之 MAX及MIN頁尺寸將判定需要添加之區段的數目。由以下 比率來表達區段之數目： 131471.doc -21 - 200903252 區段數目=(MAX頁尺寸/MIN頁尺寸） 在本發明之一實施例中，可用幻數來標記每一區段3〇5 之最初12個位元組，如圖3中所示。每一區段3〇5之最初8 個位7L組可保持8位元幻數31〇及組態幻數32〇，此類似於 上文所描述之匯流排寬度偵測方法。可將一幻數之另外4 個位元組（自動偵測幻數）置於最初8個位元组後面。軟體頁 尺寸偵測方法將使用下文所解釋之演算法來檢查該自動偵 測幻數以導出頁尺寸。 Θ 4係圖式，其展示了如何將圖3中所示之例示性資料 結構包含於具有不同頁尺寸之記憶體設備内。隨著記憶體 設備130之頁尺寸改變，可儲存於每一頁中之區段的數目 亦將改變。可使用以下等式藉由所附著之設備的頁尺寸來 判定配合所有區段可能需要之頁的數目： 頁數目=11^段數目）*ηνίΤΝ百尺寸） (設備頁尺寸） 下文針對不同頁尺寸而呈現了多個實例。圖4中圖示表 不了每—實例’其展示了與三種不同頁尺寸（5 12Κ個位元 組（410)、2Κ個位元組（42〇)及41<：個位元組（43〇))相關聯之 資料結構。數字實例係如下。 假疋MAX頁尺寸=4Κ個位元組且一 ΜΙΝ頁尺寸=5 12個 位H貝ij區段數目將為8。此暗示用以配合所有8個區段 之頁的數目將為： -對於5 12位元組頁尺寸設備而言為8個頁（因為設備 131471.doc -22- 200903252 之頁尺寸係5 1 2個位元組，所以需要8個頁來配合資料 之5 12個位元組的8個區段）； -對於2K位元組頁尺寸設備而言為2個頁（因為設備 之頁尺寸係2K個位元組，所以需要2個頁來配合資料 之5 12個位元組的8個區段（每頁4個5 12位元組））；及 -對於4K位元組頁尺寸記憶體設備而言為1頁（資料 之5 12個位元組之8個區段將配合於一 4K位元組頁設 備之單頁中）。 如下文將在圖5之描述中解釋，可直接由處理器單元11〇 藉由計數自動偵測標記來判定頁尺寸之數目（例示為圖4中 所示之”自動偵測幻數"）。 圖5係一流程圖，其描繪了 一用於判定快閃記憶體設備 之頁尺寸的例示性過程500。該過程將藉由判定所支援之 έ己憶體設備1 30之頁尺寸的範圍（亦即，判定min值及MAX 值）而開始。MIN值及MAX值可為預設定值。可接著藉由 獲得MAX頁尺寸值與MIN頁尺寸值之比率來判定所標記之 區段的數目（區塊5 1 〇)。可接著由記憶體控制器i 2〇執行硬 體頁尺寸偵測以判定記憶體設備13〇是否具有一大於512個 位7L組之頁尺寸（區塊52〇)。可接著由處理器單元11〇來偵 測圯憶體6又備13〇之匯流排寬度（區塊5 3 〇)。處理器單元丨i 〇 可接著偵測具有一自動偵測標示之頁的數目（區塊54〇)。處 理器單元11G將執行-讀取操作序列以㈣具有—自動偵 測標示之頁的數目（區塊54〇)。處理器單元11〇可接著基於 所讀取之具有—自動偵測標示之頁的數目來計算記憶體設 13147l.doc •23- 200903252 備130之頁尺寸（區塊550)。注意’當IPD loo存取nane^ 閃設備時’其可使用硬體頁尺寸偵測來偵測所連接之設備 的頁尺寸是否大於512個位元組並使用此資訊以向設備發 出讀取命令。 因為可將記憶體設備13 0中之資料儲存於頁中，所以自 。己匕體控制器12 〇至記憶體設備13 0之存取可導致存取一整 個頁。因此’一與記憶體設備130相關聯之寫入或讀取將 為頁定向的。因為一具有一更大頁尺寸之記憶體設備13〇 能夠儲存更多數目之區段305，所以自記憶體設備130讀取 資料之記憶體控制器12〇將讀取含有幻數之更少頁。若用 正確之自動偵測標示（例如，幻數）來標記記憶體設備1 3 〇中 之最初兩個頁，則處理器單元i 10可使用下文所示之公式 (512*8/2=2K)來斷定所附著之設備具有一 2K位元組頁尺 寸若自動偵測標§己僅存在於第一頁而並非第二頁中，則 可再夂基於下文所示之公式（5 12*8/1=4Κ)來斷定所附著之 設備大於4Κ位元組頁尺寸。 可使用下文之公式來找到設備之頁尺寸： 設備頁尺寸寸所標記之區段的數目） 所讀取之頁的數目 一旦判定記憶體設備之頁尺寸及匯流排寬度，便可現在 將記憶體控制器120組態至正確設定。 圖6係一描繪用於判定與一記憶體設備相關聯之參數之 另一例示性過程600的流程圖。最初，可獲得ΜΑχ頁尺寸 131471.doc 24- 200903252 及M爾尺寸，因為此等頁尺寸通常係預定值（區塊615)。 可汁算用—自動頁偵測標記來標記之區段的數目（區塊 620):若需要，則可接著執行一硬體頁尺寸偵測以判定頁 尺寸疋否大於512個位元組（區塊625)。若不需要，則可跳 過此步驟。 區塊630可執行以下動作：將用幻數標記之最大頁設定 為所標記之MAX頁；將幻數之位元組位置設定為8 ;及設 疋指標位置以儲存來自設備之資料。緊接著，可調用一用 以偵測用一幻數標記之頁之數目的函數調用（下文在圖7中 及在相關聯之描述中呈現了其細節）（區塊635)。該函數調 用可傳回用自動偵測幻數讀取之頁的數目。可接著執行一 條件以檢查由函數調用所傳回之頁的數目是否為零（區塊 640)。若為零，則將讀取組態資料所自之頁的數目設定為 〇(區塊645)，且該過程返回。若所標記之頁的數目在區塊 640中非為零，則計算設備頁尺寸（區塊65〇)且該過程接著 返回。 圖7係一流程圖，其描繪了 一用於計數自動偵測標記之 數目的例示性過程。最初，可獲得以下參數：用一幻數標 記之MAX頁；幻數之位元組位置（將"χ"設定為此值㈠乍為 一實例，該位置被展示為8))，及可自設備讀取用以儲存資 料之指標位置（區塊715)。可接著將所讀取之頁的數目初始 化為0(區塊720)。可執行一條件以判定所讀取之頁的數目 是否小於或等於用一幻數標記之最大頁（區塊725)。若如 此，則可讀取該頁（區塊73〇)，且可接著執行另一條件以檢 131471.doc •25- 200903252 7查3: '取如？的位元組,V,是否用碼字組來標記(區塊 至£塊^25^’則遞增頁計數器（區塊755)，且該過程返回 未達到區塊735中之條件，則可執行另-條 —乂疋所5買取之頁的數目是否小於或等於用一幻數 頁的最大數目(區塊74〇)。若區塊740中所執行之條 件成立，則過程700傳回所讀取之頁的數目(區塊75〇);且 右未達到區塊740中之條件，則調用一錯誤控制處理常式 (區塊。745)。又，若未達到區塊⑵中所執行之條件，則調 用錯誤處理常式（區塊745)。 記憶體控制器120可在於區塊735中檢查一幻數之位元祖 1 之前在區塊73G中對讀取資料執行錯誤校正。記憶體控制 益120可在錯誤校正檢查期間檢查資料完整性。此錯誤俨 正檢查之結果可包括以下情形。控制器可價測自設心 之育料係完整的且未情測到錯誤。在此狀況下，處理將相 應地繼續進行。或者，控制器12〇可偵測到錯誤，其中所 偵測之錯誤的數目小於可校正錯誤之最大數目（基於所使 用之ECC演算法）。在此狀況下，控制器12〇可校正錯mjL 接著相應地繼續進行。或者，控制器120可價測到無法校 正之錯誤。在此狀況下’控制器12〇可將處理控制傳回2 一錯誤處理常式。錯誤校正將為儲存於設備中之幻數提供 額外保護來反對隨機錯誤。 本揭不案之各種實施例可賦能ECC操作，使得可由幻數 以及習知ECC演算法來保護頁㈣過程之完整性。此方法 組合可提供-@更強健之用以判定快閃設備之頁尺寸的方 I3147I.doc -26 - 200903252 式。 圖8係-圖式’其展示了具有虛設資料之一區段的另一 例示性資料結構8〇〇。基於系統要求，可將組態資料儲存 於緊接具有自動偵測幻數之最後頁的頁中，或可將虛設資 料之夕個頁添加於具有自動^貞測幻數之最後頁與組態資料 之間（如圖8中所示）。亦可針對IpD而預定具有虛設資料之 頁的數目’ 4吏得在偵測設備頁尺寸之I，ιρ〇可跳過虛設 貝料頁並唄取組態資料。在圖8中’ ιρ〇僅偵測到最初2個 頁（頁及頁1)具有自動该測幻數。如上文戶斤給出之實例， 若MIN頁尺寸-5 1 2個位元組，則具有自動偵測幻數之區段 的數目=8 ’ $備頁尺寸=2K個位元組（512*8/2)(基於以上公 式）。其亦具有虛設資料之2個頁且因此IpD將跳至頁數4以 項取一級啟動碼。IPD未將虛設資料頁插入至具有自動偵 測幻數之最後頁的後面係可能的，且在此狀況下，ipD將 開始自頁2讀取二級碼（如圖8中所示）。 熟習此項技術者將瞭解’可使用多種不同技藝及技術中 之任-者來表示資訊及信號。舉例而t，可藉由電壓、電 流、電磁波、磁場或粒子、光場或粒子，或其任何組合來 表示可貫穿以上描述而引用之資料、指令、命令、資訊、 信號、位元、符號及碼片。 此外，熟習此項技術者將瞭解，可將結合本文中所揭示 之實施例來描述的各種說明性邏輯區塊、模組、電路及演 算法步驟實施為電子硬體、電腦軟體或兩者之組 清 楚地說明硬體與軟體之此互換性， 俠『玍，谷種說明性組件、區 131471.doc -27· 200903252 塊、模組、電路及步驟大體已在上文就其功能性而被描 述。將此功能性實施為硬體還是軟體視特定應用及強加於 整個系統之設計約束而定。熟練技工可針對每一特定應用 而以不同方式來實施所描述之功能性，但此等實施決策不 應解譯為導致脫離本發明之範疇。 可直接以硬體、以一由處理器執行之軟體模組或以該兩 者之一組合來具體化結合本文中所揭示之實施例來描述的 方法、序列及/或演算法。一軟體模組可常駐於ram記憶 體、快閃記憶體、ROM記憶體、EPROM記憶體、EEpR〇M 記憶體、暫存器或此項技射已知之任何其他形式的儲存 媒體中。將一例示性儲存媒體耦接至處理器，使得該處理 器可自該儲存媒體讀取資訊及將資訊寫入至該儲存媒體。 在替代實施例中’該儲存媒體可與該處理器成一體式。 因此’本發明之一實施例可包括一具體化一種用於記憶 體頁尺寸自動偵測之方法的電腦可讀媒體。因&，本發明 並不限於所說明之㈣且用於執行本〇所描述之功能性 的任何構件皆被包括於本發明之實施例中。 立儘管上述揭示案展示了本發明之說明性實施例，但應注 意:可在不脫離如由附加之申請專利範圍所界定的本發明 之：可的if况下在本文中做出各種改變及修改。無需以任 :特定次序來執行根據本文中所描述之本發明
方法請求項之H U J … 此、乂驟及/或動作。此外，儘管可以單 數來描述或主棋士& 規定 本“之元件’但可涵蓋複數(除非明確 現疋對早數之限制）。 J3J47J.doc •28· 200903252 【圖式簡單說明】 圖1係一資訊處理設備之方塊圖’該資訊處理設備可包 括一處理器、一記憶體控制器及各種不同類型之記憶體設 備。 圖2A係一常駐於一記憶體設備内之例示性第一頁的圖 式，該第一頁可用以判定該記憶體設備之匯流排寬度。 圖2B係一展示如何自具有一 8位元匯流排寬度及一 16位 元匯流排寬度之記憶體設備讀取例示性第一頁中之資料的 圖式。 圖3係一例示性資料結構之圖式，該資料結構可用以判 定一記憶體設備之匯流排寬度及頁尺寸雨者。 圖4係一展示如何將圖3中所示之例示性資料結構包含於 具有不同頁尺寸之記憶體設備内的圖式。 圖5係一流程圖，其描繪了 一用於偵測一快閃設備之頁 尺寸的例示性過程。 圖6係一圖式，其展示了計數自動偵測標記之數目的另 一例示性過程。 圖7係一流程圖’其描繪了 一用於判定與—記憶體設備 相關聯之參數的例示性過程。 圖8係一描繪一快閃記憶體設備中之資料結構組織的圖 式。 【主要元件符號說明】 100 資訊處理設備（IPD) 110 處理器單元 131471.doc -29· 200903252 120 記憶體控制器 130 外部記憶體設備/快閃設備 132 NAND快閃記憶體 134 OneNAND快閃記憶體 136 其他類型之記憶體設備 200 第一頁/資料結構 210 碼字組/貧料結構 220 碼字組/組態幻數/資料結構 300 資料結構 305 區段 310 碼字組/8位元幻數 320 碼字組/組態幻數 330 碼字組 410 5 12K個位元組 420 2K個位元組 430 4K個位元組 800 資料結構 131471.doc -30-