| 講演名 | 2009-09-17 実装効率改善へ向けたP同値類に基づくLUTの論理出現率に関する調査(デバイスアーキテクチャ1) 新谷 政樹, 加藤 宏太, 尼崎 太樹, 飯田 全広, 末吉 敏則, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 論理ブロック内部にあるLUT(Look Up Table)は,複数のSRAMやマルチプレクサを持ち,既定の入力数以下であれば任意の論理関数を実装することができる.所謂,完全な論理表現能力を持つ論理セルである.しかし,もっと使用メモリ数や構成トランジスタ数が少ない論理セルが存在しないとは言えない.そこで本稿では,LUTに代わる効率の良い論理セルの実現に向けて,入力の入換えによってできる論理関数の集合であるP同値類を含めて,ベンチマーク回路における論理の出現率を調査する.その結果,P同値類を含めた論理表現を行うことで,出現する論理は約60%減少した. |
| 抄録(英) | Look-up table (LUT) has many SRAM and multiplexers, and you can implement any logic function to LUTs if the number of its input signals do not exceed the number of input ports. In other words, it may safely be said that LUT is the perfect logic cell which have ability to represent any logics. But, there might be the logic cell which are fewer than the number of both SRAMs and transistors of LUT. In this paper, we investigate the usage of logic functions by analyzing several benchmarks in order to develop an efficient logic cells. We consider the point that belong to P-equivalence class if permuting some of the input variables of function g1 derives function g2 from g1. As a result, the number of logic functions in P-equivalence class is decreased about 60% compared with all used logic functions. |
| キーワード(和) | FPGA / LUT / P同値類 |
| キーワード(英) | FPGA / LUT / P-equivalence class |
| 資料番号 | RECONF2009-24 |
| 発行日 |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2009/9/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Reconfigurable Systems (RECONF) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 実装効率改善へ向けたP同値類に基づくLUTの論理出現率に関する調査(デバイスアーキテクチャ1) |
| サブタイトル（和） | |
| タイトル（英） | An analysis of frequency in the use LUT logic functions based on P-equivalence class |
| サブタイトル（和） | |
| キーワード(1)（和/英） | FPGA / FPGA |
| キーワード(2)（和/英） | LUT / LUT |
| キーワード(3)（和/英） | P同値類 / P-equivalence class |
| 第 1 著者 氏名（和/英） | 新谷 政樹 / Masaki SHINTANI |
| 第 1 著者 所属（和/英） | 熊本大学大学院自然科学研究科 Graduate School of Science and Technology, Kumamoto University |
| 第 2 著者 氏名（和/英） | 加藤 宏太 / Kota KATO |
| 第 2 著者 所属（和/英） | 熊本大学大学院自然科学研究科 Graduate School of Science and Technology, Kumamoto University |
| 第 3 著者 氏名（和/英） | 尼崎 太樹 / Motoki AMAGASAKI |
| 第 3 著者 所属（和/英） | 熊本大学大学院自然科学研究科 Graduate School of Science and Technology, Kumamoto University |
| 第 4 著者 氏名（和/英） | 飯田 全広 / Masahiro IIDA |
| 第 4 著者 所属（和/英） | 熊本大学大学院自然科学研究科 Graduate School of Science and Technology, Kumamoto University |
| 第 5 著者 氏名（和/英） | 末吉 敏則 / Toshinori SUEYOSHI |
| 第 5 著者 所属（和/英） | 熊本大学大学院自然科学研究科 Graduate School of Science and Technology, Kumamoto University |
| 発表年月日 | 2009-09-17 |
| 資料番号 | RECONF2009-24 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 198 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |