22. The machine readable medium of claim 18 , wherein heuristically identifying the one or more memory dependencies further comprises: analyzing the dependence graph of the code segment; identifying critical paths associated only with the memory dependencies in the dependence graph, the remaining paths of the dependence graph being non-critical paths; summing the expected execution times of traces identified as the critical paths; summing the expected execution times of traces of the non-critical paths; selecting the one or more memory dependencies based on the summed expected execution times of critical and non-critical paths.
18. The machine readable medium of claim 17 having stored thereon further data that when accessed by the machine causes the machine to perform a further method comprising: generating a dependence graph of traces of the selected code segment, the dependence graph having labels of expected execution times for each trace.