公开(公告)号：US08200891B2

公开(公告)日：2012-06-12

申请号：US12701789

申请日：2010-02-08

申请人： Naoki Mukaida ,  Takeshi Kamono

发明人： Naoki Mukaida ,  Takeshi Kamono

IPC分类号： G06F12/10

CPC分类号： G06F12/0246 ,  G06F2212/7201 ,  G06F2212/7202 ,  G06F2212/7211

摘要： In the control of the number of program-erase cycles, physical blocks (PBs) are divided into plural groups on a basis of the number of program-erase cycles and a search for a free PB is performed in the groups when assigning a logical block (LB) to the free PB. In the search, a free PB among a group covering a small number of program-erase cycles precedes that among a group covering a large number of program-erase cycles. Further, when searching out a free PB in the search, data stored in a PB (source PB) included in a group covering a smaller number of program-erase cycles than that covered by a group including the free PB searched out are transferred to the free PB if there is the source PB. The source PB is a PB to which a LB is assigned earliest among a group including it.

摘要翻译： 在编程擦除循环次数的控制中，基于编程擦除周期数将物理块（PB）分成多个组，并且在分配逻辑块时在组中执行对一个空闲PB的搜索 （LB）到游离PB。 在搜索中，覆盖少量编程擦除周期的组中的空闲PB先于覆盖大量编程擦除周期的组。 此外，当在搜索中搜索空闲PB时，存储在包含在比包括所搜索的空闲PB的组所覆盖的数量少的编程擦除周期的组中的PB（源PB）中的数据被传送到 如果存在源PB，则为自由PB。 源PB是包括它的组中最早分配了LB的PB。

公开(公告)号：US08316208B2

公开(公告)日：2012-11-20

申请号：US12820200

申请日：2010-06-22

申请人： Naoki Mukaida

发明人： Naoki Mukaida

IPC分类号： G06F12/02

CPC分类号： G06F12/0246 ,  G06F2212/7201

摘要： The object of the present invention is to efficiently perform access to a physical block corresponding to a logical block often designated by an access request. To realize it, predetermined number of pieces of logical block information each for access to a physical block corresponding to logical block, until then, designated by an access request is held. In holding the predetermined pieces of logical block information, a piece of logical block information having high priority precede a piece of logical block information having low priority in priority order. In management of the priority order, priority of a piece of logical block information corresponding to a logical block often designated by an access request becomes high. When an access request is received, if logical block information corresponding to the logical block designated by the access request is held, access to the physical block corresponding to the designated logical block is performed based on the held logical block information.

摘要翻译： 本发明的目的是有效地执行对与通常由访问请求指定的逻辑块相对应的物理块的访问。 为了实现这一点，保留了用于访问对应于逻辑块的物理块的预定数量的逻辑块信息，直到那时，由访问请求指定。 在保持预定的逻辑块信息的情况下，具有高优先级的一条逻辑块信息优先于具有优先级低优先级的一条逻辑块信息。 在优先级顺序的管理中，通常由访问请求指定的逻辑块对应的逻辑块信息的优先级变高。 当接收到访问请求时，如果保持对应于由访问请求指定的逻辑块的逻辑块信息，则基于所保持的逻辑块信息执行对与指定的逻辑块相对应的物理块的访问。

公开(公告)号：US20060064539A1

公开(公告)日：2006-03-23

申请号：US11266923

申请日：2005-11-03

申请人： Naoki Mukaida ,  Kenzou Kita

发明人： Naoki Mukaida ,  Kenzou Kita

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F12/0607 ,  G06F2212/7208

摘要： A memory controller which can perform a series of data write operation to a flash memory device fast is disclosed. The memory controller according to an embodiment of the present invention is the memory controller for accessing a memory having a plurality of physical blocks based on a host address provided from a host computer. The memory controller has means for dividing the physical blocks into a plurality of groups, means for forming a plurality of virtual blocks by virtually combining a plurality of physical blocks each of which belongs to different groups, the virtual blocks can be divided into at least a first class and a second class, and means for assigning adjacent host addresses into different physical blocks belonging to the same virtual block of the first class and assigning adjacent host addresses into the same physical blocks belonging to the same virtual block of the second class.

