講演名 | 2005-11-10 Max-Flow Scheduling in High Level Synthesis , |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | |
抄録(英) | Scheduling in essence is a process of finding a matching between operations and control steps in the bipartite graph. In this paper, we improve the bipartite matching by proposing the idea of removing overlapped control steps, which avoids the violation of data dependency and prunes the search space for scheduler. Based on this idea, we further present a max-flow scheduling algorithm that provides flexibility to optimize multiple objectives and supports early planning for later tasks in the synthesis process. Moreover, our algorithm can schedule operations from multiple paths simultaneously at a single step and provides theoretical guarantee to find the optimal matching between operations and control steps. Experiments on the well-know benchmarks in literature show positive results. |
キーワード(和) | |
キーワード(英) | |
資料番号 | CAS2005-49,CST2005-18 |
発行日 |
研究会情報 | |
研究会 | CST |
---|---|
開催期間 | 2005/11/3(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Concurrent System Technology (CST) |
---|---|
本文の言語 | ENG |
タイトル(和) | |
サブタイトル(和) | |
タイトル(英) | Max-Flow Scheduling in High Level Synthesis |
サブタイトル(和) | |
キーワード(1)(和/英) | |
第 1 著者 氏名(和/英) | / Liangwei Ge |
第 1 著者 所属(和/英) | Waseda University |
発表年月日 | 2005-11-10 |
資料番号 | CAS2005-49,CST2005-18 |
巻番号(vol) | vol.105 |
号番号(no) | 389 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |