一种支持动态可重构系统的布局碎片量化方法  

An Approach to Quantify Placement Fragments for Dynamic Reconfigurable Systems

作　　者：龚育昌[1] 齐骥[1] 胡楠[1] 王立刚[1] 

机构地区：[1]中国科学技术大学计算机系,安徽合肥230027

出　　处：《小型微型计算机系统》2007年第5期944-947,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60273042)资助;中国科学院创新基金;安徽省自然科学基金项目(03042203)资助

摘　　要：在可重构计算领域,布局硬件任务所产生的碎片是影响系统资源利用率和任务拒绝率的关键因素之一.本文提出了一种对布局碎片进行量化的方法QFOAC,该方法将每个已占用的可重构计算单元对总碎片量化值的贡献求和,得到可重构芯片布局碎片量化值.QFOAC方法对碎片的抽象准确直观,且运算时间复杂度为常数.实验表明,将QFOAC碎片量化方法应用于布局器,可显著提高芯片利用率,降低任务拒绝率,且基本不增加系统开销,适用于动态重构和实时系统.The fragmentation of resource placement is a critical factor to affect CU （Chip Utilization） and TRR （Task Rejection Ratio） in the field of reconfigurable computing. A method QFOAC that quantifies the fragments of placement was proposed in this paper, QFOAC sums the fragment contribution of every occupied reconfigurable computing unit to get the fragment value of the chip. QFOAC abstracts the placement fragments manifestly and precisely, and it has a constant time complexity. Simulation results showed that QFOAC can remarkably improve CO and TRR with little overhead, and it is suitable for dynamic reconfigurable system and real-time system.

关 键 词：可重构 布局碎片 资源碎片量化 碎片整理 

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