New approach to block-level 3D IC layout design

Computer-aided 3D ICs layout design requires effective search of discontinuous and large spaces of possible solutions. There are no deterministic algorithms able to perform the task. This paper presents a new approach to block-level 3D IC layout design. A simple shape grammar generates possible design solutions. Design specific knowledge is represented as goals and constraints that are both given in the form of predicates. The solution space exploration is driven by an intelligent derivation controller. The proposed concept undergoes practical verification and is illustrated with an example generated by a dedicated application PerfectShape.