公开(公告)号：US20120173824A1

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

申请号：US13365093

申请日：2012-02-02

申请人： Mehmet Iyigun ,  Yevgeniy Bak ,  Michael Fortin ,  David Fields ,  Cenk Ergan ,  Alexander Kirshenbaum

发明人： Mehmet Iyigun ,  Yevgeniy Bak ,  Michael Fortin ,  David Fields ,  Cenk Ergan ,  Alexander Kirshenbaum

IPC分类号： G06F12/08

CPC分类号： G06F12/0866 ,  G06F12/0804 ,  G06F12/0862 ,  G06F12/0871 ,  G06F12/14 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1052 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/466

摘要： Embodiments of the invention provide techniques for managing cache metadata providing a mapping between addresses on a storage medium (e.g., disk storage) and corresponding addresses on a cache device at which data items are stored. In some embodiments, cache metadata may be stored in a hierarchical data structure comprising a plurality of hierarchy levels. When a reboot of the computer is initiated, only a subset of the plurality of hierarchy levels may be loaded to memory, thereby expediting the process of restoring the cache metadata and thus startup operations. Startup may be further expedited by using cache metadata to perform operations associated with reboot.

摘要翻译： 本发明的实施例提供了用于管理提供存储介质（例如，磁盘存储）上的地址与存储数据项的高速缓存设备上的相应地址之间的映射的高速缓存元数据的技术。 在一些实施例中，高速缓存元数据可以存储在包括多个层次级别的分层数据结构中。 当启动计算机的重新启动时，只有多个层次级别的子集可以被加载到存储器，从而加速恢复高速缓存元数据以及因此启动操作的过程。 通过使用缓存元数据来执行与重新启动相关的操作，可以进一步加快启动。

公开(公告)号：US07895242B2

公开(公告)日：2011-02-22

申请号：US11933364

申请日：2007-10-31

申请人： Cenk Ergan ,  Mehmet Iyigun ,  Yevgeniy Bak ,  Benjamin A Mickle ,  Alexander Kirshenbaum ,  Landy Wang

发明人： Cenk Ergan ,  Mehmet Iyigun ,  Yevgeniy Bak ,  Benjamin A Mickle ,  Alexander Kirshenbaum ,  Landy Wang

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F12/0802 ,  G06F3/0608 ,  G06F12/08 ,  G06F2212/1044 ,  G06F2212/401

摘要： In accordance with one or more aspects, compressed storage management in a system includes determining which of multiple data units stored in an uncompressed portion of the storage resource are to be compressed and stored in a compressed portion of the storage resource. The management can further include returning one or more regions of the compressed portion for use in the uncompressed portion in response to storage resource pressure in the system, as well as compacting regions in the compressed portion to fill empty gaps in the compressed portion.

摘要翻译： 根据一个或多个方面，系统中的压缩存储管理包括确定存储在存储资源的未压缩部分中的多个数据单元中的哪个数据单元将被压缩并存储在存储资源的压缩部分中。 管理还可以包括响应于系统中的存储资源压力而返回压缩部分中用于未压缩部分的一个或多个区域，以及压缩压缩部分中的区域以填充压缩部分中的空隙。

公开(公告)号：US20100070747A1

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

申请号：US12271400

申请日：2008-11-14

申请人： Mehmet Iyigun ,  Yevgeniy Bak ,  Michael Fortin ,  David Fields ,  Cenk Ergan ,  Alexander Kirshenbaum

发明人： Mehmet Iyigun ,  Yevgeniy Bak ,  Michael Fortin ,  David Fields ,  Cenk Ergan ,  Alexander Kirshenbaum

IPC分类号： G06F17/30 ,  G06F9/00

CPC分类号： G06F12/0866 ,  G06F12/0804 ,  G06F12/0862 ,  G06F12/0871 ,  G06F12/14 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1052 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/466

摘要： Embodiments of the invention provide techniques for managing cache metadata providing a mapping between addresses on a storage medium (e.g., disk storage) and corresponding addresses on a cache device at data items are stored. In some embodiments, cache metadata may be stored in a hierarchical data structure comprising a plurality of hierarchy levels. Only a subset of the plurality of hierarchy levels may be loaded to memory, thereby reducing the memory “footprint” of cache metadata and expediting the process of restoring the cache metadata during startup operations. Startup may be further expedited by using cache metadata to perform operations associated with reboot. Thereafter, as requests to read data items on the storage medium are processed using cache metadata to identify addresses at which the data items are stored in cache, the identified addresses may be stored in memory. When the computer is later shut down, instead of having to transfer the entirety of the cache metadata from memory to storage, only the subset of the plurality of hierarchy levels and/or the identified addresses previously loaded to memory may be transferred (e.g., to the cache device), thereby expediting the shutdown of the computer.

