Abstract:

To solve the problem of serious cache conflict caused by traditional cache index mapping schemes, a new XY-type cache index mapping scheme based on the calculation from XY coordinates was proposed.A perfect scattering distribution of GPU cache index on frame buffer could be obtained,the bad effect caused by frame resolution was avoided completely.The evaluation results show that this scheme can reduce cache miss ratio by 82% at most.Since the direct-mapped or 2-way set-associative cache implementation can achieve the cache miss ratio close to full-associative cache,this scheme can decrease the design complexity and consumption power.

Key words: XY-type cache index mapping scheme, spatial locality in XY directions, graphics processing unit(GPU), conflict miss