Method for determining an optimized data organization
AssigneesCoWare N.V., Frontier Design BYBA, Interuniversitaire Microelektronics Centrum (IMEC)
InventorsChidamber Kulkarni, Koen Danckaert, Francky Catthoor, Hugo De Man
Life of this patent
Estimating the term…
Abstract
A method for determining an optimized data organization in at least one first memory of an essentially digital system comprising at least the first memory and a second memory, acting as cache for the first memory, the optimized data organization being characteristic for an application, to be executed by the digital system, is presented.
Claims21
A method of determining an optimized data organization in at least one first memory of an essentially digital system comprising of at least said first memory and a second memory, the second memory acting as cache for said first memory, said optimized data organization being characteristic for an application to be executed by said digital system, said method comprising:
- loading a representation of said application, said representation comprising at least data access instructions on arrays;
- partitioning at least one of said arrays into a plurality of subarrays;
- distributing said subarrays over said first memory such that an optimal cache performance of said second memory is obtained;
- and
- wherein said distribution of said subarrays defines said optimized data organization.
A design system for determining an optimized data organization in at least one first memory of an essentially digital system comprising of at least said first memory and a second memory acting as cache for said first memory, said optimized data organization being characteristic for an application, to be executed by said digital system, said design system comprising:
- a memory store for capable of storing a structure representing said application, said structure comprising at least data access instructions on arrays as well as for storing representations of said first and second memory;
- a first computing device for capable of partitioning at least one of said arrays into a plurality of subarrays;
- a second computing device for capable of distributing said subarrays over said first memory such that an optimal cache performance of said second memory is obtained, and a third computing device for capable of outputting said distribution of said subarrays as said optimized data organization.
Dependencies are inferred from the claim text.