Skip to main content

Part of the book series: Advances in Soft Computing ((AINSC,volume 42))

Abstract

The optimization methodology proposed in this work is inspired to [1] and is named Possibilistic Worst-Case Distance (PWCD). This scheme has been tested on an application related to the MOS device sizing of a two stage Operational Transconductance Amplifier circuit (OTA) [2]. In order to model the uncertainties arising from circuit parameter simulations the fuzzy set theory, introduced by Zadeh [3], has been used. A linearization of the circuit performances as function of circuit parameters has been fitted as suitable approximation in a finite range, this choice was suggested to reduce the computational cost related to simulations of the real design. By means of linearization the circuit performances were fuzzyfied and a possibility measure of performance failure was minimized. The proposed case study will show that the possibilistic approach to the worst case analysis, even though less accurate for indirect yield estimation with respect to the probabilistic one, can identify an optimal design in yield terms. Furthermore the possibilistic methodology allows to develop calculation without any statistical hypothesis or sensitive analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Venter, G., Haftka, R.: Using response surface approximations in fuzzy set based design optimization. Structural and Multidisciplinary Optimization 18(4), 218–227 (1999)

    Google Scholar 

  2. Hjamlmarson, E.: Studies on design automation of analog circuits - the design flow. PhD thesis, Department of Electrical Engineering. Linlköpings universitet, Linlköpings, Sweden (2003)

    Google Scholar 

  3. Zadeh, L.A.: Fuzzy algorithms. Information and Control 12(2), 94–102 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  4. Antreich, K., Graeb, H., Wieser, C.: Practical methods for worst-case and yield analysis of analog integrated circuits. International Journal of High Speed Electronics and Systems 4(3), 261–282 (1993)

    Article  Google Scholar 

  5. Graeb, H., Wieser, C., Antreich, K.: Improved methods for worst-case analysis and optimization incorporating operating tolerances, pp. 142–147 (1993)

    Google Scholar 

  6. Abdel-Malek, H., Bandler, J.: Yield optimization for arbitrary statistical distributions: Part I - theory, part II - implementation. IEEE Transactions on Circuit and System CAS-27(4) (1980)

    Google Scholar 

  7. Zadeh, L.: Fuzzy sets as the basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  8. Dubois, D., Prade, H.: Possibility theory: An approach to computerized processing of uncertainty. Plenum Press, New York (1988)

    MATH  Google Scholar 

  9. Spinella, S., Anile, A.: Modeling uncertain sparse data with fuzzy b-splines. Reliable Computing 10(5), 335–355 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  10. Zhao, W., Cao, Y.: New generation of predictive technology model for sub-45nm design exploration. In: ISQED 2006, pp. 585–590 (2006)

    Google Scholar 

  11. Cao, Y., et al.: New paradigm of predictive mosfet and interconnect modeling for early circuit design. In: Proc. of IEEE CICC, IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  12. Medeiro-Hidalgo, F., et al.: A prototype tool for optimum analog sizing using simulated annealing. In: Proc. IEEE Int. Symp. Circuits Syst., May 1992, pp. 1933–1936. IEEE Computer Society Press, Los Alamitos (1992)

    Google Scholar 

  13. NGSPICE. Web site of ngspice at http://ngspice.sourceforge.net/

  14. Nelder, J., Mead, R.: A simplex method for function minimization. Computer Journal 7, 308–313 (1965)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Oscar Castillo Patricia Melin Oscar Montiel Ross Roberto Sepúlveda Cruz Witold Pedrycz Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Sciacca, E., Spinella, S., Anile, A.M. (2007). Possibilistic Worst Case Distance and Applications to Circuit Sizing. In: Castillo, O., Melin, P., Ross, O.M., Sepúlveda Cruz, R., Pedrycz, W., Kacprzyk, J. (eds) Theoretical Advances and Applications of Fuzzy Logic and Soft Computing. Advances in Soft Computing, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72434-6_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72434-6_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72433-9

  • Online ISBN: 978-3-540-72434-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics