作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (04): 221-223. doi: 10.3969/j.issn.1000-3428.2012.04.072

• 工程应用技术与实现 • 上一篇    下一篇

基于改进ESLA算法的可重构资源管理

谭一匡 a,邝继顺 b,凌纯清 b,周颖波 b,尤志强 a   

  1. (湖南大学 a. 软件学院;b. 计算机与通信学院,长沙 410082)
  • 收稿日期:2011-05-18 出版日期:2012-02-20 发布日期:2012-02-20
  • 作者简介:谭一匡(1986-),男,硕士研究生,主研方向:嵌入式系统;邝继顺,教授、博士生导师;凌纯清,讲师、博士研究生; 周颖波,博士研究生;尤志强,副教授
  • 基金资助:
    国家自然科学基金资助项目(60773207, 60673085)

Reconfigurable Resource Management Based on Improved ELSA Algorithm

TAN Yi-kuang a, KUANG Ji-shun b, LING Chun-qing b, ZHOU Ying-bo b, YOU Zhi-qiang a   

  1. (a. School of Software; b. School of Computer and Communication, Hunan University, Changsha 410082, China)
  • Received:2011-05-18 Online:2012-02-20 Published:2012-02-20

摘要: 针对动态可重构系统的空闲资源管理问题,改进基于最大空闲矩形的增强型扫描线算法(ESLA),采用一维数组作为辅助空间,同时搜索有效宽度与最大空闲矩形。改进算法能快速计算出可重构系统在运行过程中的所有最大空闲矩形,实现任务间资源的合理分配。实验结果表明,改进算法能减少运行时间开销和存储空间代价,提高可重构系统的资源利用率。

关键词: 可重构, 空闲资源, 最大空闲矩形, 增强型扫描线算法

Abstract: Aiming at the management problems of empty resources for dynamic reconfigurable system, this paper which based on empty resource management strategies of the maximum empty rectangle, proposes an improved scan line algorithm. The basic idea of the improved algorithm is to search for valid search width while searching for maximal empty rectangles. Experimental results indicate that compared with enhanced scan line algorithm, the improved algorithm effectively reduces the run-time overhead, and also, the cost of storage space by using one-dimensional array as an assist space.

Key words: reconfigurable, empty resource, Maximal Empty Rectangle(MER), Enhanced Scan Line Algorithm(ESLA)

中图分类号: