可重构系统中硬件任务布局布线算法研究  

Algorithms of Placing and Routing Hardware Task in Reconfigurable System

作　　者：韩国栋[1] 肖庆辉[1] 张帆[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机科学》2011年第11期291-295,共5页Computer Science

基　　金：河南省自然科学基金资助项目(092300410035)资助

摘　　要：可重构计算系统中,二维可重构硬件任务的布局布线问题是影响系统资源利用率的重要因素。在异质化的可重构器件和任务模型基础上,对可重构硬件任务进行了适当分类,并提出一种能够对多类型可重构硬件任务同时布局布线的算法DRS-TCW。实验表明,该算法能够有效提高可重构器件的资源利用率和任务布线连通率。The problems of placing and routing of 2D reconfigurable hardware tasks are important factors of system resource utilization in reconfigurable computing system.Reconfigurable hardware tasks,which are based on heterogeneous reconfigurable devices and task models,were properly classified,and a new algorithm named of DRS-TCW was proposed,which can place and route multiple reconfigurable hardware tasks simultaneously.Experiment results indicate that the algorithm can improve the resource utilization of reconfigurable devices and tasks＇ routing ratio.

关 键 词：可重构计算系统 硬件任务 关联任务 布局布线 

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