Disk drive having program to be executed by a second processor stored in a first processor's ROM in a compressed form

• US 5,889,961 A
• Filed: 06/27/1996
• Issued: 03/30/1999
• Est. Priority Date: 06/27/1996
• Status: Expired due to Term

• Current Assignee: Western Digital Technologies Incorporated (Western Digital Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Dobbek, Jeffrey Joseph
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Chen, Anderson I.
• Application Number:
  US08/672,212
• Time in Patent Office: 1,006 Days
• Field of Search: 360/8, 360/78.14, 395/821
• US Class Current: 709/247
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0658 Controller construction arrangements
• CPC Class Codes: G06F 3/0674 Disk device
• CPC Class Codes: G11B 20/00007 Time or data compression or expansion audio compression based on psychoacoustics G10L19/00; data processing for reproducing audio data at different playback speeds G10L21/04; video compression H04N19/00; data compression per se H03M7/30

Abstract

A disk drive or comparable device is described which has two microprocessors connected by a communication link. One of the microprocessor accesses nonvolatile storage means containing object code in a compressed format for the other microprocessor. When the device is reset the microprocessor having access to the ROM decompresses the object code and transmits it to the second microprocessor. The compression scheme stores indexes into a table for the N most frequent words in the object code and leaves any excess words uncompressed. The uncompressed words are distinguished from the indexes by a set of flags which may be stored in-line with the compressed code or stored separately to avoid having to perform bit shifting to restore elements to byte boundaries.

Claims

1. A disk drive having at least first and second microprocessors comprising:

a. a ROM readable by the first microprocessor containing a plurality of bits of previously stored information at least a portion of which is in a compressed form;

b. decompression means for selectively decompressing groups of bits stored in the ROM;

c. communication means between first and second microprocessors allowing information bits to be passed from the first to the second microprocessor;

d. download means for reading predetermined bits from the ROM, processing these bits through the decompression means, and passing the bits output by the decompression means from the first to the second microprocessor using the communication means; and

e. means for loading bits passed through the communication means into a RAM coupled to the second microprocessor and executing the bits in the RAM as a program for the second microprocessor.

2. The disk drive of claim 1 wherein the decompression means further comprises:

means for accessing a table of N words which have been stored in the ROM in compressed form by storing an index into the table where the word appears in the ROM; and

means for translating an index into the table into a word.

3. The disk drive of claim 2 wherein the decompression means further comprises:

means for distinguishing an index from an uncompressed word using a flag bit; and

means responsive to the flag bit for outputting an uncompressed word without processing by the means for translating.

4. The disk drive of claim 3 wherein the decompression means further comprises:

means for reading flag bits from a location in the ROM other than a location which is adjacent to an index or an uncompressed word;

whereby the flag bits can be stored separately from index or an uncompressed word.

5. A disk drive having at least first and second microprocessors comprising:

a ROM, readable by the first microprocessor, containing code usable by the second microprocessor, at least a portion of the code being in a compressed form;

communication means between first and second microprocessors allowing code to be passed from the first to the second microprocessor;

download means for reading the code from the ROM and passing the code from the first to the second microprocessor using the communication means; and

means for decompressing the code received by the second microprocessor and executing the code as a program for the second microprocessor.

6. The disk drive of claim 5 wherein the means for decompressing further comprises:

means for accessing a table of N words used to compress the code in the ROM by storing an index into the table in the ROM in place of the word; and

means for translating an index into the table into a word.

7. The disk drive of claim 6 wherein the means for decompressing further comprises:

means for distinguishing an index from an uncompressed word using a flag bit; and

means responsive to the flag bit for outputting an uncompressed word without processing by the means for translating.

8. A disk drive having at least first and second microprocessors comprising:

a. a ROM readable by the first microprocessor containing operating code for the second microprocessor, at least a portion of the operating code being in a compressed form and a table of N words which have been stored in the ROM in compressed form by storing an index into the table in place of the word;

b. decompression means for converting the operating code into an uncompressed form by translating each index into the table into a word;

c. communication means between first and second microprocessors for passing the uncompressed form to the second microprocessors;

d. means for loading the uncompressed form passed through the communication means into a RAM coupled to the second microprocessor; and

e. means for executing the uncompressed form as a program for the second microprocessor.

9. The disk drive of claim 8 wherein the first microprocessor performs interface functions and the second microprocessor performs servo functions.

10. The disk drive of claim 8 wherein the communication means includes a register which is writable by the first microprocessor and readable by the second microprocessor.

11. The disk drive of claim 8 wherein the decompression means further comprises:

means for distinguishing an index from an uncompressed word using a flag bit, the flag bit having a first and second state; and

means responsive to a first state of the flag bit for outputting an uncompressed word without translating.

12. The disk drive of claim 8 wherein the operating code is stored as a plurality of indexes, uncompressed words and flag bits stored in the ROM, and a group of flag bits being stored at a single memory address the decompression means further comprising:

means for reading a group of b flag bits (b>

1) into a register in a single operation, the flag bits having a first and second state;

means for sequentially using each of the b flag bits in the register to distinguish an index from an uncompressed word; and

means responsive to a first state of the flag bit for bypassing the means for decompressing whereby an uncompressed word is passed directly to the communication means.

13. A method for operating a a disk drive having at least first and second microprocessors comprising:

reading a unit of data from a ROM;

decompressing the unit by retrieving an uncompressed word stored in a table of words stored in the ROM using the unit as an index;

transmitting the uncompressed word to the second microprocessor;

storing the uncompressed word into a RAM coupled to the second microprocessor; and

executing the uncompressed word as a program instruction on the second microprocessor.

14. The method of claim 13 wherein a plurality of indexes, uncompressed words and flags are stored in the ROM as a program for the second microprocessor, further comprising:

reading a flag corresponding to a unit of data, the flag having a first and second state;

bypassing the decompressing step for the unit when the flag is in the first state and using the unit as the uncompressed word.

15. The method of claim 14 wherein a flag is one bit, further comprising:

loading a plurality of flag bits corresponding to a plurality of units into a register;

shifting each flag out of the register when a flag bit is needed to process a unit until the flag bits in the register have all been used, then repeating the loading step.