17643665. STATIC BLOCK FREQUENCY PREDICTION IN IRREDUCIBLE LOOPS WITHIN COMPUTER CODE simplified abstract (INTERNATIONAL BUSINESS MACHINES CORPORATION)
STATIC BLOCK FREQUENCY PREDICTION IN IRREDUCIBLE LOOPS WITHIN COMPUTER CODE
Organization Name
INTERNATIONAL BUSINESS MACHINES CORPORATION
Inventor(s)
Jeeva Paudel of North York (CA)
STATIC BLOCK FREQUENCY PREDICTION IN IRREDUCIBLE LOOPS WITHIN COMPUTER CODE - A simplified explanation of the abstract
This abstract first appeared for US patent application 17643665 titled 'STATIC BLOCK FREQUENCY PREDICTION IN IRREDUCIBLE LOOPS WITHIN COMPUTER CODE
Simplified Explanation
The abstract describes a method for determining the block frequency of a block in a computer code. The method involves splitting the incoming block mass among multiple loop headers of an irreducible loop to provide an initial mass for the block. A bottom-up traversal and a top-down traversal of the loops are performed iteratively to update the block's mass. The process continues until a predefined point is reached, resulting in a final mass for the block. The block frequency is then determined using the resulting mass and can be used in processing the computer code.
- The method statically determines the block frequency of a block in computer code.
- It involves splitting the incoming block mass among multiple loop headers of an irreducible loop.
- A bottom-up traversal and a top-down traversal of the loops are performed iteratively to update the block's mass.
- The process continues until a predefined point is reached, providing a resulting mass for the block.
- The block frequency is determined using the resulting mass and can be used in processing the computer code.
Potential Applications
- Code optimization: The determined block frequency can be used to optimize the execution of the computer code, improving its efficiency.
- Performance analysis: The block frequency information can be utilized to analyze the performance of the code and identify potential bottlenecks or areas for improvement.
Problems Solved
- Difficulty in determining the block frequency of a block in an irreducible loop.
- Lack of a systematic method to split the block mass among multiple loop headers.
- Inefficient or inaccurate block frequency determination methods.
Benefits
- Improved code optimization: The determined block frequency allows for more efficient execution of the computer code.
- Enhanced performance analysis: The block frequency information aids in identifying and addressing performance issues in the code.
- More accurate and reliable block frequency determination: The method provides a systematic approach to determine the block frequency, reducing errors and inaccuracies.
Original Abstract Submitted
A block frequency of a block in an irreducible loop in computer code is statically determined. The statically determining includes splitting an incoming block mass among multiple loop headers of the irreducible loop to provide an initial mass for the block. A bottom-up traversal and a top-down traversal of a plurality of loops of the computer code including the irreducible loop are iteratively performed to update a mass of the block. The iteratively performing commences with propagating the initial mass of the block to one or more blocks of one or more loops of the plurality of loops and continues with propagating and updating masses of select blocks of the plurality of loops until a predefined point is reached providing a resulting mass for the block. The block frequency of the block is determined using the resulting mass and is to be used in processing associated with the computer code.
