Summary
International Symposium on Nonlinear Theory and Its Applications
2016
Session Number:A2L-C
Session:
Number:A2L-C-4
Extremal Optimisation Approaches for Building Complex Geometric Structures in 3D Integrated Circuits
Maciej Ogorzalek, Katarzyna Grzesiak-Kopec, Piotr Oramus,
pp.-
Publication Date:2016/11/27
Online ISSN:2188-5079
Summary:
The 3D integrated circuit design task poses an extremely difficult intellectual challenge. Modern integrated circuits are composed of thousands of buildingg blocks and billions of transistors. Also an additional challenge is posed by realisation of various blocks using heterogeneous technologies such as CMOS of various technology nodes, batteries and super capacitors, sensors, RRAM memories and many others. Solution of the extremely difficult problem of building block geometric positioning and their interconnects. The solution has to meet a number of specific requirements and satisfy a variety of constraints. Efficient search of huge and discontinuous solution spaces requires new non-deterministic and heuristic algorithms. The goal of our research is to minimize the total wire-length of interconnects between sub-circuits. The paper presents a knowledge intensive 3D ICs layout hypergraph representation together with the elaborated neighborhood optimization heuristics. The results of the Extremal Optimization (EO) implementation applied to the MCNC set of benchmark circuits are reported.