状態遷移回路の低消費電力化のための状態割当法

• Item type: SIG Technical Reports(1)
• 公開日: 1994-06-24
• タイトル: 状態遷移回路の低消費電力化のための状態割当法
• タイトル / 言語: en
• タイトル: Optimum State - code Assignment for Low Power Finite State Circuit
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学工学部電子工学科
• 著者所属: 東京大学工学部電子工学科
• 著者所属(英): en
• 著者所属(英): Department of Electronic Engineering, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Department of Electronic Engineering, University of Tokyo
• 著者名: 秋田, 純一; 浅田, 邦博
• 著者名(英): J., Akita; K., Asada
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: CMOS同期式状態遷移回路の各状態への状態コード割当が一意に定まらないことに着目し、頻繁に遷移がおこる状態間にHamming距離の短い状態コードを割り当てることによって、平均の状態間遷移時の負荷容量の充放電による消費電力を低減できる可能性とその効果を示す。また、状態遷移回路の消費電力を定量的に導くために、入力信号及び状態遷移回路の特性を確率的に表現するモデル、及びそのような最適な状態コード割当を実用的な時間内に実現するためのアルゴリズムを提案する。また、実際のフリップフロップでは、入力が変化しない時にもクロック線での電力消費があるため、それも考慮した本手法の効果を最後に示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A method of state code assignment for CMOS synchronous finite state machines is described, which is effective for power reduction in flip-flops. The method is based on a state transition probability model, where power consumption in flip-flops is assumed to be proportional to average frequency of flip-flops' output states change. The optimum state code assignment obtained in this method is such that the Hamming distance of state codes, for a pair of states with higher mutual transition probability, becomes smaller. A heuristic algorithm for the state code assignment is described along with demonstration of power reduction by examples.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1994, 号 54(1994-SLDM-071), p. 23-29, 発行日 1994-06-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会