文献
J-GLOBAL ID:201802270360297459   整理番号:18A0848614

高レベル合成のための高速で効果的なルックヘッドと分数探索ベースのスケジューリングアルゴリズム【JST・京大機械翻訳】

A fast and effective lookahead and fractional search based scheduling algorithm for high-level synthesis
著者 (2件):
資料名:
巻: 2018  号: DATE  ページ: 31-36  発行年: 2018年 
JST資料番号: W2441A  資料種別: 会議録 (C)
記事区分: 原著論文  発行国: アメリカ合衆国 (USA)  言語: 英語 (EN)
抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、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・京大機械翻訳】
シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。

準シソーラス用語:
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ(有料)でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
, 【Automatic Indexing@JST】
分類 (3件):
分類
JSTが定めた文献の分類名称とコードです
オペレーティングシステム  ,  人工知能  ,  計算機網 
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです

前のページに戻る