.png){kind=icon}
返回
A Runtime FPGA Placement and Routing Using Low-Complexity Graph Traversal
.png){kind=icon}
PRE
AI
DOI：10.1145/2660775.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Dynamic Partial Reconfiguration (DPaR) enables efficient allocation of logic resources by adding new functionalities or by sharing and/or multiplexing resources over time. Placement and routing (P&R) is one of the most time-consuming steps in the DPaR flow. P&R are two independent NP-complete problems, and, even for medium size circuits, traditional P&R algorithms are not capable of placing and routing hardware modules at runtime. We propose a novel runtime P&R algorithm for Field-Programmable Gate Array (FPGA)-based designs. Our algorithm models the FPGA as an implicit graph with a direct correspondence to the target FPGA. The P&R is performed as a graph mapping problem by exploring the node locality during a depth-first traversal. We perform the P&R using a greedy heuristic that executes in polynomial time. Unlike state-of-the-art algorithms, our approach does not try similar solutions, thus allowing the P&R to execute in milliseconds. Our algorithm is also suitable for P&R in fragmented regions. We generate results for a manufacturer-independent virtual FPGA. Compared with the most popular P&R tool running the same benchmark suite, our algorithm is up to three orders of magnitude faster.
Keyword:
Design
Algorithms
Performance
FPGA
Place and route
Run-time reconfiguration
Graph traversal
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.8
论文数:
598
被引数:
810
机构
引用论文
A self-catenated rob-type porous coordination polymer constructed from triazolate and carboxylate ligands: fluorescence response to the reversible phase transformation.png)
CrystEngComm
CrystEngCommIF0
PREAI
分享收藏VPR 5.0: FPGA CAD and Architecture Exploration Tools with Single-Driver Routing, Heterogeneity and Process ScalingVPR 5.0: FPGA CAD和架构探索工具，具有单驱动程序路由、异构性和流程扩展
PREAI
分享收藏Pelvic inflammatory disease increases the risk of a second primary malignancy in patients with cervical cancer treated by surgery alone盆腔炎性疾病会增加仅接受手术治疗的宫颈癌患者发生第二原发恶性肿瘤的风险。Medicine
OAAI
MedicineIF0
OAAI分享收藏Improving the Assessment and Treatment of Pelvic Inflammatory Disease Among Adolescents in an Urban Children’s Hospital Emergency Department改善城市儿童医院急诊科青少年盆腔炎的诊断与治疗
PREAI
分享收藏
查看更多内容