CA2511474A1 - Procede et dispositif de compression d'instructions - Google Patents

Procede et dispositif de compression d'instructions Download PDF

Info

Publication number
CA2511474A1
CA2511474A1 CA002511474A CA2511474A CA2511474A1 CA 2511474 A1 CA2511474 A1 CA 2511474A1 CA 002511474 A CA002511474 A CA 002511474A CA 2511474 A CA2511474 A CA 2511474A CA 2511474 A1 CA2511474 A1 CA 2511474A1
Authority
CA
Canada
Prior art keywords
instructions
instruction
operation codes
compressed
processor
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.)
Abandoned
Application number
CA002511474A
Other languages
English (en)
Inventor
Lane Thomas Holloway
Nadeem Malik
Avijit Saha
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2511474A1 publication Critical patent/CA2511474A1/fr
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3802—Instruction prefetching
    • G06F9/3808—Instruction prefetching for instruction reuse, e.g. trace cache, branch target cache
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
    • G06F9/30156—Special purpose encoding of instructions, e.g. Gray coding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/3017—Runtime instruction translation, e.g. macros
    • G06F9/30178—Runtime instruction translation, e.g. macros of compressed or encrypted instructions

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Executing Machine-Instructions (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

Procédé, dispositif et instructions informatiques servant à traiter un ensemble d'instructions comprenant des codes d'opération et des opérandes. Ceci consiste à identifier une séquence répétée de codes d'opérations séquentielles continus dans l'ensemble d'instructions afin de constituer une séquence identifiée de codes d'opération. L'ensemble d'instructions est comprimé au moyen de cette séquence identifiée de codes d'opération, de manière à obtenir un ensemble d'instructions comprimées à exécuter par un processeur.
CA002511474A 2003-01-09 2004-01-09 Procede et dispositif de compression d'instructions Abandoned CA2511474A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/339,763 2003-01-09
US10/339,763 US20040139298A1 (en) 2003-01-09 2003-01-09 Method and apparatus for instruction compression and decompression in a cache memory
PCT/GB2004/000065 WO2004063834A2 (fr) 2003-01-09 2004-01-09 Procede et dispositif de compression d'instructions

Publications (1)

Publication Number Publication Date
CA2511474A1 true CA2511474A1 (fr) 2004-07-29

Family

ID=32711167

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002511474A Abandoned CA2511474A1 (fr) 2003-01-09 2004-01-09 Procede et dispositif de compression d'instructions

Country Status (7)

Country Link
US (1) US20040139298A1 (fr)
EP (1) EP1590732A2 (fr)
KR (1) KR20050089031A (fr)
CN (1) CN1735860A (fr)
CA (1) CA2511474A1 (fr)
TW (1) TWI289788B (fr)
WO (1) WO2004063834A2 (fr)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0513433D0 (en) * 2005-06-30 2005-08-10 Nokia Corp Signal message compressor
GB0604136D0 (en) * 2006-03-01 2006-04-12 Symbian Software Ltd Improvements related to the delivery of embedded software and usage of memory in a computing device
CN101398752B (zh) * 2007-09-29 2011-08-31 国际商业机器公司 重叠指令存取单元和重叠指令存取方法
WO2010084379A1 (fr) * 2009-01-21 2010-07-29 Freescale Semiconductor, Inc. Architecture de microprocesseur et procédé de décodage d'instruction
US20110320775A1 (en) * 2010-06-27 2011-12-29 Edson Borin Accelerating execution of compressed code
JP5632315B2 (ja) * 2011-03-17 2014-11-26 株式会社オプティム 端末のリモート操作システム、リモート操作方法
US9348792B2 (en) 2012-05-11 2016-05-24 Samsung Electronics Co., Ltd. Coarse-grained reconfigurable processor and code decompression method thereof
US9672041B2 (en) * 2013-08-01 2017-06-06 Andes Technology Corporation Method for compressing variable-length instructions including PC-relative instructions and processor for executing compressed instructions using an instruction table
US9612833B2 (en) * 2014-02-28 2017-04-04 Intel Corporation Handling compressed data over distributed cache fabric
US10983915B2 (en) * 2019-08-19 2021-04-20 Advanced Micro Devices, Inc. Flexible dictionary sharing for compressed caches
CN111124495B (zh) * 2019-12-16 2021-02-12 海光信息技术股份有限公司 一种数据处理方法、解码电路及处理器

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4464650A (en) * 1981-08-10 1984-08-07 Sperry Corporation Apparatus and method for compressing data signals and restoring the compressed data signals
US5175543A (en) * 1991-09-25 1992-12-29 Hewlett-Packard Company Dictionary reset performance enhancement for data compression applications
US5243341A (en) * 1992-06-01 1993-09-07 Hewlett Packard Company Lempel-Ziv compression scheme with enhanced adapation
US5815096A (en) * 1995-09-13 1998-09-29 Bmc Software, Inc. Method for compressing sequential data into compression symbols using double-indirect indexing into a dictionary data structure
US5951623A (en) * 1996-08-06 1999-09-14 Reynar; Jeffrey C. Lempel- Ziv data compression technique utilizing a dictionary pre-filled with frequent letter combinations, words and/or phrases
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
US5999949A (en) * 1997-03-14 1999-12-07 Crandall; Gary E. Text file compression system utilizing word terminators
US6883087B1 (en) * 2000-12-15 2005-04-19 Palm, Inc. Processing of binary data for compression
US20030086620A1 (en) * 2001-06-27 2003-05-08 Lucco Steven E. System and method for split-stream dictionary program compression and just-in-time translation
JP3729759B2 (ja) * 2001-08-07 2005-12-21 株式会社ルネサステクノロジ 圧縮された命令コードを読み出すマイクロコントローラ、命令コードを圧縮して格納するプログラムメモリ
US6892292B2 (en) * 2002-01-09 2005-05-10 Nec Corporation Apparatus for one-cycle decompression of compressed data and methods of operation thereof

Also Published As

Publication number Publication date
TWI289788B (en) 2007-11-11
TW200511115A (en) 2005-03-16
CN1735860A (zh) 2006-02-15
EP1590732A2 (fr) 2005-11-02
KR20050089031A (ko) 2005-09-07
WO2004063834A2 (fr) 2004-07-29
WO2004063834A3 (fr) 2004-12-02
US20040139298A1 (en) 2004-07-15

Similar Documents

Publication Publication Date Title
CN109408526B (zh) Sql语句生成方法、装置、计算机设备及存储介质
CN108491373B (zh) 一种实体识别方法及系统
US9135289B2 (en) Matching transactions in multi-level records
US7661102B2 (en) Method for reducing binary image update package sizes
CN107301170B (zh) 基于人工智能的切分语句的方法和装置
US7404179B2 (en) Fast source file to line number table association
US8626786B2 (en) Dynamic language checking
EP1578020A1 (fr) Procédé, programme et dispositif de compression de données
CN110532347B (zh) 一种日志数据处理方法、装置、设备和存储介质
CN102955773B (zh) 用于在中文文档中识别化学名称的方法及系统
US20040139298A1 (en) Method and apparatus for instruction compression and decompression in a cache memory
US6657564B2 (en) Method and apparatus for compressing data in which dictionary sizes are reduced
US10439638B2 (en) Page filtering via compression dictionary filtering
CN115756964A (zh) 一种协处理器固件解析方法及装置
EP1575172A2 (fr) Compression des protocoles linguistiques
JP2013214832A (ja) 圧縮及び伸長システム、圧縮装置、伸長装置、圧縮及び伸長方法、圧縮プログラム及び伸長プログラム
KR20000069633A (ko) 파일 처리 방법, 데이터 처리 장치 및 기억 매체
KR102110523B1 (ko) 문서 분석 기반 주요 요소 추출 시스템 및 방법
CN113326699A (zh) 数据检测方法、电子设备及存储介质
CN112506651A (zh) 一种大数据量环境中数据运算的方法和设备
US20040049767A1 (en) Method and apparatus for comparing computer code listings
JPH06290021A (ja) ソースプログラム圧縮方法
US20060047734A1 (en) Fast conversion of integer to float using table lookup
US20060167680A1 (en) System and method for optimizing run-time memory usage for a lexicon
JP4345438B2 (ja) 辞書データ圧縮装置、電子辞書装置及びプログラム

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued
FZDE Discontinued

Effective date: 20100111