On-line Placement of Real-time Tasks on 2D Partially Run-time Reconfigurable FPGAs

摘要：

Partially Runtime-Reconfigurable (PRTR) FPGAs allow hardware tasks to be placed and removed dynamically at runtime in multi-tasking systems. Such systems need to not only support sharing of the resources in space,but also guarantee timely execution of the tasks. We present a novel online task placement algorithm under real-time constraints. The proposed algorithm uses a new metric to allocate tasks that makes tasks be placed densely,thereby,larger continuous free area remains. Simulation experiments indicate that our approach gives better results and sometimes has lower algorithm complexity than existing techniques.

作者: Qingxu Deng Fanxin Kong Nan Guan Mingsong Lv Wang Yi

作者单位: Northeastern University,Shenyang,China Northeastern University,Shenyang,China;Uppsala University,Uppsala,Sweden

会议类型: 国际会议

会议名称: The Fifth IEEE International Symposium on Embedded Computing(SEC 2008)(第五届IEEE国际嵌入式系统计算会议)

会议地点: 北京

会议语种:英文

页码: 20-25

在线出版日期: 2008-10-06（万方平台首次上网日期，不代表论文的发表时间）