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/445—Program loading or initiating

Definitions

• the present invention is in the area of general- purpose computer systems, and pertains more particularly to basic input/output (BIOS) systems for providing instruction sets for initializing such computer systems on startup, reset, or configuration.
• BIOS basic input/output
• a computer system to be of any use, must comprise all the computer hardware, such as the CPU, memory devices, communication buses, and so forth. There must also be instruction sets (programs/software) for the CPU to follow to accomplish tasks.
• the programmed information application software is typically stored on an internal or peripheral memory device to be accessed by the CPU as needed.
• BIOS basic input/output
• BIOS systems there are many good texts and references addressing BIOS systems and particularly the BIOS systems for IBM compatible machines.
• One such useful reference, covering BIOS in general, is The inn Rosch Hardware Bible published by Simon and Schuster, Inc. of New York city, ⁇ 1989 by inn L. Rosch.
• the section of BIOS characteristics from page 159 through 176 is pertinent and incorporated herein by reference.
• BIOS implementations in general purpose computers are implemented in single chip erasable programmable non-volatile (EPROM) memory devices resident on a "motherboard” in the computer.
• EPROM erasable programmable non-volatile
• suitable non-volatile memory devices including but not limited to EEPROM devices, "Flash Card” memories known in the art, masked ROM devices, CMOS RAM with a battery backup, and magnetic bubble memory.
• EPROMs As with other integrated circuits, EPROMs (and other non-volatile memories) have been developed over the years to be smaller, less expensive (per unit storage capacity), faster, and capacity has been improved.
• Newer EPROMS have capacities as high as 512 kilobytes, and there is no physical barrier to higher capacities. Larger units are, however, more expensive, and as capacities increase, higher pin count contributes to higher costs for connection and so forth.
• BIOS code without larger capacity EPROMs.
• a firmware device provides a BIOS routine for ⁇ general-purpose computer having a CPU microprocessor, comprising a programmable non-volatiJe memory device, and a BIOS routine stored on the programmable non-volatile memory device.
• the BIOS routine has a compressed portion, an uncompressed portion operable by the CPU to initialize random access memory in the general-purpose computer, and a decompression utility code operable by the CPU to load the compressed portion, decompress it, and copy the decompressed code to the random access memory.
• the programmable memory device is an EPROM device.
• compression is accomplished by a substituting a two line token for a longer sequence, where the longer sequence is a sequence often repeated in the BIOS.
• the value of the first line is a flag to the decompression routine that the next line is to be used to correlate to the longer sequence and copy that longer sequence in decompression.
• a general-purpose computer having a compressed BIOS according to the invention, and a method of compressing a BIOS routine for storage on an EPROM is provided as well, following the token scheme.
• the invention provides a need for storing a BIOS routine and loading and operating the routine, from an EPROM that has a lesser line capacity than the lines of code in the BIOS routine. This lowers the cost of BIOS for computers in general, and provides for more extensive BIOS routines without correspondingly larger EPROMs.
• Fig. 1 is a diagrammatical representation of a partially compressed BIOS according to an embodiment of the invention.
• Fig. 2 is a flow chart showing the operation of a computer from startup following a BIOS routine according to the present invention.
• Fig. 3 is a diagrammatical representation of a token decompression scheme according to an embodiment of the invention.
• BIOS In most BIOS systems for general purpose computers, the BIOS is stored in an EPROM device as described in the background section above. Upon power up the BIOS initializes the system, doing basic tasks like accessing and checking the operation of on-board random-access memory RAM, and typically, somewhere during the initialization, at least a part of the BIOS code is copied (the BIOS copies itself) into a portion of the on-board RAM.
• shadow RAM The portion of RAM reserved for BIOS code in a computer is generally termed "shadow" RAM.
• shadow RAM is also used in the industry for a particular hardware type of memory device wherein each volatile memory cell has a connected non-volatile (EPROM-type) cell. These are more properly called NVRAM devices, and are not what is meant in this description by shadow RAM. Shadow RAM for the purpose of this disclosure is simply that portion of RAM reserved for a copy of part or all of the BIOS code.
• BIOS In typical general-purpose computers, as soon as the system receives power, the BIOS tests and initializes system RAM, then copies (shadows) itself from the EPROM to the RAM. The BIOS continues to run in RAM.
• the purpose of shadowing the BIOS in RAM is to give the CPU microprocessor much faster access to the BIOS code than it would have by accessing the EPROM every time a BIOS code sequence is needed in continuing operations.
• the present invention comprises a means of compressing at least a significant portion of the BIOS code, storing all of the BIOS code, including the compressed portion, in EPROM, and releasing the compressed code on powerup, so all of the code is available for the computer to use. Also on powerup, the entire code is shadowed to RAM.
• Fig. 1 is a diagrammatical representation of a compressed BIOS 11 according to the present invention.
• Portion 13 is code to perform all operations to initialize and test the system RAM, and make it ready for use, and is a familiar portion of conventional BIOS routines. This portion in some applications needs to perform such functions as initializing and testing a memory controller and cache controllers and cache memory.
• Portion 15 is a decompression utility.
• Portion 17 represents the balance of the BIOS code in compressed form. It will be apparent to those with skill in the art that there are a number of compression schemes and related decompression routines that might be used.
• Fig. 2 is a flow chart showing the operation of a computer from startup following a BIOS routine according to the present invention. From powerup signal 19, which is typically derived from the act of closing the power on switch, operation goes to initialization operation 21, during which system RAM is initialized. In operation 21, the system runs portion 13 of Fig. 1.
• decompression utility 15 (Fig. 1) is accessed and run in operation 23.
• the decompression utility processes the balance of the BIOS code (compressed), translates it into operable code, and shadows it to system RAM.
• decompression utilities are available, the code pointing to the compressed portion of the BIOS, and that which causes the decompressed code to be shadowed to RAM is not a part of a conventional decompression routine. These commands are added to the BIOS of the invention.
• BIOS is shadowed operation continues (25) from the BIOS in system RAM. All remaining BIOS processes, including testing and initializing the remainder of the computer subsystems are accomplished in this operating portion.
• BIOS code may be compressed is based on the fact that BIOS routines, as is common in most other coded instruction sets, make use of frequently repeated code sequences.
• EPROMs used for BIOS are typically byte-wide devices, that is, the device can store "words" of 8 bits. A sixteen bit word requires, then, two lines of BIOS code.
• the token in this embodiment is a two byte code in which the first byte is a flag to the decompression utility that the following byte is a pointer.
• the pointer portion is an entry to a table which is a part of the decompression utility, and points to the specific, oft repeated, code sequence. In a simple such system, the table might have but one entry.
• a frequently repeated code sequence in a BIOS might be a "call keyboard” sequence, which for the purpose of this example, may be eight lines of code.
• the token could be two lines of code in which the first line is the binary representation of the hexadecimal "FF".
• hex FF is a flag indicating that the following byte is a pointer.
• the pointer can be any value representable by a digital byte, that is any one of 256 values.
• the requirement is simply that the decompression utility associate the pointer with the oft- repeated BIOS code sequence, and substitute that sequence in decompression and copying the BIOS code to RAM. In this scheme an oft-repeated code sequence need be stored only once in the BIOS portion that is the decompression utility.
• Fig. 3 is a diagrammatical representation of the token decompression scheme described above.
• the decompression utility is booted, and begins to read the compressed portion of the BIOS at Start 27.
• the decompression utility loads the first/next byte from the compressed portion of the EPROM BIOS. If this byte is hex FF (31), it is recognized as a token, and control goes to 33, where the system reads the byte following the token flag. This byte is always a pointer to a code sequence.
• the system associates the pointer byte with the code sequence from a preprogrammed table and loads the associated sequence.
• the system copies the n lines of code pointed by the pointer byte to the next n lines in shadow RAM.
• Control then goes to decision point 39 and determines if the last loaded byte from compressed BIOS was the last byte. If so, control jumps to a predetermined entry point in the decompressed shadow RAM, and the BIOS routine continues. If not, control goes back to 29 and the next line of compressed code is loaded.
• BIOS non-volatile memory
• a compressed BIOS may be stored, retrieved, and decompressed
• several of these have been listed above.
• the fact of compressing the routines in the BIOS, including a loadable decompression routine, extends the capacity of any such finite non-volatile memory devices and hence the size of a BIOS routine that may be stored thereon.

Landscapes

• Engineering & Computer Science (AREA)
• Software Systems (AREA)
• Theoretical Computer Science (AREA)
• Physics & Mathematics (AREA)
• General Engineering & Computer Science (AREA)
• General Physics & Mathematics (AREA)
• Stored Programmes (AREA)

Applications Claiming Priority (3)

Publications (2)

Family

ID=21794018

Family Applications (1)

Country Status (3)

Families Citing this family (15)

Citations (1)

Family Cites Families (1)

• 1994
  • 1994-02-10 WO PCT/US1994/001558 patent/WO1994019768A1/fr not_active Application Discontinuation
  • 1994-02-10 EP EP94909611A patent/EP0685093A4/fr not_active Withdrawn
  • 1994-02-10 JP JP6519054A patent/JPH08509826A/ja active Pending

Patent Citations (1)

Non-Patent Citations (3)

Also Published As

Similar Documents

Legal Events