KR101559450B1 - 메모리 계층 내에 임베딩된 엔트로피 인코딩된 소프트웨어의 저장 및 전환을 위한 방법들 및 장치들 - Google Patents

메모리 계층 내에 임베딩된 엔트로피 인코딩된 소프트웨어의 저장 및 전환을 위한 방법들 및 장치들 Download PDF

Info

Publication number
KR101559450B1
KR101559450B1 KR1020137031851A KR20137031851A KR101559450B1 KR 101559450 B1 KR101559450 B1 KR 101559450B1 KR 1020137031851 A KR1020137031851 A KR 1020137031851A KR 20137031851 A KR20137031851 A KR 20137031851A KR 101559450 B1 KR101559450 B1 KR 101559450B1
Authority
KR
South Korea
Prior art keywords
compressed
instructions
instruction
index
cache
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
Application number
KR1020137031851A
Other languages
English (en)
Korean (ko)
Other versions
KR20140016364A (ko
Inventor
세르게이 라린
루시안 코드레스쿠
안슈만 다스 굽타
Original Assignee
퀄컴 인코포레이티드
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 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20140016364A publication Critical patent/KR20140016364A/ko
Application granted granted Critical
Publication of KR101559450B1 publication Critical patent/KR101559450B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/30149—Instruction analysis, e.g. decoding, instruction word fields of variable length instructions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1014—Compression, i.e. RAID systems with parity using compression techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Executing Machine-Instructions (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
KR1020137031851A 2011-05-03 2012-05-02 메모리 계층 내에 임베딩된 엔트로피 인코딩된 소프트웨어의 저장 및 전환을 위한 방법들 및 장치들 Expired - Fee Related KR101559450B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/099,463 US9201652B2 (en) 2011-05-03 2011-05-03 Methods and apparatus for storage and translation of entropy encoded software embedded within a memory hierarchy
US13/099,463 2011-05-03
PCT/US2012/036199 WO2012151334A1 (en) 2011-05-03 2012-05-02 Methods and apparatus for storage and translation of entropy encoded software embedded within a memory hierarchy

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020157011179A Division KR20150053825A (ko) 2011-05-03 2012-05-02 메모리 계층 내에 임베딩된 엔트로피 인코딩된 소프트웨어의 저장 및 전환을 위한 방법들 및 장치들

Publications (2)

Publication Number Publication Date
KR20140016364A KR20140016364A (ko) 2014-02-07
KR101559450B1 true KR101559450B1 (ko) 2015-10-12

Family

ID=46201792

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020137031851A Expired - Fee Related KR101559450B1 (ko) 2011-05-03 2012-05-02 메모리 계층 내에 임베딩된 엔트로피 인코딩된 소프트웨어의 저장 및 전환을 위한 방법들 및 장치들
KR1020157011179A Withdrawn KR20150053825A (ko) 2011-05-03 2012-05-02 메모리 계층 내에 임베딩된 엔트로피 인코딩된 소프트웨어의 저장 및 전환을 위한 방법들 및 장치들

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020157011179A Withdrawn KR20150053825A (ko) 2011-05-03 2012-05-02 메모리 계층 내에 임베딩된 엔트로피 인코딩된 소프트웨어의 저장 및 전환을 위한 방법들 및 장치들

Country Status (7)

Country Link
US (2) US9201652B2 (enExample)
EP (1) EP2705423B1 (enExample)
JP (4) JP5911952B2 (enExample)
KR (2) KR101559450B1 (enExample)
CN (3) CN105808209B (enExample)
CY (1) CY1116891T1 (enExample)
WO (1) WO2012151334A1 (enExample)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8793469B2 (en) * 2010-12-17 2014-07-29 Intel Corporation Programmable logic array and read-only memory area reduction using context-sensitive logic for data space manipulation
US9201652B2 (en) 2011-05-03 2015-12-01 Qualcomm Incorporated Methods and apparatus for storage and translation of entropy encoded software embedded within a memory hierarchy
US10120692B2 (en) * 2011-07-28 2018-11-06 Qualcomm Incorporated Methods and apparatus for storage and translation of an entropy encoded instruction sequence to executable form
US10063665B2 (en) * 2015-02-18 2018-08-28 Actmobile Networks, Inc. System and method to eliminate duplicate byte patterns in network streams
US9792098B2 (en) * 2015-03-25 2017-10-17 International Business Machines Corporation Unaligned instruction relocation
EP3311318B1 (en) * 2015-06-16 2023-09-27 Gottfried Wilhelm Leibniz Universität Hannover Method for compressing genomic data
US10204053B2 (en) * 2016-09-30 2019-02-12 Oracle International Corporation Modeling processor shared memory using a cacheability status
GB2556886B (en) 2016-11-23 2019-05-15 Imagination Tech Ltd Encoding and decoding variable length instructions
US11073828B2 (en) * 2017-12-08 2021-07-27 Samsung Electronics Co., Ltd. Compression of semantic information for task and motion planning
CN109947460B (zh) * 2017-12-21 2022-03-22 鼎捷软件股份有限公司 程序连结方法及程序连结系统
US11068269B1 (en) 2019-05-20 2021-07-20 Parallels International Gmbh Instruction decoding using hash tables
US11514027B2 (en) * 2019-06-07 2022-11-29 Sap Se Paged hybrid LOBs
FR3097345B1 (fr) * 2019-06-13 2021-06-25 Stmicroelectronics Grand Ouest Sas Procede de gestion du fonctionnement d’une unite de calcul capable de fonctionner avec des instructions de tailles differentes et circuit integre correspondant
US11580234B2 (en) 2019-06-29 2023-02-14 Intel Corporation Implicit integrity for cryptographic computing
US11250165B2 (en) 2019-12-20 2022-02-15 Intel Corporation Binding of cryptographic operations to context or speculative execution restrictions
US11575504B2 (en) 2019-06-29 2023-02-07 Intel Corporation Cryptographic computing engine for memory load and store units of a microarchitecture pipeline
US11403234B2 (en) 2019-06-29 2022-08-02 Intel Corporation Cryptographic computing using encrypted base addresses and used in multi-tenant environments
US12282567B2 (en) 2019-06-29 2025-04-22 Intel Corporation Cryptographic computing using encrypted base addresses and used in multi-tenant environments
CN110572160A (zh) * 2019-08-01 2019-12-13 浙江大学 一种指令集模拟器译码模块代码的压缩方法
US11580035B2 (en) 2020-12-26 2023-02-14 Intel Corporation Fine-grained stack protection using cryptographic computing
US11669625B2 (en) 2020-12-26 2023-06-06 Intel Corporation Data type based cryptographic computing
CN113138800B (zh) * 2021-03-25 2023-05-09 沐曦集成电路(上海)有限公司 定长指令集的编解码方法及计算系统
US12306998B2 (en) 2022-06-30 2025-05-20 Intel Corporation Stateless and low-overhead domain isolation using cryptographic computing
US12321467B2 (en) 2022-06-30 2025-06-03 Intel Corporation Cryptographic computing isolation for multi-tenancy and secure software components

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0440525A (ja) 1990-06-06 1992-02-10 Seiko Epson Corp 並列処理型マイクロプロセッサ
US5463750A (en) * 1993-11-02 1995-10-31 Intergraph Corporation Method and apparatus for translating virtual addresses in a data processing system having multiple instruction pipelines and separate TLB's
JPH07168694A (ja) * 1993-12-14 1995-07-04 Hitachi Ltd プロセッサおよびそれを用いたデータ処理システム
JPH08161169A (ja) 1994-12-09 1996-06-21 Toshiba Corp Ｖｌｉｗ方式の計算機システム及びｖｌｉｗの解釈・実行方法
JP3598589B2 (ja) 1995-06-28 2004-12-08 株式会社日立製作所 プロセッサ
US5924125A (en) * 1995-08-01 1999-07-13 Arya; Siamak Method and apparatus for parallel access to consecutive TLB entries
JP3412462B2 (ja) 1997-07-30 2003-06-03 松下電器産業株式会社 プロセッサ
DE19735948C1 (de) * 1997-08-19 1998-10-01 Siemens Nixdorf Inf Syst Verfahren zur Verbesserung der Steuerungsmöglichkeit in Datenverarbeitungsanlagen mit Adreßübersetzung
JPH1185512A (ja) 1997-09-03 1999-03-30 Fujitsu Ltd 命令圧縮格納および命令復元機能を有するデータ処理装置
US6199126B1 (en) * 1997-09-23 2001-03-06 International Business Machines Corporation Processor transparent on-the-fly instruction stream decompression
US20020112029A1 (en) 1998-03-06 2002-08-15 Craig S. Gravina System and method for accepting and integrating entertainment information from entertainment information producers
CN1531235B (zh) * 1999-07-06 2010-09-29 三星电子株式会社 通信系统中的解码设备及方法
JP3556556B2 (ja) 2000-02-08 2004-08-18 株式会社東芝 命令コード変換装置及び情報処理システム
US6779101B1 (en) 2000-03-07 2004-08-17 University Of Washington Method and apparatus for processing compressed VLIW subinstruction opcodes
US6859870B1 (en) 2000-03-07 2005-02-22 University Of Washington Method and apparatus for compressing VLIW instruction and sharing subinstructions
GB2362733B (en) 2000-05-25 2002-02-27 Siroyan Ltd Processors having compressed instructions.
KR20030007480A (ko) 2001-01-30 2003-01-23 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 컴퓨터 시스템 및 컴퓨터 프로그램
GB0106459D0 (en) * 2001-03-15 2001-05-02 Marconi Comm Ltd Hardware design using evolutionary algorithms
US7028286B2 (en) 2001-04-13 2006-04-11 Pts Corporation Methods and apparatus for automated generation of abbreviated instruction set and configurable processor architecture
CN1299198C (zh) * 2001-06-27 2007-02-07 凌阳科技股份有限公司 由可改变的指令格式而提高程序码密集度的微控制器结构
JP3806341B2 (ja) 2001-11-22 2006-08-09 ユニバーシティ・オブ・ワシントン サブ命令の共用、命令のストアならびに圧縮のための方法、およびコンピュータシステム
US8639849B2 (en) * 2001-12-17 2014-01-28 Sutech Data Solutions Co., Llc Integrated circuits for high speed adaptive compression and methods therefor
US6795897B2 (en) * 2002-05-15 2004-09-21 International Business Machines Corporation Selective memory controller access path for directory caching
JP4026753B2 (ja) 2002-07-25 2007-12-26 株式会社日立製作所 半導体集積回路
US6975773B1 (en) 2002-07-30 2005-12-13 Qualcomm, Incorporated Parameter selection in data compression and decompression
WO2004017197A2 (en) 2002-08-16 2004-02-26 Koninklijke Philips Electronics N.V. Apparatus, method, and compiler enabling processing of variable length instructions in a very long instruction word processor
GB2393274B (en) 2002-09-20 2006-03-15 Advanced Risc Mach Ltd Data processing system having an external instruction set and an internal instruction set
EP1546869B1 (en) 2002-09-24 2013-04-03 Silicon Hive B.V. Apparatus, method, and compiler enabling processing of load immediate isntructions in a very long instruction word processor
US7249248B2 (en) 2002-11-25 2007-07-24 Intel Corporation Method, apparatus, and system for variable increment multi-index looping operations
US7290122B2 (en) 2003-08-29 2007-10-30 Motorola, Inc. Dataflow graph compression for power reduction in a vector processor
WO2005059738A2 (en) 2003-12-16 2005-06-30 Koninklijke Philips Electronics N.V. Memory-efficient instruction compressing scheme
JP2008535528A (ja) 2005-01-18 2008-09-04 トレストル コーポレーション スライドの可変品質画像を形成するためのシステムおよび方法
US7404042B2 (en) * 2005-05-18 2008-07-22 Qualcomm Incorporated Handling cache miss in an instruction crossing a cache line boundary
US7616137B2 (en) 2005-07-01 2009-11-10 Stmicroelectronics, Sa Method and apparatus for compression and decompression of an executable code with a RISC processor
US8099587B2 (en) 2005-07-20 2012-01-17 Intel Corporation Compressing and accessing a microcode ROM
CN101075903B (zh) * 2006-05-17 2012-07-04 中兴通讯股份有限公司 网络资源配置方法和装置
CN100492279C (zh) * 2006-07-27 2009-05-27 中国科学院计算技术研究所 对复杂指令译码生成微码的译码装置和方法
KR100875836B1 (ko) 2007-03-23 2008-12-24 삼성전자주식회사 병렬 처리 ｖｌｉｗ 컴퓨터를 위한 인스트럭션 명령어 압축장치 및 그 방법
US7970215B2 (en) * 2007-03-30 2011-06-28 Intel Corporation Automatic generation of compact code tables
WO2009061814A2 (en) 2007-11-05 2009-05-14 University Of Florida Research Foundation, Inc. Lossless data compression and real-time decompression
US9529592B2 (en) * 2007-12-27 2016-12-27 Intel Corporation Vector mask memory access instructions to perform individual and sequential memory access operations if an exception occurs during a full width memory access operation
US8281151B2 (en) * 2008-04-09 2012-10-02 Hewlett-Packard Development Company L. P. Auditor assisted extraction and verification of client data returned from a storage provided while hiding client data from the auditor
CN101969362B (zh) * 2010-09-30 2014-09-10 中兴通讯股份有限公司 掩码生成方法、列表压缩编码方式的选择方法及相应装置
US9201652B2 (en) 2011-05-03 2015-12-01 Qualcomm Incorporated Methods and apparatus for storage and translation of entropy encoded software embedded within a memory hierarchy
US10120692B2 (en) 2011-07-28 2018-11-06 Qualcomm Incorporated Methods and apparatus for storage and translation of an entropy encoded instruction sequence to executable form

Also Published As

Publication number Publication date
US9201652B2 (en) 2015-12-01
CN103582871B (zh) 2017-04-05
JP6073515B2 (ja) 2017-02-01
JP2017097900A (ja) 2017-06-01
EP2705423B1 (en) 2015-08-05
JP2014513366A (ja) 2014-05-29
CN103582871A (zh) 2014-02-12
EP2705423A1 (en) 2014-03-12
US20120284461A1 (en) 2012-11-08
KR20150053825A (ko) 2015-05-18
JP5911952B2 (ja) 2016-04-27
CY1116891T1 (el) 2017-04-05
US10754653B2 (en) 2020-08-25
JP2016149148A (ja) 2016-08-18
CN107168679A (zh) 2017-09-15
US20160077835A1 (en) 2016-03-17
JP2015228241A (ja) 2015-12-17
CN105808209A (zh) 2016-07-27
JP6363739B2 (ja) 2018-07-25
WO2012151334A1 (en) 2012-11-08
JP6120920B2 (ja) 2017-04-26
KR20140016364A (ko) 2014-02-07
CN105808209B (zh) 2018-10-23

Similar Documents

Publication Publication Date Title
KR101559450B1 (ko) 메모리 계층 내에 임베딩된 엔트로피 인코딩된 소프트웨어의 저장 및 전환을 위한 방법들 및 장치들
Kozuch et al. Compression of embedded system programs
CN103748550B (zh) 用于存储熵编码指令序列及将其翻译成可执行形式的方法和设备
Lefurgy et al. Evaluation of a high performance code compression method
US20160117257A1 (en) Hardware-based array compression
CN115904501A (zh) 具有在每个维度上可选择的多维循环寻址的流引擎
CN113924550A (zh) 直方图运算
US9047069B2 (en) Computer implemented method of electing K extreme entries from a list using separate section comparisons
CN104216682B (zh) 微处理器以及选择性解压缩微程序码的相关方法
US7840784B2 (en) Test and skip processor instruction having at least one register operand
CN114661351A (zh) 用于使用内容可寻址的数据结构的高效Deflate解压缩的方法和装置
WO1997043710A2 (en) Vliw processor which processes compressed instruction format
Silfa et al. Exploiting Kernel Compression on BNNs

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

T11-X000 Administrative time limit extension requested

St.27 status event code: U-3-3-T10-T11-oth-X000

A107 Divisional application of patent
E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0104 Divisional application for international application

St.27 status event code: A-0-1-A10-A18-div-PA0104

St.27 status event code: A-0-1-A10-A16-div-PA0104

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

FPAY Annual fee payment

Payment date: 20180928

Year of fee payment: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

FPAY Annual fee payment

Payment date: 20190924

Year of fee payment: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20201006

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20201006