US20020156970A1 - Hardware acceleration of boot-up utilizing a non-volatile disk cache - Google Patents
Hardware acceleration of boot-up utilizing a non-volatile disk cache Download PDFInfo
- Publication number
- US20020156970A1 US20020156970A1 US09/417,000 US41700099A US2002156970A1 US 20020156970 A1 US20020156970 A1 US 20020156970A1 US 41700099 A US41700099 A US 41700099A US 2002156970 A1 US2002156970 A1 US 2002156970A1
- Authority
- US
- United States
- Prior art keywords
- cache
- boot
- disk
- sector
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/4401—Bootstrapping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/31—Providing disk cache in a specific location of a storage system
- G06F2212/312—In storage controller
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
A computer system includes a nonvolatile memory positioned between a disk controller and a disk drive storing a boot program, in a computer system. Upon an initial boot sequence, the boot program is loaded into a cache in the nonvolatile memory. Subsequent boot sequences retrieve the boot program from the cache. Cache validity is maintained by monitoring cache misses, and/or by monitoring writes to the disk such that a write to a sector held in the cache results in the cache line for that sector being invalidated until such time as the cache is updated. A filter driver is provided to monitor writes to the disk and determine if a cache line is invalidated.
Description
- The present invention pertains generally to computers, and more particularly to method and apparatus for speeding the boot-up process in computers.
- Booting up a computer, and in particular an IBM-compatible personal computer (PC), often takes longer than desired. For example, it is not atypical for a PC using the Windows® 98 operating system to require one minute or more to boot up. This delay can be untenable when the PC needs to be activated on an expedited basis. For instance, if the user needs a phone number quickly, it can be more expeditious to look the number up in a telephone directory as opposed to a PC if the PC requires booting. Thus, unless PC's can be booted more quickly than as is currently the case, their use in applications that require fast initialization is limited. Thus, there is a need for a PC with a shorter boot up time than is currently available.
- The present invention provides method and apparatus for speeding the boot-up of a computer. According to one embodiment of the invention, a boot program stored on a boot disk is cached in a nonvolatile memory, and retrieved by the system from the cache during the boot sequence instead of from the boot disk, thereby increasing the speed of access to the boot program. This and various other embodiments of the invention are described below.
- FIG. 1 illustrates a first embodiment of the apparatus of the invention.
- FIGS.2-5 illustrate various alternate embodiments of the method of using the cache according to the present invention.
- FIG. 6 illustrates an alternate embodiment of the apparatus of the invention.
- FIG. 7 illustrates yet another embodiment of the method of the invention.
- In the following detailed description of the invention reference is made to the accompanying drawings which form a part hereof, and in which is shown, by way of illustration, specific embodiments in which the invention may be practiced. In the drawings, like numerals describe substantially similar components throughout the several views. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. Other embodiments may be utilized and structural, logical, and electrical changes may be made without departing from the scope of the present invention.
- Referring now to FIG. 1, there is shown a first embodiment of the invention. A
computer system 10 includes a Central Processing Unit (CPU) 12, aboot disk 14 storing aboot program 16 used by thecomputer system 10 to boot, and a nonvolatilerandom access memory 18 used as a disk cache.Memory 18 receives all or a portion of theboot program 16 from theboot disk 14 and stores it for access by theCPU 12 so that thecomputer system 10 can boot in whole or in part from the disk cache inmemory 18. Adata bus 20 couples theCPU 12 to acontroller 22 that controls theboot disk 14, and acache controller 24 is coupled between thebus 20 and theboot disk 14, and wherein thememory 18 is coupled to thecache controller 22. In one example embodiment, thecomputer system 10 may comprise an IBM-compatible computer with a Pentium class microprocessor and an IDE controller forcontroller 22, or an Apple Macintosh computer with a Motorola microprocessor. The invention, however, is not limited in this respect, and other types of computer systems and processors can be used.Nonvolatile memory 18 may be a FLASH memory, or any suitable form of nonvolatile memory, and, preferably in at least some embodiments of the invention, random access memory. - In operation, the
computer system 10 operates under the control of anoperating system 26, which includes as a portion thereofboot program 16.Boot program 16 has a boot-time disk footprint of a ascertainable size. Thememory 18 is sized to be substantially as large as the boot-time disk footprint, so that theboot program 16 can be cached in thememory 18. However, thememory 18 could be smaller than the footprint, and store only a portion of theentire boot program 16. Alternatively,memory 18 could exceed the size ofprogram 16. All or a portion ofboot program 16 can therefore be stored inmemory 18, from where it can be more quickly retrieved, as opposed to being retrieved from theboot disk 14, during boot-up of thesystem 10. If only a portion of theboot program 16 is stored inmemory 18, that portion may be retrieved therefrom, with the remaining portion retrieved from theboot disk 14. - According to another example embodiment, the boot program cache in
memory 18 is formed of lines, theboot program 16 is stored in linear sectors on theboot disk 14, and the lines of the cache are mapped to the linear sectors of theboot disk 14 read in a boot sequence upon boot up ofsystem 10. Referring to FIGS. 2-5, there is shown an example method for using the boot program cache. Initially, the cache lines are marked invalid (30). The cache is loaded with data from sectors ofdisk 14 read during an initial boot sequence (32). As shown in FIG. 3, during boots of thesystem 10 subsequent to the initial boot sequence, data in the cache is used (34) instead of the corresponding sector data from the boot disk, if the sector data in the cache is valid (33). Otherwise, the boot program or the disk is used (35). According to another example variant of this embodiment shown in FIG. 4, if data is written to a sector read during the initial boot sequence (36), the cache lines corresponding to the sector are marked invalid (37). The invalid cache line can be subsequently replaced with new data from the boot disk and the cache line marked valid (38). According to yet another example embodiment of the method of the present invention, illustrated in FIG. 5, cache coherency is maintained by detecting cache misses (40), and if a miss is detected, aging the cache, to invalidate lines from the cache (41). According to one approach, the cache is aged in a first-in first-out (FIFO) manner. - According to yet another embodiment of the invention diagrammatically illustrated in FIG. 6, a
filter driver 50 is positioned between theoperating system 26 and thedisk controller 22, and thefilter driver 50 has access to all input-output (I/O) requests to theboot disk 14, and to acache map 52 incache controller 24.Filter driver 50 can detect writes to thedisk 14 which are in the same sector as a sector in the cache. In one embodiment,filter driver 50 can monitor all I/O operations without significantly slowing performance of the system. - According to a method of operation using the embodiment of FIG. 6, illustrated in FIG. 7, if a disk sector cached in the cache is changed (60), as detected by
filter driver 50, the corresponding cache line is invalidated (61). The invalidated line can be refreshed with the correct contents during the next boot sequence (62). In one embodiment, the cache is not updated by the filter driver so that performance is not degraded. However, according to another embodiment, the cache is refreshed during the write operation to the corresponding sector in the disk drive (64) using a cache write-back queue. - Thus, as described above, there is provided method and apparatus for speeding the boot-up of a computer. The invention is applicable to all manner of computer systems, including appliance-like, sealed case systems, where the loadable files and configuration are seldom changed.
Claims (32)
1. A computer system comprising a CPU, a boot disk storing a boot program used by the computer system to boot, and a nonvolatile memory disk cache receiving all or a portion of the boot program from the boot disk and storing it for access by the CPU so that the computer system can boot in whole or in part from the disk cache.
2. A system according to claim 1 further including a data bus coupled to the CPU and a cache controller coupled between the bus and the boot disk, and wherein the disk cache is coupled to the cache controller.
3. A system according to claim 1 wherein the computer system operates under the control of an operating system, and wherein the operating system has a boot-time disk footprint size and the cache is sized substantially as large as the size of the footprint.
4. A system according to claim 1 further including an IDE bus for controlling the boot disk.
5. A system according to claim 4 wherein the cache has lines, and wherein the lines of the cache are mapped to linear sectors read in a boot sequence.
6. A system according to claim 5 wherein the cache lines are initially marked invalid.
7. A system according to claim 6 wherein the cache is loaded with data from sectors read during an initial boot sequence.
8. A system according to claim 6 wherein during boots of the system subsequent to the initial boot sequence sector data in the cache is used instead of the corresponding sector data from the boot disk if the sector data in the cache is valid.
9. A system according to claim 8 wherein if data is written to a sector read during the initial boot sequence, the cache lines corresponding to the sector is marked invalid.
10. A system according to claim 9 wherein the invalid cache line is replaced with new data from the boot disk and the cache line marked valid.
11. A system according to claim 8 , wherein cache coherency is maintained by detecting cache misses, and if a miss is detected, the cache is aged, to invalidate lines from the cache.
12. A system according to claim 11 wherein the cache is aged in a first-in first-out (FIFO) manner.
13. A system according to claim 8 further including a filter driver between the operating system and the disk controller, and wherein the filter driver has access to all input-output (I/O) requests to the boot disk, and wherein the filter driver has access to a cache map and can detect writes to the disk which are in the same sector as a sector in the cache.
14. A system according to claim 13 further wherein if such a sector is changed, the corresponding cache line is invalidated, and refreshed with the correct contents during the next boot sequence.
15. A system according to claim 13 wherein the cache is not updated by the filter driver.
16. A system according to claim 13 wherein the cache is refreshed during the write operation to the corresponding sector in the disk drive.
17. A method comprising storing a boot program used by a computer system in a nonvolatile memory disk cache which receives all or a portion of the boot program from a system boot disk, the boot program stored in the cache for access by the CPU so that the computer system can boot in whole or in part from the disk cache.
18. A method according to claim 17 further wherein a data bus couples the CPU to a cache controller coupled between the bus and the boot disk, and wherein the disk cache is coupled to the cache controller.
19. A method according to claim 17 wherein the computer system operates under the control of an operating system, and wherein the operating system has a boot-time disk footprint size and the cache is sized substantially as large as the size of the footprint.
20. A method according to claim 17 further wherein an IDE bus is used to control the boot disk.
21. A method according to claim 20 wherein the cache is organized in lines, and wherein the lines of the cache are mapped to linear sectors read in a boot sequence.
22. A method according to claim 21 wherein the cache lines are initially marked invalid.
23. A method according to claim 22 wherein the cache is loaded with data from sectors read during an initial boot sequence.
24. A method according to claim 22 wherein during boots of the system subsequent to the initial boot sequence sector data in the cache is used instead of the corresponding sector data from the boot disk if the sector data in the cache is valid.
25. A method according to claim 24 wherein if data is written to a sector read during the initial boot sequence, the cache lines corresponding to the sector is marked invalid.
26. A method according to claim 25 wherein the invalid cache line is replaced with new data from the boot disk and the cache line marked valid.
27. A method according to claim 24 , wherein cache coherency is maintained by detecting cache misses, and if a miss is detected, the cache is aged, to invalidate lines from the cache.
28. A method according to claim 27 wherein the cache is aged in a first-in first-out (FIFO) manner.
29. A method according to claim 24 further wherein a filter driver is positioned between the operating system and the disk controller, and wherein the filter driver has access to all input-output (I/O) requests to the boot disk, and wherein the filter driver has access to a cache map and can detect writes to the disk which are in the same sector as a sector in the cache.
30. A method according to claim 29 further wherein if such a sector is changed, the corresponding cache line is invalidated, and refreshed with the correct contents during the next boot sequence.
31. A method according to claim 29 wherein the cache is not updated by the filter driver.
32. A method according to claim 29 wherein the cache is refreshed during the write operation to the corresponding sector in the disk drive.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/417,000 US6539456B2 (en) | 1999-10-13 | 1999-10-13 | Hardware acceleration of boot-up utilizing a non-volatile disk cache |
US10/310,283 US6662267B2 (en) | 1999-10-13 | 2002-12-05 | Hardware acceleration of boot-up utilizing a non-volatile disk cache |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/417,000 US6539456B2 (en) | 1999-10-13 | 1999-10-13 | Hardware acceleration of boot-up utilizing a non-volatile disk cache |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/310,283 Continuation US6662267B2 (en) | 1999-10-13 | 2002-12-05 | Hardware acceleration of boot-up utilizing a non-volatile disk cache |
Publications (2)
Publication Number | Publication Date |
---|---|
US20020156970A1 true US20020156970A1 (en) | 2002-10-24 |
US6539456B2 US6539456B2 (en) | 2003-03-25 |
Family
ID=23652190
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/417,000 Expired - Fee Related US6539456B2 (en) | 1999-10-13 | 1999-10-13 | Hardware acceleration of boot-up utilizing a non-volatile disk cache |
US10/310,283 Expired - Lifetime US6662267B2 (en) | 1999-10-13 | 2002-12-05 | Hardware acceleration of boot-up utilizing a non-volatile disk cache |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/310,283 Expired - Lifetime US6662267B2 (en) | 1999-10-13 | 2002-12-05 | Hardware acceleration of boot-up utilizing a non-volatile disk cache |
Country Status (1)
Country | Link |
---|---|
US (2) | US6539456B2 (en) |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030135729A1 (en) * | 2001-12-14 | 2003-07-17 | I/O Integrity, Inc. | Apparatus and meta data caching method for optimizing server startup performance |
US20030142561A1 (en) * | 2001-12-14 | 2003-07-31 | I/O Integrity, Inc. | Apparatus and caching method for optimizing server startup performance |
US20040003175A1 (en) * | 2002-06-26 | 2004-01-01 | Maly John Warren | Microprocessor cache design initialization |
WO2005071538A1 (en) * | 2004-01-21 | 2005-08-04 | Koninklijke Philips Electronics N.V. | Method of increasing boot-up speed |
US6968450B1 (en) | 2002-06-01 | 2005-11-22 | Western Digital Technologies, Inc. | Disk drive caching initial host requested data in non-volatile semiconductor memory to reduce start-up time of a host computer |
US20060136664A1 (en) * | 2004-12-16 | 2006-06-22 | Trika Sanjeev N | Method, apparatus and system for disk caching in a dual boot environment |
US20070006021A1 (en) * | 2002-11-26 | 2007-01-04 | Microsoft Corporation | Reliability of diskless network-bootable computers using non-volatile memory cache |
US20100268928A1 (en) * | 2009-04-21 | 2010-10-21 | Lan Wang | Disabling a feature that prevents access to persistent secondary storage |
US8082433B1 (en) | 2008-02-12 | 2011-12-20 | Western Digital Technologies, Inc. | Disk drive employing boot disk space to expedite the boot operation for a host computer |
US20120005422A1 (en) * | 2004-05-03 | 2012-01-05 | Microsoft Corporation | Non-Volatile Memory Cache Performance Improvement |
US8352718B1 (en) * | 2005-11-29 | 2013-01-08 | American Megatrends, Inc. | Method, system, and computer-readable medium for expediting initialization of computing systems |
US8489815B2 (en) | 2008-09-15 | 2013-07-16 | Microsoft Corporation | Managing cache data and metadata |
US8631203B2 (en) | 2007-12-10 | 2014-01-14 | Microsoft Corporation | Management of external memory functioning as virtual cache |
US8630056B1 (en) | 2011-09-12 | 2014-01-14 | Western Digital Technologies, Inc. | Hybrid drive adjusting spin-up profile based on cache status of non-volatile semiconductor memory |
US8909861B2 (en) | 2004-10-21 | 2014-12-09 | Microsoft Corporation | Using external memory devices to improve system performance |
US8909889B1 (en) | 2011-10-10 | 2014-12-09 | Western Digital Technologies, Inc. | Method and apparatus for servicing host commands by a disk drive |
US8914557B2 (en) | 2005-12-16 | 2014-12-16 | Microsoft Corporation | Optimizing write and wear performance for a memory |
US9032151B2 (en) | 2008-09-15 | 2015-05-12 | Microsoft Technology Licensing, Llc | Method and system for ensuring reliability of cache data and metadata subsequent to a reboot |
US9069475B1 (en) | 2010-10-26 | 2015-06-30 | Western Digital Technologies, Inc. | Hybrid drive selectively spinning up disk when powered on |
US9286079B1 (en) | 2011-06-30 | 2016-03-15 | Western Digital Technologies, Inc. | Cache optimization of a data storage device based on progress of boot commands |
US9361183B2 (en) | 2008-09-19 | 2016-06-07 | Microsoft Technology Licensing, Llc | Aggregation of write traffic to a data store |
Families Citing this family (92)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6624761B2 (en) | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
US6601104B1 (en) * | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US6604158B1 (en) * | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
US7181608B2 (en) * | 2000-02-03 | 2007-02-20 | Realtime Data Llc | Systems and methods for accelerated loading of operating systems and application programs |
US6996706B1 (en) * | 2000-02-19 | 2006-02-07 | Powerquest Corporation | Booting an operating system or running other pre-boot code from a file stored under a different operating system |
US7082521B1 (en) | 2000-08-24 | 2006-07-25 | Veritas Operating Corporation | User interface for dynamic computing environment using allocateable resources |
US7065637B1 (en) | 2000-08-24 | 2006-06-20 | Veritas Operating Corporating | System for configuration of dynamic computing environments using a visual interface |
US7278142B2 (en) | 2000-08-24 | 2007-10-02 | Veritas Operating Corporation | Dynamic computing environment using remotely allocable resources |
US7043724B2 (en) | 2000-09-14 | 2006-05-09 | Veritas Operating Corporation | System and services for handling computing environments as documents |
US7417568B2 (en) | 2000-10-03 | 2008-08-26 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US7027412B2 (en) * | 2000-11-10 | 2006-04-11 | Veritas Operating Corporation | System for dynamic provisioning of secure, scalable, and extensible networked computer environments |
US8631103B1 (en) | 2000-11-10 | 2014-01-14 | Symantec Operating Corporation | Web-based administration of remote computing environments via signals sent via the internet |
US7177912B1 (en) | 2000-12-22 | 2007-02-13 | Datacore Software Corporation | SCSI transport protocol via TCP/IP using existing network hardware and software |
US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
US7036006B2 (en) | 2001-05-17 | 2006-04-25 | Veritas Operating Corporation | System to provide computing as a product using dynamic computing environments |
US6704840B2 (en) * | 2001-06-19 | 2004-03-09 | Intel Corporation | Computer system and method of computer initialization with caching of option BIOS |
US7275135B2 (en) * | 2001-08-31 | 2007-09-25 | Intel Corporation | Hardware updated metadata for non-volatile mass storage cache |
US20030061436A1 (en) * | 2001-09-25 | 2003-03-27 | Intel Corporation | Transportation of main memory and intermediate memory contents |
US6944867B2 (en) * | 2001-10-04 | 2005-09-13 | Lenovo (Singapore) Pte. Ltd. | Method for providing a single preloaded software image with an ability to support multiple hardware configurations and multiple types of computer systems |
US20030074524A1 (en) * | 2001-10-16 | 2003-04-17 | Intel Corporation | Mass storage caching processes for power reduction |
KR100597733B1 (en) * | 2002-01-03 | 2006-07-07 | 삼성전자주식회사 | Computer system and booting method thereof |
US7103724B2 (en) * | 2002-04-01 | 2006-09-05 | Intel Corporation | Method and apparatus to generate cache data |
US7017037B2 (en) * | 2002-06-27 | 2006-03-21 | Microsoft Corporation | Apparatus and method to decrease boot time and hibernate awaken time of a computer system utilizing disk spin-up-time |
US6986033B2 (en) | 2002-09-10 | 2006-01-10 | Veritas Operating Corporation | System for automated boot from disk image |
US7069428B2 (en) * | 2002-09-10 | 2006-06-27 | Veritas Operating Corporation | System for managing boot-up of target computers |
WO2004049168A1 (en) * | 2002-11-28 | 2004-06-10 | Renesas Technology Corp. | Memory module, memory system, and information device |
US7240189B2 (en) * | 2003-09-24 | 2007-07-03 | Texas Instruments Incorporated | Fast resume to normal operation of a computer in a power saving mode |
US8260893B1 (en) | 2004-07-06 | 2012-09-04 | Symantec Operating Corporation | Method and system for automated management of information technology |
US7281127B2 (en) * | 2004-12-27 | 2007-10-09 | Intel Corporation | Concurrent processing of operations in a boot sequence to initialize a storage device including an operating system loader to load |
US7937198B2 (en) * | 2004-12-29 | 2011-05-03 | Snap-On Incorporated | Vehicle or engine diagnostic systems supporting fast boot and reprogramming |
US7469336B2 (en) * | 2005-06-24 | 2008-12-23 | Sony Corporation | System and method for rapid boot of secondary operating system |
US7644231B2 (en) * | 2005-08-11 | 2010-01-05 | International Business Machines Corporation | Selective information caching on disk drive |
US8862813B2 (en) | 2005-12-29 | 2014-10-14 | Datacore Software Corporation | Method, computer program product and appartus for accelerating responses to requests for transactions involving data operations |
US7752386B1 (en) * | 2005-12-29 | 2010-07-06 | Datacore Software Corporation | Application performance acceleration |
JP4437489B2 (en) | 2006-10-25 | 2010-03-24 | 株式会社日立製作所 | Storage system having volatile cache memory and nonvolatile memory |
US20080209198A1 (en) * | 2007-02-26 | 2008-08-28 | Majni Timothy W | Boot Acceleration For Computer Systems |
US8051028B2 (en) * | 2007-05-31 | 2011-11-01 | Symantec Corporation | Method and apparatus for generating configuration rules for computing entities within a computing environment using association rule mining |
US8095488B1 (en) | 2007-12-31 | 2012-01-10 | Symantec Corporation | Method and apparatus for managing configurations |
DE102007044199A1 (en) * | 2007-09-17 | 2009-04-02 | Fujitsu Siemens Computers Gmbh | A mass storage controller and method for providing data for booting a computer |
US7900037B1 (en) | 2008-02-12 | 2011-03-01 | Western Digital Technologies, Inc. | Disk drive maintaining multiple logs to expedite boot operation for a host computer |
DE102008021567B4 (en) * | 2008-04-30 | 2018-03-22 | Globalfoundries Inc. | Computer system with secure boot mechanism based on symmetric key encryption |
US8037289B1 (en) | 2008-06-02 | 2011-10-11 | Symantec Corporation | Method and apparatus for cloning a configuration of a computer in a data center |
TWI365411B (en) * | 2008-06-06 | 2012-06-01 | Asustek Comp Inc | Computer management system to speed up executing application program and method thereof |
US8176233B1 (en) * | 2008-07-17 | 2012-05-08 | Virident Systems Inc. | Using non-volatile memory resources to enable a virtual buffer pool for a database application |
US8417928B2 (en) * | 2008-09-24 | 2013-04-09 | Marvell International Ltd. | Turbo boot systems and methods for subsequent booting from a captured data stored in a non-volatile semiconductor memory |
US8341339B1 (en) | 2010-06-14 | 2012-12-25 | Western Digital Technologies, Inc. | Hybrid drive garbage collecting a non-volatile semiconductor memory by migrating valid data to a disk |
US8959284B1 (en) | 2010-06-28 | 2015-02-17 | Western Digital Technologies, Inc. | Disk drive steering write data to write cache based on workload |
JP2012022479A (en) * | 2010-07-13 | 2012-02-02 | Panasonic Corp | Microcontroller and its control method |
US9146875B1 (en) | 2010-08-09 | 2015-09-29 | Western Digital Technologies, Inc. | Hybrid drive converting non-volatile semiconductor memory to read only based on life remaining |
US9058280B1 (en) | 2010-08-13 | 2015-06-16 | Western Digital Technologies, Inc. | Hybrid drive migrating data from disk to non-volatile semiconductor memory based on accumulated access time |
US8639872B1 (en) | 2010-08-13 | 2014-01-28 | Western Digital Technologies, Inc. | Hybrid drive comprising write cache spanning non-volatile semiconductor memory and disk |
US9268499B1 (en) | 2010-08-13 | 2016-02-23 | Western Digital Technologies, Inc. | Hybrid drive migrating high workload data from disk to non-volatile semiconductor memory |
US8775720B1 (en) | 2010-08-31 | 2014-07-08 | Western Digital Technologies, Inc. | Hybrid drive balancing execution times for non-volatile semiconductor memory and disk |
US8683295B1 (en) | 2010-08-31 | 2014-03-25 | Western Digital Technologies, Inc. | Hybrid drive writing extended error correction code symbols to disk for data sectors stored in non-volatile semiconductor memory |
US8782334B1 (en) | 2010-09-10 | 2014-07-15 | Western Digital Technologies, Inc. | Hybrid drive copying disk cache to non-volatile semiconductor memory |
US8825977B1 (en) | 2010-09-28 | 2014-09-02 | Western Digital Technologies, Inc. | Hybrid drive writing copy of data to disk when non-volatile semiconductor memory nears end of life |
US8825976B1 (en) | 2010-09-28 | 2014-09-02 | Western Digital Technologies, Inc. | Hybrid drive executing biased migration policy during host boot to migrate data to a non-volatile semiconductor memory |
US8670205B1 (en) | 2010-09-29 | 2014-03-11 | Western Digital Technologies, Inc. | Hybrid drive changing power mode of disk channel when frequency of write data exceeds a threshold |
US8699171B1 (en) | 2010-09-30 | 2014-04-15 | Western Digital Technologies, Inc. | Disk drive selecting head for write operation based on environmental condition |
US8429343B1 (en) | 2010-10-21 | 2013-04-23 | Western Digital Technologies, Inc. | Hybrid drive employing non-volatile semiconductor memory to facilitate refreshing disk |
US8612798B1 (en) | 2010-10-21 | 2013-12-17 | Western Digital Technologies, Inc. | Hybrid drive storing write data in non-volatile semiconductor memory if write verify of disk fails |
US8427771B1 (en) | 2010-10-21 | 2013-04-23 | Western Digital Technologies, Inc. | Hybrid drive storing copy of data in non-volatile semiconductor memory for suspect disk data sectors |
US8560759B1 (en) | 2010-10-25 | 2013-10-15 | Western Digital Technologies, Inc. | Hybrid drive storing redundant copies of data on disk and in non-volatile semiconductor memory based on read frequency |
US9405668B1 (en) | 2011-02-15 | 2016-08-02 | Western Digital Technologies, Inc. | Data storage device initialization information accessed by searching for pointer information |
US8671398B2 (en) | 2011-05-03 | 2014-03-11 | Microsoft Corporation | Working set profiler |
US20120303942A1 (en) * | 2011-05-25 | 2012-11-29 | Eric Peacock | Caching of boot data in a storage device |
US9342254B2 (en) * | 2011-06-04 | 2016-05-17 | Microsoft Technology Licensing, Llc | Sector-based write filtering with selective file and registry exclusions |
US9268701B1 (en) | 2011-11-21 | 2016-02-23 | Western Digital Technologies, Inc. | Caching of data in data storage systems by managing the size of read and write cache based on a measurement of cache reliability |
US8977804B1 (en) | 2011-11-21 | 2015-03-10 | Western Digital Technologies, Inc. | Varying data redundancy in storage systems |
US8977803B2 (en) | 2011-11-21 | 2015-03-10 | Western Digital Technologies, Inc. | Disk drive data caching using a multi-tiered memory |
JP5984500B2 (en) * | 2011-11-30 | 2016-09-06 | 三菱電機株式会社 | Information processing apparatus, broadcast receiving apparatus, and software activation method |
US8904091B1 (en) | 2011-12-22 | 2014-12-02 | Western Digital Technologies, Inc. | High performance media transport manager architecture for data storage systems |
US20130346735A1 (en) * | 2012-06-21 | 2013-12-26 | Ati Technologies Ulc | Enhanced system management bus |
US9367333B2 (en) * | 2012-07-30 | 2016-06-14 | Hewlett-Packard Development Company, L.P. | Booting a printer |
US9207947B1 (en) | 2012-08-30 | 2015-12-08 | Seagate Technology Llc | Fast boot in hybrid drives |
US8959281B1 (en) | 2012-11-09 | 2015-02-17 | Western Digital Technologies, Inc. | Data management for a storage device |
US9430376B2 (en) | 2012-12-26 | 2016-08-30 | Western Digital Technologies, Inc. | Priority-based garbage collection for data storage systems |
US8812744B1 (en) | 2013-03-14 | 2014-08-19 | Microsoft Corporation | Assigning priorities to data for hybrid drives |
US9626126B2 (en) | 2013-04-24 | 2017-04-18 | Microsoft Technology Licensing, Llc | Power saving mode hybrid drive access management |
US9946495B2 (en) | 2013-04-25 | 2018-04-17 | Microsoft Technology Licensing, Llc | Dirty data management for hybrid drives |
TW201502782A (en) * | 2013-05-07 | 2015-01-16 | Insyde Software Corp | Os bootloader caching in non-volatile memory |
US9208101B2 (en) | 2013-06-26 | 2015-12-08 | Western Digital Technologies, Inc. | Virtual NAND capacity extension in a hybrid drive |
US9141176B1 (en) | 2013-07-29 | 2015-09-22 | Western Digital Technologies, Inc. | Power management for data storage device |
US9070379B2 (en) | 2013-08-28 | 2015-06-30 | Western Digital Technologies, Inc. | Data migration for data storage device |
US8917471B1 (en) | 2013-10-29 | 2014-12-23 | Western Digital Technologies, Inc. | Power management for data storage device |
US9323467B2 (en) | 2013-10-29 | 2016-04-26 | Western Digital Technologies, Inc. | Data storage device startup |
US10083117B2 (en) | 2014-09-09 | 2018-09-25 | Hua Zhong University of Technology | Filtering write request sequences |
WO2016122491A1 (en) | 2015-01-28 | 2016-08-04 | Hewlett-Packard Development Company, L.P. | Page cache in a non-volatile memory |
US10055236B2 (en) * | 2015-07-02 | 2018-08-21 | Sandisk Technologies Llc | Runtime data storage and/or retrieval |
US11042383B2 (en) * | 2018-02-03 | 2021-06-22 | Insyde Software Corp. | System and method for boot speed optimization using non-volatile dual in-line memory modules |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5307497A (en) * | 1990-06-25 | 1994-04-26 | International Business Machines Corp. | Disk operating system loadable from read only memory using installable file system interface |
US6073232A (en) * | 1997-02-25 | 2000-06-06 | International Business Machines Corporation | Method for minimizing a computer's initial program load time after a system reset or a power-on using non-volatile storage |
US6061788A (en) * | 1997-10-02 | 2000-05-09 | Siemens Information And Communication Networks, Inc. | System and method for intelligent and reliable booting |
JPH11184703A (en) * | 1997-12-19 | 1999-07-09 | Nec Corp | Information processor and boot method |
JP4060442B2 (en) * | 1998-05-28 | 2008-03-12 | 富士通株式会社 | Memory device |
US6189100B1 (en) * | 1998-06-30 | 2001-02-13 | Microsoft Corporation | Ensuring the integrity of remote boot client data |
-
1999
- 1999-10-13 US US09/417,000 patent/US6539456B2/en not_active Expired - Fee Related
-
2002
- 2002-12-05 US US10/310,283 patent/US6662267B2/en not_active Expired - Lifetime
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030142561A1 (en) * | 2001-12-14 | 2003-07-31 | I/O Integrity, Inc. | Apparatus and caching method for optimizing server startup performance |
US20030135729A1 (en) * | 2001-12-14 | 2003-07-17 | I/O Integrity, Inc. | Apparatus and meta data caching method for optimizing server startup performance |
US6968450B1 (en) | 2002-06-01 | 2005-11-22 | Western Digital Technologies, Inc. | Disk drive caching initial host requested data in non-volatile semiconductor memory to reduce start-up time of a host computer |
US6968428B2 (en) * | 2002-06-26 | 2005-11-22 | Hewlett-Packard Development Company, L.P. | Microprocessor cache design initialization |
US20040003175A1 (en) * | 2002-06-26 | 2004-01-01 | Maly John Warren | Microprocessor cache design initialization |
US7454653B2 (en) | 2002-11-26 | 2008-11-18 | Microsoft Corporation | Reliability of diskless network-bootable computers using non-volatile memory cache |
US20070006021A1 (en) * | 2002-11-26 | 2007-01-04 | Microsoft Corporation | Reliability of diskless network-bootable computers using non-volatile memory cache |
EP1424628A3 (en) * | 2002-11-26 | 2008-08-27 | Microsoft Corporation | Improved reliability of diskless network-bootable computers using non-volatile memory cache |
WO2005071538A1 (en) * | 2004-01-21 | 2005-08-04 | Koninklijke Philips Electronics N.V. | Method of increasing boot-up speed |
US20080256295A1 (en) * | 2004-01-21 | 2008-10-16 | Koninklijke Philips Electronic, N.V. | Method of Increasing Boot-Up Speed |
US8255645B2 (en) * | 2004-05-03 | 2012-08-28 | Microsoft Corporation | Non-volatile memory cache performance improvement |
US10216637B2 (en) | 2004-05-03 | 2019-02-26 | Microsoft Technology Licensing, Llc | Non-volatile memory cache performance improvement |
US20120005422A1 (en) * | 2004-05-03 | 2012-01-05 | Microsoft Corporation | Non-Volatile Memory Cache Performance Improvement |
US9405693B2 (en) | 2004-05-03 | 2016-08-02 | Microsoft Technology Licensing, Llc | Non-volatile memory cache performance improvement |
US9690496B2 (en) | 2004-10-21 | 2017-06-27 | Microsoft Technology Licensing, Llc | Using external memory devices to improve system performance |
US8909861B2 (en) | 2004-10-21 | 2014-12-09 | Microsoft Corporation | Using external memory devices to improve system performance |
US9317209B2 (en) | 2004-10-21 | 2016-04-19 | Microsoft Technology Licensing, Llc | Using external memory devices to improve system performance |
US20060136664A1 (en) * | 2004-12-16 | 2006-06-22 | Trika Sanjeev N | Method, apparatus and system for disk caching in a dual boot environment |
US8352718B1 (en) * | 2005-11-29 | 2013-01-08 | American Megatrends, Inc. | Method, system, and computer-readable medium for expediting initialization of computing systems |
US11334484B2 (en) | 2005-12-16 | 2022-05-17 | Microsoft Technology Licensing, Llc | Optimizing write and wear performance for a memory |
US9529716B2 (en) | 2005-12-16 | 2016-12-27 | Microsoft Technology Licensing, Llc | Optimizing write and wear performance for a memory |
US8914557B2 (en) | 2005-12-16 | 2014-12-16 | Microsoft Corporation | Optimizing write and wear performance for a memory |
US8631203B2 (en) | 2007-12-10 | 2014-01-14 | Microsoft Corporation | Management of external memory functioning as virtual cache |
US8082433B1 (en) | 2008-02-12 | 2011-12-20 | Western Digital Technologies, Inc. | Disk drive employing boot disk space to expedite the boot operation for a host computer |
US9032151B2 (en) | 2008-09-15 | 2015-05-12 | Microsoft Technology Licensing, Llc | Method and system for ensuring reliability of cache data and metadata subsequent to a reboot |
US10387313B2 (en) | 2008-09-15 | 2019-08-20 | Microsoft Technology Licensing, Llc | Method and system for ensuring reliability of cache data and metadata subsequent to a reboot |
US8489815B2 (en) | 2008-09-15 | 2013-07-16 | Microsoft Corporation | Managing cache data and metadata |
US9448890B2 (en) | 2008-09-19 | 2016-09-20 | Microsoft Technology Licensing, Llc | Aggregation of write traffic to a data store |
US9361183B2 (en) | 2008-09-19 | 2016-06-07 | Microsoft Technology Licensing, Llc | Aggregation of write traffic to a data store |
US10509730B2 (en) | 2008-09-19 | 2019-12-17 | Microsoft Technology Licensing, Llc | Aggregation of write traffic to a data store |
US8533445B2 (en) * | 2009-04-21 | 2013-09-10 | Hewlett-Packard Development Company, L.P. | Disabling a feature that prevents access to persistent secondary storage |
US20100268928A1 (en) * | 2009-04-21 | 2010-10-21 | Lan Wang | Disabling a feature that prevents access to persistent secondary storage |
US9069475B1 (en) | 2010-10-26 | 2015-06-30 | Western Digital Technologies, Inc. | Hybrid drive selectively spinning up disk when powered on |
US9286079B1 (en) | 2011-06-30 | 2016-03-15 | Western Digital Technologies, Inc. | Cache optimization of a data storage device based on progress of boot commands |
US8630056B1 (en) | 2011-09-12 | 2014-01-14 | Western Digital Technologies, Inc. | Hybrid drive adjusting spin-up profile based on cache status of non-volatile semiconductor memory |
US8909889B1 (en) | 2011-10-10 | 2014-12-09 | Western Digital Technologies, Inc. | Method and apparatus for servicing host commands by a disk drive |
Also Published As
Publication number | Publication date |
---|---|
US20030084239A1 (en) | 2003-05-01 |
US6539456B2 (en) | 2003-03-25 |
US6662267B2 (en) | 2003-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6539456B2 (en) | Hardware acceleration of boot-up utilizing a non-volatile disk cache | |
US6295594B1 (en) | Dynamic memory allocation suitable for stride-based prefetching | |
US8850112B2 (en) | Non-volatile hard disk drive cache system and method | |
US6292871B1 (en) | Loading accessed data from a prefetch buffer to a least recently used position in a cache | |
US7165144B2 (en) | Managing input/output (I/O) requests in a cache memory system | |
US6633957B2 (en) | Maximizing sequential read streams while minimizing the impact on cache and other applications | |
US8244970B2 (en) | Cache write integrity logging | |
JP3016575B2 (en) | Multiple cache memory access methods | |
US8341352B2 (en) | Checkpointed tag prefetcher | |
US6782454B1 (en) | System and method for pre-fetching for pointer linked data structures | |
US20020042863A1 (en) | Storing a flushed cache line in a memory buffer of a controller | |
EP0803817A1 (en) | A computer system having cache prefetching capability based on CPU request types | |
WO2000043854A2 (en) | Preloading data in a cache memory according to user-specified preload criteria | |
US20070180158A1 (en) | Method for command list ordering after multiple cache misses | |
WO2000043889A1 (en) | I/o cache with user configurable preload | |
KR101584911B1 (en) | Solid state drives that cache boot data | |
US20070180156A1 (en) | Method for completing IO commands after an IO translation miss | |
US6317818B1 (en) | Pre-fetching of pages prior to a hard page fault sequence | |
US5161219A (en) | Computer system with input/output cache | |
US7627734B2 (en) | Virtual on-chip memory | |
US9645825B2 (en) | Instruction cache with access locking | |
JP3971807B2 (en) | Cache storage device and method | |
EP2062144B1 (en) | Arrangement with instruction cache | |
JPH0363741A (en) | Disk cache device | |
GB2454808A (en) | Cache which prefetches data at a second address when an access matches a first address |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTEL CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:STEWART, DAVID C.;REEL/FRAME:010313/0940 Effective date: 19991011 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20110325 |