DE69328855T2 - Datenkomprimierung/ -dekomprimierung mit Cache-Speichern - Google Patents
Datenkomprimierung/ -dekomprimierung mit Cache-SpeichernInfo
- Publication number
- DE69328855T2 DE69328855T2 DE69328855T DE69328855T DE69328855T2 DE 69328855 T2 DE69328855 T2 DE 69328855T2 DE 69328855 T DE69328855 T DE 69328855T DE 69328855 T DE69328855 T DE 69328855T DE 69328855 T2 DE69328855 T2 DE 69328855T2
- Authority
- DE
- Germany
- Prior art keywords
- decompression
- data compression
- cache memories
- cache
- memories
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
- G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
- G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
- G06F12/124—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list being minimized, e.g. non MRU
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/40—Specific encoding of data in memory or cache
- G06F2212/401—Compressed data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/963,201 US5450562A (en) | 1992-10-19 | 1992-10-19 | Cache-based data compression/decompression |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69328855D1 DE69328855D1 (de) | 2000-07-20 |
DE69328855T2 true DE69328855T2 (de) | 2000-11-02 |
Family
ID=25506901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69328855T Expired - Fee Related DE69328855T2 (de) | 1992-10-19 | 1993-10-04 | Datenkomprimierung/ -dekomprimierung mit Cache-Speichern |
Country Status (6)
Country | Link |
---|---|
US (1) | US5450562A (de) |
EP (2) | EP0880100A3 (de) |
JP (1) | JP3499903B2 (de) |
KR (1) | KR100319657B1 (de) |
DE (1) | DE69328855T2 (de) |
SG (1) | SG75758A1 (de) |
Families Citing this family (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5787472A (en) * | 1995-07-31 | 1998-07-28 | Ibm Corporation | Disk caching system for selectively providing interval caching or segment caching of vided data |
US5689255A (en) * | 1995-08-22 | 1997-11-18 | Hewlett-Packard Company | Method and apparatus for compressing and decompressing image data |
US5764235A (en) | 1996-03-25 | 1998-06-09 | Insight Development Corporation | Computer implemented method and system for transmitting graphical images from server to client at user selectable resolution |
US6148376A (en) | 1996-05-10 | 2000-11-14 | Apple Computer, Inc. | Method and apparatus for an improved stack arrangement and operations thereon |
US5765157A (en) * | 1996-06-05 | 1998-06-09 | Sun Microsystems, Inc. | Computer system and method for executing threads of execution with reduced run-time memory space requirements |
US5936616A (en) * | 1996-08-07 | 1999-08-10 | Microsoft Corporation | Method and system for accessing and displaying a compressed display image in a computer system |
JP3368157B2 (ja) * | 1996-11-18 | 2003-01-20 | キヤノン株式会社 | データ圧縮装置、方法及びシステム |
US5960465A (en) * | 1997-02-27 | 1999-09-28 | Novell, Inc. | Apparatus and method for directly accessing compressed data utilizing a compressed memory address translation unit and compression descriptor table |
US6175896B1 (en) * | 1997-10-06 | 2001-01-16 | Intel Corporation | Microprocessor system and method for increasing memory Bandwidth for data transfers between a cache and main memory utilizing data compression |
US6324621B2 (en) | 1998-06-10 | 2001-11-27 | International Business Machines Corporation | Data caching with a partially compressed cache |
US6128094A (en) * | 1998-07-08 | 2000-10-03 | Hewlett-Packard Company | Printer having processor with instruction cache and compressed program store |
US6218970B1 (en) * | 1998-09-11 | 2001-04-17 | International Business Machines Corporation | Literal handling in LZ compression employing MRU/LRU encoding |
US6192157B1 (en) | 1998-10-27 | 2001-02-20 | Hewlett-Packard Company | Modifications of postscript adaptive data compression (ADC) for 3 plane, 8 bit color images, JPEG lossy compression, and variable Q factors |
US6738150B1 (en) | 1999-04-14 | 2004-05-18 | Hewlett-Packard Development Company, L.P. | Methods and systems for processing image data |
US6594029B1 (en) | 1999-04-19 | 2003-07-15 | Hewlett-Packard Company | Guard-banding methods, dynamic guard-banding methods, and related apparatus for real time image-data processing |
US6832187B1 (en) | 1999-05-10 | 2004-12-14 | Hewlett-Packard Development Company, L.P. | Methods of providing page protection in a digital printing system having multiple output devices |
CN100367244C (zh) * | 1999-06-07 | 2008-02-06 | 松下电器产业株式会社 | 数据收发系统及其方法 |
US7155062B1 (en) | 1999-11-17 | 2006-12-26 | Genicom Corp. | System and method for performing pattern matching image compression |
AU766759B2 (en) * | 2000-04-18 | 2003-10-23 | Canon Kabushiki Kaisha | Image cache system and method |
DE60134255D1 (de) * | 2000-07-25 | 2008-07-10 | Juniper Networks Inc | Netzwerkarchitektur und verfahren zur transparenten online-querschnittskodierung und zum transport von netzwerkkommunikationsdaten |
US6856651B2 (en) * | 2000-07-25 | 2005-02-15 | Peribit Networks, Inc. | System and method for incremental and continuous data compression |
US20030028673A1 (en) * | 2001-08-01 | 2003-02-06 | Intel Corporation | System and method for compressing and decompressing browser cache in portable, handheld and wireless communication devices |
US7230949B2 (en) * | 2001-08-24 | 2007-06-12 | Juniper Networks, Inc. | Efficient method and system for automatic discovery and verification of optimal paths through a dynamic multi-point meshed overlay network |
EP1318665B1 (de) * | 2001-12-06 | 2015-02-25 | Canon Kabushiki Kaisha | Bildverarbeitungvorrichtung und -verfahren, Programm und Aufzeichnungsmedium |
US6816949B2 (en) * | 2002-01-03 | 2004-11-09 | Intel Corporation | Method and apparatus for cache management |
AU2002951013A0 (en) * | 2002-08-27 | 2002-09-12 | Sunbay Software Ag | System for improved network data access |
US7580429B1 (en) * | 2002-09-05 | 2009-08-25 | U.S. Robotics | System and methods for improving data compression |
FR2846114A1 (fr) * | 2002-10-16 | 2004-04-23 | Thomson Licensing Sa | Dispositif de memorisation d'une liste d'elements et procede de memorisation d'un element dans un tel dispositif |
US7181556B2 (en) * | 2003-12-23 | 2007-02-20 | Arm Limited | Transaction request servicing mechanism |
US20060242368A1 (en) * | 2005-04-26 | 2006-10-26 | Cheng-Yen Huang | Method of Queuing and Related Apparatus |
CA2647259A1 (en) * | 2006-03-24 | 2007-10-04 | University Of Mississippi | High-speed data compression based on set associative cache mapping techniques |
US7339507B1 (en) * | 2006-09-13 | 2008-03-04 | Jiun-In Guo | Device for video decoding |
US8401181B2 (en) * | 2009-06-09 | 2013-03-19 | Emc Corporation | Segment deduplication system with encryption of segments |
US8731190B2 (en) * | 2009-06-09 | 2014-05-20 | Emc Corporation | Segment deduplication system with encryption and compression of segments |
US8762348B2 (en) * | 2009-06-09 | 2014-06-24 | Emc Corporation | Segment deduplication system with compression of segments |
US8013762B2 (en) * | 2009-11-03 | 2011-09-06 | Seagate Technology Llc | Evaluating alternative encoding solutions during data compression |
CN102194499A (zh) * | 2010-03-15 | 2011-09-21 | 华为技术有限公司 | 一种压缩字典同步的方法和装置 |
US8687902B2 (en) * | 2012-03-29 | 2014-04-01 | Intel Corporation | System, method, and computer program product for decompression of block compressed images |
KR20150134718A (ko) * | 2014-05-22 | 2015-12-02 | 에스케이플래닛 주식회사 | 압축 방식을 이용한 데이터 소스 관리 장치 및 방법 |
US9501419B2 (en) * | 2014-10-08 | 2016-11-22 | HGST Netherlands B.V. | Apparatus, systems, and methods for providing a memory efficient cache |
US11343715B1 (en) * | 2020-08-23 | 2022-05-24 | Rockwell Collins, Inc. | Header compression for network |
CN112286488B (zh) * | 2020-09-17 | 2023-06-16 | 昆明理工大学 | 一种基于数据包效用值的缓存替换方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4369463A (en) * | 1981-06-04 | 1983-01-18 | International Business Machines Corporation | Gray scale image data compression with code words a function of image history |
US4562536A (en) * | 1983-06-30 | 1985-12-31 | Honeywell Information Systems Inc. | Directory test error mode control apparatus |
US4626824A (en) * | 1985-06-11 | 1986-12-02 | International Business Machines Corporation | Apparatus and algorithm for compressing and decompressing data |
US4783735A (en) * | 1985-12-19 | 1988-11-08 | Honeywell Bull Inc. | Least recently used replacement level generating apparatus |
US4797814A (en) * | 1986-05-01 | 1989-01-10 | International Business Machines Corporation | Variable address mode cache |
GB8802102D0 (en) * | 1988-01-30 | 1988-02-24 | Int Computers Ltd | Cache memory |
US5043885A (en) * | 1989-08-08 | 1991-08-27 | International Business Machines Corporation | Data cache using dynamic frequency based replacement and boundary criteria |
US5125085A (en) * | 1989-09-01 | 1992-06-23 | Bull Hn Information Systems Inc. | Least recently used replacement level generating apparatus and method |
US5185856A (en) * | 1990-03-16 | 1993-02-09 | Hewlett-Packard Company | Arithmetic and logic processing unit for computer graphics system |
US5222222A (en) * | 1990-12-18 | 1993-06-22 | Sun Microsystems, Inc. | Apparatus and method for a space saving translation lookaside buffer for content addressable memory |
US5263136A (en) * | 1991-04-30 | 1993-11-16 | Optigraphics Corporation | System for managing tiled images using multiple resolutions |
-
1992
- 1992-10-19 US US07/963,201 patent/US5450562A/en not_active Expired - Lifetime
-
1993
- 1993-10-04 EP EP98113104A patent/EP0880100A3/de not_active Withdrawn
- 1993-10-04 DE DE69328855T patent/DE69328855T2/de not_active Expired - Fee Related
- 1993-10-04 EP EP93116015A patent/EP0593968B1/de not_active Expired - Lifetime
- 1993-10-04 SG SG1996001806A patent/SG75758A1/en unknown
- 1993-10-18 JP JP28397693A patent/JP3499903B2/ja not_active Expired - Fee Related
- 1993-10-18 KR KR1019930021597A patent/KR100319657B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
JPH06242924A (ja) | 1994-09-02 |
JP3499903B2 (ja) | 2004-02-23 |
EP0880100A2 (de) | 1998-11-25 |
EP0880100A3 (de) | 1999-08-25 |
EP0593968A1 (de) | 1994-04-27 |
DE69328855D1 (de) | 2000-07-20 |
EP0593968B1 (de) | 2000-06-14 |
KR100319657B1 (ko) | 2002-04-06 |
US5450562A (en) | 1995-09-12 |
SG75758A1 (en) | 2000-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69328855D1 (de) | Datenkomprimierung/ -dekomprimierung mit Cache-Speichern | |
DE69432133D1 (de) | Datenprozessor mit Cache-Speicher | |
DE69329080D1 (de) | Cache-Speicher | |
DE69616465T2 (de) | Cachespeicher mit Datenvorausladung | |
DE69130580D1 (de) | Cache-Speicheranordnung | |
DE69530776D1 (de) | Zweiwege set-assoziativer cache-speicher | |
EP0596636A3 (en) | Cache tag memory | |
DE69416364D1 (de) | Bilddatenkompression | |
DE69331448D1 (de) | Dataprozessor mit einem Cachespeicher | |
DE69327579D1 (de) | Rechnernetz mit Datenkompression | |
DE69023568T2 (de) | Cache-Speicheranordnung. | |
DE69520512D1 (de) | Halbleiterspeicher mit eingebautem Cachespeicher | |
DE68923863D1 (de) | Ein-/Ausgabecachespeicherung. | |
DE69324538D1 (de) | Bilddatenkompression | |
DE69132018T2 (de) | Rechner mit Vorausholungs-Cache-Speicher | |
DE69432072T2 (de) | Datenkompression | |
DE69033629T2 (de) | Mikroprozessor mit Cache-Speicher | |
DE68925336D1 (de) | Datenverarbeitungsvorrichtung mit Cache-Speicher | |
EP0438960A3 (en) | Fast store-through cache memory | |
DE69131338T2 (de) | Cache-Speicheranordnung | |
DE69327643T2 (de) | Cachespeichersysteme | |
DE69334046D1 (de) | Cache-Speichervorrichtung | |
DE69723804D1 (de) | Prozessor mit befehlscachespeicher | |
KR930018611U (ko) | 메인 메모리 및 캐시 메모리 회로 | |
DE69406402D1 (de) | Zwischenspeicher |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8327 | Change in the person/name/address of the patent owner |
Owner name: HEWLETT-PACKARD CO. (N.D.GES.D.STAATES DELAWARE), |
|
8327 | Change in the person/name/address of the patent owner |
Owner name: HEWLETT-PACKARD DEVELOPMENT CO., L.P., HOUSTON, TE |
|
8339 | Ceased/non-payment of the annual fee |