| 講演名 | 1996/7/26 多段論理回路を対象とした状態割当手法に関する評価と考察 松永 多苗子, 松永 裕介, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 多段論理回路を対象とした状態割り当てにおいては、面積最小化等の目標に対して適当な指標を設定し、それに基づいた評価関数を最適化するような状態割り当てを生成する、という手法が用いられることが多い。この場合、評価指標が、対象としている目標に対してどれだけ妥当なものであるかが重要な問題になる。そこで、今回、論理合成後のリテラル数の最小化を目標とした状態割り当てを対象として、従来手法が用いているものを含めたいくつかの評価関数に対して、評価関数の値と実コストとの相関関係を評価する実験を行なった。その結果、従来手法の評価関数は実コストとの相関が低いこと、また、符号化後に2段論理合成のみを行なった結果のリテラル数を評価関数とすると、計算時間はかかるが実コストに対する相関が高いことがわかった。 |
| 抄録(英) | In state assignment targeting multi-level implementation, there is an approach where a cost function to evaluate each coding is defined and encoding is done so as to optimize the cost function. In this case, cost functions are desirable to have high correlation with the real cost. So, we pick up several cost functions used for area minimization, and do experiments to evaluate these cost functionis. We find that a cost function used in an existing state assignment program has 1ow correlation with the real cost, and the number of literals after two-level minimization is a good index to the real cost though it takes much more time to calculate. |
| キーワード(和) | 状態割り当て / 有限状態機械 / 論理合成 |
| キーワード(英) | finite state machine / state assignment / logic synthesis |
| 資料番号 | VLD96-32 |
| 発行日 |
| 研究会情報 | |
| 研究会 | VLD |
|---|---|
| 開催期間 | 1996/7/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | VLSI Design Technologies (VLD) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多段論理回路を対象とした状態割当手法に関する評価と考察 |
| サブタイトル（和） | |
| タイトル（英） | An Evaluation on Cost Functions in State Assignment Targeting Multi-level Implementation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 状態割り当て / finite state machine |
| キーワード(2)（和/英） | 有限状態機械 / state assignment |
| キーワード(3)（和/英） | 論理合成 / logic synthesis |
| 第 1 著者 氏名（和/英） | 松永 多苗子 / Taeko MATSUNAGA |
| 第 1 著者 所属（和/英） | (株)富士通研究所 FUJITSU LABORATORIES LTD. |
| 第 2 著者 氏名（和/英） | 松永 裕介 / Yusuke MATSUNAGA |
| 第 2 著者 所属（和/英） | (株)富士通研究所 FUJITSU LABORATORIES LTD. |
| 発表年月日 | 1996/7/26 |
| 資料番号 | VLD96-32 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 201 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |