In this thesis, we propose a new algorithm for the automatic initial placement of standard cells which places all cells connected by each net in a few adjacent rows. The cell-group ordering is defined and used for row assignment, and the position of each cell within the row is determined one by one so as to minimize the net range.
As a result, the proposed algorithm is improved compared with the previous standard cell placement schemes in terms of the number of feed through cells needed in routing phase, the number of tracks to be occupied, the area and the total wire length.
