Blakely, Sokoloff, Taylor & Zafman LLP
Compile-time memory coalescing for dynamic arrays
In general, the malloc-combining transformation optimization during compile-time of a source program engaged in dynamically constructing multi-dimensional arrays provides an effective method of improving cache locality by combining qualified malloc and free/realloc calls found in counted loops into a single system call and hoisting out the single call and placing it immediately preceding the beginning of the counted loops. As a result of the application of the malloc-combining optimization results in improved cache locality allows for prefetching array pointers and data elements of the dynamic arrays as if the dynamic arrays were static.
Intel Corporation
G
G06F
inventional
Wei Rakesh Somnath
Li Krishnaiyer Ghosh