-
题名基于超完美图着色的存储分配算法
- 1
-
-
作者
邓宇
汪黎
晏小波
王桂彬
唐滔
-
机构
国防科技大学计算机学院并行与分布重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2008年第9期233-236,257,共5页
-
基金
国家自然科学基金60621003和60633050
-
文摘
为了提高性能,一些应用需要在编译时对主存进行针对性的管理。提出了基于超完美图的主存分配方法,其基本思想是通过生命周期分割将一般的相干图转换为超完美图,从而可以使用已有的线性时间的区间着色算法完成主存的分配。分别基于自底向上的积极生命周期分割策略和自顶向下的被动生命周期分割策略,实现了两个分配算法。初步评测表明,我们的分配算法是有效的编译时管理主存手段。
-
关键词
编译时存储分配
主存管理
区间着色
超完美图
-
Keywords
Compile-time memory allocation, Main memory management, Interval coloring, Super-perfect graph
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
TN929.533
[电子电信—通信与信息系统]
-
