文献

J-GLOBAL ID：202002222914342808   整理番号：20A2320994

論理検証のための時分割多重化ベースシステムレベルFPGAルーティング【JST・京大機械翻訳】

Time-Division Multiplexing Based System-Level FPGA Routing for Logic Verification*

著者 (7件)： Zou Peng (Fudan University,State Key Lab of ASIC & System,Shanghai,China,200433) ,  Lin Zhifeng (Fuzhou University,College of Mathematics and Computer Science,Fuzhou,China,350108) ,  Shi Xiao (University of California,Electrical and Computer Engineering Department,Los Angeles,CA,USA) ,  Wu Yingjie (Fuzhou University,College of Mathematics and Computer Science,Fuzhou,China,350108) ,  Chen Jianli (Fudan University,State Key Lab of ASIC & System,Shanghai,China,200433) ,  Yu Jun (Fudan University,State Key Lab of ASIC & System,Shanghai,China,200433) ,  Chang Yao-Wen (National Taiwan University,Graduate Institute of Electronics Engineering,Taipei,Taiwan,10617)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： DAC  ページ： 1-6  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マルチFPGAプロトタイピングは,現代のVLSI検証のために広く使われているが,マルチFPGAシステムにおけるFPGA間接続の限られた数は,ルーティング故障を引き起こす可能性がある。結果として,時間分割多重化(TDM)技術を採用して,同じルーティングチャネルを通して多重信号を送信することによって,その資源利用を増加させる。しかし,FPGAペア間の大きな信号遅延のため,そのようなシステムの性能はFPGA間ルーティング品質に大きく依存する。本論文では,TDMベースシステムレベルルーティングアルゴリズムを提案し,最大TDM(信号多重化)比と実行時間を同時に最小化し,重要な比制約を考慮した。ルーティングエッジを重み付けすることによって,著者らは最初にSteiner最小木(SMT)問題としてネットルーティングをモデル化して,性能限界2(1-1/1)を有する近似アルゴリズムで解決し,そこでは,lが最適SMTにおける葉の数である。次に,タイミング駆動割当て方式を提示して,ルーティング信号にTDM比を均等に分配し,次に,不均衡ネットグループを効率的に処理するための新しい再割当アルゴリズムが続いた。最後に,溶液品質をさらに改善するために,比意識精密化技術を採用した。コンテストベンチマークに基づくICCADにおける2019CADコンテストにおけるトップ-3勝者と比較して,実験結果は,著者らの提案したアルゴリズムが,すべてのTDM制約を満たしながら,最良の実行時間とTDM比率を達成することを示した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  故障 ,  *経路選定 ,  *TDM【信号】 ,  *多重化 ,  時分割処理 ,  超LSI ,  信号多重化 ,  コンクール ,  チャネル ,  ベンチマーク ,  プロトタイピング ,  *FPGA
準シソーラス用語： 近似アルゴリズム ,  実行時間 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (5件)： 論理 ,  検証 ,  時分割多重化 ,  FPGA ,  ルーティング