US5357614A - Data compression controller - Google Patents
Data compression controller Download PDFInfo
- Publication number
- US5357614A US5357614A US07/946,763 US94676392A US5357614A US 5357614 A US5357614 A US 5357614A US 94676392 A US94676392 A US 94676392A US 5357614 A US5357614 A US 5357614A
- Authority
- US
- United States
- Prior art keywords
- data
- compression
- buffer
- controller
- coprocessor
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00007—Time or data compression or expansion
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0682—Tape device
Definitions
- the present invention relates to data compression devices, and more specifically to the data compression controllers communicating between a host system and external devices.
- Data compression is often used to minimize the size of certain data while maintaining the information contained therein.
- Data compression is also typically utilized to minimize the bandwidth of data transmitted or stored. Prior to transmission or storage, the data are compressed. The data are subsequently decompressed after transmission or after the data are retrieved from storage.
- FIG. 1 illustrates a functional configuration for a memory backup system 1.
- Hard disk drive 11 and system random-access memory (RAM) 12 are typically configured with the host computer system CPU 13, while compressor (comp/de-comp) 15 is typically located on a separate card inserted into a slot on the bus.
- the CPU 13 controls the process. Under control of the CPU 13, the data stored in hard disk drive 11 are first transferred, through system bus 10, to RAM 12.
- the CPU 13 then forwards the data located in RAM 12 to comp/de-comp 15 which compresses the data.
- the CPU 13 causes compressed data to be stored again in RAM 12 before subsequently transferring the data to tape drive 14.
- Tape drive 14 is typically a streaming device with its efficiency dependent upon the continuity of data flow. Note that tape drive 14 is typically connected to the host computer system through a device bus, such as SCSI bus 16. Loading compressed data from tape drive 14 requires the same process in reverse with the de-compressor feature of comp/decomp 15. As can be appreciated by those skilled in the art, the back-up process is a slow and time-consuming due to the multiple bus transactions required for each data storage and data retrieval.
- system RAM 12 In addition, because compressed and decompressed data must be buffered through system RAM 12, the capacity of system RAM 12 directly affects the data through-put as more and more system-oriented software of a computer system, such as operating systems and network applications, must be stored in system RAM 12. The amount of memory in RAM 12 for compression and decompression storage may not be able to keep up with data flow, resulting in a slow down of the process and more frequent intervention by CPU 13 to facilitate the transfer of data which quickly fill the capacity of the buffers in RAM 12.
- One alternative is to provide an on-board compression engine with each external or storage device (e.g. tape drive 14) to minimize the number of bus transactions and the frequency of CPU 13 involvement.
- each external or storage device e.g. tape drive 14
- this is not a practical option because of the increased cost of configuring a compression sub-system with each storage device.
- hardware compression may not be possible with many existing external devices.
- a data compression controller for processing data between a host system and at least one storage device or transmission media is disclosed.
- the data compression controller comprises a compression coprocessor, an input/output (I/O) controller, an I/O interface, a compression coprocessor, a compression coprocessor interface, and an application interface.
- the compression coprocessor converts data between first a normal or uncompressed format and a second compressed format at a determined compression ratio.
- the compression controller includes a first buffer for storing data of the first and second formats.
- the compression coprocessor receives data directly from the host system into a buffer.
- the coprocessor reads the buffered data and compresses the data for output to the external device.
- the compression coprocessor decompresses the data and outputs the decompressed data through the buffer to the host.
- a compression coprocessor interface is coupled to the compression coprocessor for monitoring the buffers to determine the state of the buffers and the coprocessor; for example, if the buffers are empty or full and if the coprocessor is busy.
- the compression coprocessor interface determines this information such that the data to be compressed/decompressed flows smoothly and consistently through the compression coprocessor.
- the input/output (I/O) controller is coupled to the compression coprocessor and the external device or transmission media for transferring data between the second buffer and the external device.
- the I/O controller interface monitors the state of the I/O controller and provides the necessary control signals to indicate when to begin the transfer of compressed data to/from an external device or transmission media, the external output device or transmission media to be accessed and the device specific protocol to be utilized.
- the I/O controller interface configures and controls the I/O controller according to the external device. Therefore, a single controller can couple to a variety of different external devices.
- An application interface is coupled to the host system, compression coprocessor interface and I/O controller for monitoring and decoding commands from the host system, and issuing corresponding signals to the components of the controller to execute the commands.
- the application interface monitors the status of the I/O controller, compression coprocessor and buffers through the I/O controller interface and the coprocessor interface and provides information regarding the state of processing of the controller to the host system such that the host timely provides data to the compression coprocessor and the necessary commands to the application interface to maintain continuous movement of data through the compression coprocessor.
- the data compression controller is utilized to compress data for storage in a tape drive.
- the host issues a command to perform the compression and storage operation to the controller and supplies data to the compression coprocessor.
- the controller receives the data, performs the compression and transfer of compressed data to the external device without the additional bus transactions required by prior art devices.
- the flow of data written to or read from the tape drive can be controlled by the compression controller of the present invention to permit the tape drive to continuously stream the data, thereby increasing the efficiency and overall throughput of the process.
- FIG. 1 illustrates a functional configuration for a prior art memory backup system.
- FIG. 2 illustrates a simplified block diagram of one embodiment of data compression controller.
- FIG. 3 illustrates a functional block diagram of another embodiment of data compression controller in accordance with the teachings of the present invention.
- FIG. 4 illustrates a flow chart of the operation of the data compression controller.
- a high throughput data compression controller for processing and transferring data between a host computer system and external devices or transmission media is disclosed.
- numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be obvious, however, to one skilled in the art that these details are not required to practice the present invention. In other instances, well-known circuits, methods and the like are not set forth in detail in order to avoid unnecessarily obscuring the present invention.
- the following discussion describes the data compression controller and its operation during data compression. It will be obvious, however, that the controller works equally effectively by performing the reverse, i.e., decompression operation, and that the flow of data from the host system through the compression coprocessor of the host system is achieved at an equally high throughput.
- the compression controller provides an SCSI interface and is coupled to an SCSI compatible device, specifically a tape drive, for storage of data in a compressed format.
- SCSI compatible device specifically a tape drive
- other interfaces may be provided depending upon the application.
- other types of devices as well as transmission media may be coupled to the compression controller to receive output and provide input.
- Data compression controller 40 is coupled to host or I/O channel 400 of a host system 41 through connections 412 and 405.
- Connection 412 couples data compression coprocessor 420 to communicate data to and from host system 41 through host channel 400.
- Connection 405 couples command/data registers and application interface logic 415 to the host system 41.
- Connection 412 couples the host or I/O channel 400 of host system 41 to the compression coprocessor 420 for the transfer of uncompressed data between the host 41 and compression coprocessor 420.
- the host channel may be any type of direct connection or a bus, such as an ISA bus, EISA bus or Micro Channel® bus (Micro Channel is a trademark of International Business Machines).
- DMA direct memory access
- the compressor coprocessor 420 includes a DMA controller for performing DMA operations.
- Connections 412 and 405 are currently shown as two physically separate connections. However, these connections may alternately be combined into a single connection or be mapped as a single address which couples the host system 41 to the application interface logic 415. The application interface logic would therefore function to forward the data to the compression coprocessor for processing.
- Application interface logic 415 monitors data and command registers accessed by the host system in order to receive commands issued by the host processor and generates the appropriate signals to the components of the controller 40 to execute the commands. Furthermore, the application interface logic 415 receives status information from the components of the controller 40 and provides the host system 41 with status of the controller operation such that the host system 41 can transfer data and issue additional commands in a timely manner during processing.
- the application interface logic 415 issues control signals to compression coprocessor interface logic 416 and SCSI interface logic 475 and receives status information from compression coprocessor interface logic 416 and SCSI interface logic 475.
- the application interface logic 415 monitors the I/O ports between the host system 41 and the controller 40 to determine when the host system 41 issues a command and receives information regarding the state of compression coprocessor 420 through compression coprocessor interface logic 416 to indicate to the host system when the host should send data to the compression coprocessor 420, and issues a signal to compression coprocessor 420 to perform an operation once data is transferred by the host system.
- the controller status information is utilized to permit multi-tasking on the controller 40 as well as to control the flow of data through the controller 40 in order to achieve a constant data throughput regardless of the type of data and data compression ratio achieved.
- the application interface logic 415 may be implemented as a state machine, as a dedicated hardware device, by software in conjunction with a general purpose processor or firmware.
- the application interface logic consists of a plurality of configurable registers and decode logic to communicate information between the host processor and the data compression coprocessor and I/O controller.
- the registers can be configured as:
- AI[0] and AI[1] contain the board ID. This is configurable to accommodate system configuration having different external devices and boards.
- AI[3] contains programmable options. The bit definitions are as follows:
- the I/O controller phase change select bits represent the I/O signals (SCSI) during a write operation.
- Bit 3 represents the SCSI signal I/O
- bit 2 represents the SCSI signal MSG
- bit 1 represents the SCSI signal C/D.
- the driver software will set these bits to a desired value signifying the current I/O controller phase.
- an interrupt will be generated. This interrupt signifies an I/O controller bus phase change which is reflected back on AI[4] bit 6.
- AI[2] bits 4-1 reflect switch settings which indicate the base I/O address.
- AI[2] bit 0 is the enable bit for data transfers between the host and the port connected to the FIFO input buffer. When the bit is set to 0, transfers to the port are disabled. Interrupts from the controller to the host and DMA requests to the host will not be driven. Furthermore, no programmed I/O transfers are permitted (even if AI[2] bit 5 is set to 1).
- AI[3] bits 7-5 select the controller DMA channel to be used to transfer data between the host and the input port to the FIFO buffered data of the data compression coprocessor. Based on the DMA channel selected either 8 bit or 16 bit transfers are allowed. Further, in order to access the DMA channels, AI[2] bit 5 must be cleared, i.e., set to zero and the AI[2] bit 1 is set to 1. The definitions for these bits are as follows:
- AI[3] bits 4-1 select the interrupt to be used. This is a common interrupt for both the interrupts generated by data compression coprocessor and I/O controller chips. The interrupts are made active only when the interrupt enable bit AI[3] bit 0 is set to 1, in conjunction with AI[2] bit 0 set to 1.
- the definitions for these bits are as follows:
- AI[3] bit 0 When AI[3] bit 0 is set to 1, interrupts are allowed to pass to the host channel to the host. When this bit is cleared then no interrupts are allowed. This is useful for the situation when interrupts from both the data compression coprocessor and I/O controller are generated; when both interrupts occur, one interrupt is processed and other interrupts are masked and again enabled so as to generate the interrupt on the host channel without losing any interrupts from the controller.
- the register AI[4] determines which physical register of either the data compression coprocessor and/or the I/O controller responds to the I/O access of AI[5]. Only the lower four bits decode the sixteen registers of the data compression coprocessor and I/O controller interface chips. The definitions for these bits are as follows:
- AI[4] bits 3-0 define the physical register of the data compression coprocessor interface and/or the I/O controller interface being accessed, when an I/O access is made to the POS register 5.
- the bit definitions are as follows. The first eight registers are for the data compression coprocessor chip and the remaining eight are multiplexed with the I/O controller registers of the SCSI controller interface.
- the data compression coprocessor chip has to be programmed to access the external peripheral registers by setting the mode bit in the configuration register of data compression coprocessor chip interface.
- AI[4] bit 7 is currently not read back and will be I as the data lines are pulled high internally.
- AI[4] bit 6 reflects the status of the I/O (i.e., SCSI) phase change interrupt. When this bit is set to 1, no interrupt is pending from the phase change comparator. When this bit is set 0, the interrupt from phase change comparator is pending and has to be serviced.
- I/O i.e., SCSI
- AI[4] bit 5 reflects the status of the I/O controller interrupt. When this bit is set to 1, no interrupt is pending from the I/O controller chip. When this bit is set 0, the interrupt from I/O controller chip is pending and has to be serviced.
- AI[4] bit 4 reflects the status of the data compression coprocessor interrupt. When this bit is set to 1, no interrupt is pending from the data compression coprocessor chip. When this bit is set 0, the interrupt from data compression coprocessor chip is pending and has to be serviced.
- AI[4] bits 3-0 reflect the MPU register select bits which have been written by the earlier or the most recent AI[5] access.
- AI[5] Read/write register.
- the I/O/data compressor register pointer address is stored in register AI[4].
- the various I/O interface and data compression coprocessor registers can be read or written through AI[5].
- the various bit configuration for the registers are shown in register AI[4]. Bit definitions for AI[5] are:
- the register AI[6] is used to perform the Programmed I/O (PIO) to transfer data between host and the input port to the data compression coprocessor. This is a read/write register and mimics the DMA to the input port. This register is accessible for both 8/16 bits and is enabled by AI[2] bit 5, and AI[2] bit 0.
- PIO Programmed I/O
- the register AI[7] is used to perform the programmed I/O to transfer data between host and the input FIFO buffer of the data compressor, in the byte mode operation to transfer the high byte.
- This is a read/write register and mimics the DMA to the input port.
- This register is accessible for both 8 bit and 16 bit data and is enabled by AI[2] bits 5-6, and AI[2] bit 0.
- registers As is apparent to one skilled in the art, the configuration of registers is illustrative and other configurations and manipulation of the same are contemplated.
- Data compression coprocessor 420 receives as input uncompressed or compressed data and performs a compression or decompression operation on the data.
- the ratio at which the operations are performed are dependent on the type of data. The more repetitive the nature of the data, the higher the compression ratio.
- a compression history is generated during compression and is output with the compressed ratio. This compression history is subsequently used to decompress the data.
- the compression coprocessor typically comprises a plurality of elements such as the processor 422 which performs the compression and decompression operations and memory 421 which provides the input/output buffers and memory for storage of the compression history during processing.
- compression coprocessor 420 is implemented in a STAC 9705 data compression coprocessor, available from STAC Electronics, Carlsbad, Calif.; however, it should be apparent to those skilled in the art that there are other compression coprocessors capable of achieving the intended functionality.
- Data compression controller 40 eliminates the need for going back and forth with the buffers in a main memory on the host system side by using a compression coprocessor with internal buffers, along with the interface logic, 415, 416, to improve the efficiency of utilization of the internal buffers as well as improve the efficiency of the basic I/ 0 decoding, address decoding and interrupt decoding. By taking advantage of the built-in buffers on the data compression coprocessor, buffering data in the main memory through the system bus is avoided.
- Data compression coprocessor interface logic 416 controls the data flow through compression coprocessor 420 to insure that the data flow is constant through the compression coprocessor regardless of the data compression ratio which varies according to the type of data.
- the coprocessor interface issues control signals such as the operation to be performed (e.g. compression, decompression) as well as status signals.
- the interface logic 416 monitors the state of the coprocessor 420, in particular, the internal input/output buffers in the memory 421 of the coprocessor 420 in order to insure that data is consistently available for the coprocessor to operate on and buffer space for processed data is available for temporary storage of processed data prior to output to the I/O controller 470 or the host 41.
- the number of bytes compressed are monitored such that data is transferred to the I/O device in blocks.
- a block can be 32 bytes. Therefore, the host will cause header information to be written into the output FIFO buffer at the beginning of a block of data. Data is then compressed and written into output FIFO buffer.
- the buffer is sized to be 16 bytes. Therefore, header information is written into the output buffer every other buffer of data or every number of bytes equal to the difference of 32 bytes and number of bytes in the header.
- the interface logic 416 may be implemented as a state machine, as a dedicated hardware device, by software in conjunction with a general purpose processor or firmware.
- the data compression coprocessor interface logic contains hardware to monitor the state of the compression coprocessor and registers for maintaining state information and for communication between the application interface logic and the data compression coprocessor.
- An exemplary register configuration is as follows:
- the host processor can access state information regarding the coprocessor (such as when it may be required in order to service an interrupt) by writing and reading from the I/O register of the application interface (AI [5]) in order to access the appropriate register in the compression coprocessor interface logic.
- state information regarding the coprocessor such as when it may be required in order to service an interrupt
- the I/O controller 470 is coupled to data compression coprocessor 420 and I/O interface logic 415 and external devices 480. Compressed data are transferred through bus 413 from data compression coprocessor 420 to I/O controller 470 before the data is transferred to external device 480.
- the I/O controller outputs data in accordance with the protocol of the specified output device 480.
- the I/O controller is a SCSI controller. SCSI controller is currently implemented in an NCR 5380 SCSI protocol controller, available from NCR Microelectronics, Colorado Springs, Colo.; however, it should be apparent to those skilled in the art that other SCSI controllers and other types of Input/Output (I/O) controllers may also be used to achieve the intended functionality.
- the I/O controller interface logic similarly communicates with SCSI controller 470 to control the operation of the SCSI controller 470 and monitors the state of the controller for feedback to determine the flow of data and the state of the controller during processing, thus minimizing the host involvement in the control of the flow of data through the SCSI controller.
- the SCSI controller interface logic 475 issues control signals such as the operation to be performed, the identification and type of external device the output is to be directed to, hardware handshaking to the I/O controller device and issues interrupts when need to the host processor indicating the state of the I/O controller.
- the SCSI controller interface logic 475 also monitors the state of the SCSI controller 470 to insure smooth data flow through the controller to the SCSI device 480. For example, the SCSI interface logic monitors whether the SCSI controller has completed output of the data to the external device and whether errors occurred during output. It will be obvious to one skilled in the art that the SCSI controller interface logic is modified in accordance with the type of controller and type of external devices used. Preferably, the SCSI interface logic is configurable on a per-application basis by downloading of specific SCSI controller and device information prior to processing the data. Therefore, once formatted, the compressed data are then transferred to an identified external device 480 through SCSI controller 470 as controlled and monitored by the SCSI interface logic 475.
- the SCSI interface logic 475 may be implemented as a state machine, in hardware, in software or a combination of the above; however, the logic 475 is preferably implemented in firmware to control and service the various interrupts and states communicated by the SCSI controller 470 for the particular external device 480. For example, when data is available for transfer to the external device, the SCSI interface logic 475 issues a command to the SCSI controller to begin the data transfer to the external device and continues to monitor the state of the transfer including processing interrupts issued by the SCSI controller 470 when data transfer is complete or if an error occurs during transfer.
- SCSI controller interface logic consists of hardware to monitor the state of the SCSI controller and a plurality of registers utilized to maintain information regarding the state of the SCSI controller and to communicate between the application interface logic and the SCSI controller.
- the registers would be configured as follows:
- the controller may function as follows to transfer data located on a hard disk of the host system in a compressed format to a tape drive coupled to an SCSI controller port of the controller.
- Data is transferred by the host into host memory and out to a DMA channel directly to the input FIFO (located in compression RAM 421) using 16 bit data transfers.
- a compression coprocessor 420 interrupt occurs, telling the host processor, which monitors for interrupts, to issue a compression command so that the data in the input FIFO can be compressed and output to output FIFO (also located in RAM 421).
- the controller 40 of the present invention provides a host system 41 the ability to simply transfer data at a high rate directly across the bus to compression coprocessor 420 for compression and output to an I/O device such as a tape drive without additional transfer of data across the bus or dedicated control of the process by the host system. Furthermore, as the processing of the data is monitored locally on the controller, the flow of data is closely controlled and the streaming of data output to the tape drive or the streaming of data input from the tape drive is achieved. Therefore, the overall efficiency of the storage and retrieval operation on the tape drive is achieved as the tape drive does not have to repeatedly start and stop in accordance with the flow of data.
- the compression controller of the present invention provides the capability to interface to a plurality of output devices without the addition of processing overhead to the host system and without the need to provide a separate compression coprocessor for each output device.
- FIG. 3 illustrates a functional block diagram of another embodiment of data compression controller 20 in accordance with the teachings of the present invention.
- the controller is additionally provided with a microprocessor 230, uncompressed and compressed buffers 210, 211, 250 and flash memory 240.
- microprocessor 230 uncompressed and compressed buffers 210, 211, 250 and flash memory 240.
- These added components provide an independent on-board capability which further minimizes the host system's interaction with respect to the compression operations and input/output operations to the SCSI devices and closely monitors and controls the flow of data through the compression coprocessor to provide a consistent high speed throughput of data.
- Data compression controller 20 is coupled to the host or I/O channel 200 of a host system 21 through connections 206 and 205.
- commands and status information are communicated between the host system 21 and the application interface logic 215 of the controller 20 via connection 205.
- the host system communicates data to the compression coprocessor 220 through connection 206 via uncompressed data buffers 210, 211.
- the buffers 210, 211 are also coupled to application interface logic 215, which maintains an identification of the buffer currently accessed through connection 206 by the host system and controls access to the buffers 210, 211. Double buffering is provided to provide a greater throughput and to eliminate the need for the host or the compression coprocessor to wait until uncompressed buffer memory is available. Access to the buffers will alternate back and forth as data is written to and read from the buffers 210, 211.
- each of the buffers are of sufficient size to accommodate varying data rates.
- the application interface logic 215 monitors the contents of the buffers 210 and 211.
- the host system is directed to first write data to be compressed to a first buffer, e.g., buffer 210. When this buffer is full, the host then writes data to buffer 211 and subsequently, once buffer 211 is full, to buffer 210.
- data to be compressed is read initially from the buffer 210 and subsequently buffer 211 by compression coprocessor 220. By the time buffer 211 is full, the data in buffer 210 has been retrieved by compression coprocessor 220 and the buffer 210 is again available for additional incoming data.
- access to the buffers is controlled such that the host system accesses one buffer while the compression coprocessor accesses the other buffer.
- the buffers are configured as a dual port memory device, concurrent access to the same buffer can be performed.
- the double buffers provide the flexibility needed to accommodate the different data rates into and out of the buffers while maintaining an overall high throughput by minimizing any wait time that may be incurred while waiting to transfer data to the compression coprocessor or waiting for acknowledgment to transfer data to the host system.
- the data compression coprocessor 220 comprises a coprocessor 222 and memory 221.
- the compression coprocessor is controlled and monitored by compression coprocessor interface logic 216.
- the output of the coprocessor 220 during a compression operation is the compressed data and compression history. This data is output via compressed data bus 213 to compressed data buffers 250.
- the compressed data is formatted in a manner compatible with the identified external device 280. Format information such as header information and error correcting codes (ECC) are added. Preferably this is performed by microprocessor 230. Similarly, during a decompression operation, the microprocessor strips the header information from the data and checks the ECC information to determine if any errors occurred prior to access to the data by compression coprocessor 220.
- ECC error correcting codes
- the compressed data are then transferred to an identified external device 280 through SCSI controller 270 as controlled and monitored by the SCSI interface logic 260.
- the SCSI controller interface logic 260 is preferably implemented in firmware to control and service the various interrupts and states communicated by the SCSI controller 270 for the particular external device 280. For example, when data is available for transfer to the external device, the SCSI controller interface logic 260 issues a command to the SCSI controller to identify the specific device and the type of device and to begin the data transfer to the external device.
- the SCSI controller interface logic continues to monitor the state of the transfer and communicate the state to microprocessor when needed, including interrupts issued by the SCSI controller 270 when data transfer is complete or if an error occurs during transfer.
- the SCSI controller interface logic 260 further identifies to the SCSI controller 270 the starting and ending addresses of the data located in the compressed data buffers 250 which are ready to be transferred to the external device 280 as the addresses of the buffer the data received from the device are to be written to.
- the SCSI interface logic 260 is updated accordingly with the device particular information.
- this external device specific information can be stored in the Flash memory 240, for nonvolatile and easy access during processing.
- the flash memory 240 is coupled to command/data registers and application interface logic 215, microprocessor 230 and data compression coprocessor 220.
- the flash memory preferably stores the operating system, interface code as well as the various device drivers of external devices which may be coupled to the controller 20.
- the flash memory contributes to the independence of the controller 20 from the host system by eliminating the need to transfer such information from the host.
- the bootstrap code causes the operating system, interface code utilized by interface logic and device-specific drivers to be uploaded from flash memory 240 to memory 225.
- the information is stored in a compressed format.
- the compression and decompression operations can be performed by the data compression coprocessor located on the controller.
- the boot strap code would cause the information to be read from flash memory (e.g. operating system and device drivers) to be processed through the data compression coprocessor prior to storage in memory 225.
- controller 20 is configured for the specific external device by microprocessor 230 uploading a specific driver program as it is needed.
- the controller operation can be updated by simply updating the flash memory. For example, to update or upgrade the operating system or device drivers, a program executed on the host could write to and update the flash memory and therefore the controller firmware. This provides added flexibility and versatility by allowing upgrades and programming changes to the controller to be easily implemented.
- the microprocessor 230 preferably a processor such as an Intel 80186, manufactured by Intel Corporation, Santa Clara, Calif., is coupled to application interface logic 215, data compression coprocessor interface logic 216, memory 225, compressed data buffers 250, SCSI controller interface logic 260 and Flash memory 240.
- the microprocessor eliminates the need for the host system to monitor the state of the data through the controller and coordinate and direct the interface logic 215, 216 and 240.
- the role of the host system is reduced to transferring data to be compressed and initialization commands, such as commands indicating when to begin processing and identifying the type and specific external device the data is to be output.
- the host system may also communicate other commands to the microprocessor through application interface logic 215.
- the host system has the ability to execute other unrelated processes while the compression process is ongoing.
- microprocessor 230 communicates with host channel 200 through application interface logic 215, which communicates with host channel 200 through either interrupt or polling, as will be apparent to those skilled in the art. Polling may be used when available interrupts are unavailable. For example, the host system may poll for an acknowledgment that data have been written to the intended storage drive.
- on-board microprocessor 230 and memory 225 help implement the continuous data streaming capability without incurring excessive bus transactions between the host system and data compression controller 20 by the need for monitoring and coordinating the instruction of the components of the controller typically performed by the host system.
- the microprocessor operates in accordance with software provided to monitor and control the flow of data through and out of the controller into the application logic 216, the data compression coprocessor interface logic 216, and the SCSI controller interface logic 260.
- application interface logic 215, data compression coprocessor interface logic 216, and SCSI controller interface logic 260 are represented as distinct and separate functional blocks in FIG. 3, they may be implemented in software and, therefore, may in part be physically implemented in one contiguous block within memory 225 and executed by a dedicated or general purpose processor.
- the microprocessor 230 allows the data to be compressed in data compression coprocessor 220 while concurrently sending out the compressed data from compressed data buffer 250 to external drive 280 through SCSI controller 270. Transferring the data through SCSI controller 270 will continue until an interrupt is received by microprocessor 230 from compression coprocessor 220, indicating that the compression process has been completed by compression coprocessor 220. Microprocessor 230 can then direct more uncompressed data, if available, to be transferred into data compression coprocessor 220 from buffers 210 and 211, while the compressed data are continuously transferred out through SCSI controller 270 from compressed data buffer 250.
- external device 280 can also generate an interrupt to microprocessor 230 through SCSI controller interface logic 260 to request more data from compressed data buffer 250, while the raw data are transferred into data buffers 210, 211, or while the raw data are compressed by data compression coprocessor 220.
- Memory 225 is also configurable to accommodate the faster processor speed as will be appreciated to those skilled in the art.
- data transfers from host channel 200 to uncompressed data buffers 210, 211 are ping-ponged such that when one buffer is full, data from host channel 200 need not wait until the first buffer is empty before data can be loaded into the second buffer.
- buffers 210, 211 are 32 Kbytes. It should be apparent to those skilled in the arts that the size of the buffers could be adjusted based on the system requirement.
- Data compression coprocessor interface logic 216 monitors the buffers 210, 211, and directs compression coprocessor 220 to begin compressing data from the filled buffer preferably by using a burst mode DMA transfer of data from one of the buffers 210, 211.
- Compression coprocessor 220 communicates with microprocessor 230 through compression coprocessor interface logic 216 by issuing an interrupt when compression is completed. While waiting for an interrupt from compression coprocessor 220, the microprocessor can direct application interface logic 215 to read additional data to be compressed from host channel 200. The microprocessor can also direct SCSI interface 260 to start sending data to device 280 when compressed data buffer 250 contains data to be output. Preferably the microprocessor directs SCSI interface 260 to begin sending data to external device 280 when the data buffer 250 is filled to a sufficient level for efficient data streaming to the output device. Currently, streaming can efficiently occur when compressed data buffer 250 is 70%-80% full. However, it should be apparent to those skilled in the art that this level can be readily adjusted based on through-put requirements and the speed of the external device 280.
- the data are stored in compressed data buffer 250.
- headers, error-correction code, and formatting requirements are added as dictated by the specific device driver program stored in memory 225. It should be noted that the specific device driver program was previously uploaded during system power-up to program memory 225 by flash memory 240.
- compression coprocessor interface logic 216 When one buffer is filled to a predetermined capacity, compression coprocessor interface logic 216, which monitors the state of the buffers, returns the buffer status to microprocessor 230.
- Microprocessor 230 in turn communicates with compression coprocessor 220 with respect to which buffer to unload data for the compression operation.
- compression RAM 221 stores multiple compression and decompression histories as part of the compression processing accomplished within compression coprocessor 220.
- the header information and ECC information are added onto data by microprocessor 230 in compressed data buffer 250.
- Microprocessor 230 also issues starting and ending addresses to SCSI interface logic 260 such that the data are transferred directly from compressed data buffers 250 to device 280.
- the microprocessor 230 provides the added capability to compare the sizes of the compressed and uncompressed data. For example, as each buffer of data is compressed, the microprocessor 230 compares the size of the compressed and uncompressed data. If the data has been compressed prior to input to the compression coprocessor, the data output will be larger than the input as the data is not further compressible and since additional format and header information must be added in preparation for output to the external device. In this instance, the microprocessor will recognize the error and will instead, via bypass route 229, access the original data and output the original data to the external device 280. Although it is preferred that this test is performed on a block by block basis, other criteria for determining when to compare the size of compressed and uncompressed data may be utilized. Bypass route 229 can be implemented as a separate connection or by transferring the data through compression coprocessor 220 without performing a compression operation.
- the flow chart of FIG. 4 illustrates an exemplary process flow of the data compression controller 40.
- the flow chart represents any of the three concurrent modes, or tasks, which may be performed by the operating system of the controlling processor.
- the processor can achieve multi-tasking by attending to one mode until receiving a completion interrupt from another mode.
- the data flow can be streamed between the host system and external devices to generate a greater through-put.
- these functions are primarily coordinated by the host system through the application interface logic.
- the status and interrupts are provided as needed to the host system by the application interface logic such that the host system can issue commands to the controller.
- these functions are performed by the microprocessor located on the controller.
- commands issued through the host channel may be received through application interface mode 301.
- application interface mode 301 through the application interface logic, I/O registers are polled and commands decoded 330 to determine one of the following: 1) whether there is a buffer request from the host system to the data compression controller 331, 2) whether the host system is filling the data buffer with data 333, or 3) whether there are other I/O register commands such as SEEK command 335. If there is a buffer request, the status of the buffers, or a busy acknowledgment if the buffers are busy, is returned and application interface mode returns control to the operating system of the processor 337.
- the status of the buffers is also returned and the control is transferred back to the operating system of the processor 337. With control returned, the operating system does not need to remain in a dormant mode and can thus attend to other modes until it is called by an interrupt.
- the operating system When the operating system is in STAC interface mode 302, the operating system first determines whether there is any data in the buffers to compress 360 and if there is, the operating system determines whether it is awaiting a completion interrupt 361, since the data compression coprocessor may be busy and no further compression can be initiated. If data are not in the buffers, data are written into the internal buffers in the data compression coprocessor 362 to start compression on the data from the internal buffers 361. A completion interrupt is issued to the host system when compression is completed so that the operating system may regain control 364. Note that control is returned to the operating system 364 when there are no more data in the internal buffers to compress or when a completion interrupt is issued. Multitasking can thus be accomplished among the various tasks since after compression is initiated, the operating system is free to handle other tasks until a completion interrupt is received by the host system.
- the operating system When the operating system is in SCSI Mode 303, the operating system first checks whether the SCSI controller is busy 371. If the SCSI controller is not busy, the operating system determines whether the internal output buffers are filled to a predetermined amount, currently set at 85%, to achieve streaming. If the SCSI controller is not busy and the buffers are 85% filled, a SCSI command with the output buffers is built 373 and special processing such as ECC, etc., is completed 374. Data are then transferred through the SCSI controller to the devices and a completion interrupt is issued to the host system 375. Afterwards, control of the system is again returned to the operating system on the host system 376.
- the controller is implemented in accordance with the first embodiment, the operating system described herein is preferably implemented as an application program.
- the operating system of the microprocessor may be configured to operate as described or an application program may be designed to operate in conjunction with a general purpose operating system.
- the data compression controller of the present invention also performs the process of restoring compressed data located on an external device to the host system.
- the data from the external device 280 are first read to compressed data buffer 250 through SCSI controller 270 under the direction of SCSI interface logic 260.
- the microprocessor 230 is notified, by the SCSI interface logic 260, that the data is located in the buffer 250 and strips the header and format, as well as the ECC information.
- the compressed data from compressed data buffer 250 are decompressed by compression coprocessor 220 and the uncompressed data are then transferred to buffers 210, 211, for subsequent transfer to the host system 21 by writing to host channel 200.
- the microprocessor will examine the data stored in buffer 250 to determine if the data are in an uncompressed form. If the data are already uncompressed, microprocessor 230 directs compression coprocessor 220 to transfer data from compressed data buffer 250 to buffers 210, 211, without decompression, for output to the host system 21.
- the data compression controller of the present invention has the power and flexibility to perform a number of different tasks beyond compression, decompression and data I/O. For example, format conversions between SCSI-connected drives can also be achieved.
- microprocessor 230 By using microprocessor 230, the data can be reformatted from a first drive format into a second drive format while host channel 200 is performing other tasks. As will be appreciated by those skilled in the art, this situation occurs when multiple drives with different formats are connected to data compression controller 20 through SCSI controller 270.
- microprocessor 230 can transfer the data from Drive A to compressed data buffers 250 through SCSI controller 270.
- the data can be passed through compression coprocessor 220 or reformatted as dictated by microprocessor 230 before the data are read back to Drive B also connected through SCSI controller 270.
- the controller can perform many other tasks as a general purpose controller.
- a high throughput data compression controller for processing and transferring data between a host system and external devices is disclosed.
- the data compression controller of the present invention allows data to be continuously streamed while freeing the host system's CPU for other tasks.
- the data controller of the present invention is software configurable such that its operation is independent of the connected devices.
- the data compression controller further supports all available DMA channels and interrupts on the host system.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Advance Control (AREA)
Abstract
Description
______________________________________ Bit Assignment ______________________________________ 7 Reserved 6 Programmed I/O 8/16 bit transfer select. 5 Programmed I/O Enable. 4 Reserved 3-1 I/O Controller Phase Change Select Bits (Write only) 4-1 Status of the Switch settings (Read back only) 0 Board Enable. ______________________________________
______________________________________ Bit Assignment ______________________________________ 7-5 Controller DMA Channel Select Bits 4-1 Controller Interrupt Select Bits 0 Controller Interrupt Enable Bit ______________________________________
______________________________________ Bits 7 6 5 DMA Channel Enabled. 16 Bit/8 Bit Mode ______________________________________ 0 0 0 1 8 bit 0 0 1 2 8 bit 0 1 0 3 8 bit 0 1 1 not used 1 0 0 5 16bit 1 0 1 6 16bit 1 1 0 7 16bit 1 1 1 not used ______________________________________
______________________________________ Bits 4 3 2 1 Interrupt Enabled ______________________________________ 0 0 0 0 3 0 0 0 1 4 0 0 1 0 5 0 0 1 1 6 0 1 0 0 7 0 1 0 1 9 0 1 1 0 10 0 1 1 1 11 1 0 0 0 12 1 0 0 1 14 1 0 1 0 Reserved 1 0 1 1 15 1 1 X X Reserved ______________________________________
______________________________________ For a write operation: bit assignment ______________________________________ 7-4 reserved 3-0 adapter register select bits ______________________________________
______________________________________ For a read operation: Bit Assignment ______________________________________ 7 Reserved (currently not used) 6 Reflects the status of I/O controller phase change interrupt 5 Reflects the status of the I/O controller interrupt. 4 Reflects the status of the data compression coprocessor 3-0 Reflects the status of the NffU register select bits ______________________________________
______________________________________ Bit Assignment ______________________________________ 7-0 data to be written or Read from the data compression coprocessor/I/O controller registers. ______________________________________
______________________________________ Bits 3 2 1 0 Register Description ______________________________________ 0 0 0 0 Data compressioncoprocessor configuration register 1 0 0 0 1 Data compressioncoprocessor configuration register 2 0 0 1 0 Data compression coprocessor configuration register 3 0 0 1 1 FIFO access register 0 1 0 0 Command/status 1/control register 0 1 0 1 Map register 0 1 1 0 Counter low 0 1 1 1 Counter high ______________________________________
__________________________________________________________________________ Bits 3 2 1 0 Read Operation Write Operation __________________________________________________________________________ 1 0 0 0 Current I/O controller data output data (to drive) 1 0 0 1 Initiator command registerinitiator command register 1 0 1 0 Moderegister mode register 1 0 1 1 Target command registertarget command register 1 1 0 0Current 1/0 controller bus status reg select enableregister 1 1 0 1 Bus and status register start DMA sendregister 1 1 1 0 Input data register start DMA target receivereg 1 1 1 1 Reset/parity/interrupt reg start DMA initiator register __________________________________________________________________________
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/946,763 US5357614A (en) | 1992-09-17 | 1992-09-17 | Data compression controller |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/946,763 US5357614A (en) | 1992-09-17 | 1992-09-17 | Data compression controller |
Publications (1)
Publication Number | Publication Date |
---|---|
US5357614A true US5357614A (en) | 1994-10-18 |
Family
ID=25484957
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US07/946,763 Expired - Fee Related US5357614A (en) | 1992-09-17 | 1992-09-17 | Data compression controller |
Country Status (1)
Country | Link |
---|---|
US (1) | US5357614A (en) |
Cited By (85)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5463772A (en) * | 1993-04-23 | 1995-10-31 | Hewlett-Packard Company | Transparent peripheral file systems with on-board compression, decompression, and space management |
US5513301A (en) * | 1993-11-22 | 1996-04-30 | Nec Corporation | Image compression and decompression apparatus with reduced frame memory |
US5524186A (en) * | 1994-05-31 | 1996-06-04 | Hewlett-Packard Company | Method and apparatus for preventing print overruns by pre-rasterizing and storing complex page strips in supplemental printer memory |
US5561824A (en) * | 1994-10-04 | 1996-10-01 | International Business Machines Corporation | Storage management of data for ensuring communication of minimal length data |
US5574952A (en) * | 1994-05-11 | 1996-11-12 | International Business Machines Corporation | Data storage system and method for operating a disk controller including allocating disk space for compressed data |
US5630092A (en) * | 1994-10-20 | 1997-05-13 | International Business Machines | System and method for transferring compressed and uncompressed data between storage systems |
US5640592A (en) * | 1994-09-30 | 1997-06-17 | Mitsubishi Kasei America, Inc. | System for transferring utility algorithm stored within a peripheral device to a host computer in a format compatible with the type of the host computer |
EP0784261A1 (en) * | 1996-01-11 | 1997-07-16 | Quantum Corporation | Adaptive compression caching for tape recording |
US5652852A (en) * | 1993-10-21 | 1997-07-29 | Canon Kabushiki Kaisha | Processor for discriminating between compressed and non-compressed program code, with prefetching, decoding and execution of compressed code in parallel with the decoding, with modified target branch addresses accommodated at run time |
US5732214A (en) * | 1995-02-28 | 1998-03-24 | Lucent Technologies, Inc. | System for universal archival service where transfer is initiated by user or service and storing information at multiple locations for user selected degree of confidence |
US5752071A (en) * | 1995-07-17 | 1998-05-12 | Intel Corporation | Function coprocessor |
US5758070A (en) * | 1995-10-06 | 1998-05-26 | Canon Kabushiki Kaisha | System for dynamically determining a network media type of a LAN using frame type identifying value from a configuration table |
US5787484A (en) * | 1996-08-08 | 1998-07-28 | Micron Technology, Inc. | System and method which compares data preread from memory cells to data to be written to the cells |
US5812817A (en) * | 1994-10-17 | 1998-09-22 | International Business Machines Corporation | Compression architecture for system memory application |
US5812883A (en) * | 1995-11-22 | 1998-09-22 | Mitsubishi Chemical America, Inc. | System for reading and storing formatting information after formatting a first storage medium and using the stored formatting information to format a second storage medium |
US5870722A (en) * | 1995-09-22 | 1999-02-09 | At&T Wireless Services Inc | Apparatus and method for batch processing of wireless financial transactions |
US5894588A (en) * | 1994-04-22 | 1999-04-13 | Sony Corporation | Data transmitting apparatus, data recording apparatus, data transmitting method, and data recording method |
US5924092A (en) * | 1997-02-07 | 1999-07-13 | International Business Machines Corporation | Computer system and method which sort array elements to optimize array modifications |
US5926630A (en) * | 1996-09-04 | 1999-07-20 | Mitsubishi Denki Kabushiki Kaisha | Communication device including a receiving data processor and a bus interface having a data storage area |
US5933594A (en) * | 1994-05-19 | 1999-08-03 | La Joie; Leslie T. | Diagnostic system for run-time monitoring of computer operations |
GB2335829A (en) * | 1998-03-25 | 1999-09-29 | 3Com Technologies Ltd | Monitoring of a communication link utilising history-based compression algorithms |
US5974471A (en) * | 1996-07-19 | 1999-10-26 | Advanced Micro Devices, Inc. | Computer system having distributed compression and decompression logic for compressed data movement |
WO1999067706A1 (en) * | 1998-06-24 | 1999-12-29 | Unisys Corporation | System for high speed continuous file transfer processing |
US6044157A (en) * | 1996-03-08 | 2000-03-28 | Matsushita Electric Industrial Co., Ltd. | Microprocessor suitable for reproducing AV data while protecting the AV data from illegal copy and image information processing system using the microprocessor |
US6092071A (en) * | 1997-11-04 | 2000-07-18 | International Business Machines Corporation | Dedicated input/output processor method and apparatus for access and storage of compressed data |
WO2000046925A1 (en) * | 1999-02-02 | 2000-08-10 | Storage Technology Corporation | Predictive data compression system and methods |
US6141743A (en) * | 1998-09-17 | 2000-10-31 | Advanced Micro Devices, Inc. | Token-based storage for general purpose processing |
US6145069A (en) * | 1999-01-29 | 2000-11-07 | Interactive Silicon, Inc. | Parallel decompression and compression system and method for improving storage density and access speed for non-volatile memory and embedded memory devices |
US6170047B1 (en) * | 1994-11-16 | 2001-01-02 | Interactive Silicon, Inc. | System and method for managing system memory and/or non-volatile memory using a memory controller with integrated compression and decompression capabilities |
US6173381B1 (en) * | 1994-11-16 | 2001-01-09 | Interactive Silicon, Inc. | Memory controller including embedded data compression and decompression engines |
US6199126B1 (en) * | 1997-09-23 | 2001-03-06 | International Business Machines Corporation | Processor transparent on-the-fly instruction stream decompression |
US6208273B1 (en) | 1999-01-29 | 2001-03-27 | Interactive Silicon, Inc. | System and method for performing scalable embedded parallel data compression |
US6292847B1 (en) * | 1997-12-03 | 2001-09-18 | Kabushiki Kaisha Kobe Seiko Sho. | Digital information reproducing apparatus and digital information distributing system |
US20010038642A1 (en) * | 1999-01-29 | 2001-11-08 | Interactive Silicon, Inc. | System and method for performing scalable embedded parallel data decompression |
US6421746B1 (en) * | 1998-03-26 | 2002-07-16 | Micron Electronics, Inc. | Method of data and interrupt posting for computer devices |
US20020101367A1 (en) * | 1999-01-29 | 2002-08-01 | Interactive Silicon, Inc. | System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms |
US6446145B1 (en) * | 2000-01-06 | 2002-09-03 | International Business Machines Corporation | Computer memory compression abort and bypass mechanism when cache write back buffer is full |
US20020178180A1 (en) * | 2001-05-22 | 2002-11-28 | Tanya Kolosova | Document usage monitoring method and system |
US6493811B1 (en) * | 1998-01-26 | 2002-12-10 | Computer Associated Think, Inc. | Intelligent controller accessed through addressable virtual space |
US20030033036A1 (en) * | 2000-01-14 | 2003-02-13 | Wendorff Wilhard Von | Coding method for coding control commands for actuators and actuator control unit for controlling actuators |
US6523102B1 (en) | 2000-04-14 | 2003-02-18 | Interactive Silicon, Inc. | Parallel compression/decompression system and method for implementation of in-memory compressed cache improving storage density and access speed for industry standard memory subsystems and in-line memory modules |
US20030058873A1 (en) * | 1999-01-29 | 2003-03-27 | Interactive Silicon, Incorporated | Network device with improved storage density and access speed using compression techniques |
US20030072365A1 (en) * | 2001-03-01 | 2003-04-17 | Nagase & Co., Ltd | MPEG conversion system for converting digital video signals, MPEG conversion apparatus and recording medium memorizing a software of the MPEG conversion system |
US6563505B1 (en) * | 1995-06-23 | 2003-05-13 | Cirrus Logic, Inc. | Method and apparatus for executing commands in a graphics controller chip |
US6564305B1 (en) * | 2000-09-20 | 2003-05-13 | Hewlett-Packard Development Company Lp | Compressing memory management in a device |
US6584520B1 (en) * | 1994-06-20 | 2003-06-24 | Richard Cowart | Method for dynamically generating a file allocation table base upon files storage information on a CD-ROM for retrieving compressed files directly from the CD-ROM |
US6601104B1 (en) | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US6601211B1 (en) | 1996-10-15 | 2003-07-29 | Micron Technology, Inc. | Write reduction in flash memory systems through ECC usage |
US6604158B1 (en) | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
US20030202408A1 (en) * | 2000-02-14 | 2003-10-30 | Arie Chobotaro | Method and apparatus for updating device driver control data |
US6647480B1 (en) | 2000-03-31 | 2003-11-11 | International Business Machines Corporation | Data block update utilizing flash memory having unused memory size smaller than the data block size |
US6819271B2 (en) | 1999-01-29 | 2004-11-16 | Quickshift, Inc. | Parallel compression and decompression system and method having multiple parallel compression and decompression engines |
US6822589B1 (en) | 1999-01-29 | 2004-11-23 | Quickshift, Inc. | System and method for performing scalable embedded parallel data decompression |
US20040250011A1 (en) * | 2003-06-05 | 2004-12-09 | Carry Computer Eng. Co., Ltd. | Storage device capable of increasing transmission speed |
US20040250009A1 (en) * | 2003-06-05 | 2004-12-09 | Carry Computer Eng. Co., Ltd. | Storage device with optimal compression management mechanism |
US20040250010A1 (en) * | 2003-06-05 | 2004-12-09 | Carry Computer Eng. Co., Ltd. | Storage device available for increasing storage capacity |
US6879266B1 (en) | 1997-08-08 | 2005-04-12 | Quickshift, Inc. | Memory module including scalable embedded parallel data compression and decompression engines |
US6883079B1 (en) | 2000-09-01 | 2005-04-19 | Maxtor Corporation | Method and apparatus for using data compression as a means of increasing buffer bandwidth |
US6892362B1 (en) * | 2003-02-20 | 2005-05-10 | Nortel Networks Limited | Hybrid state machine |
US20050204081A1 (en) * | 2004-03-12 | 2005-09-15 | William Wang | [data compression/decompression device and system applying the same] |
US20060075157A1 (en) * | 2004-09-28 | 2006-04-06 | Paul Marchal | Programmable memory interfacing device for use in active memory management |
US20060181441A1 (en) * | 1998-12-11 | 2006-08-17 | Fallon James J | Content independent data compression method and system |
US20060203622A1 (en) * | 1999-10-29 | 2006-09-14 | Sony Corporation | Data processing system having data reproduction independent of data processing |
US20070016724A1 (en) * | 2005-06-24 | 2007-01-18 | Gaither Blaine D | Memory controller based (DE)compression |
US7181608B2 (en) | 2000-02-03 | 2007-02-20 | Realtime Data Llc | Systems and methods for accelerated loading of operating systems and application programs |
US7190284B1 (en) | 1994-11-16 | 2007-03-13 | Dye Thomas A | Selective lossless, lossy, or no compression of data based on address range, data type, and/or requesting agent |
US20070136730A1 (en) * | 2002-01-04 | 2007-06-14 | Microsoft Corporation | Methods And System For Managing Computational Resources Of A Coprocessor In A Computing System |
US20070239897A1 (en) * | 2006-03-29 | 2007-10-11 | Rothman Michael A | Compressing or decompressing packet communications from diverse sources |
US7376772B2 (en) | 2000-02-03 | 2008-05-20 | Realtime Data Llc | Data storewidth accelerator |
US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
US7400274B2 (en) | 2000-10-03 | 2008-07-15 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US20080244126A1 (en) * | 2003-03-28 | 2008-10-02 | Douglas Edward Hundley | Method and apparatus for chaining multiple independent hardware acceleration operations |
US7600130B2 (en) | 2002-07-31 | 2009-10-06 | Trek 2000 International Ltd. | Method and apparatus of storage anti-piracy key encryption (sake) device to control data access for networks |
US7631121B2 (en) * | 2002-05-13 | 2009-12-08 | Trek 2000 International Ltd. | System and apparatus for compressing and decompressing data stored to a portable data storage device |
US20110154158A1 (en) * | 2009-12-23 | 2011-06-23 | Sandisk Corporation | System and method of error correction of control data at a memory device |
WO2013033242A1 (en) * | 2011-08-29 | 2013-03-07 | Latakoo, Inc. | Compressing, transcoding, sending, and retrieving video and audio files in a server-based system |
US20140081929A1 (en) * | 2009-04-27 | 2014-03-20 | Netapp, Inc. | Nearstone compression of data in a storage system |
US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
US9058675B2 (en) | 2010-05-29 | 2015-06-16 | Intel Corporation | Non-volatile storage for graphics hardware |
US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US20150365715A1 (en) * | 2014-06-13 | 2015-12-17 | Qualcomm Incorporated | Video content tracking |
US20170017395A1 (en) * | 2014-03-27 | 2017-01-19 | Hitachi, Ltd. | Storage apparatus, data processing method and storage system |
DE102015220205A1 (en) * | 2015-10-16 | 2017-04-20 | Continental Automotive Gmbh | Device and method for data transmission between a digital memory module and a microcontroller for a motor vehicle |
US20180300063A1 (en) * | 2013-10-18 | 2018-10-18 | Samsung Electronics Co., Ltd. | Memory compression method of electronic device and apparatus thereof |
US20200387316A1 (en) * | 2016-12-02 | 2020-12-10 | Nutanix, Inc. | Dynamic data compression |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0324542A2 (en) * | 1988-01-08 | 1989-07-19 | Hewlett-Packard Company | Apparatus for assembly and disassembly of packets of data communicated between a computer and a high capacity tape drive |
US5146325A (en) * | 1991-04-29 | 1992-09-08 | Rca Thomson Licensing Corporation | Video signal decompression apparatus for independently compressed even and odd field data |
US5155484A (en) * | 1991-09-13 | 1992-10-13 | Salient Software, Inc. | Fast data compressor with direct lookup table indexing into history buffer |
US5194995A (en) * | 1991-01-09 | 1993-03-16 | Wangdat, Inc. | Method and apparatus for recording compressed data on DAT media |
US5198898A (en) * | 1990-10-10 | 1993-03-30 | Fuji Xerox Co., Ltd. | Data compressing system for compressing serial image data with color information |
-
1992
- 1992-09-17 US US07/946,763 patent/US5357614A/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0324542A2 (en) * | 1988-01-08 | 1989-07-19 | Hewlett-Packard Company | Apparatus for assembly and disassembly of packets of data communicated between a computer and a high capacity tape drive |
US5198898A (en) * | 1990-10-10 | 1993-03-30 | Fuji Xerox Co., Ltd. | Data compressing system for compressing serial image data with color information |
US5194995A (en) * | 1991-01-09 | 1993-03-16 | Wangdat, Inc. | Method and apparatus for recording compressed data on DAT media |
US5146325A (en) * | 1991-04-29 | 1992-09-08 | Rca Thomson Licensing Corporation | Video signal decompression apparatus for independently compressed even and odd field data |
US5155484A (en) * | 1991-09-13 | 1992-10-13 | Salient Software, Inc. | Fast data compressor with direct lookup table indexing into history buffer |
Non-Patent Citations (2)
Title |
---|
Merk Bianchi & Jeff Kato, "Data Compression in a Half-Inch Reel-to-Reel Tape Drive", Hewlett-Packard Journal, Jun. 1989, pp. 26-31. |
Merk Bianchi & Jeff Kato, Data Compression in a Half Inch Reel to Reel Tape Drive , Hewlett Packard Journal, Jun. 1989, pp. 26 31. * |
Cited By (177)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5463772A (en) * | 1993-04-23 | 1995-10-31 | Hewlett-Packard Company | Transparent peripheral file systems with on-board compression, decompression, and space management |
US5652852A (en) * | 1993-10-21 | 1997-07-29 | Canon Kabushiki Kaisha | Processor for discriminating between compressed and non-compressed program code, with prefetching, decoding and execution of compressed code in parallel with the decoding, with modified target branch addresses accommodated at run time |
US5513301A (en) * | 1993-11-22 | 1996-04-30 | Nec Corporation | Image compression and decompression apparatus with reduced frame memory |
US5894588A (en) * | 1994-04-22 | 1999-04-13 | Sony Corporation | Data transmitting apparatus, data recording apparatus, data transmitting method, and data recording method |
US5574952A (en) * | 1994-05-11 | 1996-11-12 | International Business Machines Corporation | Data storage system and method for operating a disk controller including allocating disk space for compressed data |
US5933594A (en) * | 1994-05-19 | 1999-08-03 | La Joie; Leslie T. | Diagnostic system for run-time monitoring of computer operations |
US5524186A (en) * | 1994-05-31 | 1996-06-04 | Hewlett-Packard Company | Method and apparatus for preventing print overruns by pre-rasterizing and storing complex page strips in supplemental printer memory |
US6584520B1 (en) * | 1994-06-20 | 2003-06-24 | Richard Cowart | Method for dynamically generating a file allocation table base upon files storage information on a CD-ROM for retrieving compressed files directly from the CD-ROM |
US5920733A (en) * | 1994-09-30 | 1999-07-06 | Mitsubishi Kasei America, Inc. | Intelligent peripheral controller for formatting a storage media upon the peripheral device receiving a command and reading formatting algorithm stored within the peripheral device |
US5640592A (en) * | 1994-09-30 | 1997-06-17 | Mitsubishi Kasei America, Inc. | System for transferring utility algorithm stored within a peripheral device to a host computer in a format compatible with the type of the host computer |
US5561824A (en) * | 1994-10-04 | 1996-10-01 | International Business Machines Corporation | Storage management of data for ensuring communication of minimal length data |
US5812817A (en) * | 1994-10-17 | 1998-09-22 | International Business Machines Corporation | Compression architecture for system memory application |
US5630092A (en) * | 1994-10-20 | 1997-05-13 | International Business Machines | System and method for transferring compressed and uncompressed data between storage systems |
US7190284B1 (en) | 1994-11-16 | 2007-03-13 | Dye Thomas A | Selective lossless, lossy, or no compression of data based on address range, data type, and/or requesting agent |
US20020010819A1 (en) * | 1994-11-16 | 2002-01-24 | Interactive Silicon, Inc. | Memory controller including a hardware compression and decompression engine for managing system memory |
US6370631B1 (en) | 1994-11-16 | 2002-04-09 | Interactive Silicon, Inc. | Memory controller including compression/decompression capabilities for improved data access |
US20090125698A1 (en) * | 1994-11-16 | 2009-05-14 | Dye Thomas A | Memory controller including a hardware compression and decompression engine for managing system memory and graphical operations |
US8176288B2 (en) | 1994-11-16 | 2012-05-08 | Mossman Holdings Llc | Memory controller including a hardware compression and decompression engine for managing system memory and graphical operations |
US6173381B1 (en) * | 1994-11-16 | 2001-01-09 | Interactive Silicon, Inc. | Memory controller including embedded data compression and decompression engines |
US6170047B1 (en) * | 1994-11-16 | 2001-01-02 | Interactive Silicon, Inc. | System and method for managing system memory and/or non-volatile memory using a memory controller with integrated compression and decompression capabilities |
US8711164B2 (en) | 1994-11-16 | 2014-04-29 | Intellectual Ventures I Llc | Memory controller including a hardware compression and decompression engine for managing system memory and graphical operations |
US5732214A (en) * | 1995-02-28 | 1998-03-24 | Lucent Technologies, Inc. | System for universal archival service where transfer is initiated by user or service and storing information at multiple locations for user selected degree of confidence |
US6563505B1 (en) * | 1995-06-23 | 2003-05-13 | Cirrus Logic, Inc. | Method and apparatus for executing commands in a graphics controller chip |
US5752071A (en) * | 1995-07-17 | 1998-05-12 | Intel Corporation | Function coprocessor |
US5870722A (en) * | 1995-09-22 | 1999-02-09 | At&T Wireless Services Inc | Apparatus and method for batch processing of wireless financial transactions |
US5758070A (en) * | 1995-10-06 | 1998-05-26 | Canon Kabushiki Kaisha | System for dynamically determining a network media type of a LAN using frame type identifying value from a configuration table |
US5812883A (en) * | 1995-11-22 | 1998-09-22 | Mitsubishi Chemical America, Inc. | System for reading and storing formatting information after formatting a first storage medium and using the stored formatting information to format a second storage medium |
US5930358A (en) * | 1995-11-22 | 1999-07-27 | Mitsubishi Chemical America, Inc. | Storage device having a nonvolatile memory for storing user changeable operating parameters |
EP0784261A1 (en) * | 1996-01-11 | 1997-07-16 | Quantum Corporation | Adaptive compression caching for tape recording |
US5671389A (en) * | 1996-01-11 | 1997-09-23 | Quantum Corporation | Adaptive compression caching for tape recording |
US6044157A (en) * | 1996-03-08 | 2000-03-28 | Matsushita Electric Industrial Co., Ltd. | Microprocessor suitable for reproducing AV data while protecting the AV data from illegal copy and image information processing system using the microprocessor |
US5974471A (en) * | 1996-07-19 | 1999-10-26 | Advanced Micro Devices, Inc. | Computer system having distributed compression and decompression logic for compressed data movement |
US6438665B2 (en) * | 1996-08-08 | 2002-08-20 | Micron Technology, Inc. | System and method which compares data preread from memory cells to data to be written to the cells |
US5787484A (en) * | 1996-08-08 | 1998-07-28 | Micron Technology, Inc. | System and method which compares data preread from memory cells to data to be written to the cells |
US5926630A (en) * | 1996-09-04 | 1999-07-20 | Mitsubishi Denki Kabushiki Kaisha | Communication device including a receiving data processor and a bus interface having a data storage area |
US6601211B1 (en) | 1996-10-15 | 2003-07-29 | Micron Technology, Inc. | Write reduction in flash memory systems through ECC usage |
US5924092A (en) * | 1997-02-07 | 1999-07-13 | International Business Machines Corporation | Computer system and method which sort array elements to optimize array modifications |
US6879266B1 (en) | 1997-08-08 | 2005-04-12 | Quickshift, Inc. | Memory module including scalable embedded parallel data compression and decompression engines |
US6199126B1 (en) * | 1997-09-23 | 2001-03-06 | International Business Machines Corporation | Processor transparent on-the-fly instruction stream decompression |
US6317747B1 (en) | 1997-11-04 | 2001-11-13 | International Business Machines Corporation | Dedicated input/output processor method and apparatus for access and storage of compressed data |
US6092071A (en) * | 1997-11-04 | 2000-07-18 | International Business Machines Corporation | Dedicated input/output processor method and apparatus for access and storage of compressed data |
US6292847B1 (en) * | 1997-12-03 | 2001-09-18 | Kabushiki Kaisha Kobe Seiko Sho. | Digital information reproducing apparatus and digital information distributing system |
US7167951B2 (en) * | 1998-01-26 | 2007-01-23 | Computer Associates Think, Inc. | Intelligent controller accessed through addressable virtual space |
US6493811B1 (en) * | 1998-01-26 | 2002-12-10 | Computer Associated Think, Inc. | Intelligent controller accessed through addressable virtual space |
US20030033497A1 (en) * | 1998-01-26 | 2003-02-13 | Blades Jerry A. | Intelligent controller accessed through addressable virtual space |
GB2335829B (en) * | 1998-03-25 | 2003-02-19 | 3Com Technologies Ltd | Monitoring of a communication link utilizing history-based compression algorithms |
GB2335829A (en) * | 1998-03-25 | 1999-09-29 | 3Com Technologies Ltd | Monitoring of a communication link utilising history-based compression algorithms |
US6151627A (en) * | 1998-03-25 | 2000-11-21 | 3Com Technologies | Monitoring of a communication link utilizing history-based compression algorithms |
US6421746B1 (en) * | 1998-03-26 | 2002-07-16 | Micron Electronics, Inc. | Method of data and interrupt posting for computer devices |
US6484225B2 (en) * | 1998-03-26 | 2002-11-19 | Micron Technology, Inc. | Method and system for managing communications among computer devices |
US6401133B1 (en) | 1998-06-24 | 2002-06-04 | Unisys Corporation | System for high speed continuous file transfer processing of data files |
WO1999067706A1 (en) * | 1998-06-24 | 1999-12-29 | Unisys Corporation | System for high speed continuous file transfer processing |
US6141743A (en) * | 1998-09-17 | 2000-10-31 | Advanced Micro Devices, Inc. | Token-based storage for general purpose processing |
US8717203B2 (en) | 1998-12-11 | 2014-05-06 | Realtime Data, Llc | Data compression systems and methods |
US8643513B2 (en) | 1998-12-11 | 2014-02-04 | Realtime Data Llc | Data compression systems and methods |
US10033405B2 (en) | 1998-12-11 | 2018-07-24 | Realtime Data Llc | Data compression systems and method |
US7358867B2 (en) | 1998-12-11 | 2008-04-15 | Realtime Data Llc | Content independent data compression method and system |
US7378992B2 (en) | 1998-12-11 | 2008-05-27 | Realtime Data Llc | Content independent data compression method and system |
US9054728B2 (en) | 1998-12-11 | 2015-06-09 | Realtime Data, Llc | Data compression systems and methods |
US7714747B2 (en) | 1998-12-11 | 2010-05-11 | Realtime Data Llc | Data compression systems and methods |
US8933825B2 (en) | 1998-12-11 | 2015-01-13 | Realtime Data Llc | Data compression systems and methods |
US20060181441A1 (en) * | 1998-12-11 | 2006-08-17 | Fallon James J | Content independent data compression method and system |
US7352300B2 (en) | 1998-12-11 | 2008-04-01 | Realtime Data Llc | Data compression systems and methods |
US7161506B2 (en) | 1998-12-11 | 2007-01-09 | Realtime Data Llc | Systems and methods for data compression such as content dependent data compression |
US8502707B2 (en) | 1998-12-11 | 2013-08-06 | Realtime Data, Llc | Data compression systems and methods |
US6819271B2 (en) | 1999-01-29 | 2004-11-16 | Quickshift, Inc. | Parallel compression and decompression system and method having multiple parallel compression and decompression engines |
US6145069A (en) * | 1999-01-29 | 2000-11-07 | Interactive Silicon, Inc. | Parallel decompression and compression system and method for improving storage density and access speed for non-volatile memory and embedded memory devices |
US6822589B1 (en) | 1999-01-29 | 2004-11-23 | Quickshift, Inc. | System and method for performing scalable embedded parallel data decompression |
US7129860B2 (en) | 1999-01-29 | 2006-10-31 | Quickshift, Inc. | System and method for performing scalable embedded parallel data decompression |
US20010038642A1 (en) * | 1999-01-29 | 2001-11-08 | Interactive Silicon, Inc. | System and method for performing scalable embedded parallel data decompression |
US6885319B2 (en) | 1999-01-29 | 2005-04-26 | Quickshift, Inc. | System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms |
US7538694B2 (en) | 1999-01-29 | 2009-05-26 | Mossman Holdings Llc | Network device with improved storage density and access speed using compression techniques |
US6208273B1 (en) | 1999-01-29 | 2001-03-27 | Interactive Silicon, Inc. | System and method for performing scalable embedded parallel data compression |
US20030058873A1 (en) * | 1999-01-29 | 2003-03-27 | Interactive Silicon, Incorporated | Network device with improved storage density and access speed using compression techniques |
US20020101367A1 (en) * | 1999-01-29 | 2002-08-01 | Interactive Silicon, Inc. | System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms |
WO2000046925A1 (en) * | 1999-02-02 | 2000-08-10 | Storage Technology Corporation | Predictive data compression system and methods |
US6349150B1 (en) | 1999-02-02 | 2002-02-19 | Storage Technology Corporation | Predictive data compression system and methods |
US8756332B2 (en) | 1999-03-11 | 2014-06-17 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US7130913B2 (en) | 1999-03-11 | 2006-10-31 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US8275897B2 (en) | 1999-03-11 | 2012-09-25 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
US8504710B2 (en) | 1999-03-11 | 2013-08-06 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US8719438B2 (en) | 1999-03-11 | 2014-05-06 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US7415530B2 (en) | 1999-03-11 | 2008-08-19 | 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 |
US7395345B2 (en) | 1999-03-11 | 2008-07-01 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US6601104B1 (en) | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US9116908B2 (en) | 1999-03-11 | 2015-08-25 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US10019458B2 (en) | 1999-03-11 | 2018-07-10 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US7321937B2 (en) | 1999-03-11 | 2008-01-22 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
US8159766B2 (en) * | 1999-10-29 | 2012-04-17 | Sony Corporation | Data processing system having data reproduction independent of data processing |
US9530456B2 (en) * | 1999-10-29 | 2016-12-27 | Sony Corporation | Data processing system having data reproduction independent of data processing |
US8345365B2 (en) | 1999-10-29 | 2013-01-01 | Sony Corporation | Data processing system having data reproduction independent of data processing |
US20130094334A1 (en) * | 1999-10-29 | 2013-04-18 | Sony Corporation | Data processing system having data reproduction independent of data processing |
US8913334B2 (en) | 1999-10-29 | 2014-12-16 | Sony Corporation | Data processing system having data reproduction independent of data processing |
US20060203622A1 (en) * | 1999-10-29 | 2006-09-14 | Sony Corporation | Data processing system having data reproduction independent of data processing |
US6446145B1 (en) * | 2000-01-06 | 2002-09-03 | International Business Machines Corporation | Computer memory compression abort and bypass mechanism when cache write back buffer is full |
US7131051B2 (en) * | 2000-01-14 | 2006-10-31 | Infineon Technologies Ag | Coding method for coding control commands for actuators and actuator control unit for controlling actuators |
US8510638B2 (en) * | 2000-01-14 | 2013-08-13 | Infineon Technologies Ag | Coding method for coding control commands for actuators |
US20030033036A1 (en) * | 2000-01-14 | 2003-02-13 | Wendorff Wilhard Von | Coding method for coding control commands for actuators and actuator control unit for controlling actuators |
US20060248428A1 (en) * | 2000-01-14 | 2006-11-02 | Infineon Technologies Ag | Coding method for coding control commands for actuators |
US8090936B2 (en) | 2000-02-03 | 2012-01-03 | Realtime Data, Llc | Systems and methods for accelerated loading of operating systems and application programs |
US9792128B2 (en) | 2000-02-03 | 2017-10-17 | Realtime Data, Llc | System and method for electrical boot-device-reset signals |
US8880862B2 (en) | 2000-02-03 | 2014-11-04 | Realtime Data, Llc | Systems and methods for accelerated loading of operating systems and application programs |
US7181608B2 (en) | 2000-02-03 | 2007-02-20 | Realtime Data Llc | Systems and methods for accelerated loading of operating systems and application programs |
US7376772B2 (en) | 2000-02-03 | 2008-05-20 | Realtime Data Llc | Data storewidth accelerator |
US8112619B2 (en) | 2000-02-03 | 2012-02-07 | Realtime Data Llc | Systems and methods for accelerated loading of operating systems and application programs |
US20030202408A1 (en) * | 2000-02-14 | 2003-10-30 | Arie Chobotaro | Method and apparatus for updating device driver control data |
US6647480B1 (en) | 2000-03-31 | 2003-11-11 | International Business Machines Corporation | Data block update utilizing flash memory having unused memory size smaller than the data block size |
US6523102B1 (en) | 2000-04-14 | 2003-02-18 | Interactive Silicon, Inc. | Parallel compression/decompression system and method for implementation of in-memory compressed cache improving storage density and access speed for industry standard memory subsystems and in-line memory modules |
US6883079B1 (en) | 2000-09-01 | 2005-04-19 | Maxtor Corporation | Method and apparatus for using data compression as a means of increasing buffer bandwidth |
US6564305B1 (en) * | 2000-09-20 | 2003-05-13 | Hewlett-Packard Development Company Lp | Compressing memory management in a device |
US8717204B2 (en) | 2000-10-03 | 2014-05-06 | Realtime Data Llc | Methods for encoding and decoding data |
US9667751B2 (en) | 2000-10-03 | 2017-05-30 | Realtime Data, Llc | Data feed acceleration |
US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US7400274B2 (en) | 2000-10-03 | 2008-07-15 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US10419021B2 (en) | 2000-10-03 | 2019-09-17 | Realtime Data, Llc | Systems and methods of data compression |
US8742958B2 (en) | 2000-10-03 | 2014-06-03 | Realtime Data Llc | Methods for encoding and decoding data |
US10284225B2 (en) | 2000-10-03 | 2019-05-07 | Realtime Data, Llc | Systems and methods for data compression |
US9967368B2 (en) | 2000-10-03 | 2018-05-08 | Realtime Data Llc | Systems and methods for data block decompression |
US8723701B2 (en) | 2000-10-03 | 2014-05-13 | Realtime Data Llc | Methods for encoding and decoding data |
US7417568B2 (en) | 2000-10-03 | 2008-08-26 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US9859919B2 (en) | 2000-10-03 | 2018-01-02 | Realtime Data Llc | System and method for data compression |
US7777651B2 (en) | 2000-10-03 | 2010-08-17 | Realtime Data Llc | System and method for data feed acceleration and encryption |
US9141992B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | Data feed acceleration |
US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
US9762907B2 (en) | 2001-02-13 | 2017-09-12 | Realtime Adaptive Streaming, LLC | System and methods for video and audio data distribution |
US10212417B2 (en) | 2001-02-13 | 2019-02-19 | Realtime Adaptive Streaming Llc | Asymmetric data decompression systems |
US8553759B2 (en) | 2001-02-13 | 2013-10-08 | Realtime Data, Llc | Bandwidth sensitive data compression and decompression |
US8073047B2 (en) | 2001-02-13 | 2011-12-06 | Realtime Data, Llc | Bandwidth sensitive data compression and decompression |
US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
US9769477B2 (en) | 2001-02-13 | 2017-09-19 | Realtime Adaptive Streaming, LLC | Video data compression systems |
US8867610B2 (en) | 2001-02-13 | 2014-10-21 | Realtime Data Llc | System and methods for video and audio data distribution |
US8054879B2 (en) | 2001-02-13 | 2011-11-08 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
US8934535B2 (en) | 2001-02-13 | 2015-01-13 | Realtime Data Llc | Systems and methods for video and audio data storage and distribution |
US8929442B2 (en) | 2001-02-13 | 2015-01-06 | Realtime Data, Llc | System and methods for video and audio data distribution |
US20030072365A1 (en) * | 2001-03-01 | 2003-04-17 | Nagase & Co., Ltd | MPEG conversion system for converting digital video signals, MPEG conversion apparatus and recording medium memorizing a software of the MPEG conversion system |
US20020178180A1 (en) * | 2001-05-22 | 2002-11-28 | Tanya Kolosova | Document usage monitoring method and system |
US7631309B2 (en) * | 2002-01-04 | 2009-12-08 | Microsoft Corporation | Methods and system for managing computational resources of a coprocessor in a computing system |
US20070136730A1 (en) * | 2002-01-04 | 2007-06-14 | Microsoft Corporation | Methods And System For Managing Computational Resources Of A Coprocessor In A Computing System |
US7631121B2 (en) * | 2002-05-13 | 2009-12-08 | Trek 2000 International Ltd. | System and apparatus for compressing and decompressing data stored to a portable data storage device |
US7600130B2 (en) | 2002-07-31 | 2009-10-06 | Trek 2000 International Ltd. | Method and apparatus of storage anti-piracy key encryption (sake) device to control data access for networks |
US8429416B2 (en) | 2002-07-31 | 2013-04-23 | Trek 2000 International Ltd. | Method and apparatus of storage anti-piracy key encryption (SAKE) device to control data access for networks |
US20090319798A1 (en) * | 2002-07-31 | 2009-12-24 | Trek 2000 International Ltd. | Method and apparatus of storage anti-piracy key encryption (sake) device to control data access for networks |
US6892362B1 (en) * | 2003-02-20 | 2005-05-10 | Nortel Networks Limited | Hybrid state machine |
US7925863B2 (en) * | 2003-03-28 | 2011-04-12 | Lsi Corporation | Hardware device comprising multiple accelerators for performing multiple independent hardware acceleration operations |
US20080244126A1 (en) * | 2003-03-28 | 2008-10-02 | Douglas Edward Hundley | Method and apparatus for chaining multiple independent hardware acceleration operations |
US20040250009A1 (en) * | 2003-06-05 | 2004-12-09 | Carry Computer Eng. Co., Ltd. | Storage device with optimal compression management mechanism |
US20040250011A1 (en) * | 2003-06-05 | 2004-12-09 | Carry Computer Eng. Co., Ltd. | Storage device capable of increasing transmission speed |
US20040250010A1 (en) * | 2003-06-05 | 2004-12-09 | Carry Computer Eng. Co., Ltd. | Storage device available for increasing storage capacity |
US20050204081A1 (en) * | 2004-03-12 | 2005-09-15 | William Wang | [data compression/decompression device and system applying the same] |
US20060075157A1 (en) * | 2004-09-28 | 2006-04-06 | Paul Marchal | Programmable memory interfacing device for use in active memory management |
US20070016724A1 (en) * | 2005-06-24 | 2007-01-18 | Gaither Blaine D | Memory controller based (DE)compression |
US8473673B2 (en) * | 2005-06-24 | 2013-06-25 | Hewlett-Packard Development Company, L.P. | Memory controller based (DE)compression |
US20070239897A1 (en) * | 2006-03-29 | 2007-10-11 | Rothman Michael A | Compressing or decompressing packet communications from diverse sources |
US20140081929A1 (en) * | 2009-04-27 | 2014-03-20 | Netapp, Inc. | Nearstone compression of data in a storage system |
US9319489B2 (en) * | 2009-04-27 | 2016-04-19 | Netapp, Inc. | Nearstore compression of data in a storage system |
US20110154158A1 (en) * | 2009-12-23 | 2011-06-23 | Sandisk Corporation | System and method of error correction of control data at a memory device |
US8533558B2 (en) | 2009-12-23 | 2013-09-10 | Sandisk Technologies Inc. | System and method of error correction of control data at a memory device |
US20110154160A1 (en) * | 2009-12-23 | 2011-06-23 | Sandisk Corporation | System and method of error correction of control data at a memory device |
US8533564B2 (en) | 2009-12-23 | 2013-09-10 | Sandisk Technologies Inc. | System and method of error correction of control data at a memory device |
US9530178B2 (en) | 2010-05-29 | 2016-12-27 | Intel Corporation | Non-volatile storage for graphics hardware |
TWI688922B (en) * | 2010-05-29 | 2020-03-21 | 英特爾股份有限公司 | System, storage medium and apparatus for non-volatile storage for graphics hardware |
US11132828B2 (en) | 2010-05-29 | 2021-09-28 | Intel Corporation | Non-volatile storage for graphics hardware |
TWI588775B (en) * | 2010-05-29 | 2017-06-21 | 英特爾股份有限公司 | System, storage medium and apparatus for non-volatile storage for graphics hardware |
US9058675B2 (en) | 2010-05-29 | 2015-06-16 | Intel Corporation | Non-volatile storage for graphics hardware |
US10573054B2 (en) | 2010-05-29 | 2020-02-25 | Intel Corporation | Non-volatile storage for graphics hardware |
WO2013033242A1 (en) * | 2011-08-29 | 2013-03-07 | Latakoo, Inc. | Compressing, transcoding, sending, and retrieving video and audio files in a server-based system |
US8977778B2 (en) | 2011-08-29 | 2015-03-10 | Latakoo, Inc. | Compressing, transcoding, sending, and retrieving video and audio files in a server-based system and related systems and methods |
US10895987B2 (en) * | 2013-10-18 | 2021-01-19 | Samsung Electronics Co., Ltd. | Memory compression method of electronic device and apparatus thereof |
US20180300063A1 (en) * | 2013-10-18 | 2018-10-18 | Samsung Electronics Co., Ltd. | Memory compression method of electronic device and apparatus thereof |
US20170017395A1 (en) * | 2014-03-27 | 2017-01-19 | Hitachi, Ltd. | Storage apparatus, data processing method and storage system |
US10552044B2 (en) * | 2014-03-27 | 2020-02-04 | Hitachi, Ltd. | Storage apparatus, data processing method and storage system wherein compressed data is read in parallel, said data stored in buffer by size and read from said buffer, in order of when said data is stored in said buffer |
US20150365715A1 (en) * | 2014-06-13 | 2015-12-17 | Qualcomm Incorporated | Video content tracking |
US9369754B2 (en) * | 2014-06-13 | 2016-06-14 | Qualcomm Incorporated | Video content tracking |
DE102015220205A1 (en) * | 2015-10-16 | 2017-04-20 | Continental Automotive Gmbh | Device and method for data transmission between a digital memory module and a microcontroller for a motor vehicle |
US20200387316A1 (en) * | 2016-12-02 | 2020-12-10 | Nutanix, Inc. | Dynamic data compression |
US11740818B2 (en) * | 2016-12-02 | 2023-08-29 | Nutanix, Inc. | Dynamic data compression |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5357614A (en) | Data compression controller | |
US6092071A (en) | Dedicated input/output processor method and apparatus for access and storage of compressed data | |
US5640592A (en) | System for transferring utility algorithm stored within a peripheral device to a host computer in a format compatible with the type of the host computer | |
US5752083A (en) | Method for receiving a first SCSI command, subsequent receiving second SCSI command and starting data transfer, reconnecting and performing data transfer for first SCSI command | |
US8156252B2 (en) | Apparatus and method for block-based data striping to solid-state memory modules with optional data format protocol translation | |
US6330626B1 (en) | Systems and methods for a disk controller memory architecture | |
US6401149B1 (en) | Methods for context switching within a disk controller | |
US6718410B2 (en) | System for transferring data in a CD image format size of a host computer and storing the data to a tape medium in a format compatible with streaming | |
US6389495B1 (en) | Dedicated circuit and method for enumerating and operating a peripheral device on a universal serial bus | |
US20030079077A1 (en) | Method and system for a compact flash memory controller | |
US5819111A (en) | System for managing transfer of data by delaying flow controlling of data through the interface controller until the run length encoded data transfer is complete | |
US5504868A (en) | SCSI command descriptor block parsing state machine | |
US5845151A (en) | System using descriptor and having hardware state machine coupled to DMA for implementing peripheral device bus mastering via USB controller or IrDA controller | |
US6487631B2 (en) | Circuit and method for monitoring sector transfers to and from storage medium | |
US6105076A (en) | Method, system, and program for performing data transfer operations on user data | |
US7130932B1 (en) | Method and apparatus for increasing the performance of communications between a host processor and a SATA or ATA device | |
US6105107A (en) | ATAPI state machine controlled by a microcontroller for interfacing a DVD controller with an ATA host bus | |
US6751686B2 (en) | Automated transfer of a data unit comprising a plurality of fundamental data units between a host device and a storage medium | |
US20030172229A1 (en) | Systems and methods for detecting and compensating for runt block data transfers | |
EP1188106B1 (en) | Systems and methods for a disk controller memory architecture | |
US6233628B1 (en) | System and method for transferring data using separate pipes for command and data | |
US6745263B2 (en) | Automated multiple data unit transfers between a host device and a storage medium | |
US6854037B2 (en) | Recording/reproduction apparatus and recording/reproduction control method | |
JPH10124437A (en) | Interface controller | |
US20030172071A1 (en) | Buffer management for data transfers between a host device and a storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: REXON/TECMAR INC., OHIO Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNORS:PATTISAM, RAVI;DALSANTO, GARY T.;REEL/FRAME:006341/0384;SIGNING DATES FROM 19921028 TO 19921029 |
|
AS | Assignment |
Owner name: FIRST NATIONAL BANK OF BOSTON, THE Free format text: SECURITY INTEREST;ASSIGNOR:REXON/TECMAR, INC.;REEL/FRAME:006655/0081 Effective date: 19930805 |
|
AS | Assignment |
Owner name: REXON/TECMAR, INC., CALIFORNIA Free format text: RELEASE OF COLLATERAL ASSIGNMENT;ASSIGNOR:FIRST NATIONAL BANK OF BOSTON, THE, AS AGENT;REEL/FRAME:007179/0604 Effective date: 19941005 |
|
CC | Certificate of correction | ||
CC | Certificate of correction | ||
AS | Assignment |
Owner name: SANWA BUSINESS CREDIT CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:REXON/TECMAR, INC.;REEL/FRAME:007588/0702 Effective date: 19941005 |
|
AS | Assignment |
Owner name: REXON, INC., COLORADO Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:REXON/TECMAR, INC.;REEL/FRAME:007894/0288 Effective date: 19960304 |
|
AS | Assignment |
Owner name: NORWEST BUSINESS CREDIT, INC., COLORADO Free format text: SECURITY AGREEMENT;ASSIGNOR:TECMAR TECHNOLOGIES, INC.;REEL/FRAME:008048/0249 Effective date: 19960703 |
|
AS | Assignment |
Owner name: TECMAR TECHNOLOGIES, INC., COLORADO Free format text: CHANGE OF NAME;ASSIGNOR:REXON INCORPORATED;REEL/FRAME:008186/0610 Effective date: 19960317 |
|
AS | Assignment |
Owner name: TECMAR TECHNOLOGIES, INC., COLORADO Free format text: CHANGE OF NAME;ASSIGNOR:REXON INCORPORATED;REEL/FRAME:008235/0904 Effective date: 19960317 Owner name: TECMAR TECHNOLOGIES, INC., COLORADO Free format text: CHANGE OF NAME;ASSIGNOR:REXON INCORPORATED;REEL/FRAME:008236/0371 Effective date: 19960317 Owner name: TECMAR TECHNOLOGIES, INC., COLORADO Free format text: CHANGE OF NAME;ASSIGNOR:REXON INCORPORATED;REEL/FRAME:008231/0748 Effective date: 19960317 Owner name: TECMAR TECHNOLOGIES, INC., COLORADO Free format text: CHANGE OF NAME;ASSIGNOR:REXON INCORPORATED;REEL/FRAME:008236/0388 Effective date: 19960317 Owner name: TECMAR TECHNOLOGIES, INC., COLORADO Free format text: CHANGE OF NAME;ASSIGNOR:REXON INCORPORATED;REEL/FRAME:008236/0364 Effective date: 19960317 Owner name: TECMAR TECHNOLOGIES, INC., COLORADO Free format text: CHANGE OF NAME;ASSIGNOR:REXON INCORPORATED;REEL/FRAME:008236/0434 Effective date: 19960317 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: TACMAR TECHNOLOGIES, INC., COLORADO Free format text: RELEASE OF PATENT SECURITY;ASSIGNOR:SANWA BUSINESS CREDIT CORP.;REEL/FRAME:009064/0171 Effective date: 19980130 Owner name: TECMAR TECHNOLOGIES, INC., COLORADO Free format text: RELEASE OF PATENT SECURITY INTEREST;ASSIGNOR:SANWA BUSINESS CREDIT CORP.;REEL/FRAME:009027/0327 Effective date: 19980202 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
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: 20021018 |