US Patent:
20080282035, Nov 13, 2008
Inventors:
Robert Hundt - Palo Alto CA, US
Sandya S. Mannarswamy - Bangalore, IN
Easwaran Raman - Princeton NJ, US
International Classification:
G06F 12/06
Abstract:
A computer-implemented method for performing structure layout optimization of a data structure in a multi-threaded environment is provided. The method includes determining a set of code concurrency values. The method also includes calculating a set of cycle gain values. The method further includes employing the set of cycle gain values and the set of code concurrency values to create a field layout graph, which is configured to illustrate relationship between a set of data fields of the data structure. The method yet also includes employing a cluster algorithm to the field layout graph to create a set of clusters. Each cluster of the set of clusters is employed to generate a cache line.