存儲控制器和操作存儲控制器的方法
【專利說明】存儲控制器和操作存儲控制器的方法
[0001]要求于2014年5月20日在韓國知識產(chǎn)權(quán)局提交的第10-2014-0060411號韓國專利申請的優(yōu)先權(quán)和所有權(quán)益，該申請的全部內(nèi)容通過引用全部包含于此。
技術(shù)領(lǐng)域
[0002]這里描述的本發(fā)明構(gòu)思涉及存儲(存儲器)控制器并涉及操作存儲控制器的方法。
【背景技術(shù)】
[0003]在向存儲裝置輸入數(shù)據(jù)和從存儲裝置輸出數(shù)據(jù)時，可以執(zhí)行預(yù)取過程，從而減少輸入/輸出(I/O)時間并改善I/O性能。例如，當(dāng)I/O操作期間從存儲裝置存取編址的數(shù)據(jù)時，可以預(yù)取存儲裝置中的鄰近于編址的數(shù)據(jù)的數(shù)據(jù)，并將該數(shù)據(jù)加載在存儲裝置(例如，緩沖存儲器)中。由于預(yù)取的數(shù)據(jù)在存儲裝置中極為靠近編址的數(shù)據(jù)，因此預(yù)期在后續(xù)的1操作中存取該預(yù)讀取的數(shù)據(jù)，所以進行上述操作。如果在后續(xù)的I/O操作中確實存取了預(yù)取的數(shù)據(jù)，則由于能夠通過緩沖存儲器存取而不需要通過存儲裝置恢復(fù)，因此能夠相對快速地讀取。

【發(fā)明內(nèi)容】

