知財求人 - 知財ポータルサイト「IP Force」
特表2024-544642回路レイアウトの配線方法、装置、機器及びコンピュータプログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-12-03
(54)【発明の名称】回路レイアウトの配線方法、装置、機器及びコンピュータプログラム
(51)【国際特許分類】
G06F 30/394 20200101AFI20241126BHJP
B82Y 10/00 20110101ALN20241126BHJP
【ＦＩ】
G06F30/394
B82Y10/00
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2024532490
(86)(22)【出願日】2023-05-23
(85)【翻訳文提出日】2024-05-30
(86)【国際出願番号】 CN2023095685
(87)【国際公開番号】W WO2024066407
(87)【国際公開日】2024-04-04
(31)【優先権主張番号】202211210801.1
(32)【優先日】2022-09-30
(33)【優先権主張国・地域又は機関】CN
(81)【指定国・地域】
(71)【出願人】
【識別番号】517392436
【氏名又は名称】▲騰▼▲訊▼科技（深▲セン▼）有限公司
【氏名又は名称原語表記】ＴＥＮＣＥＮＴ ＴＥＣＨＮＯＬＯＧＹ （ＳＨＥＮＺＨＥＮ） ＣＯＭＰＡＮＹ ＬＩＭＩＴＥＤ
【住所又は居所原語表記】３５／Ｆ，Ｔｅｎｃｅｎｔ Ｂｕｉｌｄｉｎｇ，Ｋｅｊｉｚｈｏｎｇｙｉ Ｒｏａｄ，Ｍｉｄｗｅｓｔ Ｄｉｓｔｒｉｃｔ ｏｆ Ｈｉ－ｔｅｃｈ Ｐａｒｋ，Ｎａｎｓｈａｎ Ｄｉｓｔｒｉｃｔ， Ｓｈｅｎｚｈｅｎ，Ｇｕａｎｇｄｏｎｇ ５１８０５７，ＣＨＩＮＡ
(74)【代理人】
【識別番号】100079108
【弁理士】
【氏名又は名称】稲葉 良幸
(74)【代理人】
【識別番号】100109346
【弁理士】
【氏名又は名称】大貫 敏史
(74)【代理人】
【識別番号】100117189
【弁理士】
【氏名又は名称】江口 昭彦
(74)【代理人】
【識別番号】100134120
【弁理士】
【氏名又は名称】内藤 和彦
(72)【発明者】
【氏名】馬 聖銘
(72)【発明者】
【氏名】陳 越
(72)【発明者】
【氏名】王 健名
(72)【発明者】
【氏名】淮 賽男
(72)【発明者】
【氏名】張 勝誉
(72)【発明者】
【氏名】徐 雄
【テーマコード（参考）】
5B146
【Ｆターム（参考）】
5B146AA22
5B146GC15
(57)【要約】
本出願は、回路レイアウトの配線方法、装置、機器、記憶媒体及び製品を開示し、マイクロナノ加工技術分野に関する。該回路レイアウトの配線方法は、回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するステップ（４１）と、位置情報に基づいて、少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するステップ（４２）と、屈曲開始位置及び屈曲半径に基づいて、少なくとも１つの配線点を経過する配線経路を生成するステップであって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始するステップ（４３）と、を含む。上記の解決策は自動配線アルゴリズムの適用シーンを広げる。
【特許請求の範囲】
【請求項1】
コンピュータ機器が実行する、回路レイアウトの配線方法であって、回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するステップと、
前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するステップと、
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するステップであって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、ステップと、を含む、回路レイアウトの配線方法。
【請求項2】
前記少なくとも１つの配線点はｎ個の配線点を含み、ｎが２より大きいか又は２に等しく、ｎは整数であり、前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するステップは、
ｎ個の前記配線点の配列次序を取得するステップと、
ｎ個の前記配線点の配列次序、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得するステップであって、ｎ個の前記配線点のそれぞれの前記補助枠は互いに重なることがなく、前記補助枠はＵ字型枠であり、前記補助枠の開口方向は前記配線点における配線延在方向と同じであり、前記補助枠の中心は前記配線点からの延長線に位置する、ステップと、
ｎ個の前記配線点のそれぞれの補助枠に基づいて、ｎ個の前記配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するステップと、を含み、
前記配線点の屈曲開始位置は、前記配線点の前記補助枠の中心と前記配線点との間のオフセット量に基づいて得られるものであり、前記配線点の屈曲半径は、前記配線点の補助枠の辺長に基づいて得られるものである、ことを特徴とする
請求項１に記載の回路レイアウトの配線方法。
【請求項3】
ｎ個の前記配線点のそれぞれの前記オフセット量は、前記配列次序に従って逓増する、ことを特徴とする請求項２に記載の回路レイアウトの配線方法。
【請求項4】
ｎ個の前記配線点のそれぞれの前記補助枠の辺長は、前記配列次序に従って逓増する、ことを特徴とする請求項２に記載の回路レイアウトの配線方法。
【請求項5】
前記ｎ個の前記配線点の配列次序、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得するステップは、ｎ個の前記配線点の配列次序、ｎ個の前記配線点の延在方向におけるコンポーネントの位置情報、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得するステップを含む、ことを特徴とする
請求項２に記載の回路レイアウトの配線方法。
【請求項6】
ｎ個の前記配線点の配線経路の屈曲方向が同じであり、前記ｎ個の前記配線点の配列次序を取得するステップは、ｎ個の前記配線点の位置を前記屈曲方向の逆方向に従って並べ替え、ｎ個の前記配線点の配列次序を取得するステップを含む、ことを特徴とする
請求項２に記載の回路レイアウトの配線方法。
【請求項7】
前記回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するステップは、前記配線計画情報における各前記配線点の位置情報をトラバースし、ｎ個の前記配線点の位置情報を取得するステップを含み、
ｎ個の前記配線点の屈曲方向は同じであり、ｎ個の前記配線点のうちの任意の２つの隣接配線点の位置情報は指定条件を満たす、ことを特徴とする
請求項２に記載の回路レイアウトの配線方法。
【請求項8】
前記指定条件は、前記任意の２つの隣接配線点の横座標の差は第１差閾値より小さく、前記任意の２つの隣接配線点の縦座標の差は第２差閾値より小さいことを含む、ことを特徴とする
請求項７に記載の回路レイアウトの配線方法。
【請求項9】
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するステップは、第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点に対応する目標配線点の位置情報に基づいて、前記第１配線点の屈曲角度を取得するステップであって、前記第１配線点は、前記少なくとも１つの配線点のうちのいずれか１つである、ステップと、
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点の屈曲角度に基づいて、前記第１配線点の配線経路を生成するステップと、を含む、ことを特徴とする
請求項１に記載の回路レイアウトの配線方法。
【請求項10】
前記回路レイアウトは超伝導量子チップの回路レイアウトである、ことを特徴とする請求項１～９のいずれか１項に記載の回路レイアウトの配線方法。
【請求項11】
チップ製品であって、前記チップ製品は少なくとも１つの配線点を含み、前記少なくとも１つの配線点はそれぞれの配線経路において屈曲開始位置と屈曲半径を有し、前記配線経路は前記屈曲位置から、前記屈曲半径で屈曲する、チップ製品。
【請求項12】
回路レイアウトの配線装置であって、回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するように構成される第１取得モジュールと、
前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成される第２取得モジュールと、
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するように構成される経路生成モジュールであって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、経路生成モジュールと、を備える、回路レイアウトの配線装置。
【請求項13】
コンピュータ機器であって、前記コンピュータ機器はプロセッサとメモリとを含み、前記メモリに少なくとも１つのコンピュータ命令が記憶され、前記少なくとも１つのコンピュータ命令は前記プロセッサによってロード及び実行されて、請求項１～１０のいずれか１項に記載の回路レイアウトの配線方法を実現する、コンピュータ機器。
【請求項14】
コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体に少なくとも１つのコンピュータ命令が記憶され、前記少なくとも１つのコンピュータ命令はプロセッサによってロード及び実行されて、請求項１～１０のいずれか１項に記載の回路レイアウトの配線方法を実現する、コンピュータ可読記憶媒体。
【請求項15】
コンピュータプログラム製品であって、前記コンピュータプログラム製品はコンピュータ命令を含み、前記コンピュータ命令はコンピュータ可読記憶媒体に記憶され、前記コンピュータ命令は、コンピュータ機器のプロセッサによって実行されて、請求項１～１０のいずれか１項に記載の回路レイアウトの配線方法を実現する、コンピュータプログラム製品。【発明の詳細な説明】
【技術分野】
【0001】
（関連出願への相互参照）
本出願は、２０２２年０９月３０日に提出された、出願番号が２０２２１１２１０８０１．１であり、発明名称が「回路レイアウトの配線方法、装置、機器、記憶媒体及び製品」である中国特許出願の優先権を主張し、その全ての内容が参照により本出願に組み込まれる。
本出願は、２０２２年０９月３０日に提出された、出願番号が２０２２１１２１０８０１．１であり、発明名称が「回路レイアウトの配線方法、装置、機器、記憶媒体及び製品」である中国特許出願の優先権を主張し、その全ての内容が参照により本出願に組み込まれる。
【0002】
本出願の実施例は、マイクロナノ加工技術分野に関し、特に回路レイアウトの配線方法、装置、機器、記憶媒体及び製品に関する。
【背景技術】
【0003】
マイクロナノ加工技術において、自動配線とは、ソフトウェアによって回路レイアウトを自動的に遂行する設計過程における線路配置を指す。
【0004】
関連技術では、自動配線アルゴリズムは通常、配線領域をいくつかのメッシュ又は矩形領域に分割し、配線経路をメッシュ線に沿って配置するように制御するか、又は配線経路を、経過する矩形領域を通り抜けるように制御し、それによって配線領域内のコンポーネント又ははんだ接合点を接続する。
【0005】
しかしながら、上記の関連技術における解決策により得られた配線経路は横縦方向における一直線の経路であり、屈曲箇所で通常大きな湾曲が存在し、これは、小さな曲率の配線を必要とするいくつかのチップ設計要件を満たしておらず、上記の自動配線アルゴリズムの適用範囲に影響を与える。
【発明の概要】
【0006】
本出願の実施例は、回路レイアウトの配線方法、装置、機器、記憶媒体及び製品を提供し、自動配線中に、配線経路において小さな曲率の屈曲が生じ、それによって自動配線アルゴリズムの適用範囲を広げることができる。前記技術案は以下のとおりである。
【0007】
本出願の実施例の一態様によれば、コンピュータ機器が実行する、回路レイアウトの配線方法を提供し、前記回路レイアウトの配線方法は、
回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するステップと、
前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するステップと、
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するステップであって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、ステップと、を含む。
回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するステップと、
前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するステップと、
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するステップであって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、ステップと、を含む。
【0008】
本出願の実施例の一態様によれば、回路レイアウトの配線装置を提供し、前記回路レイアウトの配線装置は、
回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するように構成される第１取得モジュールと、
前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成される第２取得モジュールと、
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するように構成される経路生成モジュールであって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、経路生成モジュールと、を備える。
回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するように構成される第１取得モジュールと、
前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成される第２取得モジュールと、
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するように構成される経路生成モジュールであって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、経路生成モジュールと、を備える。
【0009】
１つの可能な実現形態では、少なくとも１つの配線点はｎ個の配線点を含み、ｎが２より大きいか又は２に等しく、ｎは整数であり、
前記第２取得モジュールは、
ｎ個の前記配線点の配列次序を取得し、
ｎ個の前記配線点の配列次序、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得し、ｎ個の前記配線点のそれぞれの前記補助枠は互いに重なることがなく、前記補助枠はＵ字型枠であり、前記補助枠の開口方向は前記配線点における配線延在方向と同じであり、前記補助枠の中心は前記配線点からの延長線に位置し、
ｎ個の前記配線点のそれぞれの補助枠に基づいて、ｎ個の前記配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成され、
ここで、前記配線点の屈曲開始位置は、前記配線点の前記補助枠の中心と前記配線点との間のオフセット量に基づいて得られるものであり、前記配線点の屈曲半径は、前記配線点の補助枠の辺長に基づいて得られるものである。
前記第２取得モジュールは、
ｎ個の前記配線点の配列次序を取得し、
ｎ個の前記配線点の配列次序、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得し、ｎ個の前記配線点のそれぞれの前記補助枠は互いに重なることがなく、前記補助枠はＵ字型枠であり、前記補助枠の開口方向は前記配線点における配線延在方向と同じであり、前記補助枠の中心は前記配線点からの延長線に位置し、
ｎ個の前記配線点のそれぞれの補助枠に基づいて、ｎ個の前記配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成され、
ここで、前記配線点の屈曲開始位置は、前記配線点の前記補助枠の中心と前記配線点との間のオフセット量に基づいて得られるものであり、前記配線点の屈曲半径は、前記配線点の補助枠の辺長に基づいて得られるものである。
【0010】
１つの可能な実現形態では、ｎ個の前記配線点のそれぞれの前記オフセット量は、前記配列次序に従って逓増する。
【0011】
１つの可能な実現形態では、ｎ個の前記配線点のそれぞれの前記補助枠の辺長は、前記配列次序に従って逓増する。
【0012】
１つの可能な実現形態では、前記第２取得モジュールは、ｎ個の前記配線点の配列次序、ｎ個の前記配線点の延在方向におけるコンポーネントの位置情報、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得するように構成される。
【0013】
１つの可能な実現形態では、前記第２取得モジュールは、ｎ個の前記配線点の位置を前記屈曲方向の逆方向に従って並べ替え、ｎ個の前記配線点の配列次序を取得するように構成される。
【0014】
１つの可能な実現形態では、前記第１取得モジュールは、前記配線計画情報における各前記配線点の位置情報をトラバースし、ｎ個の前記配線点の位置情報を取得するように構成され、
ここで、ｎ個の前記配線点の屈曲方向は同じであり、ｎ個の前記配線点のうちの任意の２つの隣接配線点の位置情報は指定条件を満たす。
ここで、ｎ個の前記配線点の屈曲方向は同じであり、ｎ個の前記配線点のうちの任意の２つの隣接配線点の位置情報は指定条件を満たす。
【0015】
１つの可能な実現形態では、前記指定条件は、
前記任意の２つの隣接配線点の横座標の差は第１差閾値より小さく、前記任意の２つの隣接配線点の縦座標の差は第２差閾値より小さいことを含む。
前記任意の２つの隣接配線点の横座標の差は第１差閾値より小さく、前記任意の２つの隣接配線点の縦座標の差は第２差閾値より小さいことを含む。
【0016】
１つの可能な実現形態では、前記経路生成モジュールは、
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点に対応する目標配線点の位置情報に基づいて、前記第１配線点の屈曲角度を取得し、前記第１配線点は、少なくとも１つの配線点のうちのいずれか１つであり、
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点の屈曲角度に基づいて、前記第１配線点の配線経路を生成するように構成される。
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点に対応する目標配線点の位置情報に基づいて、前記第１配線点の屈曲角度を取得し、前記第１配線点は、少なくとも１つの配線点のうちのいずれか１つであり、
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点の屈曲角度に基づいて、前記第１配線点の配線経路を生成するように構成される。
【0017】
さらに、チップ製品を提供し、前記チップ製品は少なくとも１つの配線点を含み、
前記少なくとも１つの配線点はそれぞれの配線経路において屈曲開始位置と屈曲半径を有し、前記配線経路は前記屈曲位置から、前記屈曲半径で屈曲する。
前記少なくとも１つの配線点はそれぞれの配線経路において屈曲開始位置と屈曲半径を有し、前記配線経路は前記屈曲位置から、前記屈曲半径で屈曲する。
【0018】
さらに、コンピュータ機器を提供し、前記コンピュータ機器はプロセッサとメモリとを含み、前記メモリに少なくとも１つのコンピュータ命令が記憶され、前記少なくとも１つのコンピュータ命令は前記プロセッサによってロード及び実行されて、上記の回路レイアウトの配線方法を実現する。
【0019】
また、コンピュータ可読記憶媒体を提供し、前記コンピュータ可読記憶媒体に少なくとも１つのコンピュータ命令が記憶され、前記少なくとも１つのコンピュータ命令はプロセッサによってロード及び実行されて、上記の回路レイアウトの配線方法を実現する。
【0020】
また、コンピュータプログラム製品又はコンピュータプログラムを提供し、該コンピュータプログラム製品又はコンピュータプログラムはコンピュータ命令を含み、該コンピュータ命令はコンピュータ可読記憶媒体に記憶される。コンピュータ機器のプロセッサは、コンピュータ可読記憶媒体から該コンピュータ命令を読み取り、プロセッサは、該コンピュータ命令を実行して、該コンピュータ機器に上記の回路レイアウトの配線方法を実行させる。
【0021】
本出願の実施例によって提供される技術案は、少なくとも以下の有益な効果を含む。
【0022】
少なくとも１つの配線点の位置情報により、上記の配線点の屈曲開始の屈曲初期位置、及び屈曲曲率に対応する屈曲半径を取得し、得られた屈曲初期位置及び屈曲半径に基づいて配線経路の屈曲を制御し、それによって自動配線過程において配線経路の屈曲曲率に対する制御を実現し、自動配線アルゴリズムが屈曲曲率に要求があるチップの自動配線に適用できるようにし、それによって自動配線アルゴリズムの適用シーンを広げる。
【図面の簡単な説明】
【0023】
【図1】本出願の実施例による超伝導量子チップの適用シーンの模式図である。
【図2】本出願に係るクラシックな自動配線の模式図である。
【図3】本出願に係るＣＰＷ線路の模式図である。
【図4】本出願の実施例による回路レイアウトの配線方法のフローチャートである。
【図5】本出願に係る密集領域の模式図である。
【図6】本出願に係る空港によりＣＰＷ配線をシミュレートする模式図である。
【図7】本出願の実施例による回路レイアウトの配線方法のフローチャートである。
【図13】本出願の実施例に係るチップ製品の配線経路の模式図である。
【図14】本出願の実施例による回路レイアウトの配線装置の構造的ブロック図である。
【図15】本出願の実施例によるコンピュータ機器の構造的模式図である。
【発明を実施するための形態】
【0024】
本出願の実施例を紹介及び説明する前に、まず本出願に係るいくつかの名詞に対して解釈及び説明を行う。
【0025】
１）超伝導量子チップ（ｓｕｐｅｒｃｏｎｄｕｃｔｉｎｇ ｑｕａｎｔｕｍ ｃｈｉｐ）：超伝導量子コンピュータのＣＰＵである。量子コンピュータは量子力学の原理を利用して計算を行う機器である。量子力学の重ね合わせと量子もつれに基づいて、量子コンピュータは比較的強い並行処理能力を持ち、クラシックなコンピュータにおけるいくつかの計算困難の問題を解決することができる。超伝導量子ビットのゼロ抵抗特性及び集積回路に似ている製造プロセスにより、超伝導量子ビットを利用して構築された量子計算体系は、現在最も実用的な量子計算を実現することが期待される体系の１つである。
【0026】
図１を参照すると、本出願の実施例による超伝導量子チップの適用シーンの模式図を示す。図１に示すように、該適用シーンは、超伝導量子計算プラットフォームであってもよく、該適用シーンは、量子計算デバイス１１、希釈冷凍器１２、制御機器１３、及びコンピュータ１４を含む。
【0027】
量子計算デバイス１１は物理量子ビットに作用する回路であり、量子計算デバイス１１は、絶対零度付近にある超伝導量子チップのような量子チップとして実現され得る。希釈冷凍器１２は、超伝導量子チップに絶対零度の環境を提供するために使用される。
【0028】
制御機器１３は量子計算デバイス１１を制御するために使用され、コンピュータ１４は制御機器１３を制御するために使用される。例えば、コーディング済みの量子プログラムは、コンピュータ１４内のソフトウェアを介して命令にコンパイルされ、制御機器１３（例えば、電子／マイクロ波制御システム）に送信され、制御機器１３は、上記の命令を電子／マイクロ波制御信号に変換して希釈冷凍器１２に入力し、１０ｍＫ未満の温度にある超伝導量子ビットを制御する。読み取りの過程はそれと逆であり、読み取り波形は量子計算デバイス１１に伝送される。
【0029】
２）電子設計自動化（ＥＤＡ：Ｅｌｅｃｔｒｏｎｉｃ Ｄｅｓｉｇｎ Ａｕｔｏｍａｔｉｏｎ）：電子分野の設計方式であり、コンピュータソフトウェア（補助設計ソフトウェア）を使用して電子分野内の設計作業を遂行し、設計の自動化を実現することを指す。集積回路チップの機能設計、機能検証、レイアウティング、配線などのプロセスを含む。このようなプロセスで使用されるソフトウェアツールをＥＤＡツールと総称する。
【0030】
３）自動配線（ａｕｔｏｍａｔｉｃ ｒｏｕｔｉｎｇ）：ソフトウェアを使用して、回路、チップ設計における線路の配置を自動的に遂行し、コンポーネント同士を規則と要求に従って接続し、大規模、超大規模な集積回路設計に使用されることが多く、そのうちの一環であり、通常はレイアウティングが完成した後に行う。
【0031】
４）レイアウト（ｌａｙｏｕｔ）：回路レイアウトとも呼ばれ、回路内のコンポーネントがどのようにレイアウティング、配置、及び接続されるかを説明する設計図であり、実際の回路物理的状況の平面幾何形状に関する記述である。レイアウトの設計は製造プロセス、タイミング、面積、消費電力などの制約条件を遵守しなければならない。レイアウト設計ファイルは、チップ上の各ハードウェアユニットの形状、面積、及び位置情報を含む。
【0032】
５）コンポーネント（ｃｏｍｐｏｎｅｎｔ）：素子とデバイスの総称であり、回路における電子部品と構成要素、例えば抵抗、コンデンサ、インダクタンスなどである。
【0033】
６）コプレーナ導波路（ＣＰＷ：Ｃｏｐｌａｎａｒ Ｗａｖｅｇｕｉｄｅ）：基板上の中央導体とその両側のコプレーナ接地層を含み、性能が優れ、加工が便利なマイクロ波平面伝送線であり、マイクロ波信号を伝送するために使用される。超伝導量子チップに大量のコプレーナ導波路技術が使用される。
【0034】
７）曲率半径（ｒａｄｉｕｓ ｏｆ ｃｕｒｖａｔｕｒｅ）：曲率半径は曲率の逆数であり、Ｒで表される。曲線について、曲率半径は該点に最も近い曲線の円弧半径に等しい。
【0035】
８）トポロジー（ｔｏｐｏｌｏｇｙ）：トポロジー空間を研究する学科であり、幾何学と集合論から発展してきて、主に幾何学図形又は空間が連続的に変形しても不変を維持する性質を研究し、空間、次元及び変換などを含む概念を研究し、トポロジーにおいて形状の大きさではなく物体間の位置関係だけを考慮する。トポロジー配線は、トポロジー構造、トポロジーネットワークに基づいて行われる配線方式である。
【0036】
９）パッド（ｐａｄ）：パッドは回路基板に存在し、電子コンポーネント及び線路を接続するための位置であり、通常、パッド上ではんだを用いてコンポーネントのピンを回路基板にはんだ付けして固定する。クラシックな回路では、パッドは通常多角形の銅板であるが、超伝導量子チップでは、パッドの形状と構造が異なる。
【0037】
クラシックな自動配線は、幾何学の形式で単線レイアウティングを行う。図２を参照すると、本出願に係るクラシックな自動配線の模式図を示す。例えば、クラシックな自動配線におけるメッシュ配線は、碁盤式の格子を採用して配線領域全体を覆い、図２における（ａ）部分に示すように、レイアウト上のコンポーネントは、碁石のようにメッシュに置かれ、配線は横縦方向における一直線のメッシュ線に沿って行われる。クラシックな自動配線における形状配線は、メッシュ配線から改良されてきて、図２における（ｂ）部分に示すように、メッシュの代わりに矩形などの図形を利用して、配線領域をいくつかの矩形領域に分割し、配線経路が経過する矩形を順次に通り抜けるようにすることを特徴とする。これらの幾何学的配線アルゴリズムは、すべて補助的な位置決め機能が必要であり、コンポーネントの幾何学的座標と幾何学的特性を利用して配線経路を決定する。
【0038】
一方、上記のクラシックな配線手段はシーケンシング式であり、１つずつ配線する必要があり、これにより配線過程の後期に難度が高くなり、配線効率が低下し、線路が長くなる恐れがある。現在の回路設計はますます複雑になるため、メッシュ、幾何学的図形方法に基づく自動配線ツールはますます制限される。もう一方、クラシックな自動配線アルゴリズムは、小曲率で屈曲する必要であるチップ（例えば量子チップ、具体的に超伝導量子チップ）の設計要求の物理的特性を考慮しておらず、その配線アルゴリズムは、このようなレイアウトがより複雑なチップに応対する場合、屈曲半径が設計要求に合致しない線路を生成する可能性があり、チップ線路の曲率半径に対してカスタムの拡張を行うことができない。
【0039】
超伝導量子チップを例として、量子チップにおける物理量子ビット数が多くなると、それに対応するビット制御及び読み取りなどの信号線数も多くなる。チップサイズ及びレイアウト空間の制限により、一部の領域では信号線の配置が密である状況が現われる。超伝導量子チップにおいて、信号線は一般的にコプレーナ導波路（ＣＰＷ：Ｃｏｐｌａｎａｒ Ｗａｖｅｇｕｉｄｅ）を用いて実現されるが、図３を参照すると、本出願に係るＣＰＷ線路の模式図を示し、ＣＰＷ線路の構造は、図３における（ａ）部分に示すように、基板上の中心導体と両側の接地線からなり、中心導体と接地線はいずれも金属薄膜で形成されるため、マイクロ波がそのなかで伝播する場合、電界が空気、基板及び金属層に分布する。ＣＰＷは、クラシックなチップにおける信号線とは異なり、図３における（ｂ）部分に示すように、その経路が大きく湾曲する場合、それによる電位差は、回路において寄生モードが生じ、しかもＣＰＷモードと結合し、回路の伝送特性に大きな影響を与える。したがって、クラシックなＥＤＡの配線アルゴリズム及び規則は、超伝導量子チップの自動配線に直接適用することはできない。
【0040】
上記の問題については、図４を参照すると、本出願の実施例による回路レイアウトの配線方法のフローチャートを示す。該方法の各ステップの実行主体はコンピュータ機器であってもよい。該方法は、以下のいくつかのステップを含むことができる。
【0041】
ステップ４１において、回路レイアウトの配線計画情報から回路レイアウトにおける少なくとも１つの配線点の位置情報を取得する。
【0042】
オプションとして、配線点は回路レイアウトにおける配線経路の端点、又は、配線点は回路レイアウトにおける配線経路の経過するノードである。
【0043】
ここで、上記の配線点は、回路レイアウトにおけるコンポーネント又ははんだ接合点のピンのノードであってもよく、又は、配線点は、コンポーネント又ははんだ接合点のピンの延長線のノードであってもよい。２つの配線点の間に配線経路を設定することができる。
【0044】
ステップ４２において、位置情報に基づいて、少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算する。
【0045】
ここで、上記の屈曲半径とは、配線経路の屈曲により形成される円弧が所在する円形の半径を指すことができる。
【0046】
いくつかの実施例では、配線点が所在する位置を起点として、配線点の配線延在方向に補助枠を設定し、補助枠はＵ字型枠であり、補助枠の開口方向は配線点における配線延在方向と同じであり、補助枠の中心は配線点からの延長線に位置し、補助枠の中心と配線点との間の接続線の中点を屈曲開始位置とし、補助枠の辺長を屈曲半径とする。
【0047】
通常、一対の配線点同士は、横線又は縦線を介して直接接続できない可能性があり、又は、一対の配線点間に他のコンポーネント又ははんだ接合点が存在する可能性があり、これにより、一対の配線点間の配線経路は、１回又は複数回の屈曲を経る必要がある。本出願の実施例では、少なくとも１つの配線点の位置に基づいて、該配線点が後続の配線経路における屈曲の開始位置と、屈曲半径とを決定することができ、それによって後続の配線経路の屈曲領域を制御することができるようになる。
【0048】
ステップ４３において、屈曲開始位置及び屈曲半径に基づいて、少なくとも１つの配線点を経過する配線経路を生成し、配線経路は、屈曲開始位置において屈曲半径で屈曲を開始する。
【0049】
少なくとも１つの配線点の各配線点は、いずれも１本の配線経路に対応し、例えば、ｎ個の配線点がある場合、ｎ本の配線経路を生成することができる。
【0050】
いくつかの実施例では、後続の配線経路上の少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を決定した後、配線点の後ろの後続の配線経路は屈曲開始位置に延在した後、屈曲半径で屈曲を開始し、それによって少なくとも１つの配線点のそれぞれの配線経路を得る。以上の記載から分かるように、本出願の実施例に示す解決策は、少なくとも１つの配線点の位置情報により、上記の配線点の屈曲開始の屈曲初期位置、及び屈曲曲率に対応する屈曲半径を取得し、得られた屈曲初期位置及び屈曲半径に基づいて配線経路の屈曲を制御し、それによって自動配線過程において配線経路の屈曲曲率に対する制御を実現し、自動配線アルゴリズムが屈曲曲率に要求があるチップの自動配線に適用できるようにし、それによって自動配線アルゴリズムの適用シーンを広げる。
【0051】
上記の図４に示す解決策に基づいて、自動配線ソフトウェア／ツールは、配線計画情報における各配線点の位置情報をトラバースすることで、回路レイアウトにおける配線点の密集領域を決定し、密集領域における配線点の配線経路における屈曲曲率を制御し、自動配線の計算量を低減させることができる。
【0052】
具体的に、超伝導量子チップでは、レイアウトのサイズ及び空間などの要因の制限により、いくつかの位置で複数組のＣＰＷの線路配置が密である状況が発生する可能性があり、ＣＰＷの線路配置が密な領域は密集領域と呼ばれてもよい。図５に、本出願に係る密集領域の模式図が示されている。
【0053】
本出願に係る実施例によって提供される解決策は、超伝導量子チップパッドとピン接続アルゴリズムに基づいて、Ｕ字型枠（「空港」で表される）の位置と滑走路順序の設定を追加し、密集領域の配線曲率が大きいことを抑える目標を達成することができる。
【0054】
具体的に、Ｕ字型枠を密集領域におけるＣＰＷの接続線の端点に置き、ＣＰＷの屈曲円弧の方向を導くことができる。円弧の半径は、Ｕ字型枠の辺長（例えば、Ｕ字型枠の辺長の半分）と正の相関であり得るため、実際の需要に応じてＵ字型枠のサイズを変更することができ、必要な曲率半径が大きいほど、Ｕ字型枠のサイズが大きくなる。
【0055】
上記のアルゴリズムは、旅客機が空港滑走路から離陸することでイメージすることができ、図６を参照すると、本出願に係る空港によりＣＰＷ配線をシミュレートする模式図を示す。図６に示すように、「空港」は実際の配線におけるＵ字型枠であり、空港内部の「滑走路」は固定のＣＰＷ配線経路であり、「旅客機」６１は配線行進の頭部であり、滑走路の終点に到着した後、旅客機が離陸して予め設定された円弧経路に従って旋回し、自動配線に対応して小曲率の屈曲を行う。
【0056】
図７を参照すると、本出願の実施例による回路レイアウトの配線方法のフローチャートを示す。該方法の各ステップの実行主体はコンピュータ機器であってもよい。該方法は、以下のいくつかのステップを含むことができる。
【0057】
ステップ７０１において、回路レイアウトの配線計画情報から回路レイアウトにおける少なくとも１つの配線点の位置情報を取得する。
【0058】
１つの可能な実現形態では、上記の回路レイアウトは、量子チップの回路レイアウトであってもよく、例えば、超伝導量子チップの回路レイアウトであってもよい。
【0059】
本出願の実施例に示す解決策は、単一の配線点に対して処理を行ってもよく、又は、２つ又は２つ以上の配線点に対して処理を行ってもよい。
【0060】
ここで、２つ又は２つ以上の配線点に対して処理を行う場合、上記の少なくとも１つの配線点の位置情報は、ｎ個の配線点の位置情報を含み、ｎは２より大きいか又は２に等しく、ｎは整数である。
【0061】
この場合、いくつかの可能な実現形態では、上記の回路レイアウトの配線計画情報から回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するステップは、
配線計画情報における各配線点の位置情報をトラバースし、n個の配線点の位置情報を取得するステップを含むことができる。
配線計画情報における各配線点の位置情報をトラバースし、n個の配線点の位置情報を取得するステップを含むことができる。
【0062】
ここで、ｎ個の配線点の屈曲方向は同じであり、ｎ個の配線点のうちの任意の２つの隣接配線点の位置情報は指定条件を満たす。
【0063】
いくつかの可能な実現形態では、上記の指定条件は、
任意の２つの隣接配線点の横座標の差は第１差閾値より小さく、任意の２つの隣接配線点の縦座標の差は第２差閾値より小さいことを含む。
任意の２つの隣接配線点の横座標の差は第１差閾値より小さく、任意の２つの隣接配線点の縦座標の差は第２差閾値より小さいことを含む。
【0064】
本出願の実施例では、自動配線ソフトウェア／ツールは、配線計画情報における各配線点の位置情報をトラバースすることで、回路レイアウトにおける配線点の密集領域を決定し、密集領域における配線点の配線経路における屈曲曲率を制御することができる。
【0065】
具体的に、超伝導量子チップでは、レイアウトのサイズ及び空間などの要因の制限により、いくつかの位置で複数組のＣＰＷの線路配置が密である状況が発生する可能性があり、ＣＰＷの線路配置の密な領域は密集領域と呼ばれてもよい。図６に、本出願の実施例に係る密集領域の模式図が示されている。
【0066】
回路レイアウトにおける配線点（ｔｅｒｍｉｎａｌ）の数がｔであり、且つｔ∈Ｔと仮定すると、各配線点ｔｉによって生成されたＵ字型枠をｐ（ｔｉ）と記す。
【0067】
点集合Ａ∈Ｔであり、即ちＡがＴの真部分集合であり、且つ∀ｔｉ∈Ａであり、ｐ（ｔｉ）∩ｐ（ｔｋ）が非空集合であることを満たすすべてのｔｋに対して、いずれもｔｋ∈Ａであれば、点集合Ａは完備であることを言う。
【0068】
ｔｉによって生成された密集領域の点集合Ａ（ｔｉ）を、ｔｉを含むＴにおける最小完備部分集合として定義する。
【0069】
ある密集領域Ａ内の点の数量をＮと記し、同時に∀ｔｉ∈Ａ（ｔ）、Ａ（ｔｉ）＝Ａ（ｔ）であることを観察することができる。
【0070】
点ｔ１、ｔ２について、ｐ（ｔｉ）∩ｐ（ｔｋ）が非空集合であることを満たすかどうかは、ｔ１、ｔ２の横縦座標差が近隣（ｎｅｉｇｈｂｏｒｈｈｏｏｄ）パラメータの２倍未満であるかどうかに基づいて判断され得、即ち、｜ｘ１－ｘ２｜＜２＊ｎｅｉｇｈｂｏｒｈｈｏｏｄ１、及び、｜ｙ１－ｙ２｜＜２＊ｎｅｉｇｈｂｏｒｈｈｏｏｄ２に基づいて判断され得る。
【0071】
ここで、上記の２＊ｎｅｉｇｈｂｏｒｈｈｏｏｄ１は第１差閾値であり、上記の２＊ｎｅｉｇｈｂｏｒｈｈｏｏｄ２は第２差閾値である。上記のｎｅｉｇｈｂｏｒｈｈｏｏｄ１とｎｅｉｇｈｂｏｒｈｈｏｏｄ２は同じであってもよく、異なってもよい。
【0072】
オプションとして、上記の第１差閾値と第２差閾値とは、異なるパラメータ値に設定されてもよい。
【0073】
配線計画情報における各配線点の位置情報をトラバースする過程において、トラバースで取得される１つの配線点の座標と、前にトラバースで取得されたある配線点の座標とは、横座標の差が第１差閾値より小さく、縦座標の差が第２差閾値より小さいことを満たし、且つ両者の屈曲方向が同じである場合、現在トラバースで取得される配線点を、前にトラバースで取得された配線点に対応する点集合に追加し、上記の方式により、配線計画情報から１つ又は複数の点集合をトラバースして得ることができ、即ち１つ又は複数の密集領域に対応し、その後、任意の１つの点集合における配線点を、上記の少なくとも１つの配線点として取得し、少なくとも１つの配線点の位置情報を得ることができる。
【0074】
例えば、上述の図５における最下組の配線ＣＰＷ線路を参照すると、そのうち、４本のＣＰＷ線路は２組に分けられ、上の２本のＣＰＷ線路は下の２本のＣＰＷ線路と屈曲方向が異なり、対応して、コンピュータ機器はこの４本のＣＰＷ線路を２つの独立した密集領域（即ち、上の２本のＣＰＷ線路は１つの密集領域を構成し、下の２本のＣＰＷ線路は別の密集領域を構成する）に分け、それぞれ後続の処理を行うことができる。
【0075】
ここで、上記の屈曲方向は、配線点と該配線点の配線経路の終点との位置関係によって決定され得る。
【0076】
ここで、上記の屈曲方向とは、現在の配線点の延在方向に垂直な方向を指し、例えば、現在の配線点の延在方向が前向きであることを例として、上記の屈曲方向は左向き又は右向きであってもよい。
【0077】
ステップ７０２において、位置情報に基づいて、少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算する。
【0078】
１つの可能な実現形態では、少なくとも１つの配線点がｎ個の配線点を含み、ｎが２より大きいか又は２に等しく、ｎが整数である場合、上記の少なくとも１つの配線点の位置情報に基づいて、少なくとも１つの配線点のそれぞれの屈曲開始位置及び屈曲半径を取得するステップは、以下のステップを含むことができる。
【0079】
Ｓ７０２ａにおいて、ｎ個の配線点の配列次序を取得する。
【0080】
配線が密集領域に入った後、通常、複数対のＣＰＷが屈曲し、すべてのＣＰＷがスムーズに屈曲でき、互いに干渉しないようにするために、どの対のＣＰＷが最も早く屈曲するかを決定する必要があり、本出願では「旅客機」の離陸順序を並べ替えることにイメージ的に喩えられ得る。
【0081】
１つの可能な実現形態では、ｎ個の配線点の配線経路の屈曲方向は同じであり、ｎ個の配線点の配列次序を取得するステップは、
ｎ個の配線点の位置を屈曲方向の逆方向に従って並べ替え、ｎ個の配線点の配列次序を取得するステップを含む。
ｎ個の配線点の位置を屈曲方向の逆方向に従って並べ替え、ｎ個の配線点の配列次序を取得するステップを含む。
【0082】
本出願の実施例によって提供されるアルゴリズムは、陸上長距離競走種目におけるトラックと運動選手のスタート位置の設置方法を参照することができ、陸上トラックの内側は最も早く屈曲し、且つ屈曲半径が最小であり、内側のコーナーの曲率が大きいため、内側のトラックに位置する選手はスタート時に、より後ろの位置に立つ必要がある。
【0083】
同様に、図８を参照すると、本出願の実施例に係る配線点の並べ替え模式図を示す。図８に示すように、ＣＰＷが屈曲するときに、内側に位置するＣＰＷも最も早く屈曲すべきであり、且つ屈曲半径が最小であり（ただし設計ニーズを満たす最小半径より小さくならない）、残りの外側に位置するＣＰＷ線路に屈曲空間を譲る。このように内から外へ順次並べ替えることで、各ＣＰＷ対の屈曲次序が決定される。ここで、上記の内から外への並べ替えは、即ち屈曲方向の逆方向の並べ替えである。
【0084】
Ｓ７０２ｂにおいて、ｎ個の配線点の配列次序、及びｎ個の配線点の位置情報に基づいて、ｎ個の配線点のそれぞれの補助枠を取得し、ｎ個の配線点のそれぞれの補助枠は互いに重なることがなく、補助枠はＵ字型枠であり、補助枠の開口方向は配線点における配線延在方向と同じであり、補助枠の中心は配線点からの延長線に位置する。
【0085】
いくつかの実施例では、ｎ個の配線点の回路レイアウトにおける位置情報とｎ個の配線点の配列次序を決定した後、配列次序に基づいてｎ個の配線点に対応する補助枠決定順序を決定し、補助枠決定順序に従ってｎ個の配線点内の各配線点の配線延在方向において順次に補助枠を設定し、ｎ個の配線点のそれぞれの補助枠を得る。
【0086】
ｎ個の配線点のそれぞれの補助枠に基づいて、ｎ個の配線点のそれぞれの屈曲開始位置及び屈曲半径を取得する。
【0087】
いくつかの実施例では、ｎ個の配線点のそれぞれの補助枠に対して、ｉ番目の配線点に対応する補助枠の中心とｉ番目の配線点との間の接続線の中点を屈曲開始位置とし、補助枠の辺長を屈曲半径とする。ｉは正の整数である。
【0088】
ここで、配線点の屈曲開始位置は、配線点の補助枠の中心と配線点との間のオフセット量に基づいて得られるものであり、配線点の屈曲半径は、配線点の補助枠の辺長に基づいて得られるものである。
【0089】
１つの可能な実現形態では、ｎ個の配線点のそれぞれのオフセット量は、配列次序に従って逓増する。
【0090】
１つの可能な実現形態では、ｎ個の配線点のそれぞれの補助枠の辺長は、配列次序に従って逓増する。
【0091】
上記の配列次序（上記の空港の旋回順序に対応する）を決定した後、即ち屈曲順序に基づいて、密集領域でＣＰＷが屈曲しようとする処で、屈曲曲率半径を制御するためのＵ字型枠（空港）を構築することができ、このとき、「空港」がどの位置に置かれるかを考慮する必要がある。
【0092】
現実の生活では、空港は都市の規模、人口密度、地理的位置条件などの要素に基づいて異なる省、異なる都市に点在しており、通常１つの都市に最多１つから２つの空港しかなく、空港と空港の間にも距離が近すぎず、空港間の航路とスケジューリングの衝突を回避する。
【0093】
同様に、配線時に、本出願に係るアルゴリズムは、ＣＰＷ上のＵ字型枠間に相互交差、重畳の状況を回避する必要があり、その状況で自動配線にエラーが発生する恐れがあり、同時に、アルゴリズムは、ＣＰＷの屈曲時の相互阻害、干渉を回避する必要もある。これに対して、本出願の実施例に示す解決策は、各密集領域におけるＵ字型枠の密度を的確に制御することができ、距離が近すぎると、屈曲空間が制限されるか又はＣＰＷ同士が近すぎることになり、距離が遠すぎると、レイアウト空間の無駄になり、ひいては他の場所の配線に影響を与える。
【0094】
本出願の実施例に示す解決策では、密集領域においてＣＰＷ対ごとに対して屈曲前に「空港」が設定され、１つの密集領域に複数のＵ字型枠が存在し、互いに干渉、阻害しないために、各「空港」の前にｏｆｆｓｅｔ（オフセット量）パラメータを設定し、レイアウト空間に問題がない前提で、「空港」の水平距離と離陸順序を制御することができる。
【0095】
例えば、図９を参照すると、本出願の実施例に係るｏｆｆｓｅｔ設定の模式図を示し、図９に示すように、本出願の実施例に示す解決策は、１つのｏｆｆｓｅｔパラメータ（即ち、上記のオフセット量）を設定し、空港間の密度を調整するために、それは「空港」の真ん中（Ｕ字型枠の中心）と元レイアウトＣＰＷの直線末端の屈曲しようとするところとの間の水平距離のオフセット量である。上記のｏｆｆｓｅｔ値は非固定であってもよく、つまり、上記の配列次序に従って、ｏｆｆｓｅｔを順次増大させてもよく、隣接配線点のｏｆｆｓｅｔの差は、開発者又は設計者によって予め設定されてもよく、レイアウト情報に基づいて決定されてもよい。また、レイアウトの異なる位置の密集領域において、周辺環境が異なるため、所要のｏｆｆｓｅｔも統一されないため、本出願の実施例に示す解決策は、異なる密集領域に対して独立したｏｆｆｓｅｔをそれぞれ設定することができる。
【0096】
１つの可能な実現形態では、上記のｎ個の配線点の配列次序、及びｎ個の配線点の位置情報に基づいて、ｎ個の配線点のそれぞれの補助枠を取得するステップは、
ｎ個の配線点の配列次序、ｎ個の配線点の延在方向におけるコンポーネントの位置情報、及びｎ個の配線点の位置情報に基づいて、ｎ個の配線点のそれぞれの補助枠を取得するステップを含む。
ｎ個の配線点の配列次序、ｎ個の配線点の延在方向におけるコンポーネントの位置情報、及びｎ個の配線点の位置情報に基づいて、ｎ個の配線点のそれぞれの補助枠を取得するステップを含む。
【0097】
いくつかの実施例では、コンピュータ機器は、ｎ個の配線点の延在方向におけるコンポーネントの位置情報及びｎ個の配線点の位置情報に基づいてｏｆｆｓｅｔ値を決定し、決定されたｏｆｆｓｅｔ値に基づいて、補助枠決定順序に従って、ｎ個の配線点における各配線点に対応する補助枠を順次に決定する。
【0098】
例えば、本出願の実施例に示すアルゴリズムは、コンポーネント、障害物との間の距離などを含む密集領域周辺のレイアウト情報に基づいて、可能なｏｆｆｓｅｔ値をトラバースし、適切な解を設定して、「空港」間が相互に影響しないか又は重畳しないようにすると同時に、レイアウト空間に対する占有をできるだけ減らすことができる。
【0099】
また、ＣＰＷを予め設定された軌跡に従って屈曲させるには、設計ニーズに応じてその曲率半径をそれぞれ設定する必要がある。
【0100】
本出願の実施例に係るアルゴリズムは、Ｕ字型枠を利用してＣＰＷの旋回の曲率半径を設定し、屈曲をガイドすることを特徴とする。例えば、ＣＰＷの旋回の曲率半径は、Ｕ字型枠の辺長の半分に設定されてもよく、屈曲半径を大きくしたい場合、ブロックの辺長を大きくすればよい。
【0101】
ＣＰＷの屈曲は、上記の配列次序に従って行われ、図１０を参照すると、本出願の実施例に係る屈曲半径の模式図を示す。図１０に示すように、１つの密集領域における順番が１であるＣＰＷの円弧での屈曲を示し、その曲率半径はＲ＿１である。屈曲経路設定が継続すると、同じ密集領域における順番が後ろの屈曲ほど、設定される曲率半径は、順番が前にあるＣＰＷ円弧を回避するように、ますます大きくなることができる。オプションとして、曲率半径の初期値と増幅の選択は、最適解が取得されるまで、数値を自動的にトラバースする（例えば、最低設計要件から増加する）ことによって行われる。
【0102】
又は、上記の曲率半径の初期値と増幅は、開発者又は設計者によって予め設定されてもよい。
【0103】
１つの可能な実現形態では、ＣＰＷの旋回の曲率半径をＵ字型枠の辺長の半分に設定することを例として、コンピュータ機器は、ｎ個の配線点のそれぞれの補助枠を決定するときに、まず、ｎ個の配線点のそれぞれの補助枠の辺長とｏｆｆｓｅｔ値を初期辺長と初期ｏｆｆｓｅｔ値とし、次に、ｎ個の配線点の配列順序に従って、予め指定された辺長の増加ステップ長とｏｆｆｓｅｔ値の増加ステップ長に従って、各配線点の補助枠の辺長とｏｆｆｓｅｔ値を順次決定することで、現在の配線点の補助枠が前の配線点の補助枠と重畳しなく、且つ現在の配線点の補助枠の辺長が前の配線点の補助枠の辺長より大きい。同時に、補助枠のサイズとｏｆｆｓｅｔ値を制限し、例えば、補助枠が他のコンポーネントと重畳しないことを制限する。
【0104】
本出願の実施例に示す解決策は、ｐｒｏｔｏｂｕｆにより「空港」の半径と位置を規定し、ここで、ｎｅｉｇｈｂｏｒｈｏｏｄフィールド（ｎｅｉｇｈｂｏｒｈｏｏｄ１とｎｅｉｇｈｂｏｒｈｏｏｄ２が同じであることを例とする）により空港のサイズを制御し、ｏｆｆｓｅｔにより空港の位置を制御し、この２つの値を調整することで本出願の実施例によって提供されるアルゴリズム（「空港」アルゴリズムと呼ぶことができる）を実現することができ、そのコードは、以下に示すとおりであってもよい。
【0105】
ｍｅｓｓａｇｅ Ｔｅｒｍｉｎａｌ｛
ｍｅｓｓａｇｅ Ｃｏｏｒｄ｛
……
ｄｏｕｂｌｅｘ＝１；
ｄｏｕｂｌｅｙ＝２；
｝
……
Ｃｏｏｒｄ ｃｏｏｒｄ＝１；
……
ｒｅｐｅａｔｅｄ ｄｏｕｂｌｅ ｔｈｉｃｋｎｅｓｓ＝３；
ｒｅｐｅａｔｅｄ ｄｏｕｂｌｅ ｋｅｅｐａｗａｙ＝４；
Ｃｏｏｒｄ ｏｆｆｓｅｔ＝５；
ｄｏｕｂｌｅ ｎｅｉｇｈｂｏｒｈｏｏｄ＝６；
｝
ステップ７０３において、第１配線点の屈曲開始位置、第１配線点の屈曲半径及び第１配線点に対応する目標配線点の位置情報に基づいて、第１配線点の屈曲角度を取得する。
ｍｅｓｓａｇｅ Ｃｏｏｒｄ｛
……
ｄｏｕｂｌｅｘ＝１；
ｄｏｕｂｌｅｙ＝２；
｝
……
Ｃｏｏｒｄ ｃｏｏｒｄ＝１；
……
ｒｅｐｅａｔｅｄ ｄｏｕｂｌｅ ｔｈｉｃｋｎｅｓｓ＝３；
ｒｅｐｅａｔｅｄ ｄｏｕｂｌｅ ｋｅｅｐａｗａｙ＝４；
Ｃｏｏｒｄ ｏｆｆｓｅｔ＝５；
ｄｏｕｂｌｅ ｎｅｉｇｈｂｏｒｈｏｏｄ＝６；
｝
ステップ７０３において、第１配線点の屈曲開始位置、第１配線点の屈曲半径及び第１配線点に対応する目標配線点の位置情報に基づいて、第１配線点の屈曲角度を取得する。
【0106】
ここで、第１配線点は、少なくとも１つの配線点のうちのいずれか１つである。
【0107】
いくつかの実施例では、コンピュータ機器は、第１配線点の屈曲開始位置を起点とし、第１配線点に対応する目標配線点の位置情報を終点とし、始点と終点の間で第１配線点の屈曲半径で屈曲し、今回の屈曲に対応する屈曲角度を計算して得る。
【0108】
本出願の実施例では、少なくとも１つの配線点の屈曲開始位置及び屈曲半径を決定した後、少なくとも１つの配線点の対応する目標配線点の位置情報を組み合わせて屈曲角度を決定することができ、即ち屈曲開始位置からどのくらいの角度を屈曲するかを決定する必要がある。
【0109】
ステップ７０４において、第１配線点の屈曲開始位置、第１配線点の屈曲半径及び第１配線点の屈曲角度に基づいて、第１配線点の配線経路を生成する。
【0110】
いくつかの実施例では、コンピュータ機器は、第１配線点の屈曲開始位置を起点とし、第１配線点の屈曲半径及び第１配線点の屈曲角度に基づいて屈曲し、生成された経路を第１配線点の配線経路として決定する。
【0111】
ここで、上記の配線経路を生成することは、配線経路に対応する点集合を生成することを指すことができ、例えば、ＣＰＷを例として、上記の配線経路は、ＣＰＷ点集合として実現することができ、該ＣＰＷ点集合に該配線経路に配置されたＣＰＷ線におけるｎ個の点を定義するための位置情報が含まれる。
【0112】
オプションとして、配線経路を生成する過程において、コンピュータ機器はさらに、該第１配線点に対応して屈曲箇所における配線の弧線分のパラメータ情報を生成することができ、ここで、上記の弧線分のパラメータ情報は、弧パラメータと円心パラメータとを含み、該弧パラメータは、弧線分に含まれる各点の配列順序を示すために使用されてもよく、上記の円心パラメータは弧線分に対応する円心位置を示すために使用されてもよい。
【0113】
ここで、上記の配線がＣＰＷ線である場合、各組のＣＰＷ弧線分は、平行であり、且つ弧線を呈する２本の信号伝送線分に対応する。
【0114】
ここで、上記の配線経路は、屈曲位置から、屈曲半径で屈曲する。
【0115】
オプションとして、上記の第１配線点に対応する配線経路は、屈曲開始位置から、屈曲半径に従って上記の屈曲角度を回転した後、上記の屈曲によって形成される円弧が所在する円形の接線方向に沿って前方に延在し、つまり、上記の屈曲角度を計算するときに、配線点の対応する目標配線点を総合的に考慮する必要がある。
【0116】
例えば、目標配線点と屈曲開始位置との間に障害物が存在しないと仮定すると、本出願の実施例に示す解決策により、第１配線点と目標配線点の屈曲開始位置と屈曲半径を同時に計算し、第１配線点と目標配線点のそれぞれが屈曲開始位置でそれぞれの屈曲半径に従って屈曲して形成する円弧が所在する円形をそれぞれ決定することができ、さらに２つの円形間の共通の接線を計算し、該接線方向は、第１配線点と目標配線点のそれぞれが屈曲開始位置でそれぞれの屈曲半径に従って屈曲を開始した後の延在方向と同じであり、該接線と２つの円形との交点を計算した後、第１配線点と目標配線点のそれぞれの屈曲半径を決定することができ、さらに第１配線点と目標配線点のそれぞれの屈曲開始位置と屈曲角度を組み合わせて、第１配線点と目標配線点との間の配線経路を描画することができる。
【0117】
図１１を参照すると、本出願の実施例に係る配線経路の模式図を示す。図１１に示すように、本出願の実施例に示す解決策に従って生成された配線経路の屈曲半径１１０１は、クラシックな自動配線アルゴリズムに従って生成された配線経路の屈曲半径１１０２に比べて明らかに増大し、曲率半径は明らかに減少する。
【0118】
オプションとして、本出願の実施例に示す解決策によって使用されるアルゴリズムは、密集領域に適用されるだけでなく、その屈曲半径を柔軟に調整する必要があるレイアウト内の任意の配線点にも適用することができる。
【0119】
以上の記載から分かるように、本出願の実施例に示す解決策は、少なくとも１つの配線点の位置情報により、上記配線点の屈曲開始の屈曲初期位置、及び屈曲曲率に対応する屈曲半径を取得し、得られた屈曲初期位置及び屈曲半径に基づいて配線経路の屈曲を制御し、それによって自動配線過程において配線経路の屈曲曲率に対する制御を実現し、自動配線アルゴリズムが屈曲曲率に要求があるチップの自動配線に適用できるようにし、それによって自動配線アルゴリズムの適用シーンを広げる。
【0120】
また、本出願の実施例に示す解決策は、水平及び垂直な配線経路に限らず、複数の配線点を組み合わせてｏｆｆｓｅｔパラメータと屈曲半径を総合的に考慮することができ、シーケンス式の配線方式により一つ一つ配線する必要がなく、規模の大きいチップ配線において配線難度を低減させ、配線効率を向上させることができる。
【0121】
本出願の実施例に示す解決策では、自動配線アルゴリズムは配線経路の選択と配線方向により多くの寛容性を有し、自動配線を実現すると同時に、密集領域における線路（例えばＣＰＷ）の屈曲箇所における曲率半径を自動的に識別して増大させ、チップの開発効率を向上させることができる。
【0122】
トポロジー配線アルゴリズムは回路配線規則に基づいて配線経路を生成することができ、該規則の１つの重要なパラメータはｎｅｉｇｈｂｏｒｈｏｏｄ（近隣）パラメータであり、通常、レイアウトにおける配線線路間の最小間隔（密集領域）として設定され、これにより線路間距離（線路の重畳、交差を回避する）を保証する前提で、自動配線を行う。しかし、近隣パラメータは通常、固定値であるため、レイアウトの密集領域におけるＣＰＷ間隔が小さい場合、密集領域で得られる自動配置のＣＰＷ曲率が大きすぎるという問題が存在し、これに対して、上記の図４又は図７に示す解決策に基づいて、本出願の実施例に示す解決策は、処理のために新しい自動配線アルゴリズムを導入し、該自動配線アルゴリズムの処理フロー図は、図１２に示すとおりであってもよい。
【0123】
Ｓ１２０１において、配線を開始する。
【0124】
Ｓ１２０２において、密集領域を探して位置決める。
【0125】
例えば、自動配線ツールは、回路レイアウトの配線計画情報における各配線点を横座標／縦座標の小さい順に順次にトラバースし、回路レイアウトにおける配線点の密集領域を探して位置決めることができる。
【0126】
Ｓ１２０３において、密集領域に入るか否かを判断する。
【0127】
具体的に、自動配線ツールが、屈曲方向が同じである少なくとも２つの配線点を見つけ、少なくとも２つの配線点のうちの各隣接する２つの配線点同士の横座標と縦座標の差がいずれも差閾値未満である場合、配線点の密集領域に入ることを決定する。
【0128】
Ｓ１２０４において、離陸順序を編成する。
【0129】
自動配線ツールは、密集領域における少なくとも２つの配線点の屈曲方向の逆方向に基づいて、少なくとも２つの配線点を並べ替え、密集領域における少なくとも２つの配線点の配列順序を得ることができる。
【0130】
Ｓ１２０５において、空港密度を制御する。
【0131】
自動配線ツールは、上記の密集領域における少なくとも２つの配線点の配列順序に従って、上記の密集領域における少なくとも２つの配線点のそれぞれのオフセット量を逓増の方式で設定することができる。
【0132】
Ｓ１２０６において、屈曲経路を予め設定する。
【0133】
自動配線ツールは、上記の密集領域における少なくとも２つの配線点の配列順序に従って、上記の密集領域における少なくとも２つの配線点のそれぞれに対応する屈曲半径を逓増の方式で設定することができ（即ち空港の辺長を設定する）、次に上記の密集領域における少なくとも２つの配線点のそれぞれのオフセット量と屈曲半径に基づいて、少なくとも２つの配線点がそれぞれの屈曲開始位置から屈曲を開始する配線経路を生成し、該配線経路は屈曲後の延在方向において、屈曲位置に形成された円弧が所在する円形に接し、目標配線点に接続することができる。
【0134】
本出願の上記の実施例に示す解決策は、トポロジー配線に基づいて、配線密集領域を識別し、線路（例えばＣＰＷ）屈曲箇所における曲率半径をカスタマイズすることができるアルゴリズムを開発し、これにより自動配線を実現するときに密集領域の小曲率屈曲の効果を両立させ、超伝導量子チップの自動配線需要を満たす。上記の解決策は、
１）超伝導量子チップに対するＥＤＡ自動配線、
２）配線密集領域を知的に識別すること、
３）配線中に屈曲箇所におけるＣＰＷ線路の曲率半径を自動的に調整すること、
４）ユーザが設計要求に基づいて曲率半径パラメータをカスタマイズすることを許可すること、及び
５）高い効率と利便性、という利点を有する。
１）超伝導量子チップに対するＥＤＡ自動配線、
２）配線密集領域を知的に識別すること、
３）配線中に屈曲箇所におけるＣＰＷ線路の曲率半径を自動的に調整すること、
４）ユーザが設計要求に基づいて曲率半径パラメータをカスタマイズすることを許可すること、及び
５）高い効率と利便性、という利点を有する。
【0135】
また、本出願の実施例はさらにチップ製品を提供し、該チップ製品は少なくとも１つの配線点を含み、該少なくとも１つの配線点はそれぞれの配線経路において屈曲開始位置と屈曲半径を有し、配線経路は屈曲位置から、屈曲半径で屈曲する。
【0136】
【0137】
図１３を参照すると、本出願の実施例に係るチップ製品の配線経路の模式図を示す。図１３に示すように、チップ製品に少なくとも１つの配線点１３０１と、配線点１３０１に対応する配線経路１３０２とが含まれ、ここで、配線経路１３０２は屈曲位置１３０３で屈曲を開始し、一定の屈曲半径で屈曲し、円弧状の屈曲区間を形成する。
【0138】
１つの可能な実現形態では、上記の少なくとも1つの配線点はn個の配線点を含み、n個の配線点のそれぞれのオフセット量は配列次序に従って逓増する。
【0139】
図１３に示すように、チップ製品における各配線点のオフセット量は、屈曲方向の逆方向に従って順次逓増する。
【0140】
１つの可能な実現形態では、ｎ個の配線点のそれぞれの屈曲半径は配列次序に従って逓増する。
【0141】
図１３に示すように、チップ製品における各配線点の屈曲半径は、屈曲方向の逆方向に従って順次逓増する。
【0142】
１つの可能な実現形態では、ｎ個の配線点において、任意の２つの隣接配線点の横座標の差は第１差閾値より小さく、任意の２つの隣接配線点の縦座標の差は第２差閾値より小さい。
【0143】
１つの可能な実現形態では、上記のチップ製品は量子チップであり、例えば超伝導量子チップであってもよい。
【0144】
図１４は例示的な実施例による回路レイアウトの配線装置の構造的ブロック図である。該回路レイアウトの配線装置は、図４又は図７に示す実施例によって提供される方法における、コンピュータ機器によって実行されるすべて又は一部のステップを実現することができ、該回路レイアウトの配線装置は、
回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するように構成される第１取得モジュール１４０１と、
位置情報に基づいて、少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成される第２取得モジュール１４０２と、
屈曲開始位置及び屈曲半径に基づいて、少なくとも１つの配線点を経過する配線経路を生成するように構成される経路生成モジュール１４０３であって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、経路生成モジュール１４０３と、を備える。
回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するように構成される第１取得モジュール１４０１と、
位置情報に基づいて、少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成される第２取得モジュール１４０２と、
屈曲開始位置及び屈曲半径に基づいて、少なくとも１つの配線点を経過する配線経路を生成するように構成される経路生成モジュール１４０３であって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、経路生成モジュール１４０３と、を備える。
【0145】
１つの可能な実現形態では、少なくとも１つの配線点はｎ個の配線点を含み、ｎが２より大きいか又は２に等しく、ｎは整数であり、
前記第２取得モジュール１４０２は、
ｎ個の前記配線点の配列次序を取得し、
ｎ個の前記配線点の配列次序、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得し、ｎ個の前記配線点のそれぞれの前記補助枠は互いに重なることがなく、前記補助枠はＵ字型枠であり、前記補助枠の開口方向は前記配線点における配線延在方向と同じであり、前記補助枠の中心は前記配線点からの延長線に位置し、
ｎ個の前記配線点のそれぞれの補助枠に基づいて、ｎ個の前記配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成され、
ここで、前記配線点の屈曲開始位置は、前記配線点の前記補助枠の中心と前記配線点との間のオフセット量に基づいて得られるものであり、前記配線点の屈曲半径は、前記配線点の補助枠の辺長に基づいて得られるものである。
前記第２取得モジュール１４０２は、
ｎ個の前記配線点の配列次序を取得し、
ｎ個の前記配線点の配列次序、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得し、ｎ個の前記配線点のそれぞれの前記補助枠は互いに重なることがなく、前記補助枠はＵ字型枠であり、前記補助枠の開口方向は前記配線点における配線延在方向と同じであり、前記補助枠の中心は前記配線点からの延長線に位置し、
ｎ個の前記配線点のそれぞれの補助枠に基づいて、ｎ個の前記配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成され、
ここで、前記配線点の屈曲開始位置は、前記配線点の前記補助枠の中心と前記配線点との間のオフセット量に基づいて得られるものであり、前記配線点の屈曲半径は、前記配線点の補助枠の辺長に基づいて得られるものである。
【0146】
１つの可能な実現形態では、ｎ個の前記配線点のそれぞれの前記オフセット量は、前記配列次序に従って逓増する。
【0147】
１つの可能な実現形態では、ｎ個の前記配線点のそれぞれの前記補助枠の辺長は、前記配列次序に従って逓増する。
【0148】
１つの可能な実現形態では、前記第２取得モジュール１４０２は、ｎ個の前記配線点の配列次序、ｎ個の前記配線点の延在方向におけるコンポーネントの位置情報、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得するように構成される。
【0149】
１つの可能な実現形態では、前記第２取得モジュール１４０２は、ｎ個の前記配線点の位置を前記屈曲方向の逆方向に従って並べ替え、ｎ個の前記配線点の配列次序を取得するように構成される。
【0150】
１つの可能な実現形態では、前記第１取得モジュール１４０１は、前記配線計画情報における各前記配線点の位置情報をトラバースし、ｎ個の前記配線点の位置情報を取得するように構成され、
ここで、ｎ個の前記配線点の屈曲方向は同じであり、ｎ個の前記配線点のうちの任意の２つの隣接配線点の位置情報は指定条件を満たす。
ここで、ｎ個の前記配線点の屈曲方向は同じであり、ｎ個の前記配線点のうちの任意の２つの隣接配線点の位置情報は指定条件を満たす。
【0151】
１つの可能な実現形態では、前記指定条件は、
前記任意の２つの隣接配線点の横座標の差は第１差閾値より小さく、前記任意の２つの隣接配線点の縦座標の差は第２差閾値より小さいことを含む。
前記任意の２つの隣接配線点の横座標の差は第１差閾値より小さく、前記任意の２つの隣接配線点の縦座標の差は第２差閾値より小さいことを含む。
【0152】
１つの可能な実現形態では、前記経路生成モジュール１４０１は、
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点に対応する目標配線点の位置情報に基づいて、前記第１配線点の屈曲角度を取得し、前記第１配線点は、少なくとも１つの配線点のうちのいずれか１つであり、
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点の屈曲角度に基づいて、前記第１配線点の配線経路を生成するように構成される。
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点に対応する目標配線点の位置情報に基づいて、前記第１配線点の屈曲角度を取得し、前記第１配線点は、少なくとも１つの配線点のうちのいずれか１つであり、
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点の屈曲角度に基づいて、前記第１配線点の配線経路を生成するように構成される。
【0153】
１つの可能な実現形態では、前記回路レイアウトは超伝導量子チップの回路レイアウトである。
【0154】
以上の記載から分かるように、本出願の実施例に示す解決策は、少なくとも１つの配線点の位置情報により、上記の配線点の屈曲開始の屈曲初期位置、及び屈曲曲率に対応する屈曲半径を取得し、得られた屈曲初期位置及び屈曲半径に基づいて配線経路の屈曲を制御し、それによって自動配線過程において配線経路の屈曲曲率に対する制御を実現し、自動配線アルゴリズムが屈曲曲率に要求があるチップの自動配線に適用できるようにし、それによって自動配線アルゴリズムの適用シーンを広げる。
【0155】
説明すべきこととして、上記の実施例によって提供される装置は、その機能を実現するときに、上記の各機能モジュールの区分のみを例に挙げて説明したが、実際の応用では、上記の機能を必要に応じて異なる機能モジュールによって遂行することができ、即ち機器の内部構造を異なる機能モジュールに分割して、上記で説明された機能の全部又は一部を遂行する。また、上記の実施例で提供される装置及び方法の実施例は同じ概念に属し、その具体的な実現プロセスは方法の実施例を詳細に参照し、ここでは繰り返さない。
【0156】
図１５は例示的な実施例によるコンピュータ機器の構造的模式図である。前記コンピュータ機器１５００は、中央処理ユニット（ＣＰＵ：Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などのプロセッサ１５０１、ランダムアクセスメモリ（ＲＡＭ：Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１５０２と読み取り専用メモリ（ＲＯＭ：Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）１５０３を含むシステムメモリ１５０４、及びシステムメモリ１５０４とプロセッサ１５０１を接続するシステムバス１５０５を含む。前記コンピュータ機器１５００は、コンピュータ内の各デバイス間の情報伝送を支援する入出力システム１５０６と、オペレーティングシステム１５１３、アプリケーションプログラム１５１４、及び他のプログラムモジュール１５１５を記憶するための大容量記憶装置１５０７とをさらに含む。
【0157】
前記大容量記憶装置１５０７は、システムバス１５０５に接続された大容量記憶コントローラ（図示せず）を介してプロセッサ１５０１に接続される。前記大容量記憶装置１５０７及びそれに関連するコンピュータ可読媒体は、コンピュータ機器１５００に不揮発性ストレージを提供する。即ち、前記大容量記憶装置１５０７は、ハードディスク又はコンパクトディスク読み取り専用メモリ（ＣＤ－ＲＯＭ：Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）ドライブなどのコンピュータ可読媒体（図示せず）を含むことができる。
【0158】
一般性を失うことなく、前記コンピュータ可読媒体は、コンピュータ記憶媒体及び通信媒体を含むことができる。コンピュータ記憶媒体は、コンピュータ機器可読命令、データ構造、プログラムモジュール、又は他のデータなどの情報を記憶するための任意の方法又は技術によって実現される揮発性及び不揮発性、リムーバブル及びノンリムーバブル媒体を含む。コンピュータ記憶媒体は、ＲＡＭ、ＲＯＭ、フラッシュメモリ又は他のソリッドステート記憶技術、ＣＤ－ＲＯＭ、又はその他の光学ストレージ、磁気カセット、磁気テープ、磁気ディスク記憶装置、又はその他の磁気記憶装置を含む。もちろん、前記コンピュータ記憶媒体が上記のいくつかのものに限定されないことが当業者によって理解され得る。上述したシステムメモリ１５０４及び大容量記憶装置１５０７を総称してメモリということができる。
【0159】
コンピュータ機器１５００は、前記システムバス１５０５に接続されたネットワークインターフェースユニット１５１６を介してインターネット又は他のネットワーク機器に接続され得る。
【0160】
前記メモリは１つ又は１つ以上のコンピュータ命令をさらに含み、前記１つ又は１つ以上のコンピュータ命令はメモリに記憶され、プロセッサ１５０１は該１つ又は１つ以上のコンピュータ命令を実行することで図４又は図７のいずれかに示す方法のステップの全部又は一部を実現する。
【0161】
例示的な実施例では、命令を含む非一時的コンピュータ可読記憶媒体、例えば、コンピュータプログラム（命令）を含むメモリをさらに提供し、上記のプログラム（命令）は、コンピュータ機器のプロセッサによって実行されて本出願の各実施例に示す方法を遂行してもよい。例えば、前記非一時的コンピュータ可読記憶媒体は、ＲＯＭ、ＲＡＭ、ＣＤ－ＲＯＭ、磁気テープ、フロッピーディスク、光データ記憶装置などであってもよい。
【0162】
例示的な実施例では、コンピュータプログラム製品又はコンピュータプログラムをさらに提供し、該コンピュータプログラム製品又はコンピュータプログラムはコンピュータ命令を含み、該コンピュータ命令はコンピュータ可読記憶媒体に記憶される。コンピュータ機器のプロセッサは、コンピュータ可読記憶媒体から該コンピュータ命令を読み取り、プロセッサは、該コンピュータ命令を実行して、該コンピュータ機器に上記の各実施例に示す方法を実行させる。
【図1】
【図2(a)】
【図2(b)】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【手続補正書】
【提出日】2024-05-30
【手続補正2】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
コンピュータ機器が実行する、回路レイアウトの配線方法であって、回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するステップと、
前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するステップと、
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するステップであって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、ステップと、を含む、回路レイアウトの配線方法。
【請求項2】
前記少なくとも１つの配線点はｎ個の配線点を含み、ｎが２より大きいか又は２に等しく、ｎは整数であり、前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するステップは、
ｎ個の前記配線点の配列次序を取得するステップと、
ｎ個の前記配線点の配列次序、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得するステップであって、ｎ個の前記配線点のそれぞれの前記補助枠は互いに重なることがなく、前記補助枠はＵ字型枠であり、前記補助枠の開口方向は前記配線点における配線延在方向と同じであり、前記補助枠の中心は前記配線点からの延長線に位置する、ステップと、
ｎ個の前記配線点のそれぞれの補助枠に基づいて、ｎ個の前記配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するステップと、を含み、
前記配線点の屈曲開始位置は、前記配線点の前記補助枠の中心と前記配線点との間のオフセット量に基づいて得られるものであり、前記配線点の屈曲半径は、前記配線点の補助枠の辺長に基づいて得られるものである、ことを特徴とする
請求項１に記載の回路レイアウトの配線方法。
【請求項3】
ｎ個の前記配線点のそれぞれの前記オフセット量は、前記配列次序に従って逓増する、ことを特徴とする請求項２に記載の回路レイアウトの配線方法。
【請求項4】
ｎ個の前記配線点のそれぞれの前記補助枠の辺長は、前記配列次序に従って逓増する、ことを特徴とする請求項２に記載の回路レイアウトの配線方法。
【請求項5】
前記ｎ個の前記配線点の配列次序、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得するステップは、ｎ個の前記配線点の配列次序、ｎ個の前記配線点の延在方向におけるコンポーネントの位置情報、及びｎ個の前記配線点の位置情報に基づいて、ｎ個の前記配線点のそれぞれの補助枠を取得するステップを含む、ことを特徴とする
請求項２に記載の回路レイアウトの配線方法。
【請求項6】
ｎ個の前記配線点の配線経路の屈曲方向が同じであり、前記ｎ個の前記配線点の配列次序を取得するステップは、ｎ個の前記配線点の位置を前記屈曲方向の逆方向に従って並べ替え、ｎ個の前記配線点の配列次序を取得するステップを含む、ことを特徴とする
請求項２に記載の回路レイアウトの配線方法。
【請求項7】
前記回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するステップは、前記配線計画情報における各前記配線点の位置情報をトラバースし、ｎ個の前記配線点の位置情報を取得するステップを含み、
ｎ個の前記配線点の屈曲方向は同じであり、ｎ個の前記配線点のうちの任意の２つの隣接配線点の位置情報は指定条件を満たす、ことを特徴とする
請求項２に記載の回路レイアウトの配線方法。
【請求項8】
前記指定条件は、前記任意の２つの隣接配線点の横座標の差は第１差閾値より小さく、前記任意の２つの隣接配線点の縦座標の差は第２差閾値より小さいことを含む、ことを特徴とする
請求項７に記載の回路レイアウトの配線方法。
【請求項9】
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するステップは、第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点に対応する目標配線点の位置情報に基づいて、前記第１配線点の屈曲角度を取得するステップであって、前記第１配線点は、前記少なくとも１つの配線点のうちのいずれか１つである、ステップと、
第１配線点の屈曲開始位置、前記第１配線点の屈曲半径及び前記第１配線点の屈曲角度に基づいて、前記第１配線点の配線経路を生成するステップと、を含む、ことを特徴とする
請求項１に記載の回路レイアウトの配線方法。
【請求項10】
前記回路レイアウトは超伝導量子チップの回路レイアウトである、ことを特徴とする請求項１～９のいずれか１項に記載の回路レイアウトの配線方法。
【請求項11】
チップ製品であって、前記チップ製品は少なくとも１つの配線点を含み、前記少なくとも１つの配線点はそれぞれの配線経路において屈曲開始位置と屈曲半径を有し、前記配線経路は前記屈曲位置から、前記屈曲半径で屈曲する、チップ製品。
【請求項12】
回路レイアウトの配線装置であって、回路レイアウトの配線計画情報から前記回路レイアウトにおける少なくとも１つの配線点の位置情報を取得するように構成される第１取得モジュールと、
前記位置情報に基づいて、前記少なくとも１つの配線点のそれぞれに対応する屈曲開始位置及び屈曲半径を計算するように構成される第２取得モジュールと、
前記屈曲開始位置及び屈曲半径に基づいて、前記少なくとも１つの配線点を経過する配線経路を生成するように構成される経路生成モジュールであって、前記配線経路は、前記屈曲開始位置において前記屈曲半径で屈曲を開始する、経路生成モジュールと、を備える、回路レイアウトの配線装置。
【請求項13】
コンピュータ機器であって、前記コンピュータ機器はプロセッサとメモリとを含み、前記メモリに少なくとも１つのコンピュータ命令が記憶され、前記少なくとも１つのコンピュータ命令は前記プロセッサによってロード及び実行されて、請求項１～９のいずれか１項に記載の回路レイアウトの配線方法を実現する、コンピュータ機器。
【請求項14】
コンピュータ機器のプロセッサに、請求項１～９のいずれか１項に記載の回路レイアウトの配線方法を実行させる、コンピュータプログラム。
【国際調査報告】