An Approach to Quantify Placement Fragments for Dynamic Reconfigurable Systems
Ligang Wang · Journal of Chinese Computer Systems · 2007
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 CU and TRR with little overhead, and it is suitable for dynamic reconfigurable system and real-time system.