特許ウォッチ

公開番号2024048673
公報種別公開特許公報(A)
公開日2024-04-09
出願番号2022154719
出願日2022-09-28
発明の名称パーツの自動配置方法およびパーツの自動配置プログラム
出願人三菱電機株式会社
代理人個人,個人
主分類G06F 30/392 20200101AFI20240402BHJP(計算;計数)
要約【課題】ユーザーのパーツの自動配置のための設定の負担を軽減し、計算機に加わる負荷が少ない、パーツの自動配置方法を提供する。
【解決手段】
パーツ境界条件を取得するパーツ条件取得工程(a)、配置エリアへの配置順を取得するパーツ配置順取得工程(b)、境界パーツを示す境界線境界条件を取得する境界線取得工程(c)、パーツのストレッチ設定の有無を確認するストレッチ設定確認工程(d)、パーツの境界線上での連続配置の可否を確認する連続配置確認工程(e)、境界線の長さに基づいてパーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程(f)と、ストレッチパーツを配置するパーツ配置工程(g)と、パーツ配置工程の後、境界線および前記境界線境界条件を更新する更新工程(h)と、を備え、工程(a)～(h)を繰り返すことで、複数種類のパーツを配置エリアに自動で配置する。
【選択図】図26
特許請求の範囲【請求項１】
複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するパーツの自動配置方法であって、
前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
（ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得工程と、
（ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得工程と、
（ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得工程と、
（ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのストレッチ設定の有無を確認するストレッチ設定確認工程と、
（ｅ）前記ストレッチ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認工程と、
（ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程と、
（ｇ）前記ストレッチパーツを配置するパーツ配置工程と、
（ｈ）前記パーツ配置工程の後、前記境界線および前記境界線境界条件を更新する更新工程と、を備え、
前記工程（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置方法。
続きを表示（約 2,600 文字）【請求項２】
複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するパーツの自動配置方法であって、
前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
（ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得工程と、
（ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得工程と、
（ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得工程と、
（ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのアレイ設定の有無を確認するアレイ設定確認工程と、
（ｅ）前記アレイ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認工程と、
（ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツをパーツサイズの整数倍の個数のアレイとして配置するアレイ配置のアレイ数を計算するアレイ数計算工程と、
（ｇ）前記アレイ数に基づいて前記パーツをアレイ配置するアレイ配置工程と、
（ｈ）前記アレイ配置工程の後、前記境界線および前記境界線境界条件を更新する更新工程と、を備え、
前記工程（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置方法。
【請求項３】
前記工程（ｄ）において、前記パーツの境界条件と前記境界線境界条件とが一致しない場合に、
（ｉ）前記パーツを前記配置順が前記パーツの次である異なる種類のパーツに変更するパーツ種類変更工程を備える、請求項１または請求項２記載のパーツの自動配置方法。
【請求項４】
複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するステップをコンピュータに実行させるパーツの自動配置プログラムであって、
前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
（ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得ステップと、
（ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得ステップと、
（ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得ステップと、
（ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのストレッチ設定の有無を確認するストレッチ設定確認ステップと、
（ｅ）前記ストレッチ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認ステップと、
（ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程と、
（ｇ）前記ストレッチパーツを配置するパーツ配置ステップと、
（ｈ）前記パーツ配置ステップの後、前記境界線および前記境界線境界条件を更新する更新ステップと、を備え、
前記ステップ（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置プログラム。
【請求項５】
複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するステップをコンピュータに実行させるパーツの自動配置プログラムであって、
前記複数種類のパーツのそれぞれのパーツは、前記配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、
（ａ）前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得ステップと、
（ｂ）前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得ステップと、
（ｃ）前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得ステップと、
（ｄ）前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのアレイ設定の有無を確認するステップと、
（ｅ）前記アレイ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認ステップと、
（ｆ）前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツをパーツサイズの整数倍の個数のアレイとして配置するアレイ配置のアレイ数を計算するアレイ数計算工程と、
（ｇ）前記アレイ数に基づいて前記パーツをアレイ配置するアレイ配置ステップと、
（ｈ）前記アレイ配置ステップの後、前記境界線および前記境界線境界条件を更新する更新ステップと、を備え、
前記ステップ（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する、パーツの自動配置プログラム。
【請求項６】
前記ステップ（ｄ）において、前記パーツの境界条件と前記境界線境界条件とが一致しない場合に、
（ｉ）前記パーツを前記配置順が前記パーツの次である異なる種類のパーツに変更するパーツ種類変更ステップを備える、請求項４または請求項５記載のパーツの自動配置プログラム。

