CAD of Circuits and Integrated Systems (eBook)

Ali Mahdoum (Autor)

eBook Download: EPUB

2020 | 1. Auflage
288 Seiten
Wiley (Verlag)
978-1-119-75158-8 (ISBN)

Infos

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.

Autor

Ali Mahdoum is a full-time researcher at the Centre de Developpement des Technologies Avancees (Center for Development of Advanced Technologies) in Algiers, Algeria. He also teaches part-time in the Departments of Computer Science and Electronics at Universite Saad Dahlab de Blida in Algeria. His research interests include the computer-aided design of integrated circuits and systems.

Inhalt

PART I Fundamentals of time complexity and approximate techniquesPART II Fundamentals of digital circuit and system designPART III Case study: Heuristic and metaheuristic based-methods for the design of integrated circuits and systems

Produkt-Details

• Erscheint lt. Verlag: 16.7.2020
• Sprache: englisch
• Themenwelt: Informatik ► Weitere Themen ► CAD-Programme
• Themenwelt: Technik ► Elektrotechnik / Energietechnik
• Schlagworte: Circuit Theory & Design • Electrical & Electronics Engineering • Elektrotechnik u. Elektronik • Schaltkreise - Theorie u. Entwurf
• ISBN-10: 1-119-75158-6 / 1119751586
• ISBN-13: 978-1-119-75158-8 / 9781119751588