摘要翻译： 本发明的实施例提供了用于管理提供存储介质（例如，磁盘存储）上的地址之间的映射以及数据项上的高速缓存设备上的相应地址的缓存元数据的技术。 在一些实施例中，高速缓存元数据可以存储在包括多个层次级别的分层数据结构中。 可以仅将多个层次级别的子集加载到存储器，从而减少高速缓存元数据的存储器“占用空间”，并且加快在启动操作期间恢复高速缓存元数据的过程。 通过使用缓存元数据来执行与重新启动相关的操作，可以进一步加快启动。 此后，当使用高速缓存元数据来处理读取存储介质上的数据项的请求时，识别数据项被存储在高速缓存中的地址，所识别的地址可被存储在存储器中。 当计算机稍后关闭时，不是必须将整个高速缓存元数据从存储器传送到存储器，所以只有先前加载到存储器的多个层次级别和/或已识别的地址的子集可以被传送（例如， 缓存设备），从而加速计算机的关闭。

公开(公告)号：US20090150611A1

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

申请号：US11953312

申请日：2007-12-10

申请人： Michel Fortin ,  Cenk Ergan ,  Mehmet Iyigun ,  Yevgeniy Bak ,  Ben Mickle ,  Aaron Dietrich ,  Alexander Kirshenbaum

发明人： Michel Fortin ,  Cenk Ergan ,  Mehmet Iyigun ,  Yevgeniy Bak ,  Ben Mickle ,  Aaron Dietrich ,  Alexander Kirshenbaum

IPC分类号： G06F12/08 ,  G06F12/00

CPC分类号： G06F12/1408 ,  G06F12/0815 ,  G06F12/0893 ,  G06F12/1009 ,  G06F12/109

摘要： A method and apparatus for managing the caching of data on an auxiliary memory of a computer. Pages of data may be cached on an auxiliary memory, such as a flash memory, at a virtual level using an identifier that does not involve a physical address of the pages on a memory. Pages may be cached on auxiliary memory that may be removable from the computer, e.g., by unplugging the memory from the computer. Page data may be encrypted and/or compressed on the auxiliary memory. An authentication indicator may be used to verify the accuracy of cached data in the case of an interrupted connection to the auxiliary memory, e.g., as a result of computer power down, hibernation, removal of the memory from the computer, etc.

摘要翻译： 一种用于管理计算机辅助存储器上的数据缓存的方法和装置。 可以使用不涉及存储器上的页面的物理地址的标识符将数据页面缓存在诸如闪存之类的辅助存储器上。 可以将页面缓存在辅助存储器上，这可以从计算机移除，例如通过从计算机拔出存储器。 页面数据可以在辅助存储器上被加密和/或压缩。 在与辅助存储器的中断连接的情况下，例如由于计算机电源关闭，休眠，从计算机中移除存储器等，可以使用认证指示符来验证缓存数据的精度。

公开(公告)号：US08135914B2

公开(公告)日：2012-03-13

申请号：US13221542

申请日：2011-08-30

申请人： Mehmet Iyigun ,  Yevgeniy M. Bak ,  Michael Fortin ,  David Fields ,  Cenk Ergan ,  Alexander Kirshenbaum

发明人： Mehmet Iyigun ,  Yevgeniy M. Bak ,  Michael Fortin ,  David Fields ,  Cenk Ergan ,  Alexander Kirshenbaum

IPC分类号： G06F12/00 ,  G06F13/00 ,  G06F13/28 ,  G06F9/26 ,  G06F9/34

CPC分类号： G06F12/0866 ,  G06F12/0804 ,  G06F12/0862 ,  G06F12/0871 ,  G06F12/14 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1052 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/466

摘要： Embodiments of the invention provide techniques for managing cache metadata providing a mapping between addresses on a storage medium (e.g., disk storage) and corresponding addresses on a cache device at data items are stored. In some embodiments, cache metadata may be stored in a hierarchical data structure comprising a plurality of hierarchy levels. When a reboot of the computer is initiated, only a subset of the plurality of hierarchy levels may be loaded to memory, thereby expediting the process of restoring the cache metadata and thus startup operations. Startup may be further expedited by using cache metadata to perform operations associated with reboot. Thereafter, as requests to read data items on the storage medium are processed using cache metadata to identify addresses at which the data items are stored in cache, the identified addresses may be stored in memory. When the computer is later shut down, instead of having to transfer the entirety of the cache metadata from memory to storage, only the subset of the plurality of hierarchy levels and/or the identified addresses previously loaded to memory may be transferred (e.g., to the cache device), thereby expediting the shutdown of the computer.

