抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
著者らは,待ち時間制約反復リストスケジューリング型アルゴリズムを提示し,機能ユニット(FU)割当の総数を最小化し,従って,高レベル合成設計における全面積を最小化した。このアルゴリズムは,追加のFUを必要とせず,より高いFU利用が得られるように,より多くのタイミングをスケジューリングするために利用可能なFUを早期または予約することにより,利用可能な操作を選択的にスケジュールするための新しい検索技術を組み込んだ。さらに,現在のスケジューリング解とFU利用に基づく最終設計に必要な各関数型のFUの数を反復的に推定するために分数探索フレームワークを開発し,FU利用をさらに増加させるために新しいFU割当推定によるルックヘッドベースリストスケジューリングを繰り返した。いくつかのDFGs上で行われた広範な実験と広い範囲の待ち時間制約により,転倒は,FUと全FU領域の両方において他の近似最先端アルゴリズムよりもはるかに効果的であり,はるかに小さい実行時間を持つことを実証した。また,結果は,落下が最適整数線形計画法(ILP)定式化と比較して平均5.5%の最適性ギャップしか持たないが,278K倍速いことを示した。また,転倒は,アーキテクチャ(FU+mux/demux+レジスタ)面積,相互接続混雑,および相互接続の数において,近似アルゴリズムよりはるかに良く機能し,ILP法よりも,それらにおいて,ほとんど4.0%悪い。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】