Framework for Parallel Prefix Adder Synthesis Considering Switching Activities
スポンサーリンク
概要
- 論文の詳細を見る
This paper addresses parallel prefix adder synthesis which aims at minimizing the total switching activity under bitwise timing constraints. This problem is treated as synthesis of prefix graphs which represent global structures of parallel prefix adders at technology-independent level. An approach for timing-driven area minimization of prefix graphs has been already proposed which first finds the exact minimum solution on a specific subset of prefix graphs by dynamic programming, then restructures the result for further reduction by removing restrictions on the subset. In this paper, a switching cost of each node of a prefix graph is defined, and an approach to minimize the total switching cost is presented where our area minimization algorithm is extended to be able to calculate the switching cost using Ordered Binary-Decision Diagrams (OBDDs). Furthermore, a heuristic is integrated which estimates the effect of the restructuring phase in the dynamic programming phase, to improve the robustness of our algorithm under severe timing constraints. Through a series of experiments, the proposed approach is shown to be effective especially when timing constraints are not tight and/or there are comparably a large number of nodes with very low switching costs.
- 一般社団法人情報処理学会の論文
- 2009-08-14
著者
-
Shinji Kimura
Graduate School Of Information Production And Systems Waseda University
-
Shinji Kimura
Graduate School of Information, Production and Systems, Waseda University
-
Taeko Matsunaga
Graduate School of Information, Production and Systems, Waseda University
-
Yusuke Matsunaga
Faculty of Information Science and Electrical Engineering, Graduate School of Kyushu University
関連論文
- A New Heuristic for Autonomic Controlling Value Based Power Gating
- Framework for Parallel Prefix Adder Synthesis Considering Switching Activities
- Area Recovery under Depth Constraint for Technology Mapping for LUT-based FPGAs
- Binding Refinement for Multiplexer Reduction