(57)【要約】【課題】ワンホット信号の伝播遅延時間がクロストークにより増大することを防ぐことのできる半導体集積回路の配線方法を提供する。【解決手段】ワンホットである複数の信号およびそれぞれの信号の信号極性を反転させた反転信号の出力が可能な回路を備える半導体集積回路において、正転信号を用いる信号線と反転信号を用いる信号線とが交互に並ぶように、ワンホットである複数の信号の１つごとに正転信号線または反転信号線のいずれかを選択し、選択した信号線を並行に配線する。【選択図】  図１
2008103570.tif 000002
【特許請求の範囲】
【請求項１】
ワンホットである複数の信号およびそれぞれの信号の信号極性を反転させた反転信号の出力が可能な回路を備える半導体集積回路の配線方法であって、
正転信号を用いる信号線と反転信号を用いる信号線とが交互に並ぶように、前記複数の信号の１つごとに正転信号線または反転信号線のいずれかを選択し、
前記複数の信号の信号線を並行に配線する
ことを特徴とする半導体集積回路の配線方法。
【請求項２】
前記複数の信号の信号線を並行に配線している途中で、
前記正転信号線の相互間あるいは前記反転信号線の相互間のいずれか、もしくは両方で、配線順番の入れ替えを行う
ことを特徴とする請求項１に記載の半導体集積回路の配線方法。
【請求項３】
前記複数の信号の信号線を並行に配線している途中で、
任意の信号線に極性反転素子を挿入し、前記極性反転素子挿入後の配線位置を、隣接信号線とは信号極性が逆となる位置へ変更する
ことを特徴とする請求項１に記載の半導体集積回路の配線方法。
【請求項４】
ワンホットである複数の信号およびそれぞれの信号の信号極性を反転させた反転信号の出力が可能な回路を備える半導体集積回路の配線方法であって、
前記複数の信号の一部あるいは総ての信号について正転信号線および反転信号線をともに用い、
同一の信号の正転信号線と反転信号線を除いて、正転信号線と反転信号線が交互に並ぶように配列して並行に配線する
ことを特徴とする半導体集積回路の配線方法。
【請求項５】
前記複数の信号の信号線を並行に配線している途中で、
前記正転信号線の相互間あるいは前記反転信号線の相互間のいずれか、もしくは両方で、配線順番の入れ替えを行う
ことを特徴とする請求項４に記載の半導体集積回路の配線方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、半導体集積回路の配線方法に関する。
【背景技術】
【０００２】
近年、半導体集積回路の製造プロセスの微細化に伴い、半導体集積回路内で隣接して配線される信号配線間の容量が増大し、容量結合による隣接信号配線間のクロストークが、半導体集積回路の動作速度に大きな影響を与えるようになってきた。
【０００３】
このクロストークは、隣接する信号配線が同時に逆相に遷移する場合は信号の伝播遅延時間が増大する方向に作用し、隣接する信号配線が同時に同相に遷移する場合は信号の伝播遅延時間が減少する方向に作用する。
【０００４】
従来、このクロストークの発生を防止するため、信号配線間にシールド用配線を追加するなどの対策がとられていた。
【０００５】
一方、隣接配線信号の同時遷移時のクロストークによる遅延がその位相関係によって変動することを逆に利用して、タイミングマージンを確保する方法も提案されている（例えば、特許文献１参照。）。
【０００６】
この提案された方法では、レイアウト設計後にタイミング解析を行い、クロストークの影響を受けるクリティカルパスを抽出し、それに関係するネットを探索し、そのネットに属するセルの論理を反転して、クリティカルパスのタイミングの改善を図るようにされている。
【０００７】
しかし、上述の方法では、クロストークの影響を受けるクリティカルパスを抽出するためには、レイアウト後の集積回路の総てのパスについてタイミング解析を行う必要があり、その実行に膨大な時間がかかるという問題がある。また、タイミング解析をシミュレーションの結果により行う場合、クロストークが影響を及ぼしあう配線を特定すること、および、クロストークの影響が及ぶタイミングをシミュレーションに正確に反映させること、は事実上不可能であり、上記の方法の実現は、かなり難しいものと考えられる。
【０００８】
これに対して、上述のようなレイアウト後の解析を行わなくても、回路設計段階で、クロストークの影響を受けることが予測できる回路がある。例えば、ｎ個の入力信号から１個の入力信号を選択するマルチプレクサ（ｎ−１ＭＵＸ）へ入力されるｎ本の選択信号群やワンホットステータスカウンタの出力などのワンホット信号群がその例である。
【０００９】
ワンホット信号群では、複数の信号の中のいずれか１つの信号のみが必ずアクティブレベル（‘１’または‘０’）となり、ある信号のアクティブから非アクティブへの遷移と他の信号の非アクティブからアクティブへの遷移が同時に起こる。
【００１０】
このようなワンホット信号群は、半導体集積回路のチップレイアウト時の配線工程において、配線効率を高めるため、並行に配線されることが多い。そのため、従来の配線方法では、ワンホット信号群の隣接配線間でクロストークが増大しやすくなる。このとき、隣接する信号配線が同時に逆相に遷移するため、ワンホット信号の伝播遅延時間がクロストークにより増大する、という問題が発生していた。
【特許文献１】特開２００５−３３１３６号公報  （第６ページ、図３）
【発明の開示】
【発明が解決しようとする課題】
【００１１】
そこで、本発明の目的は、ワンホット信号の伝播遅延時間がクロストークにより増大することを防ぐことのできる半導体集積回路の配線方法を提供することにある。
【課題を解決するための手段】
【００１２】
本発明の一態様によれば、ワンホットである複数の信号およびそれぞれの信号の信号極性を反転させた反転信号の出力が可能な回路を備える半導体集積回路の配線方法であって、正転信号を用いる信号線と反転信号を用いる信号線とが交互に並ぶように、前記複数の信号の１つごとに正転信号線または反転信号線のいずれかを選択し、前記複数の信号の信号線を並行に配線することを特徴とする半導体集積回路の配線方法が提供される。
【００１３】
また、本発明の別の一態様によれば、ワンホットである複数の信号およびそれぞれの信号の信号極性を反転させた反転信号の出力が可能な回路を備える半導体集積回路の配線方法であって、前記複数の信号の一部あるいは総ての信号について正転信号線および反転信号線をともに用い、同一の信号の正転信号線と反転信号線を除いて、正転信号線と反転信号線が交互に並ぶように配列して並行に配線することを特徴とする半導体集積回路の配線方法が提供される。
【発明の効果】
【００１４】
本発明によれば、ワンホットである複数の信号に対して、その信号極性を反転させた反転信号を用いて、隣接する信号配線の信号が同時に遷移する場合には同相に遷移するようにするので、ワンホット信号の伝播遅延時間がクロストークにより増大することを防ぎ、さらには伝播遅延時間の低減を図ることができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の実施例を図面を参照して説明する。なお、以下の実施例ではワンホット信号群として、５入力から１入力を選択するマルチプレクサ（ＭＵＸ）の５本の選択信号（ｓｅｌＡ、ｓｅｌＢ、ｓｅｌＣ、ｓｅｌＤ、ｓｅｌＥ）を例にとって説明する。
【実施例１】
【００１６】
本実施例では、本来の選択線信号のほかに、この選択信号（正転信号）の信号レベルを反転させた反転信号を用いて、次に記す配線ルールに従ってワンホット信号群の配線を行う。  
（配線ルール）
（ｉ）正転信号を用いる信号線と反転信号を用いる信号線とが交互に並ぶように、ワンホット信号群の信号の１つごとに正転信号線または反転信号線のいずれかを選択する。  
（ｉｉ）半導体集積回路のチップ上に上記の信号線を並行に配線する。
【００１７】
図１は、本発明の実施例１に係る配線方法による配線の例を示す図である。
【００１８】
本実施例では、正転信号として、ｓｅｌＡ、ｓｅｌＣ、ｓｅｌＥを用い、反転信号としてｓｅｌＢ、ｓｅｌＤをそれぞれ反転させたｓｅｌＢ_ｂ、ｓｅｌＤ_ｂを用いるものとし、これらの信号線をｓｅｌＡ、ｓｅｌＢ_ｂ、ｓｅｌＣ、ｓｅｌＤ_ｂ、ｓｅｌＥの順に配線するものとする。
【００１９】
これらの配線から、マルチプレクサＭＵＸ１１、ＭＵＸ１２へ各選択信号線が入力され、それぞれのマルチプレクサは、それぞれの５つの入力信号から１つの入力信号を選択して出力する。ここで、マルチプレクサＭＵＸ１１およびＭＵＸ１２の選択信号線のアクティブレベルは、ｓｅｌＡ、ｓｅｌＣ、ｓｅｌＥに対しては‘１’であり、ｓｅｌＢ_ｂ、ｓｅｌＤ_ｂに対しても‘０’であるものとする。
【００２０】
図２に、従来の配線におけるクロストークと本実施例の配線方法よる配線のクロストークの相違を示す。
【００２１】
図２（ａ）は、正転信号線のみを使用する従来の配線におけるクロストーク発生の様子を示す。この例では、ｓｅｌＣ、ｓｅｌＢ、ｓｅｌＡ、ｓｅｌＤ、ｓｅｌＥの順に、各信号線が‘１’レベルに変化するものとする。
【００２２】
このとき、（１）、（２）、（３）に示す時点で、隣接する信号線間に同時に逆相に遷移する信号の変化が生じる。そのため、この隣接する信号線間にクロストークが発生した場合、その信号の伝播遅延時間が増大する。
【００２３】
これに対して、図２（ｂ）は、図１に示した本実施例の配線におけるクロストーク発生の様子を示す。
【００２４】
本実施例では、ｓｅｌＢ、ｓｅｌＤの代わりに、その反転信号ｓｅｌＢ_ｂ、ｓｅｌＤ_ｂを用いる。本実施例でも、図２（ａ）に示した（１）、（２）、（３）と同じ時点の（１１）、（１２）、（１３）の時点で、隣接する信号線間に同時に信号の変化が起きる。しかし、本実施例の場合、従来の配線とは異なり、隣接する信号線における信号の遷移方向が同相となる。したがって、この隣接する信号線間にクロストークが発生しても、その信号の伝播遅延時間が減少する方向に作用する。
【００２５】
このような本実施例によれば、ワンホット信号群の信号線を、正転信号と反転信号が交互に並ぶように配線するため、隣接する信号線に同時に信号遷移が生じるときは、その遷移方向が必ず同相となる。そのため、隣接配線間でクロストークが生じたときに、ワンホット信号の伝播遅延時間の増大を防止することができる。
【００２６】
さらには、そのクロストークが信号の伝播遅延時間を減少させる方向に作用するため、ワンホット信号の伝播遅延時間を減少させることができる。
【実施例２】
【００２７】
本実施例では、実施例１に示した配線に、さらに配線順番の入れ替えを行う方法を示す。その実行のために、実施例１で示した配線ルール（ｉ）、（ｉｉ）に、次に示す配線ルール（ｉｉｉ）を追加する。  
（追加配線ルール）
（ｉｉｉ）正転信号線と反転信号線を交互に並べて配線している途中で、正転信号線の相互間あるいは反転信号線の相互間のいずれか、もしくは両方で、配線順番の入れ替えを行う。
【００２８】
この配線順番の入れ替えの具体例を図１に示した例で説明すると、正転信号であるｓｅｌＡ、ｓｅｌＣ、ｓｅｌＥの信号線の間で配線順番を入れ替えるか、反転信号であるｓｅｌＢ_ｂ、ｓｅｌＤ_ｂの信号線の間で配線順番を入れ替えるか、もしくは、その入れ替えの両方を実施するかのいずれかを行うことを意味する。
【００２９】
図３に、正転信号であるｓｅｌＡ、ｓｅｌＣ、ｓｅｌＥの信号線の間で配線順番を入れ替えた例を示す。この例では、配線順番を、ｓｅｌＡ、ｓｅｌＣ、ｓｅｌＥの順からｓｅｌＥ、ｓｅｌＣ、ｓｅｌＡの順に入れ替えている。
【００３０】
図４に、図３のように配線したときの各信号線の信号波形の例を示す。
【００３１】
図４（ａ）は、正転信号線の配線順番を入れ替える前の地点での信号波形の例である。この例では、（１）、（２）、（３）に示す時点で、隣接する信号線間に同時に同相に遷移する信号の変化が生じる。したがって、この隣接する信号線間にクロストークが発生すると、その信号の伝播遅延時間が減少する。
【００３２】
図４（ｂ）に、正転信号線の配線順番を入れ替えた後の地点での信号波形を示す。正転信号線の配線順番を入れ替えることにより、（４）に示す時点でも、信号が同時に同相に遷移する変化が発生するようになる。すなわち、配線順番を入れ替えることにより、隣接する信号線の信号が同時に同相に遷移することがより多く発生するようになる。
【００３３】
このような本実施例によれば、配線順番を入れ替えることにより、伝播遅延時間を減少させる方向のクロストークが発生する機会を増加させることができ、その結果、各信号の伝播遅延時間が減少する可能性を増大させることができる。
【実施例３】
【００３４】
実施例２では、隣接信号線間で信号レベルの同方向の遷移を起こすという関係を保持するために、正転信号、反転信号の組の枠の中だけで配線位置の変更を行っている。ところが、信号のアクティブレベルの変化の順番によっては、正転信号の組の中、あるいは反転信号の組の中で、アクティブレベルが順番に変化することがある。
【００３５】
そこで、本実施例では、正転信号の組の中、あるいは反転信号の組の中でアクティブレベルが順番に変化しても、この変化を各信号の伝播遅延時間の減少に利用できる配線方法を提供する。
【００３６】
その配線の実行のために、本実施例では、実施例１で示した配線ルール（ｉ）、（ｉｉ）に、次に示す配線ルール（ｉｉｉ）を追加する。  
（追加配線ルール）
（ｉｉｉ）正転信号線と反転信号線を交互に並べて配線している途中で、任意の信号線に極性反転素子を挿入し、その極性反転素子挿入後の配線位置を、隣接信号線とは信号極性が逆となる位置へ変更する。
【００３７】
すなわち、本実施例の配線方法では、実施例１の配線方法で、正転信号線と反転信号線を交互に並べて配線した後に、さらに、配線ルール（ｉｉｉ）により、任意の信号線に極性反転素子を挿入し、極性反転させた後の信号線の配線位置を、隣接信号線とは信号極性が逆となる位置へ変更するものである。
【００３８】
図５に、図１に示した配線例に対して、ｓｅｌＡおよびｓｅｌＤ_ｂの信号線のそれぞれの配線の途中に、極性反転素子であるインバータＩＶ１、ＩＶ２を挿入した例を示す。なお、配線が長い場合は配線の途中にリピータを挿入することが一般的であり、この場合、極性反転素子としてリピータを利用すれば、新たな素子を追加する必要はない。
【００３９】
ここで、ｓｅｌＡをインバータＩＶ１で反転させた信号をｓｅｌＡ_ｎ、ｓｅｌＤ_ｂをインバータＩＶ２で反転させた信号をｓｅｌＤ_ｐとすると、ｓｅｌＡ_ｎは反転信号、ｓｅｌＤ_ｐは正転信号となる。そこで、ｓｅｌＡ_ｎは、隣接信号が正転信号となるように、ｓｅｌＣの隣を配線位置とする。また、ｅｌＤ_ｐは、隣接信号が反転信号となるように、ｓｅｌＢ_ｂの隣を配線位置とする。
【００４０】
図６に、図５のように配線したときの各信号線の信号波形の例を示す。
【００４１】
図６（ａ）は、インバータＩＶ１、ＩＶ２を挿入する前の地点での信号波形の例である。この例では、（１）、（２）に示す時点で、隣接する信号線間に同時に同相に遷移する信号の変化が生じている。
【００４２】
一方、正転信号の組であるｓｅｌＡとｓｅｌＣの間には、ｓｅｌＣからｓｅｌＡへと、アクティブレベルが順番に変化している。また、反転信号の組であるｓｅｌＢ_ｂとｓｅｌＤ_ｂの間でも、ｓｅｌＢ_ｂからｓｅｌＤ_ｂへと、アクティブレベルが順番に変化している。
【００４３】
そこで、本実施例の配線方法により、ｓｅｌＡの反転信号ｓｅｌＡ_ｎをｓｅｌＣの隣に配線し、ｓｅｌＤ_ｂの反転信号ｓｅｌＤ_ｐをｓｅｌＢ_ｂの隣に配線すると、各信号線の信号波形は図６（ｂ）のようになる。
【００４４】
図６（ｂ）は、インバータＩＶ１、ＩＶ２を挿入した後の地点での信号波形である。ｓｅｌＡ_ｎをｓｅｌＣの隣に配線し、ｓｅｌＤ_ｐをｓｅｌＢ_ｂの隣に配線することにより、（３）、（４）に示す時点で、隣接信号線間で同時に同相に遷移する信号の変化を生じさせることができる。
【００４５】
信号線の数がさらに多い場合は、挿入する反転素子を増やし、配線順番の変更を行なう回数を増やすことにより、総ての信号線に対して、隣接信号線との間で同時に同相に遷移する信号の変化を生じさせることができる。
【００４６】
このような本実施例によれば、反転素子の挿入により隣接できる信号の組み合わせを増加させることができるので、信号の組み合わせの総てで伝播遅延時間を減少させる方向のクロストークを発生させることができる。その結果、総ての信号において伝播遅延時間を減少させることができる。
【実施例４】
【００４７】
上述の各実施例では、ワンホット信号群を出力する回路から、１つの信号に対して正転信号あるいは反転信号のいずれかの信号が出力される場合の配線方法を示したが、本実施例では、ワンホット信号群を出力する回路から、１つの信号に対して正転信号および反転信号の両方が出力される場合の配線方法を示す。本実施例の配線ルールは次の通りである。（配線ルール）
（ｉ）ワンホット信号群の信号の一部あるいは総ての信号について正転信号線および反転信号線をともに用いる。  
（ｉｉ）同一の信号の正転信号線と反転信号線を除いて、正転信号線と反転信号線が交互に並ぶように配列して、半導体集積回路のチップ上に並行に配線する。
【００４８】
すなわち、同一の信号では、正転信号線と反転信号線の間で、必ず反対方向の遷移が同時に起きるので、これらの信号線を隣接して配線することは行わないが、それ以外の信号線では、正転信号線と反転信号線が交互に並ぶように配列して並行に配線する。
【００４９】
図７では、１つの信号ｓｅｌＡのみ、反転信号ｓｅｌＡ_ｂも、ともに用いて配線する例を示す。この例では、ｓｅｌＡ、ｓｅｌＡ_ｂのほかに、ｓｅｌＢ_ｂ、ｓｅｌＣ、ｓｅｌＤ、ｓｅｌＥ_ｂを用い、ｓｅｌＡ、ｓｅｌＢ_ｂ、ｓｅｌＣ、ｓｅｌＡ_ｂ、ｓｅｌＤ、ｓｅｌＥ_ｂの順に配線する。
【００５０】
図８に、図７のように配線したときの各信号線の信号波形の例を示す。
【００５１】
この例では、（１）、（２）、（３）、（４）に示す時点で、隣接する信号線間に同時に同相に遷移する信号の変化が生じる。特に、ｓｅｌＡとともにｓｅｌＡ_ｂを用いたことにより、（３）に示す時点で、ｓｅｌＤに対して、同時に同相に遷移する信号の変化が生じる。
【００５２】
図９では、総ての信号について正転信号線および反転信号線をともに用いて配線する例を示す。
【００５３】
図１０に、図９のように配線したときの各信号線の信号波形の例を示す。
【００５４】
この例では、（１）〜（７）に示す各時点で、隣接する信号線間に同時に同相に遷移する信号の変化が生じる。
【００５５】
このような本実施例によれば、信号の一部あるいは総てについて正転信号線および反転信号線をともに用いることにより、隣接できる信号線の組み合わせを増加させることができ、多くの信号において、クロストークの作用による信号の遅延時間の減少を可能とすることができる。
【実施例５】
【００５６】
本実施例では、実施例４に示した配線に、さらに配線順番の入れ替えを行う方法を示す。本実施例では、実施例４で示した配線ルール（ｉ）、（ｉｉ）に、さらに次の配線ルール（ｉｉｉ）を追加する。  
（追加配線ルール）
（ｉｉｉ）正転信号線と反転信号線を交互に並べて配線している途中で、正転信号線の相互間あるいは反転信号線の相互間のいずれか、もしくは両方で、配線順番の入れ替えを行う。
【００５７】
図１１に、図７に示した配線に対して、その配線の途中で、反転信号線の相互間で、配線順番の入れ替えを行った例を示す。すなわち、反転信号線を、図７のｓｅｌＢ_ｂ、ｓｅｌＡ_ｂ、ｓｅｌＥ_ｂの順番からｓｅｌＥ_ｂ、ｓｅｌＡ_ｂ、ｓｅｌＥ_ｂの順番へ、配線の途中でその順番を入れ替えている。
【００５８】
図１２に、図１１のように配線したときの各信号線の信号波形の例を示す。
【００５９】
図１２（ａ）は、反転信号線の配線順番を入れ替える前の地点での信号波形の例である。この例では、（１）、（２）、（３）、（４）に示す時点で、隣接する信号線間に同時に同相に遷移する信号の変化が生じる。したがって、この隣接する信号線間にクロストークが発生すると、その信号の伝播遅延時間が減少する。
【００６０】
図１２（ｂ）に、反転信号線の配線順番を入れ替えた後の地点での信号波形を示す。反転信号線の配線順番を入れ替えることにより、（５）に示す時点でも、信号が同時に同相に遷移する変化が発生するようになる。すなわち、配線順番を入れ替えることにより、隣接する信号線の信号が同時に同相に遷移することがより多く発生するようになる。
【００６１】
このような本実施例によれば、配線順番を入れ替えることにより、伝播遅延時間を減少させる方向のクロストークが発生する機会をより増加させることができ、その結果、各信号の伝播遅延時間が減少する可能性をより増大させることができる。
【図面の簡単な説明】
【００６２】
【図１】本発明の実施例１に係る配線方法による配線の例を示す図。
【図２】図１の配線における信号波形の例を示す図。
【図３】本発明の実施例２に係る配線方法による配線の例を示す図。
【図４】図３の配線における信号波形の例を示す図。
【図５】本発明の実施例３に係る配線方法による配線の例を示す図。
【図６】図５の配線における信号波形の例を示す図。
【図７】本発明の実施例４に係る配線方法による配線の例を示す図。
【図８】図７の配線における信号波形の例を示す図。
【図９】本発明の実施例４に係る配線方法による配線の例を示す図。
【図１０】図９の配線における信号波形の例を示す図。
【図１１】本発明の実施例５に係る配線方法による配線の例を示す図。
【図１２】図１１の配線における信号波形の例を示す図。
【符号の説明】
【００６３】
ｓｅｌＡ〜ｓｅｌＥ、ｓｅｌＡ_ｂ〜ｓｅｌＥ_ｂ  ワンホット信号群
【図１】
2008103570.tif 000003
【図２】
2008103570.tif 000004
【図３】
2008103570.tif 000005
【図４】
2008103570.tif 000006
【図５】
2008103570.tif 000007
【図６】
2008103570.tif 000008
【図７】
2008103570.tif 000009
【図８】
2008103570.tif 000010
【図９】
2008103570.tif 000011
【図１０】
2008103570.tif 000012
【図１１】
2008103570.tif 000013
【図１２】
2008103570.tif 000014