A framework for improving program performance by locality-enhancing transformations is presented. This framework is appropriate for modern high-performance machines that have a memory hierarchy. The invention orchestrates the flow of data through the memory hierarchy directly, and is thus able to overcome limitations of existing approaches. This new approach allows for efficient execution of imperfectly nested loop programs which are ubiquitous in numerical calculations and database operations, and it can be integrated into high-performance optimizing compilers.

Un marco para mejorar funcionamiento del programa por transformaciones lugar-que realzan se presenta. Este marco es apropiado para las máquinas de alto rendimiento modernas que tienen una jerarquía de la memoria. La invención orquestra el flujo de datos con la jerarquía de la memoria directamente, y puede así superar limitaciones de acercamientos existentes. Este nuevo acercamiento permite la ejecución eficiente de los programas imperfecto jerarquizados del lazo que son ubicuos en cálculos y operaciones numéricos de la base de datos, y pueden ser integrados en recopiladores óptimos de alto rendimiento.