Dominator selection method for reducing power consumption in a c

Details Dominator selection method for reducing power consumption in a c Dominator selection method for reducing power consumption in a c

1995-04-24

1997-07-15

Teska, Kevin J.

Boots, shoes, and leggings

364488, 364491, 364578, G06F 1750

Patent

active

056491662

ABSTRACT:
A method for reducing power consumed in a circuit, the circuit having at least a first and a second primary input lead, a plurality of gates, and a plurality of edges, includes the steps of: determining a dominator edge and dominated gates in the circuit, the dominated gates coupled to the first primary input lead and to edges of the plurality of edges dominated by the dominator edge; providing a dominator selector circuit to the circuit; coupling the dominator selector circuit to the dominator edge and to the first primary input lead; uncoupling the dominated gates from the first primary input lead; and coupling the dominated gates to the dominator selector circuit.

REFERENCES:
patent: 5243538 (1993-09-01), Okuzawa et al.
patent: 5377201 (1994-12-01), Chakradhar et al.
patent: 5396425 (1995-03-01), Ginetti
patent: 5396435 (1995-03-01), Ginetti
patent: 5461574 (1995-10-01), Matsunaga et al.
patent: 5469367 (1995-11-01), Puri et al.
Chen et al., "A Complement-Based Fast Algorithm to Generate Universal Test Sets for Combinational Function Blocks", IEEE 1992, pp. 76-81.
Chen et al., "A Complement-Based Fast Algorithm to Generate Universal Test Sets for Multi-Output Functions," IEEE 1994, pp. 370-377.
Falkowski et al., "Efficient Algorithms for the Calculation of Arithmetic Spectrum from OBDD and Synthesis of OBDD from Arithmetic Spectrum for Incompletely Specified Boolean Functions", IEEE 1994, pp. 197-200.
Alred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman, "The Design and Analysis of Computer Algorithms", Addison-Wesley Computer Science, 1974, pp. 172-217.
A. P. Chandrakasan et al., "Hyper-LP: A System For Power Minimization Using Architectural Transformation," Nov. 1992, Proceedings of the International Conference on Computer Design, pp. 300-303 (Nov. 1992).
A. Shen et al., "On Average Power Dissipation and Random Pattern Testability of CMOS Combinational Logic Circuits," Nov. 1992, Proceedings of the International Conference on Computer Design, pp. 402-407 (Nov. 1992).
R. Murai et al., "Decomposition for Minimum Transition Activity," Apr. 1994, Proceedings of the Low-Power Workshop, pp. 1-10.
V. Tiwari et al., "Technology Mapping for Low Power," Jun. 1993, Proceedings of the 30th ACM/IEEE Design Automation Conference, pp. 74-79.
C. Y. Tsui et al., "Technology Decomposition and Mapping Targeting Low Power Dissipation," Jun. 1993, Proceedings of 30th ACM/IEEE Design Automation Conference, pp. 68-73.
L. Benini and G. De Micheli, "State Assignment for Low Power Dissipation," 1994, Proceedings of EDAC'94 (Month Not Available).
M. Alidina et al., "Precomputation-Based Sequential Logic Optimization for Low Power," 1994, Proceedings of the International Conference on Computer-Aided Design, pp. 74-81 (Nov. 1994).
Randal Bryant, "Graph-Based Algorithms for Boolean Function Manipulation," 1986, Aug. IEEE Transactions on Computers, vol. C-35, No. 8, pp. 677-691.
D. A. Huffman, "A Method for the Construction of Minimum Redundancy Codes," Sep. 1952, Proceedings of the IRE, vol. 40 pp. 1098-1101.
A. V. Aho et al., "Algorithms on Graphs", 1974, The Design and Analysis of Computer Algorithms, Chapter 5, pp. 171-223., 1974.
G. D. Hachtel et al. "Re-encoding Sequential Circuits to Reduce Power Dissipation," Nov. 1994, Proceedings of the International Conference on Computer-Aided Design, pp. 70-73.

Affiliated with

Also associated with

Rating

Dominator selection method for reducing power consumption in a c does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dominator selection method for reducing power consumption in a c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dominator selection method for reducing power consumption in a c will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1499750