Spanning tree based state encoding for low power dissipation

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 1999, Pages 168-174

  Noth, Winfried ^a   Kolla, Reiner ^a  

^a Lehrstuhl für Technische Informatik   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDING ALGORITHMS; LOW POWER STATE; LOW-POWER DISSIPATION; MAXIMUM SPANNING TREE; STATE TRANSITION GRAPHS; STATE TRANSITION PROBABILITIES; SWITCHING ACTIVITIES; UNDIRECTED GRAPH;

ENCODING (SYMBOLS); EXHIBITIONS; HEURISTIC ALGORITHMS; POLYNOMIAL APPROXIMATION;

PARALLEL ARCHITECTURES;

EID: 24344448093     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.1999.761114     Document Type: Conference Paper

References (13)

1. L. Benini and G. DeMicheli: State Ass. for Low Power Diss. IEEE Journ. on Solid State Circ., 11(4): 32-40, March 1994
2. Chen, Sarrafzadeh, Yeap: State Enc. of FSMs for Low Power Design. To appear in VLSI Design.
3. D.R. Cox and H.D. Miller: The Theory of Stochastic Processes. Chapman Hall, 1965
4. DeMicheli, Brayton, Sangiovanni: Optimal State Ass. for FSMs. IEEE Trans. on CAD, 4(3): 269-284, July 1985
5. Devadas, Ma, Newton, Sangiovanni: MUSTANG-State Ass. of FSMs Targeting Multilevel Logic Implementations. IEEE Trans. on CAD, 12(11):1290-1300, December 1988
6. Forth, Molitor, Vogt: State Encoding of FSMs Target. BDD Repres. Priv. Comm. Univ. Halle, Germany, March 1998
7. T. Lengauer: Combinatorial Algorithms for Integrated Circuit Layout. Teubner Verlag, 1990
8. Livingston, Stout. Embeddings in Hypercubes. Mathematical and Computational Modelling. 11:222-227, 1988
9. Najm, Goel, Hajj: Power Estimation in Sequential Circuits. Proc. of the 32th DAC, 635-640, 1995.
10. Sentovich, Singh, Brayton, Sangiovanni: SIS-A System for Sequential Circuit Synth. Tech. Rep., UC Berkeley, 1992.
11. Tsui, Pedram, Despain: Exact and Approximate Methods for Calculating Signal and Transition Probabilities in FSMs. Proc. of the 31th DAC, 18-23, 1994
12. Tsui, Pedram, Despain: Low Power State Assignment Targeting Two-and Multilevel Logic Implementations. Proc. of the 31th DAC, 82-87, 1994
13. Wagner, Corneil: On the Complexity of the Embedding Problem for Hypercube Related Graphs. Discrete Applied Mathematics, 43:75-95, 1993