Systems and methods for accelerated loading of operating systems and application programs

• US 7,181,608 B2
• Filed: 02/02/2001
• Issued: 02/20/2007
• Est. Priority Date: 02/03/2000
• Status: Expired due to Term

• Current Assignee: Realtime Data LLC (Realtime Data Compression Systems, Inc.)
• Original Assignee: Realtime Data LLC (Realtime Data Compression Systems, Inc.)
• Inventors: Fallon, James J., Buck, John, Pickel, Paul F., McEerlain, Stephen J.
• Primary Examiner(s): Lee, Thomas
• Assistant Examiner(s): SURYAWANSHI, SURESH
• Application Number:
  US09/776,267
• Publication Number:
  US 20020069354A1
• Time in Patent Office: 2,209 Days
• Field of Search: 713/2, 713/1, 713/100, 711/170, 711/118, 711/113
• US Class Current: 713/2
• CPC Class Codes: G06F 1/24 Resetting means
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0638 Organizing or formatting or addressing of data
• CPC Class Codes: G06F 3/0658 Controller construction arrangements
• CPC Class Codes: G06F 3/0676 Magnetic disk device
• CPC Class Codes: G06F 9/4401 Bootstrapping security arrangements therefor G06F21/57
• CPC Class Codes: G06F 9/4406 Loading of operating system
• CPC Class Codes: G06F 9/4408 Boot device selection
• CPC Class Codes: G06F 9/445 Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Abstract

Systems and methods are provided for accelerated loading of operating system and application programs upon system boot or application launch. In one aspect, a method for providing accelerated loading of an operating system includes maintaining a list of boot data used for booting a computer system, preloading the boot data upon initialization of the computer system, and servicing requests for boot data from the computer system using the preloaded boot data. The boot data may comprise program code associated with an operating system of the computer system, an application program, and a combination thereof. The boot data is retrieved from a boot device and stored in a cache memory device. The boot data is stored in a compressed format on the boot device and the preloaded boot data is decompressed prior to transmitting the preloaded boot data to the requesting system.

Claims

1. A method for providing accelerated loading of an operating system, comprising the steps of:

maintaining a list of boot data used for booting a computer system;

initializing a central processing unit of the computer system;

preloading the boot data into a cache memory prior to completion of initialization of the central processing unit of the computer system, wherein preloading the boot data comprises accessing compressed boot data from a boot device; and

servicing requests for boot data from the computer system using the preloaded boot data after completion of initialization of the central processing unit of the computer system, wherein servicing requests comprises accessing compressed boot data from the cache and decompressing the compressed boot data at a rate that increases the effective access rate of the cache.

2. The method of claim 1, wherein the boot data comprises program code associated with one of an operating system of the computer system, an application program, and a combination thereof.

3. The method of claim 1, wherein the preloading is performed by a data storage controller connected to the boot device.

4. The method of claim 1, further comprising updating the list of boot data.

5. The method of claim 4, wherein the step of updating comprises adding to the list any boot data requested by the computer system not previously stored in the list.

6. The method of claim 4, wherein the step of updating comprises removing from the list any boot data previously stored in the list and not requested by the computer system.

9. The method of claim 1, further comprising:

maintaining a list of application data associated with an application program;

preloading the application data into the cache memory prior to completion of initialization of the central processing unit of the computer system, wherein preloading the application data comprises accessing compressed application data from a boot device; and

servicing requests for application data from the computer system using the preloaded application data after completion of initialization of the central processing unit of the computer system, wherein servicing requests comprises accessing compressed application data from the cache and decompressing the compressed application data.

10. The method of claim 1, further comprising a data compression engine for compressing, wherein the compressing provides the compressed boot data and the data compression engine provides the compressed boot data to the boot device.

11. The method of claim 1, wherein the decompressing is provided by a data compression engine.

