Project number:
STU Stevek
Title of the project:
Advanced Optimization method for Slotting problem in IC automation design
Project type:
Other projects
Project duration (start):
Project duration (end):

Grant: Internal Grant of the Slovak University of Technology in Bratislava

Date: 2013

Abstract: In this project we address slotting problem in integrated circuit automation design for top-layer metals.

An integrating circuit production technology consists of many manufacturing steps - optical exposure, resist development, chemical vapor deposition and chemical-mechanical polishing (CMP) - have different influences on local characteristics of the layout. To keep these effects uniform and predictable the layout must be made uniform to certain density parameters. It is possible to achieve this uniformity by insertion (filling) or partial deletion (slotting) of shapes in a layout.

We propose to design slotting algorithm by means of multi-parametric programming. We focus on optimization problem for convex shapes of metal layers. Constraints of the problem will reflect restrictions of the production technology and limitation of the implementation environment. The solution should exhibit simple implementation and guarantees results in a real-time.

Objectives: A challenge is to design a slotting algorithm that offers solutions in a real time while satisfying all technology restrictions. Moreover algorithm has to respect limits of an implementation scripting language.

  • propose a methodics for different producion technology
  • propose a solution that exhibit simple implementation
  • use of optimization approaches for simplifying multi-parametric solution that were developed within project VEGA 1/0095/11

Principal researcher: Juraj Števek



  1. J. Števek – M. Fikar: A heuristic approach for complexity reduction in explicit MPC - border based technique. Editor(s): J. Cigánek, Š. Kozák, A. Kozáková, D. Rosinová, In Medzinárodná konferencia Kybernetika a Informatika '14, Nakladateľstvo STU v Bratislave, Oščadnica, vol. 27, 2014.
  2. J. Števek – M. KvasnicaM. Fikar – A. Vrbický: An Application of Multi-parametric Programming in Integrated Circuit Automation (Slotting Problem). In Preprints of the 19th IFAC World Congress Cape Town (South Africa) August 24 - August 29, 2014, pp. 10275–10280, 2014.


Facebook / Youtube

Facebook / Youtube