講演抄録/キーワード |
講演名 |
2015-12-03 09:20
ハンドシェイク遅延を考慮した4相2線式非同期システムの高位合成におけるスケジューリングアルゴリズム ○猪谷孝太・岩垣 剛・市原英行・井上智生(広島市大) VLD2015-60 DC2015-56 |
抄録 |
(和) |
本稿では,4相2線式非同期システムの高位合成におけるスケジューリング問題について議論する.高位合成の入力として与えられるデータフローグラフ(DFG)に対して,依存関係のない演算間に実行順序を定めること(スケジューリング)は,演算の並行性(演算器の共有可能性)を変化させるだけでなく,それらの演算の開始と終了を制御するハンドシェイクに要する遅延(ハンドシェイク遅延)にも影響を与える.ハンドシェイク遅延は演算の遅延と比べて無視できないため,ハンドシェイク遅延を含めた回路全体の遅延(レイテンシ)を考慮したスケジューリングが重要となる.一方,レイテンシ削減技術の1つである演算チェイニングにおいて,チェイン内の複数の演算に対するハンドシェイクが一括して実行されるが,これはハンドシェイク遅延の削減につながるため,スケジューリング時に演算チェイニングを考慮することも重要である.以上の考察から,演算チェイニングを前提とした,リソース制約下(演算器数制約下)レイテンシ最小化問題に対するヒューリスティックアルゴリズムを提案し,ベンチマークDFGに対する適用結果を示す. |
(英) |
This report is intended to discuss the scheduling problem in high-level synthesis~(HLS) for four-phase dual-rail asynchronous systems.For a data-flow graph~(DFG) given as an input to HLS, scheduling which orders independent operations affects not only the concurrency of operations, i.e., shareability of operational units performing those operations, but also delay due to handshake that controls the start/completion of each operation. It is important to consider the whole circuit delay, i.e., latency, including handshake-delay in scheduling because it is not negligible compared with operation-delay. On the other hand, in operation chaining which is known as a technique to reduce latency, handshakes for the operations in an operation-chain are lumped together and it leads to reduce handshake-delay. It is, therefore, also important to take operation chaining into account in scheduling. On the basis of the above discussion, a heuristic algorithm is proposed
to solve the latency minimization problem under resource constraints in terms of the number of operational units while considering operation chaining. Several results are shown by applying the proposed algorithm to a benchmark DFG. |
キーワード |
(和) |
4相2線式非同期回路 / 高位合成 / スケジューリング / ハンドシェイク遅延 / 演算チェイニング / / / |
(英) |
Four-phase dual-rail asynchronous circuit / high-level synthesis / scheduling / handshake-delay / operation chaining / / / |
文献情報 |
信学技報, vol. 115, no. 339, DC2015-56, pp. 147-152, 2015年12月. |
資料番号 |
DC2015-56 |
発行日 |
2015-11-24 (VLD, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2015-60 DC2015-56 |
|