JPH038355A - 配置要素配置方法及び装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の目的〕 （産業上の利用分野） この発明は、レイアウト設計規則の範囲内で、配置領域
へ配置要素をできる限り高密度に配置する方法及び装置
に係り、殊に集積回路（以Ｆ、ｒｌｃＪと略称する。）
や大規模集積回路（以下、［ＬｓＩＪと略称する。）に
おいて半導体基板上に回路素子や配線などの配置要素を
レイアウト設計規則の範囲内で、できる限り高密度に配
置するための配置要素配置方法及び装置に関する。

（従来の技術） 以下、説明を簡単化するため、ＬＳＩ技術における配置
要素の配置方法の従来技術及び問題点を代表例として説
明する。

ＬＳＩは、数ミリ角の半導体基板上に、トランジスター
　コンデンサー、抵抗等の回路素子を配線で接続してな
る電子回路を、数千ないし数十刃側配置したものである
。このように、高い集積度の電子回路を配置すると、−
枚の半導体基板上に数千ないし数十刃側のＬＳＩを同時
１こ、作ることが可能となるため、ＬＳＩ当たりの単価
ひいては機能当たりのコストが大幅に低減できる。そし
て集積度が上るにつれて機能当たりのコストは更に低減
できるものと見込まれている。

また、ＬＳＩを用いることにより、システムの組立てや
調整のためのコストが低減し、プリント基板や接続に必
要なコネクタの節減ができ、装置が小型軽量化すること
ができる。

また、ＬＳＩの内部に配線が取り込まれるから、システ
ムの配線長、寄生容量の減少等により遅延時間の短縮、
低電力化が見込まれる。

さらに、製造工程の中で素子の形成と配線が一体的に済
まされるから、回路の故障率が大幅に低減でき、信頼性
が向上できる等の利点がある。

そのためにＬＳＩ（ＩＣの場合も同じ。）の製造に当っ
て、半導体基板上に配置要素をより高密度に集積配置す
ることが要求される。従来の配置要素の配置方法は以下
のような方法により行われていた。

（イ）まず、配置要素の配線の混雑度や、配置位置要求
を考慮し、設計者のＬＳＩ設計に関する知識に基づいて
、配置要素間の相対位置を決めた後、配置要素間の相対
位置をグラフに表し、これに各配置要素の寸法を与え、
計算機により配置要素同士が重なり合わない位置を求め
る方法。

（ロ）また、上述したように計算機の助けを借りて、配
置要素間の相対位置を決め、この位置から配置要素を移
動させてレイアウト設＃１規則を満足するような最適位
置を探す方法である。

（発明が解決しようとする課題） ところが、上述した（イ）、（ロ）の配置方法はいずれ
も、多種多様の形状・大きさをもつ多数の配置要素を半
導体基板上に配置するものであるから、計算機で取り扱
いやすいように一律に矩形形状で、しかも互いに重なり
合わないなどの設定をしたレイアウトモデルに基づいて
計算していた。したがって、配置要素ごとに最小間隔ｄ
ｉ、最小重なり幅Ｄｉの異なるものを、レイアウト設計
規則限度まで詰めて配置することを求める配置方法には
適しない。

また、ＬＳＩにおいては、集積規模の増大に伴な０６、
設計について設計者の負担が増大するという難点もある
。

この発明は、上述した従来の配置要素の配置方法の欠点
を除去するためになされたものであり、レイアウト設計
規則を満たす範囲で、配置要素をできる限り高密度に配
置できる配置要素配置方法を提供しようとするものであ
る。

また、この発明はこのような配置要素の配置方法を確実
に実施できる配置要素配置装置を提供しようとするもの
である。

〔発明の構成〕

