基于超完美图着色的存储分配算法

摘要：

为了提高性能,一些应用需要在编译时对主存进行针对性的管理.提出了基于超完美图的主存分配方法,其基本思想是通过生命周期分割将一般的相干图转换为超完美图,从而可以使用已有的线性时间的区间着色算法完成主存的分配.分别基于自底向上的积极生命周期分割策略和自顶向下的被动生命周期分割策略,实现了两个分配算法.初步评测表明,我们的分配算法是有效的编译时管理主存手段.

关键词：编译时存储分配、主存管理、区间着色、超完美图

所属期刊栏目：35

分类号：TP3;TP1

资助基金：国家自然科学基金60621003和60633050

在线出版日期：2008-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：233-236,257