arrow
返回

An efficient list scheduling algorithm for time placement problem

delete2007-07-01
delete17
PRE
AI
A
Abdellatif Mtibaa *
B
Bouraoui Ouni
M
Mohamed Abid
DOI:10.1016/j.compeleceng.2007.02.005delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The partially reconfigurable FPGAs allows an overlap between the execution and the reconfiguration of tasks. The partial approach can be used to fit a large application into the FPGA device by partitioning the application over time. The executions being partitioned over time and the configurations of tasks are done so that the imposed constraints are satisfied. The main aim of this work consists in answering the question when will a task be mapped in the FPGA? A time placement algorithm based on the list scheduling technique is developed to solve efficiently the above question. We have just used the list scheduling algorithm because of its fast run time. Compared to the run time of other algorithms used in this filed like the spectral and ILP algorithms, the list scheduling algorithm remains a good temporal placement candidate, especially, for a several nodes graph. Also, a part of this paper is devoted for the study and the implementation of DCT task graph. This graph is the most computationally intensive part of the Color Layout Descriptor algorithm of a low-level visual descriptor of MPEG 7. The studied case shows that the use of the partial approach is very efficient in terms of latency of the whole application than the full one. (c) 2007 Elsevier Ltd. All rights reserved.
Keyword:
run time reconfiguration
partial reconfiguration
time placement
list scheduling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Electrical Engineering
IF:
4.9
论文数:
6.7K
被引数:
1.3W

机构

暂无机构信息
引用论文

引用论文

Luminescence properties of Ca2Si5N8:Eu2+ prepared by gas-pressed sintering using BaF2 as flux and cation substitution
err2014-01-01
err0
PREAI
errChuang Wang; Zhengyan Zhao; Xicheng Wang; Yanyan Li; Quansheng Wu; Yuhua Wang
err分享
err收藏
err
IF0
err
err0
errOAAI
err
err分享
err收藏
Impact of Mechanical Unloading on Microvasculature and Associated Central Remodeling Features of the Failing Human Heart
err2010-07-01
err0
errOAAI
errStavros G. Drakos; Abdallah G. Kfoury; Elizabeth H. Hammond; Bruce B. Reid; Monica P. Revelo; Brad Y. Rasmusson; Kevin J. Whitehead; Mohamed E. Salama; Craig H. Selzman; Josef Stehlik; Stephen E. Clayson; Michael R. Bristow; Dale G. Renlund; Dean Y. Li
err分享
err收藏
没有更多内容