（課題を解決するための手段） 以上の目的を達成するため、この発明の配置要素配置方
法は、原理上第１図に示すプロセスにより行われる。す
なわち、配置領域データ、配置しようとする配置要素デ
ータ及びレイアウト設計規則データを読み取るプロセス
１と、 前記配置領域の幅方向寸法及び縦方向寸法をそれぞれ、
配置しようとする配置要素の幅方向寸法Ｗ及び縦方向寸
法Ｈの１／２に相当する値だけ縮少して形成される変形
縮少領域Ａを求めるプロセス２と、 前記配置領域上の既配置要素の幅方向及び縦方向に対し
それぞれ、配置しようとする配置要素の幅方向寸法Ｗ及
び縦方向寸法Ｈの１／２に相当する値に、レイアウト設
計規則データにしたがい配置しようとする配置要素と既
配置要素の最小間隔ｄを加えた長さに拡大して形成され
る拡大変形領域群Ｂ、及び／又は配置しようとする配置
要素と既配置要素の最大重なり幅りを減じた値の長さに
拡大して形成される拡大変形領域Ｂ２を求めるプロセス
３と、 前記各プロセス１．２．３により求めた変形縮少領域Ａ
から変形領域群Ｂ、、Ｂ２を統合して得られる領域を除
いて形成される配置可能領域へ配置しようとする配置要
素を設けるプロセス４とがらなっている。

また、この発明にかかる配置要素配置装置は原理的に第
２図のブロック図に示す構成になっている。すなわち、
配置領域データ、既配置要素データ及び配置しようとす
る配置要素データ書き込み・読み取り手段１１と、レイ
アウト設計規則データ読み取り手段１２と、配置領域の
幅方向寸法及び縦方向寸法をそれぞれ、配置しようとす
る配置要素の幅方向寸法Ｗ及び縦方向寸法Ｈの１／２に
相当する値だけ縮少して形成される変形縮少領域Ａ及び
既配置要素の幅方向及び縦方向をそれぞれ、配置しよう
とする配置要素の幅方向寸法Ｗ及び縦方向寸法Ｈの１／
２に相当する値に、レイアウト設計規則データにしたが
い配置しようとする配置要素と既配置要素の最小間隔ｄ
を加えた長さに拡大して形成される拡大変形領域Ｂ１及
び配置しようとする配置要素と既配置要素の最小重なり
幅りを減じた長さを加えて形成される拡大変形領域Ｂ２
を求める計算手段１３と、前記変形縮少領域Ａから拡大
変形領域群Ｂ、及び／又はＢ２を統合した領域を除いた
配置可能領域抽出手段１４と、さらに前記書き込み読み
取り手段１１、レイアウト設計規則データ読み取り手段
１２、計算手段１３及び配置可能領域抽出手段１４をそ
れぞれ指令制御する制御手段１５とからなっている。

（作用） 以上のように、この発明の配置要素の配置方法は配置領
域の幅方向及び縦方向寸法をそれぞれ配置しようとする
配置要素の幅方向寸法Ｗ及び縦方向寸法Ｈの１／２に相
当する長さだけ縮少して形成される変形縮少領域Ａから
、既配置要素の幅方向及び縦方向に対しそれぞれ、配置
しようとする配置要素の幅方向寸法Ｗ及び縦方向寸法Ｈ
の１／２に相当する値に、レイアウト設計規則データに
したがい配置しようとする配置要素と既配置要素の最小
間隔ｄを加えた値の寸法を加えて形成される拡大変形領
域Ｂ、及び／又は配置しようとする配置要素と既配置要
素の最小重なり幅りを減じた値の寸法を加えて形成され
る拡大変形領域群Ｂ２を統合してなる領域を除いて形成
される配置可能領域として、当該領域へ配置しようとす
る配置要素を設けるから、既配置要素の存在に妨げられ
ることなく、レイアウト設計規則を満足する範囲内で高
密度に配置要素を設置することができる。

また、この発明の配置要素の配置装置は、配置領域デー
タ、既配置要素データ、配置しようとする配置要素デー
タ書き込み・読み取り手段と、レイアウト設計規則デー
タ書き込み・読み取り手段を備えると共に、配置領域の
縮少変形領域Ａ及び既配置要素拡大変形領域群Ｂ、、Ｂ
２の計算手段を有し、さらに配置領域の縮少変形領域Ａ
から既配置要素拡大変形領域群Ｂ、、Ｂ２を統合した領
域を除いて形成される配置可能領域を抽出する手段を備
えているから、制御手段の指令制御により、上述した所
定のデータを書き込んでおけば自動的に配置領域を抽出
することができ、従来の配置方法に比べて配置要素を短
時間で、しかもレイアウト設計規則を満する範囲で、限
度ぎりぎりに高密度に設置することができる。

（実施例） 次に、この発明の配置要素の配置装置の一実施例につい
て説明する。

