SYSTEMS AND METHODS FOR DESIGNING DATA STRUCTURES AND SYNTHESIZING COSTS

摘要

Various approaches for determining the operation cost of a computational workload that is executed on a computational apparatus and accesses data stored in a data structure include decomposing the data structure into multiple data layout primitives, each data layout primitive corresponding to a smallest, fundamental layout aspect of the data structure; decomposing the computational workload into multiple data access primitives, each data access primitive corresponding to a computational mechanism for accessing the data stored in the data structure; determining a hardware profile associated with the apparatus; and computing the operation cost of the computational workload on the apparatus based at least in part on the data layout primitives, the data access primitives, and the hardware profile.