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

邓宇; 汪黎; 晏小波; 王桂彬; 唐滔

首页> 中文期刊> 《计算机科学》 >基于超完美图着色的存储分配算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学》 |2008年第9期|233-236257|共5页
作者
邓宇; 汪黎; 晏小波; 王桂彬; 唐滔;
展开▼
作者单位

国防科技大学计算机学院并行与分布重点实验室;

长沙410073;

国防科技大学计算机学院并行与分布重点实验室;

长沙410073;

国防科技大学计算机学院并行与分布重点实验室;

长沙410073;

国防科技大学计算机学院并行与分布重点实验室;

长沙410073;

国防科技大学计算机学院并行与分布重点实验室;

长沙410073;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
编译时存储分配; 主存管理; 区间着色; 超完美图;

相似文献

中文文献
外文文献
专利

1. 弹性光网络中基于图着色理论的资源分配算法 [J] . 吴润泽 ,秦宇浩 ,樊冰 . 光通信技术 . 2021,第007期
2. 基于图着色的密集D2D网络资源分配算法 [J] . 孙彦赞 ,范卫蓉 ,张舜卿 . 计算机工程 . 2019,第002期
3. 基于图着色及小区选择思想的波长分配算法 [J] . 毕晓雪 ,陈赟昌 . 光通信研究 . 2019,第004期
4. 干扰环境下基于图着色理论的动态频谱分配算法 [J] . 李胜男 ,李永贵 ,牛英滔 . 通信技术 . 2017,第002期
5. 基于图着色的D2D资源分配算法研究 [J] . 邓晓田 ,李旭杰 . 国外电子测量技术 . 2017,第11期
6. 改进的认知无线电图着色频谱分配算法 [C] . ZHANG Jian-wu ,章坚武 ,ZHAO Qi . 2009年中国高校通信类院系学术研讨会 . 2009
7. 基于图着色理论的认知无线电网络频谱分配算法研究 [A] . 刘晓钰 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