ただし、この発明の配置要素の配置方法の実施例につい
ては、本実施例の配置要素の配置装置が上述した本発明
にかかる配置要素の配置方法を具体化したものであるか
ら、本実施例の装置をもって本発明の配置要素の配置方
法の実施例に代えることとする。

本実施例の配置要素の配置装置は第２図に示されるブロ
ック図と同じ構成になっており、配置要素配置領域デー
タ、既配置要素データ及び配置しようとする配置要素デ
ータ書き込み・読み取り手段１１と、レイアウト設計規
則データ書き込み・読み取り手段１２と、配置要素配置
領域の幅方向寸法及び縦方向寸法をそれぞれ、配置しよ
うとする配置要素の幅方向寸法Ｗ及び縦方向寸法Ｈの１
／２に相当する値だけ縮少して形成される変形縮少領域
Ａ及び既配置要素の幅方向及び縦方向をそれぞれ、配置
しようとする配置要素の幅方向寸法Ｗ及び縦方向寸法Ｈ
の１／２に相当する値に、レイアウト設計規則データに
したがい配置しようとする配置要素と既配置要素の最小
間隔ｄを加えた値に拡大して形成される拡大変形領域Ｂ
１及び／又は配置しようとする配置要素と既配置要素の
最小重なり幅りを減じた長さを加えて形成される拡大変
形領域Ｂ２を求める計算手段１３と、変形縮少領域Ａか
ら拡大変形領域群８重、及び又はＢ２を統合した領域を
除いた配置可能領域を抽出する手段１４と、さらに前記
読み取り手段１１、レイアウト設計規則データ書き込み
・読み取り手段１２、計算手段１３及び配置可能領域抽
出手段１４をそれぞれ指令制御する制御手段１５とから
なっている。

本装置による動作の流れを、第３図のフローチヤードに
したがって説明する。

先ず、制御手段１５を操作して、レイアウト設計規則デ
ータ書き込み・読み取り手段１２に配置しようとする配
置要素のレイアウト設計規則データを、また、書き込み
・読み取り手段１１に配置要素配置領域データと既配置
要素データ及び配置しようとする配置要素データを書き
込んでおく。

次に第３図のフローチャートに示すようにレイアウト設
計規則データを読み出すと共に（ステップ２１）、配置
領域データと既配置要素データを読み取る（ステップ２
２．２３）。さらに、その後配置しようとする配置要素
１０１（第４図参照）の形状データ（幅寸法Ｗ、縦寸法
Ｈ）を読み込む。

この形状データを基に、配置領域１００を幅方向に対し
てはＷ／２、縦方向に対してはＨ／２だけ縮少して縮少
変形領域Ａを求める（ステップ２５及び第５図参照）。

ついで、レイアウト設計規則データから、配置しようと
する配置要素りと既配置要素１０２の最小間隔ｄを読み
取り（第６図（ａ））　、第６図（ｂ）に示すごとく、
既配置要素１０２の幅方向及び縦方向外延にそれぞれ配
置要素１０１と既配置要素１０２の最小間隔ｄを加味し
た値（第６図（ａ）参照）だけ拡大し、幅方向寸法２１
及び縦方向寸法ｅ２をそれぞれ、 ２Ｉ　−丁＋ｄ １２−−７ｆ＋ｄ に拡大した拡大変形領域Ｂ、を求め、これら既配置要素
群の各拡大変形領域を統合して第６図（ｂ）及び第７図
に示すような拡大変形領域ＢＩ　ａ、Ｂｂ、Ｂ１　　ｃ
を計算する（ステップ２４）。

そして、最後に縮少変形領域Ａから拡大変形領域群８１
　　ａ、Ｂ１　ｂ、ＢＩ　Ｃを取り除いて得られる領域
を配置可能領域Ｃとして出力する（ステップ２５）。

上述した実施例では、レイアウト設計規則データにおけ
る配置しようとする配置要素１０１と既配置要素１０２
の最小間隔がｄの場合について説明したが、配置要素１
０１と既配置要素１０２の最小重なり幅がＤの場合は、
第８図（ａ）、（ｂ）に示すごとく既配置要素１０２の
幅方向及び縦方向外延に、それぞれ、 ２゛１−子−ｄ ｊｌ！’　２−−＋ｄ だけ拡大形成した拡大変形領域Ｂ２を求める。

