Data layout using data type information

摘要

One embodiment relates to a computer-implemented method of compiling a software program into an executable binary file, including determining a data layout in the binary file and a data layout in the executable's dynamically allocated memory. The method includes taking into account data types of data as a factor in determining a data layout for the binary file and for the executable's dynamically allocated memory, wherein the data types include a floating-point data type and a non-floating-point data type. Other embodiments, aspects and features are also disclosed herein.

主权项

1. A method comprising:
compiling, by a computer system, a program into an executable file, the compiling comprising:
identifying a plurality of data types of data items in the program, the plurality of data types comprising a first data type and a second data type, wherein the data items comprise variables in the program that are according to the data types;constructing a global variable layout table for the program based on annotations of the variables generated from computing variable affinity information between each pair of the variables in the program;creating, using the global variable layout table, a first partition for data items of the first data type, and a second partition for data items of the second data type;determining an ordering of the data items of the first data type in the first partition based on affinity and hotness characteristics of the data items of the first data type;separately determining an ordering of the data items of the second data type in the second partition based on affinity and hotness characteristics of the data items of the second data type; andusing the orderings in the first and second partitions when placing the data items of the first and second data types into the executable file.