Optimized allocation of data elements among cache lines

In a computer system, a method for automatically determining groupings of data elements within a computer program for placement within cache lines of the computer system to minimize cache line faults, the method comprising:

• creating pairs of the data elements for the data elements that are accessed within a specified number of computer data operations of each other;
• populating a data structure describing how the pairs of the data elements are accessed;
• analyzing the description in the data structure by applying the description to a framework which identifies groupings of data elements that tend to reduce line faults in a cache memory;
• and
• generating a second version of the computer program based on the result of the analyzing step whose data elements are arranged in cache lines in keeping with the groupings of data elements identified from the framework.

A computer program having data elements arranged to reduce the occurrence of cache line faults during the running of a computer program by reorganizing groupings of data elements for placement within cache lines of a computer system, the computer program created by the steps of:

• writing the computer program having a corresponding first assignment of data elements to the cache lines;
• processing the computer program with respect to a predetermined criteria to determine a preferred assignment of data elements to the cache lines for reducing cache line faults during the running of the computer program;
• and
• updating the computer program based on the result of the processing step such that at least a subset of the data elements will be allocated to the cache lines in accordance with the preferred assignment.