摘要翻译： 公开了一种能够快速地对闪速存储器件执行一系列数据写入操作的存储器控​​制器。 根据本发明的实施例的存储器控​​制器是用于基于从主计算机提供的主机地址访问具有多个物理块的存储器的存储器控​​制器。 存储器控制器具有用于将物理块划分成多个组的装置，用于通过虚拟地组合多个属于不同组的多个物理块来形成多个虚拟块的装置，所述虚拟块可以被划分为至少一个 第一类和第二类，以及用于将相邻主机地址分配到属于第一类的相同虚拟块的不同物理块并将相邻主机地址分配到属于第二类的相同虚拟块的相同物理块的装置。

公开(公告)号：US20100211723A1

公开(公告)日：2010-08-19

申请号：US12656851

申请日：2010-02-18

申请人： Naoki Mukaida

发明人： Naoki Mukaida

IPC分类号： G06F12/00 ,  G06F12/02 ,  G06F12/06

CPC分类号： G06F12/0246 ,  G06F2212/1044 ,  G06F2212/1056

摘要： Access to flash memories is controlled so that efficiency of data writing and effective utilization of storage area go together. In the access control, priority order, for physical blocks each storing effective data, is managed so that a position of a physical block in the assignment order becomes higher according as assignment of a logical block to the physical block is performed more recently. When assigning a logical block to a free physical block, a determination is made whether a position of a previous physical block is higher than a predetermined position in the priority order. The previous physical block is a physical block, then, corresponding to the same logical block as the free physical block. When the determination is negative, effective data stored in the previous physical block is transferred to the free physical block.

摘要翻译： 控制闪存的访问，使得数据写入的效率和存储区域的有效利用一起进行。 在访问控制中，对于每个存储有效数据的物理块的优先级顺序进行管理，使得随着最近进行到物理块的逻辑块的分配，分配顺序中的物理块的位置变得更高。 当将逻辑块分配给空闲物理块时，确定先前物理块的位置是否高于优先级顺序中的预定位置。 先前的物理块是物理块，然后对应于与自由物理块相同的逻辑块。 当确定为否定时，存储在先前物理块中的有效数据被传送到空闲物理块。

公开(公告)号：US20070266202A1

公开(公告)日：2007-11-15

申请号：US11451902

申请日：2006-06-13

申请人： Naoki Mukaida

发明人： Naoki Mukaida

IPC分类号： G06F12/00

CPC分类号： G06F9/4401 ,  G06F11/1068 ,  G06F11/1417 ,  G06F12/0638 ,  G06F2212/2022

摘要： A flash memory stores a boot program of a host system and its backup program. A memory controller determines whether or not the boot program is stored properly in the flash memory when the host system is to be activated. The memory controller reads out the boot program in a case where the boot program is stored properly, and reads out the backup program in a case where the boot program is not stored properly. Then, the memory controller supplies the read-out boot program or backup program to the host system. This makes it possible to avoid a situation that the host system cannot be activated due to the boot program not being able to be executed.

摘要翻译： 闪存存储主机系统及其备份程序的引导程序。 当主机系统被激活时，存储器控制器确定引导程序是否正确存储在闪存中。 存储器控制器在正确存储引导程序的情况下读取引导程序，并且在引导程序未正确存储的情况下读出备份程序。 然后，存储器控制器将读出的引导程序或备份程序提供给主机系统。 这使得可以避免由于引导程序不能执行而导致主机系统不能被激活的情况。

公开(公告)号：US07020739B2

公开(公告)日：2006-03-28

申请号：US10011248

申请日：2001-12-05

申请人： Naoki Mukaida ,  Kenzo Kita ,  Yukio Terasaki

发明人： Naoki Mukaida ,  Kenzo Kita ,  Yukio Terasaki

IPC分类号： G06F12/00

CPC分类号： G11C8/12 ,  G06F12/0607 ,  G06F2212/2022 ,  G06F2212/7208 ,  G11C16/08 ,  G11C29/36 ,  G11C2207/104

摘要： An object of the present invention is to provide a memory controller that can perform a series of data write operations so as to complete the data writing at high speed.A memory controller includes means for dividing the physical blocks into a plurality of groups, means for forming a plurality of virtual blocks by virtually combining a plurality of physical blocks each of which belongs to a different group, and means for assigning adjacent host addresses to different physical blocks belonging to the same virtual block. Thus, when a host computer issues a request to access the plurality of successive host addresses, the physical blocks to be accessed are different physical blocks. Since the physical blocks to be accessed can therefore operate independently, a series of operations can be performed in parallel.

公开(公告)号：US07685356B2

公开(公告)日：2010-03-23

申请号：US11802396

申请日：2007-05-22

申请人： Naoki Mukaida

发明人： Naoki Mukaida

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F2212/7209

