Coded data generation or conversion – Digital code to digital code converters – Adaptive coding
Reexamination Certificate
2007-03-13
2007-03-13
Kim, Hong (Department: 2185)
Coded data generation or conversion
Digital code to digital code converters
Adaptive coding
C341S087000, C710S068000, C711S170000, C382S232000, C382S233000, C382S244000
Reexamination Certificate
active
09239659
ABSTRACT:
An integrated memory controller (IMC) including MemoryF/X Technology which includes data compression and decompression engines for improved performance. The memory controller (IMC) of the present invention preferably selectively uses a combination of lossless, lossy, and no compression modes. Data transfers to and from the integrated memory controller of the present invention can thus be in a plurality of formats, these being compressed or normal (non-compressed), compressed lossy or lossless, or compressed with a combination of lossy and lossless. The invention also indicates preferred methods for specific compression and decompression of particular data formats such as digital video, 3D textures and image data using a combination of novel lossy and lossless compression algorithms in block or span addressable formats. To improve latency and reduce performance degradations normally associated with compression and decompression techniques, the MemoryF/X Technology encompasses multiple novel techniques such as: 1) parallel lossless compression/decompression; 2) selectable compression modes such as lossless, lossy or no compression; 3) priority compression mode; 4) data cache techniques; 5) variable compression block sizes; 6) compression reordering; and 7) unique address translation, attribute, and address caches. The parallel compression and decompression algorithm allows high-speed parallel compression and high speed parallel decompression operation. The IMC also preferably uses a special memory allocation and directory technique for reduction of table size and low latency operation. The integrated data compression and decompression capabilities of the IMC remove system bottle-necks and increase performance. This allows lower cost systems due to smaller data storage, reduced bandwidth requirements, reduced power and noise.
REFERENCES:
patent: 4008460 (1977-02-01), Bryant et al.
patent: 4688108 (1987-08-01), Cotton et al.
patent: 4876541 (1989-10-01), Storer
patent: 4881075 (1989-11-01), Weng
patent: 4903317 (1990-02-01), Nishihara et al.
patent: 4987541 (1991-01-01), Levente et al.
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5136289 (1992-08-01), Yoshida et al.
patent: 5146221 (1992-09-01), Whiting et al.
patent: 5150430 (1992-09-01), Chu
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5237460 (1993-08-01), Miller et al.
patent: 5237675 (1993-08-01), Hannon, Jr.
patent: 5247638 (1993-09-01), O'Brien et al.
patent: 5247646 (1993-09-01), Osterlund et al.
patent: 5280520 (1994-01-01), Abe
patent: 5325297 (1994-06-01), Bird et al.
patent: 5337275 (1994-08-01), Garner
patent: 5353024 (1994-10-01), Graybill
patent: 5353425 (1994-10-01), Malamy et al.
patent: 5357614 (1994-10-01), Pattisam et al.
patent: 5371499 (1994-12-01), Graybill et al.
patent: 5379036 (1995-01-01), Storer
patent: 5389922 (1995-02-01), Seroussi et al.
patent: 5396343 (1995-03-01), Hanselman
patent: 5406278 (1995-04-01), Graybill et al.
patent: 5406279 (1995-04-01), Anderson et al.
patent: 5412429 (1995-05-01), Glover
patent: 5414425 (1995-05-01), Whiting et al.
patent: 5414850 (1995-05-01), Whiting
patent: 5420696 (1995-05-01), Wegeng et al.
patent: 5426779 (1995-06-01), Chambers, IV
patent: 5455577 (1995-10-01), Slivka et al.
patent: 5455943 (1995-10-01), Chambers, IV
patent: 5463390 (1995-10-01), Whiting et al.
patent: 5467087 (1995-11-01), Chu
patent: 5479587 (1995-12-01), Campbell et al.
patent: 5485526 (1996-01-01), Tobin
patent: 5493698 (1996-02-01), Suzuki et al.
patent: 5506580 (1996-04-01), Whiting et al.
patent: 5510840 (1996-04-01), Yonemitsu et al.
patent: 5525982 (1996-06-01), Cheng et al.
patent: 5526363 (1996-06-01), Weiss et al.
patent: 5532693 (1996-07-01), Winters et al.
patent: 5532694 (1996-07-01), Mayers et al.
patent: 5539865 (1996-07-01), Gentile
patent: 5548742 (1996-08-01), Wang et al.
patent: 5553160 (1996-09-01), Dawson
patent: 5559978 (1996-09-01), Spilo
patent: 5563595 (1996-10-01), Strohacker
patent: 5572206 (1996-11-01), Miller et al.
patent: 5577248 (1996-11-01), Chambers, IV
patent: 5584008 (1996-12-01), Shimada et al.
patent: 5590047 (1996-12-01), Uehara
patent: 5602976 (1997-02-01), Cooper et al.
patent: 5606428 (1997-02-01), Hanselman
patent: 5621403 (1997-04-01), Reznik
patent: 5625712 (1997-04-01), Schoenzeit et al.
patent: 5627995 (1997-05-01), Miller et al.
patent: 5652878 (1997-07-01), Craft
patent: 5696912 (1997-12-01), Bicevskis et al.
patent: 5724582 (1998-03-01), Pelanek et al.
patent: 5729228 (1998-03-01), Franaszek et al.
patent: 5771011 (1998-06-01), Masenas
patent: 5778255 (1998-07-01), Clark et al.
patent: 5793937 (1998-08-01), Chura et al.
patent: 5798718 (1998-08-01), Hadady
patent: 5812817 (1998-09-01), Hovis et al.
patent: 5828877 (1998-10-01), Pearce et al.
patent: 5836003 (1998-11-01), Sadeh
patent: 5838334 (1998-11-01), Dye
patent: 5847762 (1998-12-01), Canfield et al.
patent: 5852742 (1998-12-01), Vondran et al.
patent: 5874908 (1999-02-01), Craft
patent: 5877711 (1999-03-01), Craft
patent: 5883588 (1999-03-01), Okamura
patent: 5933104 (1999-08-01), Kimura
patent: 5936560 (1999-08-01), Higuchi
patent: 5945933 (1999-08-01), Kalkstein
patent: 5956372 (1999-09-01), Vaman et al.
patent: 5961617 (1999-10-01), Tsang
patent: 5973630 (1999-10-01), Heath
patent: 6002411 (1999-12-01), Dye
patent: 6002814 (1999-12-01), Chadez
patent: 6067098 (2000-05-01), Dye
patent: 6145069 (2000-11-01), Dye
patent: 6170047 (2001-01-01), Dye
patent: 6173381 (2001-01-01), Dye
patent: 6198850 (2001-03-01), Banton
patent: 6208273 (2001-03-01), Dye
patent: 6292194 (2001-09-01), Powell, III
patent: 6333745 (2001-12-01), Shimomura et al.
patent: 2004/0017483 (2004-01-01), Kitsugi et al.
patent: 0 702 457 (1996-03-01), None
patent: 05204747 (1993-08-01), None
patent: 95/19662 (1995-07-01), None
Brenza, “Synonym Avoidance Cache,” IBM Technical Disclosure Bulletin, vol. 34, No. 1, Jun. 1991, pp. 377-381.
International Search Report for Application No. PCT/US 00/02355, mailed Jun. 16, 2000.
U.S. Appl. No. 08/463,106, filed Jun. 5, 1995, Dye.
U.S. Appl. No. 60/144,125, filed Jul. 16, 1999, Dye.
U.S. Appl. No. 09/491,343, filed Jan. 26, 2000, Dye.
U.S. Appl. No. 09/818,283, filed Mar. 27, 2001, Dye.
Yabe et al., Compression/Decompression DRAM for Unified Memory Systems: A 16 Mb, 200MHz, 90% to 50% Graphics-Bandwidth Reduction Prototype, IEEE 1998 Solid-State Circuits Conference, Feb. 1998, pp. 342-343.
Kjelso et al., Design and Performance of a Main Memory Hardware Data Compressor, EuroMicro 96 Conference, IEEE, Sep. 1996, pp. 423-430.
Alvarez, II Manuel J.
Dye Thomas A.
Geiger Peter
LandOfFree
Selective lossless, lossy, or no compression of data based... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Selective lossless, lossy, or no compression of data based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selective lossless, lossy, or no compression of data based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3784436