James M Fallon

US Patent:

6597812, Jul 22, 2003

Filed:

May 26, 2000

Appl. No.:

09/579221

Inventors:

James J. Fallon - Armonk NY
Steven L. Bo - Bayside NY

Assignee:

Realtime Data, LLC - New York NY

International Classification:

G06K 936

US Classification:

382232, 382245, 341 51

Abstract:

Systems and methods for providing lossless data compression and decompression are disclosed which exploit various characteristics of run-length encoding, parametric dictionary encoding, and bit packing to comprise an encoding/decoding process having an efficiency that is suitable for use in real-time lossless data compression and decompression applications. In one aspect, a method for compressing input data comprising a plurality of data blocks comprises the steps of: detecting if the input data comprises a run-length sequence of data blocks; outputting an encoded run-length sequence, if a run-length sequence of data blocks is detected; maintaining a dictionary comprising a plurality of code words, wherein each code word in the dictionary is associated with a unique data block string; building a data block string from at least one data block in the input data that is not part of a run-length sequence; searching for a code word in the dictionary having a unique data block string associated therewith that matches the built data block string; and outputting the code word representing the built data block string.

US Patent:

6601104, Jul 29, 2003

Filed:

Mar 11, 1999

Appl. No.:

09/266394

Inventors:

James J. Fallon - Bronxville NY

Assignee:

Realtime Data LLC - New York NY

International Classification:

G06F 1300

US Classification:

709231

Abstract:

Systems and methods for providing accelerated data storage and retrieval utilizing lossless data compression and decompression. A data storage accelerator includes one or a plurality of high speed data compression encoders that are configured to simultaneously or sequentially losslessly compress data at a rate equivalent to or faster than the transmission rate of an input data stream. The compressed data is subsequently stored in a target memory or other storage device whose input data storage bandwidth is lower than the original input data stream bandwidth. Similarly, a data retrieval accelerator includes one or a plurality of high speed data decompression decoders that are configured to simultaneously or sequentially losslessly decompress data at a rate equivalent to or faster than the input data stream from the target memory or storage device. The decompressed data is then output at rate data that is greater than the output rate from the target memory or data storage device. The data storage and retrieval accelerator method and system may employed: in a disk storage adapter to reduce the time required to store and retrieve data from computer to disk; in conjunction with random access memory to reduce the time required to store and retrieve data from random access memory; in a display controller to reduce the time required to send display data to the display controller or processor; and/or in an input/output controller to reduce the time required to store, retrieve, or transmit data.

US Patent:

6604158, Aug 5, 2003

Filed:

Jan 11, 2000

Appl. No.:

09/481243

Inventors:

James J. Fallon - Armonk NY

Assignee:

Realtime Data, LLC - New York NY

International Classification:

G06F 1312

US Classification:

710 65, 710 68, 709246

Abstract:

Systems and methods for providing accelerated data storage and retrieval utilizing lossless and/or lossy data compression and decompression. A data storage accelerator includes one or a plurality of high speed data compression encoders that are configured to simultaneously or sequentially losslessly or lossy compress data at a rate equivalent to or faster than the transmission rate of an input data stream. The compressed data is subsequently stored in a target memory or other storage device whose input data storage bandwidth is lower than the original input data stream bandwidth. Similarly, a data retrieval accelerator includes one or a plurality of high speed data decompression decoders that are configured to simultaneously or sequentially losslessly or lossy decompress data at a rate equivalent to or faster than the input data stream from the target memory or storage device. The decompressed data is then output at rate data that is greater than the output rate from the target memory or data storage device. The data storage and retrieval accelerator method and system may employed: in a disk storage adapter to reduce the time required to store and retrieve data from computer to disk; in conjunction with random access memory to reduce the time required to store and retrieve data from random access memory; in a display controller to reduce the time required to send display data to the display controller or processor; and/or in an input/output controller to reduce the time required to store, retrieve, or transmit data.

US Patent:

6624761, Sep 23, 2003

Filed:

Oct 29, 2001

Appl. No.:

10/016355

Inventors:

James J. Fallon - Armonk NY

Assignee:

Realtime Data, LLC - New York NY

International Classification:

G06F 1312

US Classification:

