【摘 要】
：
在当今的嵌入式系统中,广泛地将片上存储器组织为软件管理的便笺存储器(SPM).Li等研究发现,对于很多嵌入式应用,其相干图中的数组生存期满足包含性.他们证明了满足生存期包含
【基金项目】
：
国家自然科学基金(批准号:61003081);国家创新研究群体科学基金(批准号:60921062)资助项目
论文部分内容阅读
在当今的嵌入式系统中,广泛地将片上存储器组织为软件管理的便笺存储器(SPM).Li等研究发现,对于很多嵌入式应用,其相干图中的数组生存期满足包含性.他们证明了满足生存期包含性的数组相干图为超完美图,并提出了一个基于超完美图的SPM分配算法.他们的算法在面向嵌入式应用的SPM分配上获得了当前最好的性能.本文进一步证明满足生存期包含性的数组相干图为置换图.置换图是超完美图的一个子类.在现有技术的情况下,置换图在判定及区间着色方面比超完美图有优势,如存在线性时间的识别算法,存在线性时间的最优区间着色算法.基于此理论结果,我们将Li等的算法在保留原算法逻辑的基础上,改进为基于置换图.实验表明,改进后的算法在很多不满足生存期包含性的相干图上仍能取得最优SPM分配,获得比基于超完美图的分配算法更好的分配结果.
其他文献
近日，由云南省楚雄彝族自治州人民政府编译出版的《彝族毕摩经典译注》入藏云南省档案馆。毕摩是彝族原始宗教神职人员，担负着“兴祭奠，造文字，立典章，设科律”的职责，彝族氏族社会
介绍一种基于c++Builder的软件口令验证的方法,与传统的方法比较具有简易、实用和安全性好等特点.
2005年4月17日，齐鲁石化公司首批按交通部新修订的《公路沥青路面施工技术规范》A级沥青质量标准组织生产的4．5×10^4t沥青全部检验合格，该公司沥青顺利实现升级。
本文介绍了应用Microsoft Excel进行基础化学成绩统计的具体过程和使用体会,该工作思路可用于理论课、实验课成绩统计的各个方面及其他高校的相应学科的成绩统计,操作简单,方
本文着重介绍了应用高钙粉煤灰为沥青混合料填充料对沥青及沥青混合料性能的影响及路用性能.证明用高钙粉煤灰作填充料拌制沥青混合料能够提高沥青混凝土高、低温稳定性和抗
通过感官对卷烟进行评价受人的主观影响严重.本文提出的顶空-气相色谱-质谱法具有简单、可靠的特点,为烟草行业对卷烟进行评价提供了一简便可行的方法.
本文主要阐述了教育技术的含义，运用现代教育观，结合成人师范教育的实际情况制定出符合成人师范教育发展的教育技术规范，确定教育技术在成人师范教育中的地位，充分发挥它的职能作
本文分析研究了河南省新亚欧大陆桥沿线区域在资源、人口、经济、社会、环境等方面的现状特点,探讨了该区域可持续发展的模式,提出了实现该区域在资源、人口、经济、社会、环
目的探讨益气通痹中药合四物汤治疗外伤性周围神经损伤及对神经传导速度、NF-κB及TNF-α水平的影响。方法将110例外伤性周围神经损伤患者随机分为2组,对照组55例给予电刺激
2008年10月13日从广西交通厅获悉，岑溪至兴业高速公路项目进入收尾阶段，预计2008年年底前完工。