Invention Grant
- Patent Title: Methods and apparatus for storage and translation of an entropy encoded instruction sequence to executable form
-
Application No.: US13192916Application Date: 2011-07-28
-
Publication No.: US09952866B2Publication Date: 2018-04-24
- Inventor: Sergei Larin , Lucian Codrescu , Anshuman Das Gupta
- Applicant: Sergei Larin , Lucian Codrescu , Anshuman Das Gupta
- Applicant Address: US CA San Diego
- Assignee: QUALCOMM Incorporated
- Current Assignee: QUALCOMM Incorporated
- Current Assignee Address: US CA San Diego
- Agency: W&T/Qualcomm
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/38

Abstract:
A method of compressing a sequence of program instructions begins by examining a program instruction stream to identify a sequence of two or more instructions that meet a parameter. The identified sequence of two or more instructions is replaced by a selected type of layout instruction which is then compressed. A method of decompressing accesses an X-index and a Y-index together as a compressed value. The compressed value is decompressed to a selected type of layout instruction which is decoded and replaced with a sequence of two or more instructions. An apparatus for decompressing includes a storage subsystem configured for storing compressed instructions, wherein a compressed instruction comprises an X-index and a Y-index. A decompressor is configured for translating an X-index and Y-index accessed from the storage subsystem to a selected type of layout instruction which is decoded and replaced with a sequence of two or more instructions.
Public/Granted literature
Information query