Field specialization to reduce memory-access stalls and allocation requests in data-intensive applications

A computer-implemented method of improving efficiency of cache memory in reducing memory access stalls and memory allocation requests in data-intensive applications stored on a memory storage device of a computer and accessing data stored on the memory storage device of the computer, the computer having a processor capable of executing computer executable instructions stored on the memory storage device, the method comprising:

• using the processor of the computer, identifying invariant values of variables associated with execution paths of access data patterns in a main memory of the data-intensive application;
• using the processor of the computer, applying at least one field specialization technique using at least one speccode segment tailored to runtime values of the identified invariant values of variables associated with the execution paths, wherein the at least one field specialization technique comprises software prefetching, wherein the at least one speccode segment is smaller and faster than an original unspecialized code associated with the execution paths;
• inserting software prefetching instructions into the at least one speccode segment;
• and
• using the cache memory, fulfilling data read and write requests to the main memory with the at least one speccode having the software prefetching instructions and not with the original unspecialized code associated with the execution paths to which the at least one speccode corresponds, thereby minimizing main memory access of the execution paths in the main memory of the data-intensive application, and thereby reducing at least one of memory stalls and memory allocation requests in the data-intensive application relative to original execution paths in the main memory of data-intensive application.

A computer-implemented method of improving efficiency of cache memory in reducing memory access stalls and memory allocation requests in data-intensive applications stored on a memory storage device of a computer and accessing data stored on the memory storage device of the computer, the computer having a processor capable of executing computer executable instructions stored on the memory storage device, the method comprising:

• using the processor of the computer, identifying invariant values of variables associated with execution paths of access data patterns in a main memory of the data-intensive application;
• using the processor of the computer, applying at least one field specialization technique using at least one speccode segment tailored to runtime values of the identified invariant values of variables associated with the execution paths, wherein the at least one field specialization technique comprises a data distribution-based hash function, wherein the at least one speccode segment is smaller and faster than an original unspecialized code associated with the execution paths;
• transforming an input value used as a key by a hash table with at least one of:
• a complete value distribution hash function and a refined value distribution hash function;
• and
• using the cache memory, fulfilling data read and write requests to the main memory with the at least one speccode and not with the original unspecialized code associated with the execution paths to which the at least one speccode corresponds, thereby minimizing main memory access of the execution paths in the main memory of the data-intensive application, and thereby reducing at least one of memory stalls and memory allocation requests in the data-intensive application relative to original execution paths in the main memory of data-intensive application.

A computer-implemented method of improving efficiency of cache memory in reducing memory access stalls and memory allocation requests in data-intensive applications stored on a memory storage device of a computer and accessing data stored on the memory storage device of the computer, the computer having a processor capable of executing computer executable instructions stored on the memory storage device, the method comprising:

• using the processor of the computer, identifying invariant values of variables associated with execution paths of access data patterns in a main memory of the data-intensive application;
• using the processor of the computer, applying at least one field specialization technique using at least one speccode segment tailored to runtime values of the identified invariant values of variables associated with the execution paths, wherein the at least one field specialization technique comprises a CPU binding of processes, wherein the at least one speccode segment is smaller and faster than an original unspecialized code associated with the execution paths;
• and
• using the cache memory, fulfilling data read and write requests to the main memory with the at least one speccode and not with the original unspecialized code associated with the execution paths to which the at least one speccode corresponds, thereby minimizing main memory access of the execution paths in the main memory of the data-intensive application, and thereby reducing at least one of memory stalls and memory allocation requests in the data-intensive application relative to original execution paths in the main memory of data-intensive application.

A computer-implemented method of improving efficiency of cache memory in reducing memory access stalls and memory allocation requests in data-intensive applications stored on a memory storage device of a computer and accessing data stored on the memory storage device of the computer, the computer having a processor capable of executing computer executable instructions stored on the memory storage device, the method comprising:

• using the processor of the computer, identifying invariant values of variables associated with execution paths of access data patterns in a main memory of the data-intensive application;
• using the processor of the computer, applying at least one field specialization technique using at least one speccode segment tailored to runtime values of the identified invariant values of variables associated with the execution paths, wherein the at least one field specialization technique comprises a memory segment reuse processes, wherein the at least one speccode segment is smaller and faster than an original unspecialized code associated with the execution paths;
• and
• using the cache memory, fulfilling data read and write requests to the main memory with the at least one speccode and not with the original unspecialized code associated with the execution paths to which the at least one speccode corresponds, thereby minimizing main memory access of the execution paths in the main memory of the data-intensive application, and thereby reducing at least one of memory stalls and memory allocation requests in the data-intensive application relative to original execution paths in the main memory of data-intensive application.

A computer-implemented method of improving efficiency of cache memory in reducing memory access stalls and memory allocation requests in data-intensive applications stored on a memory storage device of a computer and accessing data stored on the memory storage device of the computer, the computer having a processor capable of executing computer executable instructions stored on the memory storage device, the method comprising:

• using the processor of the computer, identifying invariant values of variables associated with execution paths of access data patterns in a main memory of the data-intensive application;
• using the processor of the computer, applying at least one field specialization technique using at least one speccode segment tailored to runtime values of the identified invariant values of variables associated with the execution paths, wherein the at least one field specialization technique comprises memory layout optimization, wherein the at least one speccode segment is smaller and faster than an original unspecialized code associated with the execution paths;
• and
• using the cache memory, fulfilling data read and write requests to the main memory with the at least one speccode and not with the original unspecialized code associated with the execution paths to which the at least one speccode corresponds, thereby minimizing main memory access of the execution paths in the main memory of the data-intensive application, and thereby reducing at least one of memory stalls and memory allocation requests in the data-intensive application relative to original execution paths in the main memory of data-intensive application.