1. A method comprising: splitting a dependency chain into a set of reduced-width dependency chains, wherein splitting said dependency chain comprises: determining a plurality of splitting scenarios of said dependency chain, wherein the reduced-width dependency chains correspond to a set of instructions and wherein the set of instructions are to be stored in a memory, wherein an instruction execution trace is to be converted into a string of stream identifiers; and compressing the string of stream identifiers to generate a directed acyclic graph, wherein one or more frequently recurrent sequences of stream identifiers, corresponding to the set of reduced-width dependency chains, are to be determined based on the directed acyclic graph.