Digital Circuit Optimization via Geometric Programming

Published Online:https://doi.org/10.1287/opre.1050.0254

References

  • Abou-Seido A., Nowak B., Chu C. Fitted Elmore delay: A simple and accurate interconnect delay model. IEEE Trans. VLSI Systems (2004) 12(7):691–696CrossrefGoogle Scholar
  • Agarwal A., Zolotov V., Blaauw D. Statistical timing analysis using bounds and selective enumeration. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2003) 22(9):1243–1260CrossrefGoogle Scholar
  • Alpert C., Devgan A., Kashyap C. RC delay metrics for performance optimization. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2001a) 20(5):571–582CrossrefGoogle Scholar
  • Alpert C., Devgan A., Fishburn J., Quay S. Interconnect synthesis without wire tapering. Integration, the VLSI J. (2001b) 20:90–114Google Scholar
  • Alpert C., Chu C., Gandham G., Hrkic M., Hu J., Kashyap C., Quay S. Simultaneous driver sizing and buffer insertion using a delay penalty estimation technique. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2004) 23(1):136–141CrossrefGoogle Scholar
  • Anis M., Allam M., Elmasry M. Energy-efficient noise-tolerant dynamic styles for scaled-down CMOS and MTCMOS technologies. IEEE Trans. Very Large Scale Integration (VLSI)Systems (2002) 10(2):71–78CrossrefGoogle Scholar
  • Anis M., Areibi S., Elmasry M. Design and optimization of multithreshold CMOS (MTCMOS) circuits. IEEE Trans. Comput.-Aided Design of Integrated Circuits Systems (2003) 22(10):1324–1342CrossrefGoogle Scholar
  • Anklesaria K., Drezner Z. A multivariate approach to estimating the completion time for PERT networks. J. Oper. Res. Soc. (1986) 37:811–815CrossrefGoogle Scholar
  • Assaderaghi F., Sinitsky D., Parke S., Bokor J., Ko P., Hu C. Dynamic threshold-voltage MOSFET (DTMOS) for ultra-low voltage VLSI. IEEE Trans. Electron Devices (1997) 44(3):414–422CrossrefGoogle Scholar
  • Augsburger S., Nikolić B. Combining dual-supply, dual-threshold and transistor sizing for power reduction. Proc. IEEE Internat. Conf. Comput. Design: VLSI in Computers and Processors (2002a) (Cambridge, MA)316–321CrossrefGoogle Scholar
  • Augsburger S., Nikolić B. Reducing power with dual-supply, dual-thresholds and transistor sizing. Proc. IEEE Internat. Conf. Comput. Design: VLSI in Computers and Processors (2002b) (Cambridge, MA)16–18CrossrefGoogle Scholar
  • Bellaouar A., Fridi A., Elmasry M., Itoh K. Supply voltage scaling for temperature insensitive CMOS circuit operation. IEEE Trans. Circuits Systems II: Analog and Digital Signal Processing (1998) 45(3):415–417CrossrefGoogle Scholar
  • Bharadwaj B., Horowitz M. Speed and power scaling of SRAMs. IEEE J. Solid-State Circuits (2000) 35(2):175–185CrossrefGoogle Scholar
  • Bhardwaj S., Vrudhula S., Blaauw D. TAU: Timing analysis under uncertainty. Internat. Conf. Comput.-Aided Design (2003) San Jose, CA:615–620Google Scholar
  • Blaauw D., Zolotov V., Sundareswaran S. Slope propagation in static timing analysis. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2002) 21(10):1180–1195CrossrefGoogle Scholar
  • Borah M., Owens R., Irwin M. A fast algorithm for minimizing the Elmore delay to identified critical sinks. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1997) 16(7):753–759CrossrefGoogle Scholar
  • Bowman R. Efficient estimation of arc criticalities in stochastic activity networks. Management Sci. (1995) 41(1):58–67LinkGoogle Scholar
  • Bowman K., Wang L., Tang X., Meindl J. A circuit-level perspective of the optimum gate oxide thickness. IEEE Trans. Electron Devices (2001) 48(8):1800–1810CrossrefGoogle Scholar
  • Boyd S., Vandenberghe L.Convex Optimization (2004) (Cambridge University Press, Cambridge, UK) CrossrefGoogle Scholar
  • Boyd S., Kim S.-J., Vandenberghe L., Hassibi A. A tutorial on geometric programming. Optim. Engrg. (2004) . Forthcoming. Available from www.stanford.edu/boyd/~gp_tutorial.htmlGoogle Scholar
  • Brambilla A., Maffezzoni P. Statistical method for the analysis of interconnects delay in submicrometer layouts. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2001) 20(8):957–966CrossrefGoogle Scholar
  • Bryant R., Cheng K.-T., Kahng A., Keutzer K., Maly W., Newton R., Pileggi L., Rabaey J., Sangiovanni-Vincentelli A. Limitations and challenges of computer-aided design technology for CMOS VLSI. Proc. IEEE (2001) 89(3):341–365CrossrefGoogle Scholar
  • Calhoun B., Honore F., Chandrakasan A. A leakage reduction methodology for distributed MTCMOS. IEEE J. Solid-State Circuits (2004) 39(5):818–826CrossrefGoogle Scholar
  • Chabini N., Chabini I., Aboulhamid E., Savaria Y. Methods for minimizing dynamic power consumption in synchronous designs with multiple supply voltages. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2003) 22(3):346–351CrossrefGoogle Scholar
  • Chandrakasan A., Brodersen R. Minimizing power consumption in digital CMOS circuits. Proc. IEEE (1995) 83(4):498–523CrossrefGoogle Scholar
  • Chang J.-M., Pedram M. Energy minimization using multiple supply voltages. IEEE Trans. Very Large Scale Integration Systems (1997) 5(4):436–443CrossrefGoogle Scholar
  • Chen C., Sarrafzadeh M. Simultaneous voltage scaling and gate sizing for low-power design. IEEE Trans. Circuits Systems II: Analog and Digital Signal Processing (2002) 49(6):400–408CrossrefGoogle Scholar
  • Chen C., Srivastava A., Sarrafzadeh M. On gate level power optimization using dual-supply voltages. IEEE Trans. Very Large Scale Integration Systems (2001) 9(5):616–629CrossrefGoogle Scholar
  • Chen C.-P., Wong D. Greedy wire-sizing is linear time. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1999) 18(4):398–405CrossrefGoogle Scholar
  • Chen C.-P., Chu C., Wong D. Fast and exact simultaneous gate and wire sizing by Lagrangian relaxation. IEEE Trans. Comput.-Aided Design of Integrated Circuits Systems (1999) 18(7):1014–1025CrossrefGoogle Scholar
  • Chen K., Hu H., Fang P., Lin M., Wollesen D. Predicting CMOS speed with gate oxide and voltage scaling and interconnect loading effects. IEEE Trans. Electron Devices (1997) 44(11):1951–1957CrossrefGoogle Scholar
  • Chen T.-C., Pan S.-R., Chang Y.-W. Timing modeling and optimization under the transmission line model. IEEE Trans. Very Large Scale Integration Systems (2004) 12(1):28–41CrossrefGoogle Scholar
  • Chen W., Hseih C.-T., Pedram M. Simultaneous gate sizing and placement. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2000) 19(2):206–214CrossrefGoogle Scholar
  • Chu C., Wong D. An efficient and optimal algorithm for simultaneous buffer and wire sizing. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1999) 18(9):1297–1304CrossrefGoogle Scholar
  • Chu C., Wong D. Closed form solutions to simultaneous buffer insertion/sizing and wire sizing. ACM Trans. Design Automation of Electronic Systems (2001a) 6(3):343–371CrossrefGoogle Scholar
  • Chu C., Wong D. VLSI circuit performance optimization by geometric programming. Ann. Oper. Res. (2001b) 105:37–60CrossrefGoogle Scholar
  • Colleran D., Portmann C., Hassibi A., Crusius C., Mohan S., Boyd S., Lee T., Hershenson M. Optimization of phase-locked loop circuits via geometric programming. Proc. Custom Integrated Circuits Conf. (CICC) (2003) Orlando, FL:326–328CrossrefGoogle Scholar
  • Cong J., He H. Theory and algorithm of local-refinement-based optimization with application to device and interconnect sizing. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1999) 18(4):406–420CrossrefGoogle Scholar
  • Cong J., He L. Optimal wire sizing for interconnects with multiple sources. ACM Trans. Design Automation Electronic Systems (1996) 1(4):478–511CrossrefGoogle Scholar
  • Cong J., Koh C.-K. Simultaneous driver and wire sizing for performance and power optimization. IEEE Trans. Very Large Scale Integration Systems (1994) 2(4):408–423CrossrefGoogle Scholar
  • Cong J., Leung K.-S. Optimal wiresizing under Elmore delay model. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1995) 14(3):321–336CrossrefGoogle Scholar
  • Cong J., Pan Z. Wire width planning for interconnect performance optimization. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2002) 21(3):319–329CrossrefGoogle Scholar
  • Cong J., He L., Koh C.-K., Madden P. Performance optimization of VLSI interconnect layout. Integration, the VLSI J. (1996) 21:1–94CrossrefGoogle Scholar
  • Davis E. Resource allocation in project network models—A survey. J. Indust. Engrg. (1966) 17(4):77–187Google Scholar
  • Dawson J., Boyd S., Hershenson M., Lee T. Optimal allocation of local feedback in multistage amplifiers via geometric programming. IEEE Trans. Circuits Systems I (2001) 48(1):1–11CrossrefGoogle Scholar
  • Devroye L. Inequalities for the completion times of stochastic PERT networks. Math. Oper. Res. (1979) 4(4):441–447LinkGoogle Scholar
  • Dodin B. Determining the K most critical paths in PERT networks. Oper. Res. (1984) 32:859–877LinkGoogle Scholar
  • Ebergen J., Gainsley J., Cunningham P. Transistor sizing: How to control the speed and energy consumption of a circuit. Proc. 10th Internat. Sympos. Asynchronous Circuits Systems (2004) Crete, Greece:51–61CrossrefGoogle Scholar
  • Elmaghraby S.Some Network Models in Management Science (1970) (Springer-Verlag, New York) CrossrefGoogle Scholar
  • Elmaghraby S.Project Planning and Control by Network Models (1977) (John Wiley and Sons, New York) Google Scholar
  • Elmore W. The transient response of damped linear networks with particular regard to wideband amplifiers. J. Appl. Phys. (1948) 19(1):55–63CrossrefGoogle Scholar
  • Fishburn J., Dunlop A. TILOS: A posynomial programming approach to transistor sizing. IEEE Internat. Conf. Comput.-Aided Design: ICCAD-85. Digest Tech. Papers (1985) (IEEE Computer Society Press, Santa Clara, CA) 326–328Google Scholar
  • Fishburn J., Schevon C. Shaping a distributed-RC line to minimize Elmore delay. IEEE Trans. Circuits Systems I: Fundamental Theory Appl. (1995) 42(12):1020–1022CrossrefGoogle Scholar
  • Gao Y., Wong D. Optimal shape function for a bidirectional wire under Elmore delay model. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1999) 18(7):994–999CrossrefGoogle Scholar
  • Gupta R., Tutuianu B., Pileggi L. The Elmore delay as a bound for RC trees with generalized input signals. IEEE Trans. Comput.-Aided Design of Integrated Circuits Systems (1997) 16(1):95–104CrossrefGoogle Scholar
  • Hartley H., Wortham A. A statistical theory for PERT critical path analysis. Management Sci. (1966) 12(6):469–481LinkGoogle Scholar
  • Hassibi A., Hershenson M. Automated optimal design of switched-capacitor filters. Design, Automation and Test in Europe Conference and Exhibition (2002) Paris, France:1111CrossrefGoogle Scholar
  • Hershenson M. Design of pipeline analog-to-digital converters via geometric programming. Proc. IEEE/ACM Internat. Conf. Comput. Aided Design (2002) San Jose, CA:317–324Google Scholar
  • Hershenson M. Analog design space exploration: Efficient description of the design space of analog circuits. Proc. 40th Design Automation Conf. (2003) Anaheim, CA:970–973CrossrefGoogle Scholar
  • Hershenson M., Boyd S., Lee T. GPCAD: A tool for CMOS op-amp synthesis. Proc. IEEE/ACM Internat. Conf. Comput. Aided Design (1998) San Jose, CA:296–303Google Scholar
  • Hershenson M., Hajimiri A., Mohan S., Boyd S., Lee T. Design and optimization of LC oscillators. Proc. IEEE/ACM Internat. Conf. Comput.-Aided Design (1999) San Jose, CA:65–69CrossrefGoogle Scholar
  • Ho R., Mai K., Horowitz M. The future of wires. Proc. IEEE (2001) 89(4):490–504CrossrefGoogle Scholar
  • Hodges D., Jackson H., Saleh R.Analysis and Design of Digital Integrated Circuits (2004) 3rd ed.(McGraw-Hill, New York) Google Scholar
  • Horowitz M. (1984) (Timing models for MOS circuits). Ph.D. thesis, Stanford University, Stanford, CAGoogle Scholar
  • Hung W., Xie Y., Vijaykrishnan N., Kandemir M., Irwin M., Tsai Y. Total power optimization through simultaneously multiple-Vdd multiple-Vth assignment and device sizing with stack forcing. Proc. Internat. Sympos. Low Power Electronics and Design (ISLPED) (2004) Newport Beach, CA:144–149CrossrefGoogle Scholar
  • Im H., Inukai T., Gomyo H., Hiramoto T., Sakurai T. VTCMOS characteristics and its optimum conditions predicted by a compact analytical model. IEEE Trans. Very Large Scale Integration (VLSI) Systems (2003) 11(5):755–761CrossrefGoogle Scholar
  • Ishihara F., Sheikh F., Nikolić B. Level conversion for dual-supply systems. IEEE Trans. Very Large Scale Integration (VLSI) Systems (2004) 12(2):185–195CrossrefGoogle Scholar
  • Ismail Y., Friedman E., Neves J. Equivalent Elmore delay for RLC trees. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2000) 19(7):83–97CrossrefGoogle Scholar
  • Jiang I., Chang Y., Jou J. Crosstalk-driven interconnect optimization by simultaneous gate and wire sizing. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2000) 19(9):999–1010CrossrefGoogle Scholar
  • Johnson M., Somasekhar D., Chiou L.-Y., Roy K. Leakage control with efficient use of transistor stacks in single threshold CMOS. IEEE Trans. Very Large Scale Integration (VLSI) Systems (2002) 10(1):1–5CrossrefGoogle Scholar
  • Jung S., Kim K., Kang S. Noise constrained power optimization for dual Vt domino logic. IEEE Trans. Very Large Scale Integration (VLSI) Systems (2003) 10(5):532–541CrossrefGoogle Scholar
  • Jyu H.-F., Malik S., Devadas S., Keutzer K. Statistical timing analysis of combinational logic circuits. IEEE Trans. VLSI Systems (1993) 1(2):126–137CrossrefGoogle Scholar
  • Kahng A., Muddu S. An analytical delay model for RLC interconnects. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1997) 16(12):1507–1514CrossrefGoogle Scholar
  • Kao I., Miyazaki M., Chandrakasan A. A 175mv multiply-accumulate unit using an adaptive supply voltage and body bias architecture. IEEE J. Solid-State Circuits (2002) 37(11):1545–1554CrossrefGoogle Scholar
  • Kao J., Chandrakasan A. Dual-threshold voltage techniques for low-power digital circuits. IEEE J. Solid-State Circuits (2000) 35(7):1009–1018CrossrefGoogle Scholar
  • Karnik T., Ye Y., Tschanz J., Wei L., Burns S., Govindarajulu V., De V., Borkar S. Total power optimization by simultaneous dual-Vth allocation and device sizing in high performance microprocessors. Proc. 39th IEEE/ACM Design Automation Conf. (2002) New Orleans, LA:486–491Google Scholar
  • Kasamsetty K., Ketkar M., Sapatnekar S. A new class of convex functions for delay modeling and its application to the transistor sizing problem. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2000) 19(7):779–788CrossrefGoogle Scholar
  • Kashyap C., Alpert C., Liu F., Devgan A. Closed-form expressions for extending step delay and slew metrics to ramp inputs for RC trees. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2004) 23(4):509–516CrossrefGoogle Scholar
  • Kay R., Pileggi L. EWA: Efficient wiring-sizing algorithm for signal nets and clock nets. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1998) 17(1):40–49CrossrefGoogle Scholar
  • Ketkar M., Sapatnekar S. Standby power optimization via transistor sizing and dual threshold voltage assignment. Proc. IEEE/ACM Internat. Conf. Comput.-Aided Design (2002) San Jose, CA:375–378CrossrefGoogle Scholar
  • Kim C., Kim K., Kang S. Energy efficient skewed static logic design with dual Vth: Design and synthesis. IEEE Trans. Very Large Scale Integration (VLSI) Systems (2003a) 11(1):64–70CrossrefGoogle Scholar
  • Kim K.-W., Jung S.-O., Saxena P., Liu C., Kang S. M. Coupling delay optimization by temporal decorrelation using dual threshold voltage technique. IEEE Trans. Very Large Scale Integration (VLSI) Systems (2003b) 11(5):879–887CrossrefGoogle Scholar
  • Kim S.-J., Boyd S., Yun S., Patil D., Horowitz M. A heuristic for optimizing stochastic activity networks with applications to statistical digital circuit sizing. (2004) . Submitted to Optim. Engrg. Available from www.stanford.edu/boyd/heur_san_opt.htmlGoogle Scholar
  • Kleindorfer G. Bounding distribution for stochastic acyclic networks. Oper. Res. (1971) 19:1586–1601LinkGoogle Scholar
  • Kong J.-T. CAD for nanometer silicon design challenges and success. IEEE Trans. Very Large Scale Integration (VLSI) Systems (2004) 12(11):1132–1147CrossrefGoogle Scholar
  • Krishnamurthy R., Carley L. Exploring the design space of mixed swing quadrail for low-power digital circuits. IEEE Trans. Very Large Scale Integration Systems (1997) 5(4):389–400CrossrefGoogle Scholar
  • Kulkarni S., Sylvester D. High performance level conversion for dual Vdd design. IEEE Trans. Very Large Scale Integration (VLSI) Systems (2004) 12(9):926–936CrossrefGoogle Scholar
  • Lee D., Blaauw D., Sylvester D. Gate oxide leakage current analysis and reduction for VLSI circuits. IEEE Trans. Very Large Scale Integration Systems (2004) 12(2):155–166CrossrefGoogle Scholar
  • Lee Y.-M., Chen C., Wong D. Optimal wire-sizing function under the Elmore delay model with bounded wire sizes. IEEE Trans. Circuits Systems I: Fundamental Theory Appl. (2002) 49(11):1671–1677CrossrefGoogle Scholar
  • Lin T., Pileggi L. RC(L) interconnect sizing with second order considerations via posynomial programming. Proc. ACM/SIGDA Internat. Sympos. Physical Design (2001) Sonoma, CA:16–21CrossrefGoogle Scholar
  • Lindert N., Sugii T., Tang S., Hu C. Dynamic threshold pass-transistor logic for improved delay at lower power supply voltages. IEEE J. Solid-State Circuits (1999) 34(1):85–89CrossrefGoogle Scholar
  • Liu M., Wang W.-S., Orshansky M. Leakage power reduction by dual-Vth designs under probabilistic analysis of Vth variation. Proc. Internat. Sympos. Low Power Electronics and Design (ISLPED) (2004) Newport Beach, CA:2–7CrossrefGoogle Scholar
  • Lou J., Chen W., Pedram M. Concurrent logic restructuring and placement for timing closure. Proc. IEEE/ACM Internat. Conf. Comput.-Aided Design (1999) San Jose, CA:31–35Google Scholar
  • Lu Y.-H., Benini L., De Micheli G. Dynamic frequency scaling with buffer insertion for mixed workloads. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2002) 21(11):1284–1305CrossrefGoogle Scholar
  • Ludwig A., Möhring R., Stork F. A computational study on bounding the makespan distribution in stochastic project networks. Ann. Oper. Res. (2001) 102:49–64CrossrefGoogle Scholar
  • Mandal P., Visvanathan V. CMOS op-amp sizing using a geometric programming formulation. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2001) 20(1):22–38CrossrefGoogle Scholar
  • Marković D., Stojanović V., Nikolić B., Horowitz M., Brodersen R. Methods for true energy-performance optimization. IEEE J. Solid-State Circuits (2004) 39(8):1282–1293CrossrefGoogle Scholar
  • Matson M., Glasser L. Macromodeling and optimization of digital MOS VLSI circuits. IEEE Trans. Comput.-Aided Design Integrated Circuits and Systems (1986) 5(4):659–678CrossrefGoogle Scholar
  • Moh T.-S., Chang T.-S., Hakimi S. Globally optimal floorplanning for a layout problem. IEEE Trans. Circuits Systems I: Fundamental Theory Appl. (1996) 43(29):713–720Google Scholar
  • Mohan S., Hershenson M., Boyd S., Lee T. Simple accurate expressions for planar spiral inductances. IEEE J. Solid-State Circuit (1999) 34(10):1419–1424CrossrefGoogle Scholar
  • Mohan S., Hershenson M., Boyd S., Lee T. Bandwidth extension in CMOS with optimized on-chip inductors. IEEE J. Solid-State Circuits (2000) 35(3):346–355CrossrefGoogle Scholar
  • Mukhopadhyay S., Neau C., Cakici R., Agarwal A., Kim C., Roy K. Gate leakage reduction for scaled devices using transistor stacking. IEEE Trans. Very Large Scale Integration (VLSI) Systems (2003) 11(4):716–730CrossrefGoogle Scholar
  • Nesterov Y., Nemirovsky A.Interior-Point Polynomial Methods in Convex Programming (1994) 13(Studies in Applied Mathematics. SIAM, Philadelphia, PA) CrossrefGoogle Scholar
  • Nguyen D., Davare A., Chinnery D., Thompson B., Orshansky M., Keutzer K. Minimization of dynamic and static power through joint assignment of threshold voltages and sizing optimization. Proc. Internat. Sympos. Low Power Electronics and Design (ISLPED) (2003) Seoul, Korea:158–163CrossrefGoogle Scholar
  • Nocedal J., Wright S. J.Numerical Optimization (1999) (Springer Series in Operations Research. Springer, New York) CrossrefGoogle Scholar
  • Orshansky M., Keutzer K. A general probabilistic framework for worst case timing analysis. Proc. 39th IEEE/ACM Design Automation Conf. (2002) New Orleans, LA:556–561CrossrefGoogle Scholar
  • Orshansky M., Chen J., Hu C. Direct sampling methodology for statistical analysis of scaled CMOS technologies. IEEE Trans. Semiconductor Manufacturing (1999) 12(4):403–408CrossrefGoogle Scholar
  • Pant P., Roy M., Chattejee A. Dual-threshold voltage assignment with transistor sizing for low power CMOS circuits. IEEE Trans. Very Large Scale Integration Systems (2001) 9(2):390–394CrossrefGoogle Scholar
  • Passy U. Theory and algorithm of local refinement based optimization. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1998) 18(4):406–420Google Scholar
  • Patil D., Yun Y., Kim S.-J., Boyd S., Horowitz M. A new method for robust design of digital circuits. Proc. Internat. Sympos. Quality Electronic Design (ISQED) (2005) San Jose, CA:676–681CrossrefGoogle Scholar
  • Pattanaik M., Banerjee S., Bahinipati B. GP based transistor sizing for optimal design of nanoscale CMOS inverter. IEEE Conf. Nanotechnology (2003) San Francisco, CA:524–527CrossrefGoogle Scholar
  • Pedram M. Power minimization in IC design: Principles and applications. ACM Trans. Design Automation of Electronic Systems (1996) 1(1):3–56CrossrefGoogle Scholar
  • Pelgrom M. Matching properties of MOS transistors. IEEE J. Solid State Circuits (1989) 24(5):1433–1439CrossrefGoogle Scholar
  • Pillage L., Rohrer R. Asymptotic waveform evaluation for timing analysis. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1990) 9(4):352–366CrossrefGoogle Scholar
  • Qin Z., Cheng C.-K. Realizable parasitic reduction using generalized Y-Δ transformation. Proc. 40th IEEE/ACM Design Automation Conf. (2003) Anaheim, CA:220–225CrossrefGoogle Scholar
  • Rabaey J., Chandrakasan A., Nikolić B.Digital Integrated Circuits: A Design Perspective (2002) 2nd ed.(Prentice-Hall, Englewood Cliffs, NJ) Google Scholar
  • Rezvani P., Pedram M. A fanout optimization algorithm based on the effort delay model. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2003) 22(12):1671–1678CrossrefGoogle Scholar
  • Robillard P., Trahan M. The completion times of PERT networks. Oper. Res. (1976) 25:15–29LinkGoogle Scholar
  • Roy K., Mukhopadhyay S., Mahmoodi-Meimand H. Leakage current mechanisms and leakage reduction techniques in deep-submicrometer CMOS circuits. Proc. IEEE (2003) 91(2):305–327CrossrefGoogle Scholar
  • Rubenstein J., Penfield P., Horowitz M. Signal delay in RC tree networks. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1983) 2(3):202–211CrossrefGoogle Scholar
  • Sakurai T. Approximation of wiring delay in MOSFET LSI. IEEE J. Solid-State Circuits (1988) 18(4):418–426CrossrefGoogle Scholar
  • Sakurai T., Newton A. Alpha-power law MOSFET model and its application to CMOS inverter delay and other formulas. IEEE J. Solid-State Circuits (1990) 25(2):584–593CrossrefGoogle Scholar
  • Sancheti P., Sapatnekar S. Optimal design of macrocells for low power and high speed. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1996) 15(9):1160–1166CrossrefGoogle Scholar
  • Sapatnekar S. Wire sizing as a convex optimization problem: Exploring the area-delay tradeoff. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1996) 15:1001–1011CrossrefGoogle Scholar
  • Sapatnekar S., Chuang W. Power-delay optimization in gate sizing. ACM Trans. Design Automation of Electronic Systems (2000) 5(1):98–114CrossrefGoogle Scholar
  • Sapatnekar S., Rao V., Vaidya P., Kang S. An exact solution to the transistor sizing problem for CMOS circuits using convex optimization. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1993) 12(11):1621–1634CrossrefGoogle Scholar
  • Sathyamurthy H., Sapatnekar S., Fishburn J. Speeding up pipelined circuits through a combination of gate sizing and clock skew optimization. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1998) 17(2):173–182CrossrefGoogle Scholar
  • Seidel P., Even G. Delay-optimized implementation of IEEE floating-point addition. IEEE Trans. Comput. (2004) 53(2):97–113CrossrefGoogle Scholar
  • Shyu J., Sangiovanni-Vincetelli A., Fishburn J., Dunlop A. Optimization-based transistor sizing. IIEEE J. Solid-State Circuits (1988) 23(2):400–409CrossrefGoogle Scholar
  • Singh D., Rabaey J., Pedram M., Catthoor F., Rajgopal S., Sehgal N., Mozdzen T. Power conscious CAD tools and methodologies: A perspective. Proc. IEEE (1995) 83(4):570–594CrossrefGoogle Scholar
  • Sirichotiyakul S., Edwards T., Chanhee O., Panda R., Blaauw D. Duet: An accurate leakage estimation and optimization tool for dual-Vth circuits. IEEE Trans. Very Large Scale Integration Systems (2002) 10(2):79–90CrossrefGoogle Scholar
  • Sirisantana N., Roy K. Low-power design using multiple channel lengths and oxide thicknesses. IEEE Design Test Comput. (2004) 21(1):56–63CrossrefGoogle Scholar
  • Srivastava A., Sylvester D. Minimizing total power by simultaneous Vdd/Vth assignment. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2004) 23(5):665–677CrossrefGoogle Scholar
  • Sutherland I., Sproull B., Harris D.Logical Effort: Designing Fast CMOS Circuits (1999) (Morgan Kaufmann Publishers, San Francisco, CA) Google Scholar
  • Sylvester D., Hu C. Analytical modeling and characterization of deep submicron interconnect. Proc. IEEE (2001) 89(5):634–666CrossrefGoogle Scholar
  • Takahashi O., Dhong S., Ohkubo M., Onishi S., Dennard R., Hannon R., Crowder S., Iyer S., Wordeman M., Davari B., Weinberger W., Aoki N. 1GHz fully pipelined 3.7ns address access time 8k 1024 embedded DRAM macro. ISSCC Digest of Tech. Papers (2000) San Francisco, CA:396–397Google Scholar
  • Tschanz J., Narendra S., Ye Y., Bloechel B., Borkar S., De V. Dynamic sleep transistor and body bias for active leakage power control of microprocessors. IEEE J. Solid-State Circuits (2003) 38(11):1838–1845CrossrefGoogle Scholar
  • Usami K., Horowitz M. Clustered voltage scaling technique for low-power design. Proc. 1995 Internat. Sympos. Low Power Design (1995) San Diego, CA:3–8CrossrefGoogle Scholar
  • Van Slyke R. Monte Carlo methods and the PERT problem. Oper. Res. (1963) 11:839–860LinkGoogle Scholar
  • Vanderhaegen J., Brodersen R. Automated design of operational transconductance amplifiers using reversed geometric programming. Proc. 41st IEEE/ACM Design Automation Conf. (2004) (IEEE/ACM, San Diego, CA) 133–138CrossrefGoogle Scholar
  • Vittal A., Marek-Sadowska M. Low-power buffered clock tree design. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (1997) 16(9):965–975CrossrefGoogle Scholar
  • Wei L., Chen Z., Roy K., Johnson M., Ye Y., De V. Design and optimization of dual-threshold circuits for low-voltage low-power applications. IEEE Trans. Very Large Scale Integration Systems (1999) 7(1):16–24CrossrefGoogle Scholar
  • Weste N., Harris D.CMOS VLSI Design (2004) 3rd ed.(Addison Wesley, Boston, MA) Google Scholar
  • Xu Y., Pileggi L., Boyd S. ORACLE: Optimization with recourse of analog circuits including layout extraction. Proc. 41st IEEE/ACM Design Automation Conf. (2004) (IEEE/ACM, San Diego, CA) 151–154CrossrefGoogle Scholar
  • Yang I., Vieri C., Chandrakasan A., Antoniadis D. Back-gated CMOS on SOIAS for dynamic threshold voltage control. IEEE Trans. Electron Devices (1997) 44(5):822–831CrossrefGoogle Scholar
  • Yang N., Henson W., Wortman J. A comparative study of gate direct tunneling and drain leakage currents in N-MOSFETs with sub-2100-nm gate oxides. IEEE Trans. Electronic Devices (2000) 47(8):1636–1644CrossrefGoogle Scholar
  • Ye Y.Interior Point Algorithms: Theory and Analysis (1997) (Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley, New York) CrossrefGoogle Scholar
  • Yeh Y.-J., Kuo S.-Y., Jou J.-Y. Converter-free multiple-voltage scaling techniques for low-power CMOS digital design. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2001) 20(1):172–176CrossrefGoogle Scholar
  • Young F., Chu C., Luk W., Wong Y. Handling soft modules in general nonslicing floorplan using Lagrangian relaxation. IEEE Trans. Comput.-Aided Design Integrated Circuits Systems (2001) 20(5):687–692CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.