VLSI module placement based on rectangle-packing by the sequence-pair

H Murata, K Fujiyoshi, S Nakatake… - IEEE Transactions on …, 1996 - ieeexplore.ieee.org
The earliest and the most critical stage in VLSI layout design is the placement. The background
is the rectangle packing problem: given a set of rectangular modules of arbitrary sizes, …

Module placement on BSG-structure and IC layout applications

S Nakatake, K Fujiyoshi, H Murata… - … on Computer Aided …, 1996 - ieeexplore.ieee.org
A new method of packing rectangles (modules) is presented with applications to IC layout
design. It is based on the bounded-sliceline grid (BSG) structure. The BSG dissects the plane …

Rectangle-packing-based module placement

H Murata, K Fujiyoshi, S Nakatake… - … Best of ICCAD: 20 Years of …, 2003 - Springer
The first and the most critical stage in VLSI layout design is the placement, the background
of which is the rectangle packing problem: Given many rectangular modules of arbitrary size, …

Module packing based on the BSG-structure and IC layout applications

S Nakatake, K Fujiyoshi, H Murata… - IEEE Transactions on …, 1998 - ieeexplore.ieee.org
A new method of packing the rectangles is proposed with applications to integrated circuit (IC)
layout design. A special work-sheet, called the bounded-sliceline grid, is introduced. It …

The 3D-packing by meta data structure and packing heuristics

H Yamazaki, K Sakanushi, S Nakatake… - IEICE transactions on …, 2000 - search.ieice.org
The three dimensional (3D) packing problem is to arrange given rectangular boxes in a
rectangular box of the minimum volume without overlapping each other. As an approach, this …

Regularity-oriented analog placement with diffusion sharing and well island generation

S Nakatake, M Kawakita, T Ito, M Kojima… - 2010 15th Asia and …, 2010 - ieeexplore.ieee.org
This paper presents a novel regularity evaluation of placement structure and MOS analog
specific layout techniques called diffusion sharing and well island generation, which are …

Structured placement with topological regularity evaluation

S Nakatake - 2007 Asia and South Pacific Design Automation …, 2007 - ieeexplore.ieee.org
This paper introduces a new concept of floorplanning and block placement, called structured
placement. Regularity is a key criterion of structured placement so that placement can …

[PDF][PDF] The channeled-BSG: a universal floorplan for simultaneous place/route with IC applications

S Nakatake, K Sakanushi, Y Kajitani… - Proceedings of the 1998 …, 1998 - dl.acm.org
The BSG-based packing of rectangles has been sho~ vn a breakthrough in problem size
and generality, if rout ing is not involved. In order to include the routing,~ vedefine the …

Sparsity adaptive estimation of memory polynomial based models for power amplifier behavioral modeling

…, Z Zhang, R Li, Q Dong, S Nakatake - IEEE Microwave and …, 2016 - ieeexplore.ieee.org
In this letter, a new efficient model pruning method, called regularized sparsity adaptive
matching pursuit (RSAMP), is presented to prune the redundant terms of memory polynomial …

Regularity-Oriented Analog Placement with Conditional Design Rules

S Nakatake, M Kawakita, T Ito, M Kojima… - IEICE transactions on …, 2010 - search.ieice.org
This paper presents a novel regularity evaluation of placement structure and techniques for
handling conditional design rules along with dynamic diffusion sharing and well island …