Optimizing memory bandwidth consumption using data splitting with software caching

摘要

A computer processor collects information for a dominant data access loop and reference code patterns based on data reference pattern analysis, and for pointer aliasing and data shape based on pointer escape analysis. The computer processor selects a candidate array for data splitting wherein the candidate array is referenced by a dominant data access loop. The computer processor determines a data splitting mode by which to split the data of the candidate array, based on the reference code patterns, the pointer aliasing, and the data shape information, and splits the data into two or more split arrays. The computer processor creates a software cache that includes a portion of the data of the two or more split arrays in a transposed format, and maintains the portion of the transposed data within the software cache and consults the software cache during an access of the split arrays.

主权项

1. A computer program product for data splitting of an array using a software cache, the computer program product comprising:
one or more non-transitory computer-readable storage medium(s) and program instructions stored on the one or more non-transitory computer-readable storage medium(s), the program instructions comprising: program instructions to collect information for a dominant data access loop and reference code patterns based on data reference pattern analysis, and for pointer aliasing and data shape based on pointer escape analysis; program instructions to select a candidate array for data splitting based on the reference code patterns, the pointer aliasing, and the data shape information, wherein the candidate array is referenced by a dominant data access loop; program instructions to determine a data splitting mode by which to split the data of the candidate array, based on the reference code patterns, the pointer aliasing, and the data shape information; program instructions to split the data of the candidate array into two or more split arrays, based on the reference code pattern; and program instructions to create a software cache wherein the software cache includes a portion of the data of the two or more split arrays in a transposed format; and program instructions to maintain the portion of the data of the two or more split arrays in the transposed format within the software cache and consult the software cache during an access of the two or more split arrays.