矩形要素配置方法及び矩形要素配置装置並びに矩形要素配置用プログラム

Rectangular element placement method, rectangular element placement device and rectangular element placement program

Abstract

【課題】 平面上に複数の矩形要素を配置する際の対称配置制約及び相対位置関係に係る制約(sequence-pair制約)を共に満たす最適配置解を求める。 【解決手段】 データ/操作指示入力部301からの入力によって、矩形要素集合取得・保持部302が、複数の矩形要素のそれぞれの識別情報と、各矩形要素の高さ及び幅の値を取得、保持する。また、seq-pair制約条件取得・設定部303は、これらの複数の矩形要素の相対位置関係を示す制約条件を取得し、これらの制約条件を線形の制約式に変換する。また、対称配置制約条件取得・設定部304は、矩形要素の対称配置制約条件を取得し、この対称配置制約条件を線形の制約式に変換する。そして、線形計画法演算部305が、相対位置関係に基づく制約式、及び対称配置制約条件に基づく制約式を使用して、線形計画法による演算を行い、平面上に複数の矩形要素を最密に配置する際の各矩形要素の配置位置を決定する。 【選択図】 図3
<P>PROBLEM TO BE SOLVED: To compute an optimal placement solution satisfying both symmetrical placement constraints and relative positional relationship constraints (sequence-pair constraints) when a plurality of rectangular elements are placed on a plane. <P>SOLUTION: According to an input from a data/operation command input part 301, a rectangular element set acquisition/holding part 302 acquires and holds identification information about each of a plurality of rectangular elements and height and width values of each rectangular element. A seq-pair constraint acquisition/setting part 303 acquires constraints representing relative positional relationships between the plurality of rectangular elements and converts the constraints into linear constraint equations. A symmetrical placement constraint acquisition/setting part 304 acquires symmetrical placement constraints on the rectangular elements and converts the symmetrical placement constraints into linear constraint equations. A linear programming computation part 305 computes linear programming with the constraint equations based on the relative positional relationships and the constraint equations based on the symmetrical placement constraints to decide the placement position of each rectangular element for the closest placement of the plurality of rectangular elements on a plane. <P>COPYRIGHT: (C)2007,JPO&INPIT

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (8)

    Publication numberPublication dateAssigneeTitle
    JP-2000231577-AAugust 22, 2000Mitsubishi Electric Corp, 三菱電機株式会社Part layout device and its method
    JP-2001084281-AMarch 30, 2001Toshiba Corp, 株式会社東芝Layout editor, layout method and computer-readable recording medium with layout program stored therein
    JP-2003085225-AMarch 20, 2003Seiko Instruments Inc, セイコーインスツルメンツ株式会社集積回路設計装置、集積回路設計方法及びコンピュータに集積回路設計処理を行わせるためのプログラム
    JP-2005062943-AMarch 10, 2005Jedat Innovation:Kk, 株式会社ジーダット・イノベーションIntegrated circuit design device
    JP-H06110978-AApril 22, 1994Toshiba Corp, 株式会社東芝電子部品のレイアウト設計支援装置
    JP-H08305745-ANovember 22, 1996Hitachi Ltd, Hitachi Vlsi Eng Corp, 日立超エル・エス・アイ・エンジニアリング株式会社, 株式会社日立製作所半導体集積回路のセル配置方法
    JP-S61267344-ANovember 26, 1986Hitachi LtdChip layout method for lsi
    JP-S6366674-AMarch 25, 1988Hitachi LtdLayout processor

NO-Patent Citations (0)

    Title

Cited By (2)

    Publication numberPublication dateAssigneeTitle
    JP-2008140011-AJune 19, 2008Jedat Innovation:Kk, Shigehisa Nakatake, 繁寿 中武, 株式会社ジーダット・イノベーション集積回路設計装置及び集積回路設計用プログラム
    JP-2010531505-ASeptember 24, 2010サガンテック イスラエル リミテッド設計規則及びユーザ制約に基づく半導体レイアウト修正方法