そして、各拡大変形領域Ｂ２を統合した拡大変形領域Ｂ
２　ａ、Ｂ２　ｂ、Ｂ２　ｃ、　・＝を計算した後、最
後に、縮少変形領域Ａから拡大変形領域Ｂ２　ａ。

Ｂ２　ｂ、Ｂ２　ｃを取り除いて得られる領域を配置可
能領域Ｃとして出力してもよい。

さらに、上述した実施例は、既配置要素１０２と配置し
ようとする配置要素１０１の最小間隔ｄ又は最小重なり
幅りだけの場合について配置可能領域Ｃを求める例につ
いて示したが、レイアウト設計規則データ上、既配置要
素１０２群と配置要素１０１群とが互いに最小間隔ｄを
隔てて配置しているグループと、最小重なり幅りを有し
て配置しているグループが混在されて配置されている場
合には、上述した場合同様、それぞれのグループについ
て拡大変形領域Ｂ、、Ｂ２を求め、最後にこれらを統合
して得られる領域Ｂを縮少変形領域Ａから取り除いて得
られる領域を配置可能領域として出力してもよい。

なお、上述した実施例はいずれも配置領域１００に、既
配置要素１０２が存在している場合に配置要素を配置す
る例について説明したが、本発明はこのような場合に限
らず、既配置要素がない場合にも適用できることはいう
までもない。

この場合には、既配置要素データの書き込みや読み取り
がなされず、レイアウト設計規則データから、既配置要
素と配置要素との間の最小間隔ｄ及び最小重なり幅りを
考慮する必要がなく、変形縮少領域が配置可能領域とし
て出力される。

また、配置領域の変形は配置しようとする要素１０１の
形状に従って変形を行う。既配置要素１０２の変形は配
置しようとする要素の形状に従って各既装置要素を変形
する。これらの変形には既に良く知られた幾何学データ
を操作するアルゴリズムを応用することで実現できる。

図形の引き算を行うには変形された配置領域から同様に
既装置領域を変形して作られる領域群を取り除く操作を
行い、これも既に良く知られた幾何学データを操作する
アルゴリズムを応用することで実現できる。

書き込み・読み取り手段では変形された配置領域から変
形された既配置領域群を取り除いてできる領域群を配置
可能領域として書き出す。

本実施例では、既装置要素と配置しようとする要素との
間のレイアウト設計規則は既装置要素の幅方向、縦方向
とも同じ値として説明したが幅方向と縦方向で異なる規
則がある場合にはレイアウト設計規則で定められた値ｄ
　（Ｄ）を幅方向、縦方向で異なる値にすることで矛盾
な（取り扱える。

本実施例では既装置要素を変形してできる領域を統合し
てから配置領域の変形領域から取り除く例について説明
したが、本発明はこれに限らず統合せずに取り除いてい
く応用も可能である。

また、本実施例では配置要素の回転に関しては特に述べ
なかったが、配置しようとする配置要素を事前に回転し
ておくことで矛盾なく取り扱える。

この様な回転処理の必要性は配置の状況に依存するため
、回転を行わない場合について配置可能領域を発見し、
仮に配置を行い、回転を行った場合について配置可能領
域を発見し、仮に配置を行い、比較し選択するなどの応
用ども考えられる。

また、配置領域の境界と配置要素の間にあるスペースが
必要な場合には既装置要素と同様にそのスペースを加味
し配置領域を拡大縮小することで矛盾なく扱える。

さらに、上述した半導体基板上にＬＳＩを作る場合だけ
でなく、床面にタイルを配置する場合にも適用できる。

〔発明の効果〕 以上の説明から明らかなごとく、この発明にかかる配置
要素配置方法は、配置しようとする配置要素を、配置領
域を当該配置要素の幅方向寸法Ｗ及び縦方向寸法Ｈの１
／２だけ縮少した縮少変形領域Ａからレイアウト設計規
則データを考慮に入れて既装置要素と配置要素の最小間
隔ｄ及び／又は最小項なり幅りを考慮に入れて既装置要
素を拡大変形した領域の統合領域Ｂを除外して形成され
る領域を配置可能領域Ｃとして配置するから、レイアウ
ト設計規則データを全く考慮しないで配置する従来の配
置要素配置方法に比べて、レイアウト設計規則データの
範囲内で、高密度の配置を行うことができる。しかも、
配置領域、配置しようとする配置要素及び既装置要素並
びにレイアウト設計規則データから電子計算機の助けに
より、縮少変形領域Ａ、拡大変形領域Ｂを求め、配置可
能領域Ｃが容易に求められるから、レイアウト設計規則
の範囲で、配置要素を高密度に詰めて配置することがで
きる。

