Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and related device for use in decoding executable code

A technology for executing codes and codes, applied in the field of decoding executable codes and related equipment, can solve problems such as expensive calculations, and achieve performance improvement

Active Publication Date: 2009-08-26
NYTELL SOFTWARE LLC
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, such bit shuffling involves memory intensive, computationally expensive operations, and will also find proportional to the size of the program being loaded

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and related device for use in decoding executable code
  • Method and related device for use in decoding executable code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] As will be appreciated from the above definition of the invention, the bit shuffling operation is advantageously manipulated so as to perform the shuffling operation with respect to a subsection of the code, wherein the subsection preferably comprises a cache size block. For example, for TriMedia processing, specifically TriMedia1300, the code can be broken down into instruction cache size blocks in 64 byte blocks.

[0029] By employing the present invention, it was found that 75-80% of the number of cache-sized blocks in an executable image needs to be patched and bit-shuffled at runtime. As will be appreciated, this leaves 20-25% unpatched, which, as determined by the present invention, can be bit-shuffled before runtime, especially when the program is being linked to form an executable image .

[0030] Thus, note: this preshuffling of unpatched 64-byte blocks is preferably used to reduce runtime shuffling overhead by 20-25% as a common experience, resulting in execu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides for a method and related device and control program for use in decoding executable code in a processing system, for example run-time operating system, including bit-shuffling code at run-time, and including the steps of dividing the code into a plurality of sub-portions, identifying sub-portions of the code that can be bit-shuffled prior to the said run-time and bit-shuffling the said identified sub-portions prior to run-time so as to reduce the bit-shuffling required at run-time.

Description

technical field [0001] The present invention relates to a method and related apparatus for decoding executable code in a processor, such as a VLIW processor, especially at runtime ( run-time) operating system. Background technique [0002] With the increased adoption of multimedia processing, high powered processors capable of supporting large and complex multimedia applications have been developed. [0003] Before executable code for such applications can be run, it is necessary to load the executable image into memory and then relocate it. This relocation is the process of binary-patching to match references to addresses in the executable code with the actual loaded address space. References to such addresses may typically include the starting address of a decision tree in an executable text segment, or a data address in a data, data1 or bss segment. [0004] TriMedia processors commercially available from Philips are examples of VLIW processors. TriMedia executable co...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/445G06F21/10G06F21/12G06F21/14
CPCG06F9/44521G06F9/44557
Inventor C·I·金
Owner NYTELL SOFTWARE LLC