摘要翻译： 本发明的实施例提供了用于管理提供存储介质（例如，磁盘存储）上的地址之间的映射以及数据项上的高速缓存设备上的相应地址的缓存元数据的技术。 在一些实施例中，高速缓存元数据可以存储在包括多个层次级别的分层数据结构中。 当启动计算机的重新启动时，只有多个层次级别的子集可以被加载到存储器，从而加速恢复高速缓存元数据以及因此启动操作的过程。 通过使用缓存元数据来执行与重新启动相关的操作，可以进一步加快启动。 此后，当使用高速缓存元数据来处理读取存储介质上的数据项的请求时，识别数据项被存储在高速缓存中的地址，所识别的地址可被存储在存储器中。 当计算机稍后关闭时，不是必须将整个高速缓存元数据从存储器传送到存储器，所以只有先前加载到存储器的多个层次级别和/或已识别的地址的子集可以被传送（例如， 缓存设备），从而加速计算机的关闭。

公开(公告)号：US20110314202A1

公开(公告)日：2011-12-22

申请号：US13221542

申请日：2011-08-30

申请人： Mehmet Iyigun ,  Yevgeniy Bak ,  Michael Fortin ,  David Fields ,  Cenk Ergan ,  Alexander Kirshenbaum

发明人： Mehmet Iyigun ,  Yevgeniy Bak ,  Michael Fortin ,  David Fields ,  Cenk Ergan ,  Alexander Kirshenbaum

IPC分类号： G06F12/08

CPC分类号： G06F12/0866 ,  G06F12/0804 ,  G06F12/0862 ,  G06F12/0871 ,  G06F12/14 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1052 ,  G06F2212/2022 ,  G06F2212/222 ,  G06F2212/466

摘要： Embodiments of the invention provide techniques for managing cache metadata providing a mapping between addresses on a storage medium (e.g., disk storage) and corresponding addresses on a cache device at data items are stored. In some embodiments, cache metadata may be stored in a hierarchical data structure comprising a plurality of hierarchy levels. When a reboot of the computer is initiated, only a subset of the plurality of hierarchy levels may be loaded to memory, thereby expediting the process of restoring the cache metadata and thus startup operations. Startup may be further expedited by using cache metadata to perform operations associated with reboot. Thereafter, as requests to read data items on the storage medium are processed using cache metadata to identify addresses at which the data items are stored in cache, the identified addresses may be stored in memory. When the computer is later shut down, instead of having to transfer the entirety of the cache metadata from memory to storage, only the subset of the plurality of hierarchy levels and/or the identified addresses previously loaded to memory may be transferred (e.g., to the cache device), thereby expediting the shutdown of the computer.

摘要翻译： 本发明的实施例提供了用于管理提供存储介质（例如，磁盘存储）上的地址之间的映射以及数据项上的高速缓存设备上的相应地址的缓存元数据的技术。 在一些实施例中，高速缓存元数据可以存储在包括多个层次级别的分层数据结构中。 当启动计算机的重新启动时，只有多个层次级别的子集可以被加载到存储器，从而加速恢复高速缓存元数据以及因此启动操作的过程。 通过使用缓存元数据来执行与重新启动相关的操作，可以进一步加快启动。 此后，当使用高速缓存元数据来处理读取存储介质上的数据项的请求时，识别数据项被存储在高速缓存中的地址，所识别的地址可被存储在存储器中。 当计算机稍后关闭时，不是必须将整个高速缓存元数据从存储器传送到存储器，所以只有先前加载到存储器的多个层次级别和/或已识别的地址的子集可以被传送（例如， 缓存设备），从而加速计算机的关闭。

公开(公告)号：US20110113432A1

公开(公告)日：2011-05-12

申请号：US13006229

申请日：2011-01-13

申请人： Cenk Ergan ,  Mehmet Iyigun ,  Yevgeniy Bak ,  Benjamin A. Mickle ,  Alexander Kirshenbaum ,  Landy Wang

发明人： Cenk Ergan ,  Mehmet Iyigun ,  Yevgeniy Bak ,  Benjamin A. Mickle ,  Alexander Kirshenbaum ,  Landy Wang

IPC分类号： G06F9/46

CPC分类号： G06F12/0802 ,  G06F3/0608 ,  G06F12/08 ,  G06F2212/1044 ,  G06F2212/401

摘要： Compressed storage management includes assigning a selection priority and a priority level to multiple data units stored in an uncompressed portion of a storage resource. The management can further include compressing data units and storing the compressed data units in a compressed portion of the storage resource. The data units in the compressed portion are stored in regions, which each store data units having the same selection priority or the same selection priority level.

