首页>
外国专利>
Method of, system for, and computer program product for providing efficient utilization of memory hierarchy through code restructuring
Method of, system for, and computer program product for providing efficient utilization of memory hierarchy through code restructuring
展开▼
机译:通过代码重构提供内存层次结构有效利用的方法,系统和计算机程序产品
展开▼
页面导航
摘要
著录项
相似文献
摘要
Code restructuring or reordering based on profiling information and memory hierarchy is provided by constructing a Program Execution Graph (PEG) corresponding to a level of the memory hierarchy, partitioning this PEG to reduce estimated memory overhead costs below an upper bound, and constructing a PEG for a next level of the memory hierarchy from the partitioned PEG. The PEG is constructed from control flow and frequency information from a profile of the program to be restructured. The PEG is a weighted undirected graph comprising nodes representing basic blocks and edges representing transfer of control between pairs of basic blocks. The weight of a node is the size of the basic block it represents and the weight of an edge is the frequency of transition between the pair of basic blocs it connects.
展开▼