適用製品
情報処理装置並びに方法、それを用いたレイアウト装置並びに方法、及びプログラム、グラフからグラフへの位相保持写像の実装
目的
グラフからグラフへの位相保持写像を実現できる情報処理装置、方法並びにプログラム、及びそれを用いたレイアウト装置、方法並びにプログラムを提供する。
効果
入力層に係るグラフにより基板におけるレイアウト可能な領域が表現され、競合層に係るグラフにより回路構造が表現される。
レイアウト上の制約がある基板に対して、総配線長を短くしつつ回路要素を配置することができるようになる。
技術概要
自己組織化マップの入力層及び競合層をそれぞれグラフで表現しておき、入力位置ｘと、競合層の各ユニットに関するユニット位置ｗ↓ｊと、の入力層グラフ上の距離に従って、勝者ユニットＵ↓ｃを選択するとともに、各ユニット位置ｗ↓ｊを、勝者ユニットＵ↓ｃとの競合層グラフ上の距離、及び入力位置ｘに従って、入力層グラフ上の他の位置にそれぞれ変更する。
基本情報
開放特許情報
)
登録者情報
その他の情報
