EFFICIENT ALGORITHM FOR THE TWO-DIMENSIONAL PLACEMENT PROBLEM IN ELECTRICAL CIRCUIT LAYOUT.

Satoshi Goto

    研究成果: Article査読

    88 被引用数 (Scopus)

    抄録

    This paper deals with the optimum placement of modules on a two-dimensional board, which minimizes the total routing length of signal sets. A new heuristic procedure, based on iterative improvement, is proposed. The procedure repeats random generation of an initial solution and its improvement by a sequence of local transformations. The best among the local optimum solutions is taken as a final solution. This method is different from an earlier one, in the sense that it considers interchanging more than two modules at the same time and examines only a small portion of feasible solutions which has high probability of being better. Experimental results show this procedure gives better solutions than the best one up to now. The computation time for each local optimum solution grows almost linearly with regard to the number of modules.

    本文言語English
    ページ(範囲)12-18
    ページ数7
    ジャーナルIEEE Transactions on Circuits and Systems
    CAS-28
    1
    出版ステータスPublished - 1981 1

    ASJC Scopus subject areas

    • Engineering(all)

    フィンガープリント 「EFFICIENT ALGORITHM FOR THE TWO-DIMENSIONAL PLACEMENT PROBLEM IN ELECTRICAL CIRCUIT LAYOUT.」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル