Patent ID: 6282708
Filing Date: 2001-08-28
Classification: G06F

Abstract:
A method for structuring a multi-instruction computer program as containing a plurality of basic blocks, that each compose from internal instructions and external jumps organized in an internal directed acyclic graph, comprising:executing a guarding on successor instructions that each collectively emanate from a respectively associated single predecessor instruction, all guardings being mutually exclusive with respect to their respectively associated basic block,unconditionally joining a subset of joined instructions that converge onto a single join/target instruction, by letting each respective instruction in the subset of joined instructions being executed under mutually non-related conditions,specifying all operations with respect to a jump instruction specifying all operations that must have been executed previously, andlinking various basic blocks comprising subsets of successor instructions in a directed acyclic graph which allows parallel execution of any further subset of instructions contained therein and being usable as a single higher level basic block for inclusion in a higher level tree of higher level basic blocks.