341 51, 710 68

Abstract:

Systems and methods for providing fast and efficient data compression using a combination of content independent data compression and content dependent data compression. In one aspect, a method for compressing data comprises the steps of: analyzing a data block of an input data stream to identify a data type of the data block, the input data stream comprising a plurality of disparate data types; performing content dependent data compression on the data block, if the data type of the data block is identified; performing content independent data compression on the data block, if the data type of the data block is not identified.

US Patent:

6748457, Jun 8, 2004

Filed:

Feb 2, 2001

Appl. No.:

09/775905

Inventors:

James J. Fallon - Armonk NY
Yury Wolf-Sonkin - Kings Point NY

Assignee:

Realtime Data, LLC - New York NY

International Classification:

G06F 1314

US Classification:

710 2, 711112, 711114, 711162

Abstract:

Data storage controllers employing lossless or lossy data compression and decompression to provide accelerated data storage and retrieval bandwidth. In one aspect, a data storage controller comprises a digital signal processor (DSP) comprising a data compression engine (DCE) for compressing data stored to the data storage device and for decompressing data retrieved from the data storage device; a programmable logic device, wherein the programmable logic device is programmed by the digital signal processor to instantiate a first interface for operatively interfacing the data storage controller to the data storage device and to instantiate a second interface for operatively interfacing the data storage controller to a host; and a non-volatile memory device, for storing logic code associated with the DSP, the first interface and the second interface. The data storage controller further comprises a cache memory device for temporarily storing data that is processed by or transmitted through the data storage controller. The data storage controller may comprise and expansion bus card that operatively attached to a host system bus.

US Patent:

7130913, Oct 31, 2006

Filed:

Jul 28, 2003

Appl. No.:

10/628795

Inventors:

James J. Fallon - Bronxville NY, US

Assignee:

Realtime Data LLC - New York NY

International Classification:

G06F 15/16

US Classification:

709231

Abstract:

Systems and methods for providing accelerated data storage and retrieval utilizing lossless data compression and decompression. A data storage accelerator includes one or a plurality of high speed data compression encoders that are configured to simultaneously or sequentially losslessly compress data at a rate equivalent to or faster than the transmission rate of an input data stream. The compressed data is subsequently stored in a target memory or other storage device whose input data storage bandwidth is lower than the original input data stream bandwidth. Similarly, a data retrieval accelerator includes one or a plurality of high speed data decompression decoders that are configured to simultaneously or sequentially losslessly decompress data at a rate equivalent to or faster than the input data stream from the target memory or storage device. The decompressed data is then output at rate data that is greater than the output rate from the target memory or data storage device. The data storage and retrieval accelerator method and system may employed: in a disk storage adapter to reduce the time required to store and retrieve data from computer to disk; in conjunction with random access memory to reduce the time required to store and retrieve data from random access memory; in a display controller to reduce the time required to send display data to the display controller or processor; and/or in an input/output controller to reduce the time required to store, retrieve, or transmit data.

US Patent:

7161506, Jan 9, 2007

Filed:

Sep 22, 2003

Appl. No.:

10/668768

Inventors:

James J. Fallon - Armonk NY, US

Assignee:

Realtime Data LLC - New York NY

International Classification:

H03M 7/34

US Classification:

341 51, 341 79

Abstract:

Systems and methods for providing fast and efficient data compression using a combination of content independent data compression and content dependent data compression. In one aspect, a method for compressing data comprises the steps of: analyzing a data block of an input data stream to identify a data type of the data block, the input data stream comprising a plurality of disparate data types; performing content dependent data compression on the data block, if the data type of the data block is identified; performing content independent data compression on the data block, if the data type of the data block is not identified.

US Patent:

7181608, Feb 20, 2007

Filed:

Feb 2, 2001

Appl. No.:

09/776267

Inventors:

James J. Fallon - Armonk NY, US
John Buck - Oceanside NY, US
Paul F. Pickel - Bethpage NY, US
Stephen J. McEerlain - New York NY, US

Assignee:

Realtime Data LLC - New York NY

International Classification:

G06F 9/24
G06F 9/00
G06F 13/00

US Classification:

713 2, 713 1, 711113

Abstract:

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