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

Method for embedding short rare code sequences in hot code without branch-arounds

A technology for executing code, programs, applied in the field of encoding of instructions, which can solve the problem of increasing code and/or compiler complexity

Inactive Publication Date: 2009-12-09
INT BUSINESS MASCH CORP
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This avoids the performance overhead, but increases code and / or compiler complexity, especially when the uncommon code is small

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 for embedding short rare code sequences in hot code without branch-arounds
  • Method for embedding short rare code sequences in hot code without branch-arounds
  • Method for embedding short rare code sequences in hot code without branch-arounds

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The following Intel A32 architecture code sequence is an example of code that includes small, uncommonly used code sequences in the hot path. Programmers / compilers must branch around uncommon code sequences most of the time:

[0014] add eax, ebx; add two numbers

[0015] jo L1; if an infrequent overflow occurs, branch to L1 for processing

[0016] -hot code-

[0017] jmp Ldone; branch bypasses infrequently used code

[0018] L1: or eax, 3

[0019] Ldone:

[0020] exist figure 1 An example of the above code and its accompanying limitations is given in . In particular, sequences of computer instructions are shown, each instruction having one or more fields. At the lowest end of the "computer instruction length" spectrum, only a single byte may be included. Other instructions have variable sizes. figure 1 with figure 2 Typical field sizes and numbers of fields are shown, but this is not meant to suggest that these are the only sizes and numbers covered by the s...

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 problem of handling exceptionally executed code portions is improved through the practice of embedding handling instructions within other instructions, such as within their 'immediate' fields. Such instructions are chosen to have short execution times. Most of the time these instructions are executed quickly without having to include jumps around them. Only rarely are the other portions of these specialized computer instruction needed or used.

Description

technical field [0001] The present invention generally relates to the encoding of instructions to be executed in a computer or microprocessor having variable length instructions. More specifically, the present invention is directed to methods for embedding less frequently executed code sequences into frequently executed code sequences without the concomitant introduction of longer execution times. Background technique [0002] Computer programs often have infrequently used (cold) code sequences that are executed under unusual conditions. Sometimes these infrequently used code sequences appear near hot (frequently executed) code. The presence of such code near hot code requires the compiler, interpreter, assembler, or programmer to branch around unusual sequences in common cases. Branch detours on frequently executed paths incur additional performance overhead. Alternatively, a compiler or programmer may choose to generate uncommonly used code sequences in out-of-line code...

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 Applications(China)
IPC IPC(8): G06F9/318G06F9/30G06F9/38
CPCG06F9/30181G06F9/30145G06F9/3861G06F9/30167G06F9/30G06F9/32G06F9/38
Inventor A·希克K·斯图德利
Owner INT BUSINESS MASCH CORP
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com