Algorithms of Resource Management for Reconfigurable Systems Based on Hardware Task Vertexes

QI Ji; LI Xi; HU Nan; ZHOU Xue-hai; GONG Yu-chang; WANG Feng

您当前的位置：

首页 >

文章列表页 >

Algorithms of Resource Management for Reconfigurable Systems Based on Hardware Task Vertexes

更新时间：2025-07-16

- Algorithms of Resource Management for Reconfigurable Systems Based on Hardware Task Vertexes
- Acta Electronica Sinica Vol. 34, Issue 11, Pages: 2094-2098(2006)
- 作者机构：
  
  中国科学技术大学计算机系,安徽,合肥,230027
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP302
- Published：2006
- 稿件说明：
移动端阅览
QI Ji, LI Xi, HU Nan, et al. Algorithms of Resource Management for Reconfigurable Systems Based on Hardware Task Vertexes[J]. Acta Electronica Sinica, 2006, 34(11): 2094-2098.
DOI：

QI Ji, LI Xi, HU Nan, et al. Algorithms of Resource Management for Reconfigurable Systems Based on Hardware Task Vertexes[J]. Acta Electronica Sinica, 2006, 34(11): 2094-2098. DOI：

摘要

可重构资源的管理是影响动态可重构系统性能的关键因素之一.本文提出了一种保持任务顶点信息的布局算法KTVP

并将其扩展为KTVS调度算法.KTVP/KTVS算法根据已接收硬件任务的顶点信息安排新到达的硬件任务

可通过对系统资源的编码迅速验证布局/调度的可行性

能有效减少系统资源浪费

提高系统内在的并行度.仿真实验表明

与已有算法相比

KTVP/KTVS算法具有更低的任务拒绝率和更小的运行开销.

Abstract

The management of reconfigurable resource is one of the most critical factors concerned deeply with the performance of dynamic reconfigurable systems.This paper presents two associated algorithms

KTVP (Keeping Tasks Vertexes for Placement) and KTVS (Keeping Tasks Vertexes for Scheduling)

to maximize the system utilization.These two algorithms arrange the new-coming hardware tasks according to the vertexes' information of the already running tasks.By exploiting a novel encoding scheme

they can validate the feasibility of the scheduling/placement in a fast way

so as to effectively reduce the waste of resource and improve the parallelism of the whole system.The simulation results show that

compared with existent algorithms

KTVP/KTVS can achieve lower task rejection ratio and reduce the execution overhead significantly.

关键词

Keywords

references

Views

1011

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review on Technology of Placement and Routing for the FPGA

Divisible Load Scheduling on Two Types of Master-Worker Platforms

Related Author

CHEN Lei

WANG Shuo

ZHOU Jing

ZHANG Yao-wei

PANG Yong-jing

ZHOU Chong

MA Xiao-jing

DU Zhong

Related Institution

Beijing Microelectronics Technology Institute

Department of Micro/nanoelectronics, School of Electronics Engineering and Computer Science, Peking University

ASIC and System State Key laboratory, Fudan University

College of Information and Engineering,Northeastern University

School of Computer Science,Communication University of China

⁰