电子学报 ›› 2015, Vol. 43 ›› Issue (2): 299-304.DOI: 10.3969/j.issn.0372-2112.2015.02.015

• 学术论文 • 上一篇    下一篇

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

张惠臻, 谢维波, 李蹊, 洪欣   

  1. 华侨大学计算机科学与技术学院, 福建厦门 361021
  • 收稿日期:2013-09-22 修回日期:2014-02-14 出版日期:2015-02-25
    • 通讯作者:
    • 谢维波
    • 作者简介:
    • 张惠臻 男,1983年10月出生,福建龙岩人.分别于2005年和2010年在中国科学技术大学获工学学士和工学博士学位,现为华侨大学计算机学院讲师,主要从事嵌入式软硬件协同设计、可重构计算、编译性能优化等方面的研究工作. E-mail:zhanghz1006@gmail.com;李 蹊 女,1992年12月出生,湖北荆门人.华侨大学计算机学院网络工程系2010级本科生,主要从事嵌入式系统设计与应用方面的研究;洪 欣 女,1977年10月出生,福建莆田人.分别于2001年和2004年在华侨大学获工学学士和工学硕士学位.现为华侨大学计算机学院副教授,主要从事软件工程、大数据等方面的研究工作. E-mail:hxpotato@163.com
    • 基金资助:
    • 国家自然科学基金 (No.61271383); 华侨大学引进人才科研启动基金 (No.12BS214)

Reconfigurable Resource Assignment Based on a Type-Location Model

ZHANG Hui-zhen, XIE Wei-bo, LI Xi, HONG Xin   

  1. School of Computer Science and Technology, Huaqiao University, Xiamen, Fujian 361021, China
  • Received:2013-09-22 Revised:2014-02-14 Online:2015-02-25 Published:2015-02-25
    • Supported by:
    • National Natural Science Foundation of China (No.61271383); Huaqiao University Talent Research Startup Project (No.12BS214)

摘要:

在基于指令集动态可扩展技术的可重构指令集处理器研究中,如何有效使用系统的可重构资源,将很大程度上影响扩展得到的定制指令的功能实现,进而影响系统性能的优化效果.本文针对可重构资源的利用问题,首先设计了一种可重构资源模型,该模型弱化了可重构资源的功能和数量属性,主要提供其种类和位置属性,并能够以此计算资源使用的时间属性.基于此模型,本文将图论中的图着色问题进行扩展,引入多遍着色的思想,提出了一种针对粗粒度可重构资源的资源指派算法,该算法将可重构资源的指派等价为一个图多遍着色问题,通过模型提供的属性参数和限制条件完成指派过程.实验结果验证了算法的有效性,并揭示了资源使用中的规律性,对提高资源利用率和系统性能具有一定的指导意义.

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

Abstract:

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.

Key words: reconfigurable computing, resource modeling, resource assignment, custom instructions

中图分类号: