Patent ID: 9430240
Filing Date: 2016-08-30
CPC Classification: G06F

Claim Text:
1. A computer implemented method for pre-computation slice (p-slice) merging for prefetching in a computer processor, the method comprising: determining a plurality of p-slices corresponding to a delinquent instruction; selecting a first p-slice and a second p-slice of the plurality of p-slices; traversing the first p-slice and the second p-slice to determine that divergent instructions exist between the first p-slice and the second p-slice; based on determining that divergent instructions exist between the first p-slice and the second p-slice, determining whether the first p-slice and the second p-slice converge after the divergent instructions; and based on determining that the first p-slice and the second p-slice converge after the divergent instructions, merging the first p-slice and the second p-slice into a single merged p-slice.