リップアップ再配置手法

概要

論文の詳細を見る
近年、プリント基板の高密度化、複雑化により、人手による設計が困難となってきている.そこで、我々はAI的手法を用い、熟練設計者の持つノウハウを知識ベースとして構築し、この知識をもとに自動配置配線を行うシステムESPAR (Exper System of Placement And Routing)を開発している。ESPARにおける自動配置では、様々な知識をもとにして配置すべきエリアを配置最適エリアとして設定し、配置最適エリア内の配置可能エリアに部品配置を行っている。配置する部品の順序は知識によって選択されており、その配置結果は設計者の意図に合ったものとなっている.しかし、場合によっては、配置済み部品が障害となって最適な配置位置に部品が配置できないことがある。そこで、配置済みの部品を一旦ひきはがしてやることにより、配置最適位置に配置できなかった部品を配置した後、ひきはがした部品をもと配置されていた位置のなるべく近くに再配置することにより、自動配置結果の質を向上させる機能を開発した。本稿では、このリップアップ再配置機能について報告する.
一般社団法人情報処理学会の論文
1991-02-25