12. The method of claim 1, further comprising a data compression engine for compressing, wherein the compressing provides the compressed boot data, the data compression engine provides the compressed boot data to the boot device, and the decompressing is provided by the data compression engine.

13. The method of claim 1, wherein the compressed boot data is accessed via direct memory access.

14. The method of claim 1, wherein Huffman encoding is utilized to provide the compressed boot data.

15. The method of claim 1, wherein Lempel-Ziv encoding is utilized to provide the compressed boot data.

16. The method of claim 1, wherein a plurality of encoders are utilized to provide the compressed boot data.

17. The method of claim 1, wherein a plurality of encoders in a parallel configuration are utilized to provide the compressed boot data.

7. A system for providing accelerated loading of an operating system of a host system comprising:

a digital signal processor (DSP) or controller;

a cache memory device; and

a non-volatile memory device, for storing logic code associated with the DSP or controller, wherein the logic code comprises instructions executable by the DSP or controller for maintaining a list of boot data used for booting the host system, for preloading the compressed boot data into the cache memory device prior to completion of initialization of the central processing unit of the host system, and for decompressing the preloaded compressed boot data, at a rate that increases the effective access rate of the cache, to service requests for boot data from the host system after completion of initialization of the central processing unit of the host system.

8. The system of claim 7, wherein the logic code in the non-volatile memory device further comprises program instructions executable by the DSP or controller for maintaining a list of application data associated with an application program;

preloading the application data upon launching the application program, and servicing requests for the application data from the host system using the preloaded application data.

18. The system of claim 7, wherein Huffman encoding is utilized to provide the compressed boot data.

19. The system of claim 7, wherein Lempel-Ziv encoding is utilized to provide the compressed boot data.

20. The system of claim 7, wherein a plurality of encoders are utilized to provide the compressed boot data.

21. The system of claim 7, wherein a plurality of encoders in a parallel configuration are utilized to provide the compressed boot data.

22. A method comprising:

maintaining a list of boot data used for booting a computer system;

initializing a central processing unit of the computer system;

preloading boot data in compressed form, based on the list of boot data, from a boot device into a cache memory prior to completion of initialization of the central processing unit;

servicing requests for boot data from the computer system using the preloaded compressed boot data after completion of initialization of the central processing unit, wherein servicing requests comprises accessing the compressed boot data from the cache and decompressing the compressed boot data with a data compression engine and the data compression engine being operable to compress additional boot data and store the additional compressed boot data to the boot device.

23. The method of claim 22, wherein Huffman encoding is utilized by the data compression engine to compress the additional boot data.

24. The method of claim 22, wherein Lempel-Ziv is utilized by the data compression engine to compress the additional boot data.

25. The method of claim 22, wherein a plurality of encoders are utilized by the data compression engine to compress the additional boot data.

26. The method of claim 22, wherein a plurality of encoders in a parallel configuration are utilized by the data compression engine to compress the additional boot data.

27. A system comprising:

a boot device;

a processor;

cache memory; and

non-volatile memory for storing logic code for use by the processor, the logic code being used for;

maintaining a list associated with boot data, wherein the boot data is used in booting a first system;

preloading compressed boot data associated to the list into the cache memory prior to completion of initialization of a central processing unit of the first system; and

servicing requests for the compressed boot data from the first system after completion of initialization of the central processing unit; and

a data compression engine for decompressing the compressed boot data accessed from the cache memory for use in responding to the servicing requests and for compressing additional boot data and storing the additional compressed boot data to the boot device.

28. The system of claim 27, wherein Huffman encoding is utilized by the data compression engine to compress the additional boot data.

29. The system of claim 27, wherein Lempel-Ziv is utilized by the data compression engine to compress the additional boot data.

30. The system of claim 27, wherein a plurality of encoders are utilized by the data compression engine to compress the additional boot data.

31. The system of claim 27, wherein a plurality of encoders in a parallel configuration are utilized by the data compression engine to compress the additional boot data.