しかも、従来の配置要素配置方法が設計台の知識に基づ
いて設計していたために生じるエラーがなくなり、エラ
ー検証、エラー修正のために必要な時間の浪費もなくす
ることができ、製品の早期市場投入が可能となった。ま
た、設計者はレイアウト設計時の過度の集中力を必要と
する作業から解放でき、労務管理の面での効果も顕著で
ある。

また、この発明の配置要素配置装置は、レイアウト設計
規則データ書き込み・読み取り手段、配置領域データ、
既装置要素データ、配置しようとする配置要素データ書
き込み・読み取り手段に配置領域の縮少変形領域、既装
置要素の拡大変形領域を計算する計算手段、配置可能領
域抽出手段並びに制御手段を有しているから、配置領域
、既装置要素、配置しようとする配置要素並びにレイア
ウト設計規則データの実情に応じて、迅速に配置可能領
域を抽出し、配置要素を配置領域へ設置することができ
る利点を有している。

【図面の簡単な説明】

第１図はこの発明にかかる配置要素の配置方法のプロセ
スの原理図、第２図はこの発明にががる配置要素の配置
装置の原理的構成を示すブロック図、第３図は実施例の
配置要素配置装置の作業動作の流れを示すフローチャー
ト、第４図は配置領域へ配置しようとする配置要素の形
状・寸法を示す平面図、第５図は配置領域の縮少変形領
域の形状・寸法を示す平面図、第６図（ａ）、（ｂ）は
それぞれ既装置要素と配置しようとする配置要素の最小
間隔の関係を示す説明図及び拡大変形領域の平面説明図
、第７図は配置可能領域抽出過程平面説明図、第８図（
ａ）（ｂ）はそれぞれ配置しようとする既装置要素と配
置しようとする配置要素の最小重なり幅の関係を示す説
明図及び拡大変形領域の平面説明図である。 １００・・・配置領域、 １０１・・・配置しようとする配置要素、１０２・・・
既装置要素、 Ａ・・・縮少変形領域、 Ｂ１　、Ｂ１　ａ、ＢＩ　ｂ、Ｂ１　　ｃ−・最小間隔
を考慮に入れた既装置要素の拡大変形領域を統合した領
域、 Ｂ２　、Ｂ２　ａ、Ｂ２　ｂ、Ｂ２　ｃ−最小重なり幅
を考慮に入れた既装置要素の拡大変形領域を統合した領
域、 Ｃ・・・配置可能領域、 ｄ・・・配置しようとする配置要素と既装置要素の最小
間隔、 Ｄ・・・配置しようとする配置要素と既装置要素の最小
重なり幅、 １１・・・配置領域データ、既装置要素データ、配置し
ようとする配置要素データ書き込み・読み取り手段、 １２・・・レイアウト設計規則データ書き込み・読み取
り手段、 １３・・・配置領域縮少変形領域及び既装置要素拡大変
形領域変形手段、 １４・・・配置可能領域抽出手段、 １５・・・制御手段。

Claims (4)

【特許請求の範囲】
1. （１）配置領域データ、配置領域上の既配置要素データ
   、配置しようとする配置要素データ及びレイアウト設計
   規則データを読み取るプロセスと、配置領域の幅方向寸
   法及び縦方向寸法をそれぞれ、配置しようとする配置要
   素の幅方向寸法Ｗ及び縦方向寸法Ｈの１／２に相当する
   長さだけ縮少した変形縮少領域Ａを求めるプロセスと、 前記配置領域上の既配置要素の幅方向及び縦方向に対し
   それぞれ、配置しようとする配置要素の幅方向寸法Ｗ及
   び縦方向寸法Ｈの１／２に相当する値に、レイアウト設
   計規則データにしたがい配置しようとする配置要素と既
   配置要素の最小間隔ｄを加えた長さに拡大して形成され
   る拡大変形領域群Ｂ＿１及び配置しようとする配置要素
   と既配置要素の最小重なり幅Ｄを減じた長さに拡大して
   形成された拡大変形領域群Ｂ＿２を求めるプロセスと、
   前記各プロセスにより求めた変形縮少領域Ａから拡大変
   形領域群Ｂ＿１をＢ＿２を統合して得られる領域を除い
   て形成される配置可能領域へ配置しようとする配置要素
   を設けることを特徴とする配置要素配置方法。
