计算机科学 ›› 2008, Vol. 35 ›› Issue (9): 233-236.
• • 上一篇 下一篇
邓宇 汪黎 晏小波 王桂彬 唐滔
出版日期:
发布日期:
基金资助:
DENG Yu ,WANG Li, YAN Xiao-bo, WANG Gui-bin （PDL, School of Computer Science, National University of Defense Technology, Changsha 410073, China）
Online:
Published:
摘要： 为了提高性能，一些应用需要在编译时对主存进行针对性的管理。提出了基于超完美图的主存分配方法，其基本思想是通过生命周期分割将一般的相干图转换为超完美图，从而可以使用已有的线性时间的区间着色算法完成主存的分配。分别基于自底向上的积极生命周期分割策略和自顶向下的被动生命周期分割策略，实现了两个分配算法。初步评测表明，我们的分配算法是有效的编译时管理主存手段。
关键词: 编译时存储分配 主存管理 区间着色 超完美图
Abstract: In some special applications, the main memory needs to be managed by the compiler to improve the performance. Memory allocation algorithms based on super-perfect graph coloring are proposed. The basic idea is to tutti the general interference graph into s
Key words: Compile-time memory allocation, Main memory management, Interval coloring, Super-perfect graph
邓宇 汪黎 晏小波 王桂彬 唐滔. 基于超完美图着色的存储分配算法[J]. 计算机科学, 2008, 35(9): 233-236. https://doi.org/
DENG Yu ,WANG Li, YAN Xiao-bo, WANG Gui-bin （PDL, School of Computer Science, National University of Defense Technology, Changsha 410073, China）. [J]. Computer Science, 2008, 35(9): 233-236. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I9/233
Cited
首页