WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013048530) METHOD AND APPARATUS FOR HIGH BANDWIDTH DICTIONARY COMPRESSION TECHNIQUE USING SET UPDATE DICTIONARY UPDATE POLICY
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/048530    International Application No.:    PCT/US2011/054486
Publication Date: 04.04.2013 International Filing Date: 01.10.2011
IPC:
H03M 7/30 (2006.01)
Applicants: INTEL CORPORATION [US/US]; 2200 Mission College Boulevard MS: RNB-4-150 Santa Clara, California 95052 (US) (For All Designated States Except US).
PARDO, Ilan [IL/IL]; (IL) (For US Only).
SOFFAIR, Ido [IL/IL]; (IL) (For US Only).
REIF, Dror [IL/IL]; (IL) (For US Only).
DAS SHARMA, Debendra [US/US]; (US) (For US Only).
PETHE, Akshay [IN/US]; (US) (For US Only)
Inventors: PARDO, Ilan; (IL).
SOFFAIR, Ido; (IL).
REIF, Dror; (IL).
DAS SHARMA, Debendra; (US).
PETHE, Akshay; (US)
Agent: BURNETT, R. Alan; R. Alan Burnett, PS c/o CPA Global P.O. Box 52050 Minneapolis, Minnesota 55402 (US)
Priority Data:
Title (EN) METHOD AND APPARATUS FOR HIGH BANDWIDTH DICTIONARY COMPRESSION TECHNIQUE USING SET UPDATE DICTIONARY UPDATE POLICY
(FR) PROCÉDÉ ET APPAREIL POUR UNE TECHNIQUE DE COMPRESSION DE DICTIONNAIRE À LARGE BANDE PASSANTE À L'AIDE D'UNE POLITIQUE DE MISE À JOUR DE DICTIONNAIRE DE MISE À JOUR CONFIGURÉE
Abstract: front page image
(EN)Method, apparatus, and systems employing novel dictionary entry replacement schemes for dictionary-based high-bandwidth lossless compression. A pair of dictionaries having entries that are synchronized and encoded to support compression and decompression operations are implemented via logic at a compressor and decompressor. The compressor/decompressor logic operatives in a cooperative manner, including implementing the same dictionary update schemes, resulting in the data in the respective dictionaries being synchronized. The dictionaries are also configured with replaceable entries, and replacement policies are implemented based on matching bytes of data within sets of data being transferred over the link. Various schemes are disclosed for entry replacement, as well as a delayed dictionary update technique. The techniques support line-speed compression and decompression using parallel operations resulting in substantially no latency overhead.
(FR)L'invention concerne un procédé, un appareil et des systèmes utilisant de nouvelles techniques de remplacement d'entrée de dictionnaire pour une compression sans perte à large bande passante basée sur un dictionnaire. Une paire de dictionnaires ayant des entrées qui sont synchronisées et codées pour supporter des opérations de compression et de décompression sont mis en œuvre par l'intermédiaire d'une logique au niveau d'un compresseur et d'un décompresseur. La logique de compresseur/décompresseur fonctionne d'une manière coopérative, comprenant la mise en œuvre des mêmes techniques de mise à jour de dictionnaire, conduisant à la synchronisation des données dans les dictionnaires respectifs. Les dictionnaires sont également configurés avec des entrées remplaçables, et des politiques de remplacement sont mises en œuvre sur la base d'octets mis en correspondance de données à l'intérieur d'ensembles de données qui sont transférés sur la liaison. Différentes techniques sont décrites pour un remplacement d'entrée, ainsi qu'une technique de mise à jour de dictionnaire retardée. Les techniques supportent une compression et une décompression de vitesse de ligne à l'aide d'opérations parallèles conduisant sensiblement à aucun surdébit de latence.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)