2. （２）配置領域データ、配置領域上の既配置要素データ
   、配置しようとする配置要素データ及びレイアウト設計
   規則データを読み取るプロセスと、前記配置領域の幅方
   向寸法及び縦方向寸法をそれぞれ、配置しようとする配
   置要素の幅方向寸法Ｗ及び縦方向寸法Ｈの１／２に相当
   する長さだけ縮少した変形縮少領域Ａを求めるプロセス
   と、前記配置領域上の既配置要素の幅方向及び縦方向に
   対しそれぞれ、配置しようとする配置要素の幅方向寸法
   Ｗ及び縦方向寸法Ｈの１／２に相当する値に、レイアウ
   ト設計規則データにしたがい配置しようとする配置要素
   と既配置要素の最小間隔ｄを加えた長さに拡大して形成
   される拡大変形領域群Ｂ＿１を求めるプロセスと、 前記各プロセスにより求めた変形縮少領域Ａから拡大変
   形領域群Ｂ＿１を統合して得られる領域を除いて形成さ
   れる配置可能領域へ配置しようとする配置要素を設ける
   ことを特徴とする配置要素配置方法。
3. （３）配置領域データ、配置領域上の既配置要素データ
   、配置しようとする配置要素データ及びレイアウト設計
   規則データを読み取るプロセスと、前記配置領域の幅方
   向寸法及び縦方向寸法をそれぞれ、配置しようとする配
   置要素の幅方向寸法Ｗ及び縦方向寸法Ｈの１／２に相当
   する長さだけ縮少した変形縮少領域Ａを求めるプロセス
   と、前記配置領域上の既配置要素の幅方向及び縦方向に
   対しそれぞれ、配置しようとする配置要素の幅方向寸法
   Ｗ及び縦方向寸法Ｈの１／２に相当する長さから、レイ
   アウト設計規則データにしたがい、配置しようとする配
   置要素と既配置要素の最小重なり幅Ｄを減じた長さを加
   えて形成される拡大変形領域群Ｂ＿２を求めるプロセス
   と、 前記各プロセスにより求めた変形縮少領域Ａから拡大変
   形領域群Ｂ＿２を統合して得られる領域を除いて形成さ
   れる配置可能領域へ、配置しようとする配置要素を設け
   ることを特徴とする配置要素配置方法。
4. （４）配置領域データ、既配置要素データ及び配置しよ
   うとする配置要素データ書き込み・読み取り手段と、 レイアウト設計規則データ書き込み、読み取り手段と、 配置領域の幅方向寸法及び縦方向寸法をそれぞれ、配置
   しようとする配置要素の幅方向寸法Ｗ及び縦方向寸法Ｈ
   の１／２に相当する値だけ縮少して形成される変形縮少
   領域Ａ及び既配置要素の幅方向及び縦方向をそれぞれ、
   配置しようとする配置要素の幅方向寸法Ｗ及び縦方向寸
   法Ｈの１／２に相当する値に、レイアウト設計規則デー
   タにしたがい配置しようとする配置要素と既配置要素の
   最小間隔ｄを加えた長さに拡大して形成される拡大変形
   領域群Ｂ＿１及び配置しようとする配置要素と既配置要
   素の最小重なり幅Ｄを減じた長さを加えて形成される拡
   大変形領域群Ｂ＿２を求める計算手段と、 前記変形縮少領域Ａから拡大変形領域群Ｂ＿１及び／又
   はＢ＿２を統合した領域を除いて形成される配置可能領
   域抽出手段と、 前記書き込み・読み取り手段、レイアウト設計規則デー
   タ読み取り手段、計算手段及び配置可能領域抽出手段を
   それぞれ指令制御する制御手段とからなることを特徴と
   する配置要素配置装置。