发明名称 资料快取装置与其使用之快取演算法
摘要
申请公布号 TWI355584 申请公布日期 2012.01.01
申请号 TW096145524 申请日期 2007.11.30
申请人 鑫创科技股份有限公司 发明人 林燕钦;王信忠;林俊宏
分类号 G06F12/08 主分类号 G06F12/08
代理机构 代理人 刘纪盛 台北市信义区松德路171号2楼;谢金原 台北市信义区松德路171号2楼
主权项 一种资料快取装置,设置于一主机与一快闪记忆体之间,该资料快取装置包括:一缓冲记忆体,其从该主机接收资料;一记忆体控制器,耦接于该快闪记忆体,其调配该缓冲记忆体内之资料;以及一资料快取记忆体,系由该记忆体控制器根据一快取演算法所控制;其中该资料快取记忆体系分割成至少复数个大快取容量区块以及复数个小快取容量区块;其中该快取演算法包括以下步骤:(a)判断该主机写入至该缓冲记忆体之资料是否大于或等于一储存区(sector)预设临界数;(b)判断快取击中(cache hit)是否发生于该大快取容量区块内;以及(c)如果该主机写入至该缓冲记忆体之资料小于该储存区预设临界数而且快取击中并未发生于该大快取容量区块内,写入资料至该小快取容量区块,否则写入资料至该大快取容量区块。如申请专利范围第1项所述之资料快取装置,其中该缓冲记忆体系为一静态随机存取记忆体(static random access memory,SRAM)。如申请专利范围第1项所述之资料快取装置,其中该记忆体控制器包括一微处理器。如申请专利范围第1项所述之资料快取装置,其中该资料快取记忆体系为一同步动态随机存取记忆体(synchronous dynamic random access memory,SDRAM)。如申请专利范围第1项所述之资料快取装置,其中该资料快取记忆体系分割成至少复数个大快取容量区块、复数个中快取容量区块以及复数个小快取容量区块。如申请专利范围第1项所述之资料快取装置,其中该快取演算法系以一应用软体或一硬体完成。如申请专利范围第1项所述之资料快取装置,其中该快取演算法之步骤(c)包括以下步骤:(c11)判断快取击中是否发生于该小快取容量区块内;以及(c12)如果该主机写入之资料小于该储存区预设临界数而且快取击中发生于该大快取容量区块内但是并未发生于该小快取容量区块内,写入资料至该大快取容量区块,否则,如果该主机写入之资料小于该储存区预设临界数而且快取击中发生于该大快取容量区块以及该小快取容量区块内,将该小快取容量区块内之资料汇集至该大快取容量区块内并且接着写入资料至该大快取容量区块。如申请专利范围第1项所述之资料快取装置,其中该快取演算法之步骤(c)包括以下步骤:(c21)判断快取击中是否发生于该小快取容量区块内;以及(c22)如果该主机写入之资料大于或等于该储存区预设临界数而且快取击中并未发生于该大快取容量区块内以及该小快取容量区块内,写入资料至该大快取容量区块,否则,如果该主机写入之资料大于或等于该储存区预设临界数而且快取击中发生于该小快取容量区块但是并未发生于该大快取容量区块内,将该小快取容量区块内之资料汇集至该大快取容量区块内并且接着写入资料至该大快取容量区块。如申请专利范围第1项所述之资料快取装置,其中该快取演算法之步骤(c)包括以下步骤:(c31)判断快取击中是否发生于该小快取容量区块内;以及(c32)如果该主机写入之资料大于或等于该储存区预设临界数而且快取击中发生于该大快取容量区块内但是并未发生于该小快取容量区块内,写入资料至该大快取容量区块,否则,如果该主机写入之资料大于或等于该储存区预设临界数而且快取击中发生于该大快取容量区块以及该小快取容量区块内,将该小快取容量区块内之资料汇集至该大快取容量区块内并且接着写入资料至该大快取容量区块。一种快取演算方法,其系使用于一资料快取装置,该资料快取装置包括一分割成至少复数个大快取容量区块以及复数个小快取容量区块之资料快取记忆体,且该资料快取装置耦接一快闪记忆体,其中该快取演算法包括以下步骤:(a)判断一主机写入该资料快取装置之资料是否大于或等于一储存区(sector)预设临界数;(b)判断快取击中(cache hit)是否发生于该大快取容量区块内;以及(c)如果该主机写入至该资料快取装置之资料小于该储存区预设临界数而且快取击中并未发生于该大快取容量区块内,写入资料至该小快取容量区块,否则写入资料至该大快取容量区块。如申请专利范围第10项所述之快取演算方法,其中该步骤(c)包括以下步骤:(c11)判断快取击中是否发生于该小快取容量区块内;以及(c12)如果该主机写入至该资料快取装置之资料小于该储存区预设临界数而且快取击中发生于该大快取容量区块内但是并未发生于该小快取容量区块内,写入资料至该大快取容量区块,否则,如果该主机写入至该资料快取装置之资料小于该储存区预设临界数而且快取击中发生于该大快取容量区块以及该小快取容量区块内,将该小快取容量区块内之资料汇集至该大快取容量区块内并且接着写入资料至该大快取容量区块。如申请专利范围第10项所述之快取演算方法,其中该步骤(c)包括以下步骤:(c21)判断快取击中是否发生于该小快取容量区块内;以及(c22)如果该主机写入至该资料快取装置之资料大于或等于该储存区预设临界数而且快取击中并未发生于该大快取容量区块内以及该小快取容量区块内,写入资料至该大快取容量区块,否则,如果该主机写入至该资料快取装置之资料大于或等于该储存区预设临界数而且快取击中发生于该小快取容量区块但是并未发生于该大快取容量区块内,将该小快取容量区块内之资料汇集至该大快取容量区块内并且接着写入资料至该大快取容量区块。如申请专利范围第10项所述之快取演算方法,其中该步骤(c)包括以下步骤:(c31)判断快取击中是否发生于该小快取容量区块内;以及(c32)如果该主机写入该快取资料装置之资料大于或等于该储存区预设临界数而且快取击中发生于该大快取容量区块内但是并未发生于该小快取容量区块内,写入资料至该大快取容量区块,否则,如果该主机写入之资料大于或等于该储存区预设临界数而且快取击中发生于该大快取容量区块以及该小快取容量区块内,将该小快取容量区块内之资料汇集至该大快取容量区块内并且接着写入资料至该大快取容量区块。
地址 新竹县竹北市台元街22号5楼之1