0%


This book addresses the difficulty of obtaining a quality solution, that is, pre optimal or even optimal, in a reasonable time from a central processing unit (CPU). As polynomial problems can be treated by exact methods, the problem posed concerns non-polynomial problems, for which it is necessary to develop efficient algorithms based on heuristics or meta-heuristics. Chapter 3 of this book demonstrates how to develop such algorithms, which are characterized by: an initialization of argued solutions (sometimes, the global optimum can be obtained from such an initialization); a non-random generation of solutions (to avoid generating the same solution several times, or even generating solutions that cannot be achieved); avoidance of being trapped by a local optimum; good use of CPU time by reducing the size of the space of solutions to be explored (which is often very large for such problems) without compromising the quality of the solution; plus a reasoned displacement from one solution to another, to improve the quality of the solution as the processing is carried out. These aspects are applied to concrete applications in the design of integrated circuits and systems at various levels. To do this and to help the reader better understand this problem, Chapters 1 and 2 present basic notions on computational complexity, and the design of integrated circuits and systems.

Table of Contents

  1. Cover
  2. Preface
  3. 1 Basic Notions on Computational Complexity and Approximate Techniques
    1. 1.1. Computational complexity
    2. 1.2. Language computability
    3. 1.3. Heuristics and metaheuristics
    4. 1.4. Conclusion
  4. 2 Basic Notions on the Design of Digital Circuits and Systems
    1. 2.1. Introduction
    2. 2.2. History of VLSI circuit design
    3. 2.3. System design level
    4. 2.4. Register transfer design level
    5. 2.5. Module design level
    6. 2.6. Gate design level
    7. 2.7. Transistor level
    8. 2.8. Interconnections
    9. 2.9. Conclusion
  5. 3 Case Study: Application of Heuristics and Metaheuristics in the Design of Integrated Circuits and Systems
    1. 3.1. Introduction
    2. 3.2. System level
    3. 3.3. Register transfer level
    4. 3.4. Module level
    5. 3.5. Gate level
    6. 3.6. Interconnections
    7. 3.7. Conclusion
  6. References
  7. Index
  8. End User License Agreement
3.144.77.71