%0 Journal Article %T 基于种类-位置模型的可重构资源指派方法 %A 张惠臻 %A 谢维波 %A 李蹊 %A 洪欣 %J 电子学报 %P 299-304 %D 2015 %R 10.3969/j.issn.0372-2112.2015.02.015 %X 在基于指令集动态可扩展技术的可重构指令集处理器研究中,如何有效使用系统的可重构资源,将很大程度上影响扩展得到的定制指令的功能实现,进而影响系统性能的优化效果.本文针对可重构资源的利用问题,首先设计了一种可重构资源模型,该模型弱化了可重构资源的功能和数量属性,主要提供其种类和位置属性,并能够以此计算资源使用的时间属性.基于此模型,本文将图论中的图着色问题进行扩展,引入多遍着色的思想,提出了一种针对粗粒度可重构资源的资源指派算法,该算法将可重构资源的指派等价为一个图多遍着色问题,通过模型提供的属性参数和限制条件完成指派过程.实验结果验证了算法的有效性,并揭示了资源使用中的规律性,对提高资源利用率和系统性能具有一定的指导意义. %K 可重构计算 %K 资源建模 %K 资源指派 %K 定制指令 %U http://www.ejournal.org.cn/CN/abstract/abstract8278.shtml