Coding the objects in place and route CAD

  • Authors:

  • Yoji Kajitani

  • Affiliations:

  • Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan

  • Venue:
  • Proceedings of the 2013 ACM international symposium on International symposium on physical design
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computer aided design of any style starts with coding the objects. The objects are blocks and nets. The code is, in fact, a permutation of object labels. A solemn fact is that the code is a linear array while the objects are floating on the multiple layer or 3D space so that potentially very restricted data can be on the code. Given this opportunity at ISPD 2013, I would like to disclose an unpublished story which stands solely on the concept of permutation. It was motivated by a question about a small gap found in classic channel routing. The interest is in how unrelated place and route matters be related with each other.