| 講演抄録／キーワード |
| 講演名 |
2007-05-11 11:45
消費電力を考慮したprefix graph 合成手法について
○松永多苗子（早大）・松永裕介（九大） |
| 抄録 |
（和） |
Prefix graph は parallel prefix adder の概略構造を表現するもので、
これまでにそのノード数や段数を加算器の面積や遅延の指標とした合成手法が
知られているが、消費電力を考慮した手法の研究はあまり進んでいない。
本論文では、テクノロジに依存しないレベルでの消費電力の指標として、ノー
ドの出力のスイッチング確率をとりあげ、タイミング制約下でのprefix
graph のノード数最小化手法を拡張して、スイッチング確率の総和を最小化す
る手法を提案する。ノードのスイッチング確率は、そのノードが表すグローバ
ル関数のBDDを用いることによって計算する。また実験を通して、本手法の効
果および課題について検討を行なう。 |
| （英） |
A prefix graph visualizes a global structure of a parallel prefix
adder at technology independent level. Several approaches on prefix
graph synthesis targeting area and delay minimization have been
proposed so far, but there are few for power.
In this paper, switching activity for each node of prefix graph is
targeted as one of power measures at technology-independent level. We
expand our timing-constrained area minimization algorithm
to treat switching activities as the cost to be minimized. Switching
activities are calculated by BDD-based method. Effects and issues of
our approach are discussed through experimental results. |
| キーワード |
（和） |
演算器合成 / parallel prefix adder / 低消費電力 / スイッチング確率 / 動的計画法 / / / |
| （英） |
arithmetic synthesis / parallel prefix adder / low power / switching activity / dynamic programming / / / |
| 文献情報 |
信学技報, vol. 107, pp. 31-36, 2007年5月. |
| 資料番号 |
|
| 発行日 |
2007-05-04 (VLD) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
| PDFダウンロード |
|
| 研究会情報 |
| 研究会 |
VLD IPSJ-SLDM |
| 開催期間 |
2007-05-10 - 2007-05-11 |
| 開催地（和） |
京大会館 |
| 開催地（英） |
Kyodai Kaikan |
| テーマ（和） |
システム設計および一般 |
| テーマ（英） |
System Design, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
IPSJ-SLDM |
| 会議コード |
2007-05-VLD-IPSJ-SLDM |
| 本文の言語 |
日本語 |
| タイトル（和） |
消費電力を考慮したprefix graph 合成手法について |
| サブタイトル（和） |
|
| タイトル（英） |
On power-conscious approach for prefix graph synthesis |
| サブタイトル（英） |
|
| キーワード(1)（和/英） |
演算器合成 / arithmetic synthesis |
| キーワード(2)（和/英） |
parallel prefix adder / parallel prefix adder |
| キーワード(3)（和/英） |
低消費電力 / low power |
| キーワード(4)（和/英） |
スイッチング確率 / switching activity |
| キーワード(5)（和/英） |
動的計画法 / dynamic programming |
| キーワード(6)（和/英） |
/ |
| キーワード(7)（和/英） |
/ |
| キーワード(8)（和/英） |
/ |
| 第1著者 氏名（和/英/ヨミ） |
松永 多苗子 / Taeko Matsunaga / マツナガ タエコ |
| 第1著者 所属（和/英） |
早稲田大学 (略称： 早大)
Waseda University (略称： Waseda Univ) |
| 第2著者 氏名（和/英/ヨミ） |
松永 裕介 / Yusuke Matsunaga / マツナガ ユウスケ |
| 第2著者 所属（和/英） |
九州大学 (略称： 九大)
Kyushu University (略称： Kyushu Univ.) |
| 第3著者 氏名（和/英/ヨミ） |
/ / |
| 第3著者 所属（和/英） |
(略称： )
(略称： ) |
| 第4著者 氏名（和/英/ヨミ） |
/ / |
| 第4著者 所属（和/英） |
(略称： )
(略称： ) |
| 第5著者 氏名（和/英/ヨミ） |
/ / |
| 第5著者 所属（和/英） |
(略称： )
(略称： ) |
| 第6著者 氏名（和/英/ヨミ） |
/ / |
| 第6著者 所属（和/英） |
(略称： )
(略称： ) |
| 第7著者 氏名（和/英/ヨミ） |
/ / |
| 第7著者 所属（和/英） |
(略称： )
(略称： ) |
| 第8著者 氏名（和/英/ヨミ） |
/ / |
| 第8著者 所属（和/英） |
(略称： )
(略称： ) |
| 第9著者 氏名（和/英/ヨミ） |
/ / |
| 第9著者 所属（和/英） |
(略称： )
(略称： ) |
| 第10著者 氏名（和/英/ヨミ） |
/ / |
| 第10著者 所属（和/英） |
(略称： )
(略称： ) |
| 第11著者 氏名（和/英/ヨミ） |
/ / |
| 第11著者 所属（和/英） |
(略称： )
(略称： ) |
| 第12著者 氏名（和/英/ヨミ） |
/ / |
| 第12著者 所属（和/英） |
(略称： )
(略称： ) |
| 第13著者 氏名（和/英/ヨミ） |
/ / |
| 第13著者 所属（和/英） |
(略称： )
(略称： ) |
| 第14著者 氏名（和/英/ヨミ） |
/ / |
| 第14著者 所属（和/英） |
(略称： )
(略称： ) |
| 第15著者 氏名（和/英/ヨミ） |
/ / |
| 第15著者 所属（和/英） |
(略称： )
(略称： ) |
| 第16著者 氏名（和/英/ヨミ） |
/ / |
| 第16著者 所属（和/英） |
(略称： )
(略称： ) |
| 第17著者 氏名（和/英/ヨミ） |
/ / |
| 第17著者 所属（和/英） |
(略称： )
(略称： ) |
| 第18著者 氏名（和/英/ヨミ） |
/ / |
| 第18著者 所属（和/英） |
(略称： )
(略称： ) |
| 第19著者 氏名（和/英/ヨミ） |
/ / |
| 第19著者 所属（和/英） |
(略称： )
(略称： ) |
| 第20著者 氏名（和/英/ヨミ） |
/ / |
| 第20著者 所属（和/英） |
(略称： )
(略称： ) |
| 第21著者 氏名（和/英/ヨミ） |
/ / |
| 第21著者 所属（和/英） |
(略称： )
(略称： ) |
| 第22著者 氏名（和/英/ヨミ） |
/ / |
| 第22著者 所属（和/英） |
(略称： )
(略称： ) |
| 第23著者 氏名（和/英/ヨミ） |
/ / |
| 第23著者 所属（和/英） |
(略称： )
(略称： ) |
| 第24著者 氏名（和/英/ヨミ） |
/ / |
| 第24著者 所属（和/英） |
(略称： )
(略称： ) |
| 第25著者 氏名（和/英/ヨミ） |
/ / |
| 第25著者 所属（和/英） |
(略称： )
(略称： ) |
| 第26著者 氏名（和/英/ヨミ） |
/ / |
| 第26著者 所属（和/英） |
(略称： )
(略称： ) |
| 第27著者 氏名（和/英/ヨミ） |
/ / |
| 第27著者 所属（和/英） |
(略称： )
(略称： ) |
| 第28著者 氏名（和/英/ヨミ） |
/ / |
| 第28著者 所属（和/英） |
(略称： )
(略称： ) |
| 第29著者 氏名（和/英/ヨミ） |
/ / |
| 第29著者 所属（和/英） |
(略称： )
(略称： ) |
| 第30著者 氏名（和/英/ヨミ） |
/ / |
| 第30著者 所属（和/英） |
(略称： )
(略称： ) |
| 第31著者 氏名（和/英/ヨミ） |
/ / |
| 第31著者 所属（和/英） |
(略称： )
(略称： ) |
| 第32著者 氏名（和/英/ヨミ） |
/ / |
| 第32著者 所属（和/英） |
(略称： )
(略称： ) |
| 第33著者 氏名（和/英/ヨミ） |
/ / |
| 第33著者 所属（和/英） |
(略称： )
(略称： ) |
| 第34著者 氏名（和/英/ヨミ） |
/ / |
| 第34著者 所属（和/英） |
(略称： )
(略称： ) |
| 第35著者 氏名（和/英/ヨミ） |
/ / |
| 第35著者 所属（和/英） |
(略称： )
(略称： ) |
| 第36著者 氏名（和/英/ヨミ） |
/ / |
| 第36著者 所属（和/英） |
(略称： )
(略称： ) |
| 講演者 |
第1著者 |
| 発表日時 |
2007-05-11 11:45:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
IPSJ-SLDM |
| 資料番号 |
VLD2007-12 |
| 巻番号（vol） |
vol.107 |
| 号番号（no） |
no.32 |
| ページ範囲 |
pp.31-36 |
| ページ数 |
6 |
| 発行日 |
2007-05-04 (VLD) |