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

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