摘要： Chronological identification information is composed of a plurality of cyclic numbers with priorities. For generating new chronological identification information, the chronological relation is compared in order from cyclic numbers with the highest priority to extract the newest chronological identification information in the chronological relation; when the newest chronological identification information in the chronological relation is extracted, a cyclic number with a priority as a comparison target in the extraction of the extracted chronological identification information is determined to be a cyclic number with the priority in the newly generated chronological identification information. When the cyclic numbers with a priority compared as comparison targets in the chronological identification information all are equal, no further extraction is carried out and the cyclic number subsequent to the cyclic numbers is determined to be a cyclic number with the priority in the newly generated chronological identification information.

摘要翻译： 时间识别信息由具有优先权的多个循环数组成。 为了生成新的时间序列识别信息，按照时间顺序关系从具有最高优先次序的循环数进行比较，按时间顺序关系提取最新的年代识别信息; 当提取按时间顺序关系的最新的时间顺序识别信息时，在提取的按时间顺序的识别信息的提取中具有作为比较对象的优先级的循环数被确定为在新生成的时间标识信息中具有优先级的循环数。 当按时间顺序识别信息比较的优先比较的循环数全部相等时，不再进一步提取，循环次数之后的循环数被确定为新生成的时间顺序优先级的循环数 识别信息。

公开(公告)号：US20070283083A1

公开(公告)日：2007-12-06

申请号：US11802396

申请日：2007-05-22

申请人： Naoki Mukaida

发明人： Naoki Mukaida

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F2212/7209

摘要： Chronological identification information is composed of a plurality of cyclic numbers with priorities. For generating new chronological identification information, the chronological relation is compared in order from cyclic numbers with the highest priority to extract the newest chronological identification information in the chronological relation; when the newest chronological identification information in the chronological relation is extracted, a cyclic number with a priority as a comparison target in the extraction of the extracted chronological identification information is determined to be a cyclic number with the priority in the newly generated chronological identification information. When the cyclic numbers with a priority compared as comparison targets in the chronological identification information all are equal, no further extraction is carried out and the cyclic number subsequent to the cyclic numbers is determined to be a cyclic number with the priority in the newly generated chronological identification information.

摘要翻译： 时间识别信息由具有优先权的多个循环数组成。 为了生成新的时间序列识别信息，按照时间顺序关系从具有最高优先次序的循环数进行比较，按时间顺序关系提取最新的年代识别信息; 当提取按时间顺序关系的最新的时间顺序识别信息时，在提取的按时间顺序的识别信息的提取中具有作为比较对象的优先级的循环数被确定为在新生成的时间标识信息中具有优先级的循环数。 当按时间顺序识别信息比较的优先比较的循环数全部相等时，不再进一步提取，循环次数之后的循环数被确定为新生成的时间顺序优先级的循环数 识别信息。

公开(公告)号：US08239612B2

公开(公告)日：2012-08-07

申请号：US12239127

申请日：2008-09-26

申请人： Naoki Mukaida ,  Takashi Takahashi

发明人： Naoki Mukaida ,  Takashi Takahashi

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28

CPC分类号： G06F12/0246 ,  G06F12/0292 ,  G06F2212/1016 ,  G06F2212/7211

摘要： The memory controller updates a count number based on a new assignment of a logical block to a physical block, and writes count information in the physical block to which the logical block is newly assigned. The count information is defined by the count number. The memory controller decides, based on the count number and the count information stored in each physical block, whether or not to transfer stored data in a physical block to another physical block.

摘要翻译： 存储器控制器基于对物理块的逻辑块的新分配来更新计数，并将计数信息写入到新分配了逻辑块的物理块中。 计数信息由计数值定义。 存储器控制器基于存储在每个物理块中的计数和计数信息来确定是否将物理块中的存储数据传送到另一物理块。

公开(公告)号：US07617352B2

公开(公告)日：2009-11-10

申请号：US10032949

申请日：2001-12-26

申请人： Naoki Mukaida ,  Kenzo Kita ,  Yukio Terasaki

发明人： Naoki Mukaida ,  Kenzo Kita ,  Yukio Terasaki

IPC分类号： G06F12/00

CPC分类号： G06F12/0246 ,  G06F13/1631

摘要： A memory controller includes decision means responsive to a request to write user data issued by a host computer for determining whether progressive data writing for writing user data to a target page designated by a host address is possible, and write means responsive to an affirmative determination by the decision means for writing user data to the target page without performing an inter-block data transfer. Thus, a series of data write operations for completing data writing can be performed at high speed because the frequency of inter-block data transfers is low.