摘要翻译： 压缩存储管理包括将选择优先级和优先级分配给存储在存储资源的未压缩部分中的多个数据单元。 管理还可以包括压缩数据单元并将压缩数据单元存储在存储资源的压缩部分中。 压缩部分中的数据单元存储在各自存储具有相同选择优先级或相同选择优先级的数据单元的区域中。

公开(公告)号：US20050228964A1

公开(公告)日：2005-10-13

申请号：US11150728

申请日：2005-06-09

申请人： Stuart Sechrest ,  Michael Fortin ,  Mehmet Iyigun ,  Cenk Ergan

发明人： Stuart Sechrest ,  Michael Fortin ,  Mehmet Iyigun ,  Cenk Ergan

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F9/30 ,  G06F9/46 ,  G06F11/07 ,  G06F12/02 ,  G06F12/06 ,  G06F12/08 ,  G06F12/10 ,  G06F12/12 ,  G06F13/18

CPC分类号： G06F12/121 ,  G06F12/122

摘要： A proactive, resilient and self-tuning memory management system and method that result in actual and perceived performance improvements in memory management, by loading and maintaining data that is likely to be needed into memory, before the data is actually needed. The system includes mechanisms directed towards historical memory usage monitoring, memory usage analysis, refreshing memory with highly-valued (e.g., highly utilized) pages, I/O pre-fetching efficiency, and aggressive disk management. Based on the memory usage information, pages are prioritized with relative values, and mechanisms work to pre-fetch and/or maintain the more valuable pages in memory. Pages are pre-fetched and maintained in a prioritized standby page set that includes a number of subsets, by which more valuable pages remain in memory over less valuable pages. Valuable data that is paged out may be automatically brought back, in a resilient manner. Benefits include significantly reducing or even eliminating disk I/O due to memory page faults.

公开(公告)号：US07500091B2

公开(公告)日：2009-03-03

申请号：US11290105

申请日：2005-11-30

申请人： Cenk Ergan ,  Dan Li ,  Michael R. Fortin ,  Robin Giese ,  Robert L. Reinauer

发明人： Cenk Ergan ,  Dan Li ,  Michael R. Fortin ,  Robin Giese ,  Robert L. Reinauer

IPC分类号： G06F9/44

CPC分类号： G06F9/4401 ,  G06F9/505

摘要： A delay of starting up of certain applications may result in improving the overall performance of a system. The applications to be delayed may be placed in a container object or box such that they can be tracked and that other applications dependent on the delayed applications can be appropriately handled.

摘要翻译： 启动某些应用程序的延迟可能会导致系统整体性能的提高。 要延迟的应用程序可以放置在容器对象或框中，以便可以跟踪它们，并且可以适当地处理依赖延迟应用程序的其他应用程序。

公开(公告)号：US07203830B2

公开(公告)日：2007-04-10

申请号：US11204684

申请日：2005-08-16

申请人： Michael R. Fortin ,  Cenk Ergan

发明人： Michael R. Fortin ,  Cenk Ergan

IPC分类号： G06F9/00 ,  G06F9/44 ,  G06F15/177 ,  G06F12/02 ,  G06F12/08 ,  G06F12/12

CPC分类号： G06F1/3203 ,  G06F3/0601 ,  G06F9/4403 ,  G06F9/4418 ,  G06F2003/0697

摘要： A method and apparatus to decrease the boot time and the hibernate awaken time of a computer system is presented. Static and dynamic configuration data is stored in flash memory. The size of flash memory is selected so that the initialization time of the configuration data stored in the flash memory is approximately equal to the spin-up time of the disk drive where the operating system is stored. During power down or entry into a hibernate mode, the computer system determines the static and dynamic configuration data to be stored in flash memory based on a history of prior uses. Data is also stored in the flash memory during system operation to reduce the number of times the disk drive is spun up. When the computer system is powered up or awakened from hibernation, the configuration data in flash memory is initialized while the disk drive is spinning up.

摘要翻译： 提出了减少计算机系统的引导时间和休眠唤醒时间的方法和装置。 静态和动态配置数据存储在闪存中。 选择闪存的大小，使得存储在闪存中的配置数据的初始化时间大约等于存储操作系统的磁盘驱动器的启动时间。 在断电或进入休眠模式期间，计算机系统基于先前使用的历史来确定要存储在闪存中的静态和动态配置数据。 在系统操作期间，数据也存储在闪存中，以减少磁盘驱动器的旋转次数。 当计算机系统从休眠状态通电或唤醒时，闪存中的配置数据在磁盘驱动器旋转时被初始化。