Abstract: Embodiments of the invention provide a method that includes partitioning a series of instructions of a trace into a plurality of dependency sets before executing the trace; and marking a first group of the dependency sets as critical and a second group of the dependency sets as non-critical Embodiments of the invention also provide a method that may identify a dependency set in the second group, which delays the execution of at least one dependency set in the first group, as a delaying dependency set; counting the number of delays caused by the delaying dependency set; and re-marking the delaying dependency set as critical when a predefined delaying event threshold is reached.

Abstract: A method and apparatus for improving instruction level parallelism across VLIW traces. Traces are statically grouped into VLIWs and dependency timing data is determined. VLIW traces are compared dynamically to determine data dependencies between consecutive traces. The dynamic comparison of dependency data determines the timing of execution for subsequent traces to maximize parallel execution of consecutive traces.