論理回路の配置アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
This paper presents a new placement algorithm for allocation of ICs on a printed circuit board or silicon chips on a ceramic board on the criterion of minimizing the total wire length. The algorithm is based on the concepts of classifying all the elements into two groups of friendly elements' or 'unfriendly elements' to one another, supposing attractive forces by friendly elements and repulsive forces by unfriendly elements, and then allocating each element on the position balanced by these two opposite direction forces. The effectiveness of this algorithm has been ascertained comparing with the clustering and the relaxation (or gravitational) method.
- 一般社団法人情報処理学会の論文
- 1975-12-15