返回
An efficient list scheduling algorithm for time placement problem
DOI:10.1016/j.compeleceng.2007.02.005.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.9
论文数:
6.7K
被引数:
1.3W
机构
暂无机构信息
引用论文
Luminescence properties of Ca2Si5N8:Eu2+ prepared by gas-pressed sintering using BaF2 as flux and cation substitution
RSC Adv.
IF0
Role of Foxp3+regulatory T cells in chronic ethanol consumption and sepsis pathogenesisFoxp3+调节性T细胞在慢性乙醇摄入和脓毒症发病机制中的作用
ALCOHOL
IF2.9
Focused Intervention for Cervical Cancer 76 Screening Improved Screening Rates at Ryan White Funded Clinic针对宫颈癌筛查76的聚焦干预提高了瑞安·怀特资助诊所的筛查率
Diabetes, Cardiorenal, and Metabolic Multispecialty Practice Recommendations and Early Intensive Management of Cardio-Renal-Metabolic Disease糖尿病、心肾和代谢多专科实践建议及心-肾-代谢疾病的早期强化管理
没有更多内容

