基于种类-位置模型的可重构资源指派方法  

Reconfigurable Resource Assignment Based on a Type-Location Model

作　　者：张惠臻[1] 谢维波[1] 李蹊[1] 洪欣[1] 

机构地区：[1]华侨大学计算机科学与技术学院,福建厦门361021

出　　处：《电子学报》2015年第2期299-304,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61271383);华侨大学引进人才科研启动基金(No.12BS214)

摘　　要：在基于指令集动态可扩展技术的可重构指令集处理器研究中,如何有效使用系统的可重构资源,将很大程度上影响扩展得到的定制指令的功能实现,进而影响系统性能的优化效果.本文针对可重构资源的利用问题,首先设计了一种可重构资源模型,该模型弱化了可重构资源的功能和数量属性,主要提供其种类和位置属性,并能够以此计算资源使用的时间属性.基于此模型,本文将图论中的图着色问题进行扩展,引入多遍着色的思想,提出了一种针对粗粒度可重构资源的资源指派算法,该算法将可重构资源的指派等价为一个图多遍着色问题,通过模型提供的属性参数和限制条件完成指派过程.实验结果验证了算法的有效性,并揭示了资源使用中的规律性,对提高资源利用率和系统性能具有一定的指导意义.In the research of reconfigurable instruction set processors based on instruction-set extension,the effectiveness of reconfigurable resources utilization will greatly impact the implementation of function units for custom instructions and furthermore performance improvement of the whole system. For the problem,this paper first designs a resource model,which weakens the functions and amounts of reconfigurable resources and mainly provides their types and locations that can calculate utility time. Based on the model,an assignment algorithm for coarse-grained reconfigurable resources is proposed.The algorithm deals with the problem as a multi-coloring graph,and assigns resources for custom instructions through extending graph coloring algorithm in graph theory. Experimental results prove the correctness and effectiveness of the algorithm,and reveal some interesting rules which have guiding significance to improve resource utilization and system performance.

关 键 词：可重构计算 资源建模 资源指派 定制指令 

分 类 号：TP302.7[自动化与计算机技术—计算机系统结构]