计算机科学 ›› 2010, Vol. 37 ›› Issue (12): 270-274.
张宏烈,张国印,丛万锁,胡海燕
ZHANG Hong-lie,ZHANG Guo-yin,CONG Wan-suo,HU Hai-yan
摘要: 可重构硬件资源的管理是可重构操作系统的一个首要任务。提出了一种基于图论技术的管理空闲资源的UPFS算法。其核心思想是将FPGA的空闲区域映射成无向图,在无向图中运用部接矩阵和方向矢量交角等概念,求解最大回路和通路,最终找到满足条件的最大空闲矩形集。仿真实验表明,UPFS算法与已有算法相比,能有效减少系统资源浪费,降低系统硬件布局时间,是可行的管理策略。
No related articles found! |
|