[0004]根據(jù)本發(fā)明構(gòu)思的一個方面，提供了一種存儲控制器，所述存儲控制器包括:共存取模式挖掘單元，檢測在特定的持續(xù)時間期間共存取的數(shù)據(jù)的共存取模式，并產(chǎn)生包括符合該共存取模式的多個數(shù)據(jù)的共存取組；共存取組匹配單元，在產(chǎn)生的共存取組中選擇與請求讀取的數(shù)據(jù)匹配的共存取組；以及數(shù)據(jù)定位單元，在預(yù)取緩沖器中存儲被選擇的共存取組中包括的數(shù)據(jù)。
[0005]根據(jù)本發(fā)明構(gòu)思的另一方面，提供了一種存儲控制器，所述存儲控制器包括:共存取模式挖掘單元，檢測在特定的持續(xù)時間期間共存取的數(shù)據(jù)的共存取模式并產(chǎn)生包括符合該共存取模式的多個數(shù)據(jù)；以及共存取組優(yōu)化單元，執(zhí)行優(yōu)化以減少產(chǎn)生的共存取組的個數(shù)。
[0006]根據(jù)本發(fā)明構(gòu)思的又一方面，提供了一種操作存儲控制器的方法，所述方法包括:檢測在特定的持續(xù)時間期間共存取的數(shù)據(jù)的共存取模式；產(chǎn)生包括符合該共存取模式的多個數(shù)據(jù)的共存取組；在產(chǎn)生的共存取組中選擇與請求讀取的數(shù)據(jù)匹配的共存取組；以及在預(yù)取緩沖器中存取在被選擇的共存取組中包括的數(shù)據(jù)。
【附圖說明】
[0007]通過下面參照附圖的詳細(xì)描述，本發(fā)明構(gòu)思的上述和其他方面和特征將變得清楚，在附圖中:
[0008]圖1是在解釋根據(jù)本發(fā)明構(gòu)思的實施例的存儲系統(tǒng)時供參考的示意圖；
[0009]圖2是在解釋根據(jù)本發(fā)明構(gòu)思的實施例的存儲控制器時供參考的示意圖；
[0010]圖3是在解釋圖2中示出的共存取分析單元時供參考的示意圖；
[0011]圖4和圖5是用于解釋檢測數(shù)據(jù)的共存取模式的實施例的示意圖；
[0012]圖6是在解釋根據(jù)圖4中示出的實施例的存儲控制器的操作時供參考的示意圖；
[0013]圖7是在解釋檢測數(shù)據(jù)的共存取模式的另一實施例時供參考的示意圖；
[0014]圖8是在解釋根據(jù)圖7中示出的實施例的存儲控制器的操作時供參考的示意圖；
[0015]圖9是在解釋根據(jù)本發(fā)明構(gòu)思的實施例的存儲控制器所使用的共存取組記錄時供參考的示意圖；
[0016]圖10和圖11是用于解釋示出通過根據(jù)本發(fā)明構(gòu)思的實施例的存儲控制器的操作方法來匹配的共存取模式的實施例的示意圖；
[0017]圖12是在解釋根據(jù)本發(fā)明構(gòu)思的另一實施例的存儲控制器的共存取分析單元時供參考的示意圖；
[0018]圖13是在解釋共存取組優(yōu)化單元時供參考的示意圖；
[0019]圖14和圖15是在解釋圖12中示出的共存取組優(yōu)化單元的操作時供參考的示意圖；
[0020]圖16是在解釋根據(jù)本發(fā)明構(gòu)思的另一實施例的存儲控制器所使用的共存取組記錄時供參考的示意圖；
[0021]圖17是在解釋利用TOP向量陣列執(zhí)行聚類操作時供參考的示意圖；
[0022]圖18是在解釋根據(jù)本發(fā)明構(gòu)思的實施例的存儲控制器的操作方法時供參考的示意圖；
[0023]圖19是在解釋根據(jù)本發(fā)明構(gòu)思的另一實施例的存儲控制器的操作方法時供參考的不意圖；
[0024]圖20是在解釋根據(jù)本發(fā)明構(gòu)思的又一實施例的存儲控制器的操作方法時供參考的示意圖。
【具體實施方式】
[0025]通過參照下面優(yōu)選的實施例和附圖的詳細(xì)描述，將理解本發(fā)明構(gòu)思的方面和特征以及完成本發(fā)明構(gòu)思的方法。然而，本發(fā)明構(gòu)思可以以許多不同的形式來實現(xiàn)，并且不應(yīng)被解釋為限制于這里闡述的實施例。相反，提供這些實施例，使得本公開將是徹底的和完整的，并且這些實施例將把本發(fā)明構(gòu)思充分地傳達(dá)給本領(lǐng)域技術(shù)人員，本發(fā)明構(gòu)思將通過權(quán)利要求而不是公開的實施例來限定。在整個公開內(nèi)容中同樣的附圖標(biāo)號表示同樣的元件。
[0026]這里使用的術(shù)語僅出于描述具體實施例的目的，并不意圖限制本發(fā)明構(gòu)思。除非上下文另外明確指出，否則如這里所使用的單數(shù)形式也意圖包括復(fù)數(shù)形式。還將理解的是，術(shù)語“包含”和/或“包括”用在本說明書中時說明存在所述特征、整體、步驟、操作、元件和/或組件，但不排除一個或更多個其他特征、整體、步驟、操作、元件、組件和/或它們的組的存在或添加。
[0027]將理解的是，當(dāng)元件或?qū)颖环Q為“在”另一元件或?qū)印吧稀?、“連接到”或“結(jié)合到”另一元件或?qū)由蠒r，該元件或?qū)涌梢灾苯釉谒隽硪辉驅(qū)由希B接到或結(jié)合到所述另一元件或?qū)?，或者可以存在中間元件或?qū)?。相反，?dāng)元件被稱為“直接在”另一元件或?qū)印吧稀?、“直接連接到”或“直接結(jié)合到”另一元件或?qū)由蠒r，則不存在中間元件或?qū)?。如這里使用的，術(shù)語“和/或”包括一個或更多個相關(guān)所列項的任意和所有組合。
[0028]將理解的是，盡管在這里可使用術(shù)語第一、第二等來描述各種元件、組件、區(qū)域、層和/或部分，但是這些元件、組件、區(qū)域、層和/或部分不應(yīng)受這些術(shù)語限制。這些術(shù)語僅用來將一個元件、組件、區(qū)域、層或部分與另一個元件、組件、區(qū)域、層或部分區(qū)分開。因此，在不脫離本發(fā)明構(gòu)思的教導(dǎo)的情況下，下面討論的第一元件、組件、區(qū)域、層或部分可被命名為第二元件、組件、區(qū)域、層或部分。
[0029]為了易于描述，可以在這里使用諸如“在……之下”、“在……下方”、“下面的”、“在……上方”、和“上面的”等空間相對術(shù)語，以描述如附圖中示出的一個元件或特征與其他元件或特征的關(guān)系。將理解的是，除了附圖中描繪的方位之外，空間相對術(shù)語還意在包含裝置在使用或操作中的不同方位。例如，如果將附圖中的裝置翻轉(zhuǎn)，則被描述為“在”其他元件或特征“下方”或“之下”的元件將隨后位于其他元件或特征“上方”。因此，示例性術(shù)語“在……下方”可包含在……上方和在……下方兩種方位。該裝置可被另外定位(旋轉(zhuǎn)90度或在其它方位)并相應(yīng)地解釋這里使用的空間相對描述符。
[0030]在這里參照作為理想化的實施例(和中間結(jié)構(gòu))的示意性視圖的剖視圖來描述實施例。這樣，預(yù)計將出現(xiàn)例如由制造技術(shù)和/或公差引起的示出的形狀的變化。因此，這些實施例不應(yīng)被解釋為局限于這里示出的區(qū)域的特定形狀，而是將包括例如由制造所造成的形狀上的偏差。例如，示出為矩形的注入?yún)^(qū)將通常在其邊緣具有圓形或彎曲的特征和/或注入濃度的梯度，而不是從注入?yún)^(qū)到非注入?yún)^(qū)的二元變化。同樣，通過注入形成的埋置區(qū)可導(dǎo)致在埋置區(qū)和通過其發(fā)生注入的表面之間的區(qū)域中出現(xiàn)一定程度的注入。因而，附圖中示出的區(qū)域?qū)嵸|(zhì)上是示意性的，它們的形狀并不意圖示出裝置的區(qū)域的實際的形狀，也不意圖限制本發(fā)明構(gòu)思的范圍。
[0031]除非另外定義，否則這里使用的所有術(shù)語(包括技術(shù)術(shù)語和科學(xué)術(shù)語)具有與本發(fā)明構(gòu)思所屬的領(lǐng)域中的普通技術(shù)人員所通常理解的意思相同的意思。還將理解的是，除非這里明確這樣定義，否則術(shù)語(例如在通用的詞典中定義的術(shù)語)應(yīng)被解釋為具有與相關(guān)領(lǐng)域的環(huán)境中它們的意思相一致的意思，而將不以理想的或過于正式的含義來解釋它們的意思。
[0032]作為本發(fā)明所屬領(lǐng)域中的慣例，按照功能塊和單元描述并示出了實施例。本發(fā)明構(gòu)思所屬領(lǐng)域的技術(shù)人員將理解的是，這些塊和單元通過諸如邏輯電路等的可以通過固件和/或軟件來驅(qū)動的電子電路來物理實現(xiàn)。另外，實施例的每個功能塊和單元可以被物理地分成兩個或更多個相互作用且分立的塊或單元。此外，在不脫離本發(fā)明構(gòu)思的范圍的情況下，實施例的功能塊和單元可以被物理地組合成更多個復(fù)雜的塊或單元。
[0033]圖1是在解釋根據(jù)本發(fā)明構(gòu)思的實施例的存儲系統(tǒng)時供參考的示意圖。
[0034]參照圖1，根據(jù)本發(fā)明