Intel Corporation
Methods, systems, and articles of manufacture to perform heterogeneous data structure selection via programmer annotations

Abstract:

Methods, apparatus, systems, and articles of manufacture to perform heterogeneous data structure selection via programmer annotations. An example apparatus includes a phase tracker to identify a first phase and a second phase, a cost predictor to estimate interaction costs of interacting with respective types of data structures within the first phase and the second phase, a tree constructor to construct a tree corresponding to a first data structure type, the tree including a first node in the first phase, a second node in the second phase, and an edge connecting the first node and the second node, the second node representing a second data structure type different from the first data structure type, a transformation cost calculator to calculate a transformation cost for the edge, and a branch selector to select a sequence of data structures based on the combined interaction costs and transformation costs.