発明の詳細な説明【技術分野】
【０００１】
本開示は、パーツの自動配置方法に関し、特に、半導体チップを構成する複数種類の半導体パーツを自動配置するパーツの自動配置方法に関する。
続きを表示（約 1,600 文字）【背景技術】
【０００２】
半導体装置の自動配置配線においては、特許文献１に開示されるように、アナログ回路とデジタル回路を境界線でブロック化してデジタル回路の自動配置配線を行う方法があるが、パワーデバイス用の半導体チップは、同一構造のユニットセルが複数並列に配置された構造を採り、幾何学的要素が強い配置となっており、特許文献１に開示の自動配置配線方法では対応できない。
【０００３】
パワーデバイス用の半導体チップの半導体パーツの自動配置には、配置マップをプログラムで読み込ませた上で、配置数量と寸法調整を行ってチップサイズを微調整するマップ方式が挙げられるが、マップ方式には以下の問題が挙げられる。
【０００４】
すなわち、マップ方式の場合、チップサイズ調整用の配置数量調整パーツと固定パーツを識別する必要があるため、ユーザーの設定量が増える。
【０００５】
また、同一パーツの配置がある場合にパーツ分の座標設定が必要であり、アレイを使用する場合でも、縦横のアレイ数の設定が必要となる。
【０００６】
また、パーツの回転および反転の設定が座標に関連付けられているため、同一パーツでも座標ごとに回転および反転の方向が異なると、ユーザーの設定量が増える。
【０００７】
一方、マップ方式を用いず、自由配置する場合は、パーツ配置の有無の識別のため、メッシュを設けて配置座標を予め設ける方法が挙げられるが、パワーデバイス用の半導体チップは、大きさが数ｃｍに達するのに対して、配置座標間隔は０．１μｍ以下であるため、１０
１０
個以上のメッシュが必要となり、計算機への負荷が大きくなる。
【先行技術文献】
【特許文献】
【０００８】
特開２０１６－１０５２３４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
本開示は上記のような問題を解決するためになされたものであり、ユーザーのパーツの自動配置のための設定の負担を軽減し、計算機に加わる負荷が少ない、パーツの自動配置方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本開示に係るパーツの自動配置方法は、複数種類のパーツをコンピュータ支援設計ツールで設定される配置エリアに自動で配置するパーツの自動配置方法であって、複数種類のパーツのそれぞれのパーツは、配置エリアの互いに直交する第１の方向および第２の方向にそれぞれ平行な辺を有する矩形状であって、前記パーツごとに設定される前記パーツに隣接して配置できる隣接配置パーツを示すパーツ境界条件を取得するパーツ条件取得工程（ａ）、前記パーツごとに設定される前記配置エリアへの配置順を取得するパーツ配置順取得工程（ｂ）と、前記配置エリアに設定される前記第１の方向または前記第２の方向に平行な境界線により隔てられる２つの領域に配置できる境界パーツを示す境界線境界条件を取得する境界線取得工程（ｃ）と、前記パーツ境界条件と前記境界線境界条件とを比較し、一致した場合に前記パーツのストレッチ設定の有無を確認するストレッチ設定確認工程（ｄ）と、前記ストレッチ設定がある場合、前記パーツ境界条件に基づいて、前記パーツの前記境界線上での連続配置の可否を確認する連続配置確認工程（ｅ）と、前記パーツの前記連続配置が可能な場合に、前記境界線の長さに基づいて前記パーツを元のパーツサイズから整数倍ストレッチしてストレッチパーツとするストレッチ工程（ｆ）と、前記ストレッチパーツを配置するパーツ配置工程（ｇ）と、前記パーツ配置工程の後、前記境界線および前記境界線境界条件を更新する更新工程（ｈ）と、を備え、前記工程（ａ）～（ｈ）を繰り返すことで、前記複数種類のパーツを前記配置エリアに自動で配置する。
【発明の効果】
（【００１１】以降は省略されています）

関連特許