JP2000029923A - 自動配置配線装置及び半導体集積回路 - Google Patents

自動配置配線装置及び半導体集積回路

Info

Publication number
JP2000029923A
JP2000029923A JP10198759A JP19875998A JP2000029923A JP 2000029923 A JP2000029923 A JP 2000029923A JP 10198759 A JP10198759 A JP 10198759A JP 19875998 A JP19875998 A JP 19875998A JP 2000029923 A JP2000029923 A JP 2000029923A
Authority
JP
Japan
Prior art keywords
signal line
signal
timing
wiring
potential
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP10198759A
Other languages
English (en)
Inventor
Hiroyuki Kobayashi
宏行 小林
Yukihiko Shimazu
之彦 島津
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP10198759A priority Critical patent/JP2000029923A/ja
Priority to US09/197,697 priority patent/US6388277B1/en
Publication of JP2000029923A publication Critical patent/JP2000029923A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L23/00—Details of semiconductor or other solid state devices
    • H01L23/52—Arrangements for conducting electric current within the device in operation from one component to another, i.e. interconnections, e.g. wires, lead frames
    • H01L23/522—Arrangements for conducting electric current within the device in operation from one component to another, i.e. interconnections, e.g. wires, lead frames including external interconnections consisting of a multilayer structure of conductive and insulating layers inseparably formed on the semiconductor body
    • H01L23/5222—Capacitive arrangements or effects of, or between wiring layers
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L2924/00—Indexing scheme for arrangements or methods for connecting or disconnecting semiconductor or solid-state bodies as covered by H01L24/00
    • H01L2924/0001—Technical content checked by a classifier
    • H01L2924/0002—Not covered by any one of groups H01L24/00, H01L24/00 and H01L2224/00

Landscapes

  • Physics & Mathematics (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Power Engineering (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
  • Semiconductor Integrated Circuits (AREA)

Abstract

(57)【要約】 【課題】 実効カップリング容量の増加による影響を考
慮して配線レイアウトを実行する自動配置配線装置を得
る。 【解決手段】 レイアウトデータ生成部１１は、信号線
２1〜２7を、グリッド１1，１3，１5，１7，１9，
１11，１13にそれぞれ割り当てる。このとき、信号線２
1，２3，２5，２7は信号属性Ｂを有する信号線であり、
信号線２2，２4，２6は信号属性Ａを有する信号線であ
る。その結果、信号属性Ａを有する信号線と信号属性Ｂ
を有する信号線とが交互に配置され、同一の信号属性を
有する信号線同士が互いに隣接しない構成となってい
る。従って、着目信号線２4に隣接する信号線２3，２5
の電位は、着目信号線２4の電位が遷移するタイミング
では遷移しないため、着目信号線２4に隣接する信号線
２3，２5の電位が遷移することによる着目信号線２4の
実効カップリング容量の増加分をゼロにすることができ
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、半導体集積回路
の配線レイアウトを行う自動配置配線装置、及び該自動
配置配線装置によってレイアウトされた配線を備える半
導体集積回路に関するものである。
【０００２】
【従来の技術】半導体集積回路の基板上には、信号線、
電源配線、グランド配線等の複数の配線が形成されてお
り、これらの配線のレイアウトは自動配置配線装置によ
って決定される。ところで、これらの配線は、配線抵抗
と呼ばれる電気抵抗を有するとともに、基板や他の配線
との間に配線容量と呼ばれる容量を構成する。そして、
信号線を信号が伝搬する場合、その信号線の有する配線
抵抗と配線容量との積によって定まる値に応じて信号の
遅延が生じる。ここで、配線抵抗を無視して配線容量の
みに着目すると、信号の遅延は配線容量の大きさによっ
て決定される。
【０００３】具体的に配線容量は、配線の上面あるいは
底面と基板との間の容量（面成分による容量）、配線の
側面と基板との間の容量（フリンジ容量）、及び隣接す
る配線同士の間の容量（カップリング容量）の合計とし
て与えられる。
【０００４】サブミクロン以前の半導体集積回路におい
ては、配線容量のうち、配線と基板との間の容量、特に
面成分による容量の占める割合が大きく、カップリング
容量の占める割合は小さかった。しかも、基板の電位は
変化しないため、配線容量に起因する信号の遅延量が、
基板の電位が変化することによって変動するということ
を考慮する必要もなかった。
【０００５】しかし、近年における半導体集積回路の微
細化に伴い、配線の上面積や底面積は小さくなるととも
に、隣接する配線同士の間隔は狭くなった。このため、
配線容量のうち、面成分による容量の占める割合は小さ
くなり、一方、カップリング容量の占める割合は大きく
なった。具体的には、全配線容量のうち、カップリング
容量の占める割合が５０％以上に達するまでになった。
しかも、基板の電位が変化しないのに対して、配線、特
に信号線の電位は伝搬する信号の状態に応じて遷移す
る。信号線の電位が遷移すると、これに伴って、この信
号線とこれに隣接する信号線との間のカップリング容量
に起因する信号の遅延量も変動する。そして、互いに隣
接する２つの信号線の電位が同じタイミングで遷移し、
かつ、その遷移の仕方がこの２つの信号線同士で互いに
異なる場合（例えば、一方の信号線の電位がＨレベルか
らＬレベルに遷移すると同時に、これに隣接する他方の
信号線の電位がＬレベルからＨレベルに遷移する場合）
は、両信号線間のカップリング容量に起因する信号の遅
延量は実効的に増加するという問題を生ずる。
【０００６】なお、上記したように、信号線を伝搬する
信号の遅延量の変動は、この信号線とこれに隣接する信
号線との間の電位差が変動することに起因して生じるも
のであるが、隣接する信号線の電位が遷移することによ
り両信号線間のカップリング容量が増加したことに起因
して生じたものと考えることもできる。このように増加
を考慮した場合のカップリング容量を、本明細書におい
て特に「実効カップリング容量」と表記する。
【０００７】次に、信号が遷移するタイミングについて
説明する。現状の半導体集積回路においては、各信号線
を伝搬する信号は、基準信号（一般にはクロック）が遷
移するタイミングを基準として遷移することが多い。ク
ロックが遷移するタイミングに対して各信号がどのよう
なタイミングで遷移するかは、その信号線がどのような
属性（信号属性）を有しているかという問題として捉え
ることができる。例えば、クロックが遷移するタイミン
グと同時に遷移する信号が伝搬する信号線は「信号属性
Ｕを有する信号線」と、クロックが遷移するタイミング
に対してクロックの周期の半分の位相差で遷移する信号
が伝搬する信号線は「信号属性Ｖを有する信号線」と表
現することができる。このように考えると、異なる信号
属性を有する信号線同士は同一のタイミングで電位が遷
移せず、一方、同一の信号属性を有する信号線同士は同
一のタイミングで電位が遷移する。
【０００８】図１７は、従来の自動配置配線装置による
配線レイアウトの一例を模式的に示す図である。ここで
は、説明の簡単化のため、７本の信号線１０２1〜１０
２7のみを示している。グリッド１０１1〜１０１13は、
半導体集積回路の基板上に仮想的に並設された配線領域
である。自動配置配線装置は、信号線１０２1〜１０２7
を、それぞれグリッド１０１1，１０１3，１０１5，１
０１7，１０１9，１０１11，１０１13に割り当てる。こ
のとき、信号線１０２1〜１０２7はいずれも信号属性Ａ
を有している。その結果、半導体集積回路の基板上に
は、同一の信号属性Ａを有する複数の信号線１０２1〜
１０２7が互いに隣接して並設される格好となる。
【０００９】図１８は、信号線１０２1〜１０２7をそれ
ぞれ伝搬する各信号の遷移の状態を示すタイミングチャ
ートである。信号線１０２1〜１０２7はいずれも同一の
信号属性Ａを有するため、各信号線１０２1〜１０２7を
伝搬する信号はいずれも着目タイミングＴ100において
遷移する。ここでは、信号線１０２1〜１０２3，１０２
5〜１０２7を伝搬する各信号はＬレベル（例えば０Ｖ）
からＨレベル（例えば２．５Ｖ）に遷移し、一方、信号
線１０２4を伝搬する信号はＨレベルからＬレベルに遷
移するものとする。そして、各信号線を伝搬する信号が
遷移すると、それに応じて、各信号線１０２1〜１０２7
の電位も遷移する。
【００１０】以下、信号線１０２3と信号線１０２4とに
着目して、信号線の電位の遷移に伴う実効カップリング
容量の変動について検討する。図１８に示すように、着
目タイミングＴ100以前においては、信号線１０２3の電
位は０Ｖ、信号線１０２4の電位は２．５Ｖであり、両
信号線間の電位差は２．５Ｖであった。しかし、着目タ
イミングＴ100において、信号線１０２3の電位が０Ｖか
ら２．５Ｖに、信号線１０２4の電位が２．５Ｖから０
Ｖにそれぞれ遷移することにより、両信号線間にはみか
け上５Ｖの電位差が生じる。即ち、信号線の電位が遷移
する瞬間、両信号線間には、信号線の電位が遷移してい
ない場合の２倍の電位差が生じると考えることができ
る。従って、信号線１０２3と信号線１０２4との間の実
効カップリング容量は、信号線の電位が遷移していない
場合のカップリング容量の２倍となる。ここで、図１７
に示したように、信号線１０２3と信号線１０２4とは２
グリッド間隔で割り当てられているため、カップリング
容量係数をＣとすると、信号線の電位の遷移に伴う実効
カップリング容量の増加分はＣ／２となる。
【００１１】上述したように、信号線１０２1〜１０２7
はいずれも同一の信号属性Ａを有するため、信号線１０
２1〜１０２7をそれぞれ伝搬する各信号はいずれも同一
の着目タイミングＴ100において遷移する。従って、信
号線の電位の遷移に伴う実効カップリング容量の増加
は、信号線１０２4と信号線１０２3との間のみならず、
信号線１０２4と他の全ての信号線１０２1，１０２2，
１０２5，１０２6，１０２7との間でも生じ得る。図１
９は、信号線１０２4と他の信号線１０２1〜１０２3，
１０２5〜１０２7との間の実効カップリング容量の増加
を示す図である。信号線１０２4と信号線１０２1〜１０
２3，１０２5〜１０２7との間の各グリッド間隔に応じ
て、信号線１０２4と信号線１０２1，１０２7との間で
はＣ／６、信号線１０２4と信号線１０２2，１０２6と
の間ではＣ／４、信号線１０２4と信号線１０２3，１０
２5との間ではＣ／２だけ実効カップリング容量の増加
がそれぞれ生じる。従って、実効カップリング容量の増
加分の合計は、Ｃ／６＋Ｃ／４＋Ｃ／２＋Ｃ／２＋Ｃ／
４＋Ｃ／６＝１１Ｃ／６となる。
【００１２】
【発明が解決しようとする課題】このように従来の自動
配置配線装置は、総配線長を短くすることや配線領域の
面積を小さくすることのみを考慮して配線レイアウトを
行っており、隣接する配線の電位が遷移することによる
実効カップリング容量の増加に対する考慮はなされてい
なかった。
【００１３】図２０は、信号の遅延量の増大を説明する
ためのタイミングチャートであり、図１８に示した信号
線１０２3〜１０２5の波形を抜き出したものに相当す
る。実効カップリング容量の増加に起因して、信号線１
０２4の波形にオーバーシュート１０３が発生してい
る。これにより、信号線１０２4を伝搬する信号の遷移
は、信号線１０２3，１０２5をそれぞれ伝搬する信号の
遷移と比較すると、時間Ｄだけ遅延している。このよう
に従来の自動配置配線装置には、実効カップリング容量
の増加に起因して、各信号線を伝搬する信号の遅延量が
増大するという問題があった。
【００１４】そして、回路規模が増大すると必然的に配
線長は一層大きくなり、寄生容量や寄生抵抗等の負荷が
大きくなるため、半導体集積回路の高速化や高信頼性化
への障害となる。
【００１５】本発明はこのような問題を解決するために
成されたものであり、実効カップリング容量の増加によ
る影響を考慮して配線レイアウトを実行する自動配置配
線装置を得るとともに、該自動配置配線装置によって配
線レイアウトを行うことにより、高速化や高信頼性化に
適した半導体集積回路を得ることを目的とするものであ
る。
【００１６】
【課題を解決するための手段】この発明のうち請求項１
に記載の自動配置配線装置は、複数の信号線を含む複数
の配線により素子が接続されて成る回路の接続情報を与
えるネットリストを入力するネットリスト入力手段と、
複数の配線及び素子のそれぞれを、回路を形成すべき基
板上に割り当てるためのレイアウトデータを生成するレ
イアウトデータ生成手段とを備え、ネットリストは、複
数の信号線のそれぞれの電位が遷移するタイミングに関
する情報を含み、レイアウトデータ生成手段は、ネット
リストにおけるタイミングに関する情報に基づいて、第
１のタイミングで電位が遷移する第１の信号線に一方で
隣接する配線として、電位が第１のタイミングで遷移し
ない配線を割り当てることを特徴とするものである。
【００１７】また、この発明のうち請求項２に記載の自
動配置配線装置は、請求項１に記載の自動配置配線装置
であって、電位が第１のタイミングで遷移しない配線
は、第１のタイミングとは異なる第２のタイミングで電
位が遷移する第２の信号線であることを特徴とするもの
である。
【００１８】また、この発明のうち請求項３に記載の自
動配置配線装置は、請求項２に記載の自動配置配線装置
であって、レイアウトデータ生成手段は、第１の信号線
に他方で隣接する配線として、第２のタイミングで電位
が遷移する第３の信号線を割り当てることを特徴とする
ものである。
【００１９】また、この発明のうち請求項４に記載の自
動配置配線装置は、請求項２に記載の自動配置配線装置
であって、レイアウトデータ生成手段は、第１の信号線
に他方で隣接する配線として、第１のタイミングで電位
が遷移する第４の信号線を割り当てることを特徴とする
ものである。
【００２０】また、この発明のうち請求項５に記載の自
動配置配線装置は、請求項４に記載の自動配置配線装置
であって、レイアウトデータ生成手段は、第１の信号線
と第４の信号線との間の間隔を、第１の信号線と第２の
信号線との間の間隔よりも広く設定することを特徴とす
るものである。
【００２１】また、この発明のうち請求項６に記載の自
動配置配線装置は、請求項１に記載の自動配置配線装置
であって、電位が第１のタイミング電位しない配線は、
電源配線及びグランド配線のいずれか一方であることを
特徴とするものである。
【００２２】また、この発明のうち請求項７に記載の自
動配置配線装置は、請求項６に記載の自動配置配線装置
であって、レイアウトデータ生成手段は、第１の信号線
に他方で隣接する配線として、電源配線及びグランド配
線のいずれか一方を割り当てることを特徴とするもので
ある。
【００２３】また、この発明のうち請求項８に記載の自
動配置配線装置は、請求項６に記載の自動配置配線装置
であって、レイアウトデータ生成手段は、第１の信号線
に他方で隣接する配線として、第１のタイミングあるい
は第１のタイミングとは異なる第２のタイミングで電位
が遷移する第５の信号線を割り当て、さらにレイアウト
データ生成手段は、第１の信号線と第５の信号線との間
の間隔を、第１の信号線と電源配線及びグランド配線の
いずれか一方との間の間隔よりも広く設定することを特
徴とするものである。
【００２４】また、この発明のうち請求項９に記載の自
動配置配線装置は、請求項６〜８のいずれか一つに記載
の自動配置配線装置であって、ネットリストは、複数の
信号線をそれぞれ伝搬する信号の遅延に関する情報を含
み、レイアウトデータ生成手段は、信号の遅延に関する
情報に基づいて、複数の信号線のうち信号の遅延による
影響を特に受けやすい信号線を第１の信号線として設定
することを特徴とするものである。
【００２５】また、この発明のうち請求項１０に記載の
自動配置配線装置は、請求項１に記載の自動配置配線装
置であって、複数の信号線のそれぞれの電位は、基準信
号の遷移に同期して遷移し、ネットリストにおけるタイ
ミングに関する情報には、基準信号の遷移と複数の信号
線のそれぞれの電位の遷移との間の許容時間差が含まれ
ることを特徴とするものである。
【００２６】また、この発明のうち請求項１１に記載の
半導体集積回路は、並設された複数の配線を備える半導
体集積回路であって、複数の配線は、第１のタイミング
で電位が遷移する第１の信号線を含み、第１の信号線に
一方で隣接する配線は、電位が第１のタイミングで遷移
しない配線であることを特徴とするものである。
【００２７】また、この発明のうち請求項１２に記載の
半導体集積回路は、請求項１１に記載の半導体集積回路
であって、電位が第１のタイミングで遷移しない配線
は、第１のタイミングとは異なる第２のタイミングで電
位が遷移する第２の信号線であることを特徴とするもの
である。
【００２８】また、この発明のうち請求項１３に記載の
半導体集積回路は、請求項１２に記載の半導体集積回路
であって、第１の信号線に他方で隣接する配線は、第２
のタイミングで電位が遷移する第３の信号線であること
を特徴とするものである。
【００２９】また、この発明のうち請求項１４に記載の
半導体集積回路は、請求項１２に記載の半導体集積回路
であって、第１の信号線に他方で隣接する配線は、第１
のタイミングで電位が遷移する第４の信号線であること
を特徴とするものである。
【００３０】また、この発明のうち請求項１５に記載の
半導体集積回路は、請求項１４に記載の半導体集積回路
であって、第１の信号線と第４の信号線との間の間隔
は、第１の信号線と第２の信号線との間の間隔よりも広
いことを特徴とするものである。
【００３１】また、この発明のうち請求項１６に記載の
半導体集積回路は、請求項１１に記載の半導体集積回路
であって、電位が第１のタイミングで遷移しない配線
は、電源配線及びグランド配線のいずれか一方であるこ
とを特徴とするものである。
【００３２】また、この発明のうち請求項１７に記載の
半導体集積回路は、請求項１６に記載の半導体集積回路
であって、第１の信号線に他方で隣接する配線は、電源
配線及びグランド配線のいずれか一方であることを特徴
とするものである。
【００３３】また、この発明のうち請求項１８に記載の
半導体集積回路は、請求項１６に記載の半導体集積回路
であって、第１の信号線に他方で隣接する配線は、第１
のタイミングあるいは第１のタイミングとは異なる第２
のタイミングで電位が遷移する第５の信号線であり、第
１の信号線と第５の信号線との間の間隔は、第１の信号
線と電源配線及びグランド配線のいずれか一方との間の
間隔よりも広いことを特徴とするものである。
【００３４】また、この発明のうち請求項１９に記載の
半導体集積回路は、請求項１６〜１８のいずれか一つに
記載の半導体集積回路であって、第１の信号線は、複数
の信号線のうち信号の遅延による影響を特に受けやすい
信号線であることを特徴とするものである。
【００３５】
【発明の実施の形態】従来技術の説明でも言及したよう
に、一般的に論理回路は、基準信号（例えば、同期回路
の場合はクロック、非同期回路の場合はＲｅａｄｙ信号
等）の遷移を起点として動作を開始する。また、各信号
線に接続されている負荷等を考慮すると、各信号線を伝
搬する信号の遷移が基準信号の遷移に対してどの程度遅
延するかは設計段階から予測できる。例えば、同期回路
を構成する論理回路（例えばラッチ回路や組合せ回路
等）は、大まかにはクロックの立ち上がりに同期して動
作を開始する。また、クロックの立ち上がりに完全に同
期しなくても、クロックの立ち上がりからどの程度の時
間だけ遅延して動作を開始するかは予測できる。一方、
非同期回路を構成する論理回路は、大まかにはＲｅａｄ
ｙ信号の立ち上がりを基準として動作を開始する。ま
た、同期回路の場合と同様に、Ｒｅａｄｙ信号の立ち上
がりからどの程度の時間だけ遅延して動作を開始するか
は予測できる。これらの情報に基づいて配線レイアウト
（配線の配列順序や配列間隔等の決定）を行うのが本発
明の主旨である。以下、本発明の具体的な実施の形態に
ついて述べる。
【００３６】実施の形態１．図１は、本発明の実施の形
態１に係る自動配置配線装置の構成を概略的に示すブロ
ック図である。自動配置配線装置１０は、レイアウトデ
ータ生成部１１を備えている。レイアウトデータ生成部
１１は、外部からネットリスト（回路の接続情報）及び
レイアウトセルデータを入力し、これらのデータを参照
して、配線やセルに関するレイアウトデータを生成して
出力する。レイアウト対象たる配線としては、信号線、
電源配線、グランド配線等がある。ここで、ネットリス
トには、各信号線の電位が遷移するタイミングに関する
情報が含まれている。具体的には、各信号線の有する信
号属性のほか、見積もり配線長及び実配線長、見積もり
配線容量及び実配線容量、実配線抵抗、信号遷移の詳細
なタイミング情報（例えばクロックの立ち上がりタイミ
ングに対する信号波形の立ち上がりタイミングの遅延時
間）等の付帯情報がある。
【００３７】図２は、自動配置配線装置１０による配線
レイアウトを模式的に示す図である。ここでは、説明の
簡単化のため、７本の信号線２1〜２7のレイアウトのみ
を示している。グリッド１1〜１13は、半導体集積回路
の基板上に仮想的に並設された配線領域であり、各グリ
ッドには、自動配置配線装置１０の出力するレイアウト
データに基づいて所定の配線が割り当てられる。本実施
の形態１においては、信号線２1〜２7を、それぞれグリ
ッド１1，１3，１5，１7，１9，１11，１13に割り当て
る。このとき、信号線２1，２3，２5，２7は信号属性Ｂ
を有する信号線であり、信号線２2，２4，２6は信号属
性Ａを有する信号線である。ここで、「信号属性Ａを有
する信号線」とは、後述する着目タイミングＴ1で遷移
する信号が伝搬する信号線を意味し、「信号属性Ｂを有
する信号線」とは、後述する着目タイミングＴ2で遷移
する信号が伝搬する信号線を意味する。その結果、信号
属性Ａを有する信号線と信号属性Ｂを有する信号線とが
交互に配置され、同一の信号属性を有する信号線同士が
互いに隣接しない構成となっている。
【００３８】図３は、信号線２1〜２7をそれぞれ伝搬す
る各信号の遷移の状態を示すタイミングチャートであ
る。図３にはクロックを示していないが、着目タイミン
グＴ1は例えばクロックが立ち上がるタイミングであ
り、着目タイミングＴ2は例えばクロックが立ち下がる
タイミングである。信号線２1〜２7をそれぞれ伝搬する
各信号の遷移は、クロックの遷移に対して完全に同期し
ている。
【００３９】信号線２2，２4，２6はいずれも信号属性
Ａを有するため、これらの信号線を伝搬する各信号は、
いずれも着目タイミングＴ1で遷移している。具体的に
は、着目タイミングＴ1において、信号線２2，２6を伝
搬する各信号はＬレベルからＨレベルに遷移し、信号線
２4を伝搬する信号はＨレベルからＬレベルに遷移して
いる。一方、信号線２1，２3，２5，２7はいずれも信号
属性Ｂを有するため、これらの信号線を伝搬する各信号
は、いずれも着目タイミングＴ2で遷移している。具体
的には、着目タイミングＴ2において、信号線２1，
２3，２5，２7を伝搬する各信号はいずれもＬレベルか
らＨレベルに遷移している。なお、各信号線を伝搬する
信号のレベルに応じて各信号線の電位も遷移する。ここ
では、信号線の電位は、信号がＬレベルの時は０Ｖ、Ｈ
レベルの時は２．５Ｖである。
【００４０】以下、信号線２4を着目信号線とし、各信
号線の電位の遷移に伴って信号線２4と他の信号線との
間の実効カップリング容量がどのように変動するかにつ
いて検討する。
【００４１】図４は、着目タイミングＴ1における実効
カップリング容量の変動を示す図である。図３に示した
ように、着目タイミングＴ1においては、信号線２4に隣
接する信号線２3，２5を伝搬する各信号はいずれも遷移
しない。従って、図４に示すように、着目タイミングＴ
1においては信号線２4と他の信号線との間の実効カップ
リング容量の増加分はゼロである。なお、着目タイミン
グＴ1においては信号線２2，２6を伝搬する各信号がＬ
レベルからＨレベルに遷移している。しかし、信号線２
4と信号線２2との間の信号線２3、及び信号線２4と信号
線２6との間の信号線２5をそれぞれ伝搬する信号がいず
れも遷移しない。従って、信号線２4と信号線２2，２6
との間の実効カップリング容量は、信号線２2，２6の電
位の遷移による影響を受けない。
【００４２】また、図５は、着目タイミングＴ2におけ
る実効カップリング容量の変動を示す図である。図３に
示したように、着目タイミングＴ2においては、信号線
２4に隣接する信号線２3，２5を伝搬する各信号がＬレ
ベルからＨレベルにそれぞれ遷移する。従って、各信号
線が２グリッド間隔で配置されていることを考慮する
と、図５に示すように、着目タイミングＴ2において
は、信号線２4と信号線２3との間の実効カップリング容
量、及び信号線２4と信号線２5との間の実効カップリン
グ容量がそれぞれＣ／２だけ増加する。その結果、実効
カップリング容量の増加分の合計はＣ／２＋Ｃ／２＝Ｃ
となる。これは、信号線２4の電位が遷移しなくても、
隣接する信号線２3，２5の電位が遷移することによっ
て、信号線２4と信号線２3，２5との間の実効カップリ
ング容量が増加することを意味する。なお、着目タイミ
ングＴ2においては、信号線２1，２7を伝搬する各信号
もＬレベルからＨレベルにそれぞれ遷移している。しか
し、信号線２4と信号線２1との間の信号線２2、及び信
号線２4と信号線２7との間の信号線２6をそれぞれ伝搬
する信号がいずれも遷移しない。従って、信号線２4と
信号線２1，２7との間の実効カップリング容量は、信号
線２1，２7の電位の遷移による影響を受けない。
【００４３】このように本実施の形態１に係る自動配置
配線装置によれば、信号属性Ａを有する信号線と信号属
性Ｂを有する信号線とが交互に配置されるように各信号
線をレイアウトする。これにより、着目信号線の有する
信号属性と、着目信号線に隣接する信号線の有する信号
属性とは互いに相違する。従って、着目信号線に隣接す
る信号線の電位は、着目信号線の電位が遷移するタイミ
ングでは遷移しないため、着目信号線に隣接する信号線
の電位が遷移することによる着目信号線の実効カップリ
ング容量の増加分をゼロにすることができる。
【００４４】また、本実施の形態１に係る自動配置配線
装置によってレイアウトされた配線を備える半導体集積
回路によれば、着目信号線の電位が遷移する際の実効カ
ップリング容量の増加分がゼロであるため、着目信号線
を伝搬する信号の遅延量を削減することができ、高速化
や高信頼性化に適した半導体集積回路を得ることができ
る。
【００４５】実施の形態２．本発明の実施の形態２に係
る自動配置配線装置の構成は、図１に示した実施の形態
１と同様である。
【００４６】図６は、本実施の形態２に係る自動配置配
線装置１０による配線レイアウトを模式的に示す図であ
る。ここでは、説明の簡単化のため、７本の信号線３1
〜３7のレイアウトのみを示している。本実施の形態２
においては、信号線３1〜３7を、それぞれグリッド
１1，１3，１5，１7，１9，１11，１13に割り当てる。
このとき、信号線３1，３2，３5，３6は信号属性Ｂを有
する信号線であり、信号線３3，３4，３7は信号属性Ａ
を有する信号線である。その結果、信号属性Ａを有する
信号線及び信号属性Ｂを有する信号線がそれぞれ２本ず
つ連続で配置され、各信号線の一方では同一の信号属性
を有する信号線が隣接し、他方では異なる信号属性を有
する信号線が隣接する構成となっている。
【００４７】図７は、信号線３1〜３7をそれぞれ伝搬す
る各信号の遷移の状態を示すタイミングチャートであ
る。信号線３3，３4，３7はいずれも信号属性Ａを有す
るため、これらの信号線を伝搬する各信号は、いずれも
着目タイミングＴ1で遷移している。具体的には、着目
タイミングＴ1において、信号線３3，３7を伝搬する各
信号はＬレベルからＨレベルに遷移し、信号線３4を伝
搬する信号はＨレベルからＬレベルに遷移している。一
方、信号線３1，３2，３5，３6はいずれも信号属性Ｂを
有するため、これらの信号線を伝搬する各信号は、いず
れも着目タイミングＴ2で遷移している。具体的には、
着目タイミングＴ2において、信号線３1，３2，３5，３
6を伝搬する各信号はいずれもＬレベルからＨレベルに
遷移している。
【００４８】以下、信号線３4を着目信号線とし、各信
号線の電位の遷移に伴って信号線３4と他の信号線との
間の実効カップリング容量がどのように変動するかにつ
いて検討する。
【００４９】図８は、着目タイミングＴ1における実効
カップリング容量の変動を示す図である。図７に示した
ように、着目タイミングＴ1においては、信号線３4を伝
搬する信号がＨレベルからＬレベルに遷移するのに対
し、信号線３4に隣接する信号線３3を伝搬する信号がＬ
レベルからＨレベルに遷移する。従って、各信号線が２
グリッド間隔で配置されていることを考慮すると、図８
に示すように、着目タイミングＴ1においては信号線３4
と信号線３3との間の実効カップリング容量はＣ／２だ
け増加する。即ち、従来技術と比較すると、着目タイミ
ングＴ1における実効カップリング容量の増加分は７３
％削減される。なお、着目タイミングＴ1においては、
信号線３7を伝搬する信号もＬレベルからＨレベルに遷
移している。しかし、信号線３4と信号線３7との間の信
号線３5，３6を伝搬する信号がいずれも遷移しないた
め、信号線３4と信号線３7との間の実効カップリング容
量は、信号線３7の電位の遷移による影響を受けない。
【００５０】また、図９は、着目タイミングＴ2におけ
る実効カップリング容量の変動を示す図である。図７に
示したように、着目タイミングＴ2においては、信号線
３4に隣接する信号線３5を伝搬する信号、及び信号線３
4の他方で信号線３5に隣接する信号線３6を伝搬する信
号がそれぞれＬレベルからＨレベルに遷移する。従っ
て、各信号線が２グリッド間隔で配置されていることを
考慮すると、図９に示すように、着目タイミングＴ2に
おいては、信号線３4と信号線３5との間の実効カップリ
ング容量がＣ／２だけ増加するとともに、信号線３4と
信号線３6との間の実効カップリング容量がＣ／４だけ
増加する。その結果、実効カップリング容量の増加分の
合計はＣ／２＋Ｃ／４＝３Ｃ／４となる。即ち、上記実
施の形態１と比較すると、着目タイミングＴ2における
実効カップリング容量の増加分は２５％削減される。な
お、着目タイミングＴ2においては信号線３1，３2を伝
搬する各信号もＬレベルからＨレベルにそれぞれ遷移し
ているが、信号線３4と信号線３1，３2との間の信号線
３3を伝搬する信号が遷移しないため、信号線３4と信号
線３1，３2との間の実効カップリング容量は、信号線３
1，３2の電位の遷移による影響を受けない。
【００５１】このように本実施の形態２に係る自動配置
配線装置によれば、信号属性Ａを有する信号線と信号属
性Ｂを有する信号線とをそれぞれ２本ずつ連続で配置
し、着目信号線の一方では同一の信号属性を有する信号
線が隣接し、他方では異なる信号属性を有する信号線が
隣接するように各信号線をレイアウトする。従って、着
目信号線に他方で隣接する信号線の電位は、着目信号線
の電位が遷移するタイミングでは遷移しないため、着目
信号線に他方で隣接する信号線の電位が遷移することに
よる着目信号線の実効カップリング容量の増加分を削減
することができる。
【００５２】また、本実施の形態２に係る自動配置配線
装置によってレイアウトされた配線を備える半導体集積
回路によれば、着目信号線の電位が遷移する際の実効カ
ップリング容量の増加分が削減されるため、着目信号線
を伝搬する信号の遅延量を削減することができ、高速化
や高信頼性化に適した半導体集積回路を得ることができ
る。
【００５３】実施の形態３．本発明の実施の形態３に係
る自動配置配線装置の構成は、図１に示した実施の形態
１と同様である。
【００５４】図１０は、本実施の形態３に係る自動配置
配線装置１０による配線レイアウトを模式的に示す図で
ある。ここでは、説明の簡単化のため、７本の信号線４
1〜４7のレイアウトのみを示している。本実施の形態３
においては、信号線４1〜４7を、それぞれグリッド
１1，１5，１7，１11，１13，１17，１19に割り当て
る。ここで、信号線４1，４2，４5，４6は信号属性Ｂを
有する信号線であり、信号線４3，４4，４7は信号属性
Ａを有する信号線である。その結果、上記実施の形態２
と同様に、信号属性Ａを有する信号線及び信号属性Ｂを
有する信号線がそれぞれ２本ずつ連続で配置され、各信
号線の一方では同一の信号属性を有する信号線が隣接
し、他方では異なる信号属性を有する信号線が隣接する
構成となっている。
【００５５】信号線４1〜４7をそれぞれ伝搬する各信号
の遷移の状態を示すタイミングチャートは、図７に示し
た実施の形態２と同様である。即ち、着目タイミングＴ
1においては、信号線４3，４7を伝搬する各信号がＬレ
ベルからＨレベルに遷移するとともに、信号線４4を伝
搬する信号がＨレベルからＬレベルに遷移する。また、
着目タイミングＴ2においては、信号線４1，４2，４5，
４6をそれぞれ伝搬する各信号がいずれもＬレベルから
Ｈレベルに遷移する。
【００５６】以下、信号線４4を着目信号線とし、各信
号線の電位の遷移に伴って信号線４4と他の信号線との
間の実効カップリング容量がどのように変動するかにつ
いて検討する。
【００５７】図１１は、着目タイミングＴ1における実
効カップリング容量の変動を示す図である。上述したよ
うに、着目タイミングＴ1においては、信号線４4を伝搬
する信号がＨレベルからＬレベルに遷移するのに対し、
信号線４4に隣接する信号線４3を伝搬する信号がＬレベ
ルからＨレベルに遷移する。従って、信号線４4と信号
線４3とが４グリッド間隔で配置されていることを考慮
すると、図１１に示すように、着目タイミングＴ1にお
いては信号線４4と信号線４3との間の実効カップリング
容量はＣ／４だけ増加する。即ち、着目タイミングＴ1
における実効カップリング容量の増加分は、従来技術と
比較すると８６％、実施の形態２と比較すると５０％、
それぞれ削減される。なお、着目タイミングＴ1におい
ては信号線４7を伝搬する信号もＬレベルからＨレベル
に遷移しているが、信号線４4と信号線４7との間の信号
線４5，４6を伝搬する各信号がいずれも遷移しないた
め、信号線４4と信号線４7との間の実効カップリング容
量は、信号線４7の電位の遷移による影響を受けない。
【００５８】また、図１２は、着目タイミングＴ2にお
ける実効カップリング容量の変動を示す図である。上述
したように、着目タイミングＴ2においては、信号線４4
に隣接する信号線４5を伝搬する信号、及び信号線４4の
他方で信号線４5に隣接する信号線４6を伝搬する信号が
それぞれＬレベルからＨレベルに遷移する。従って、信
号線４4と信号線４5とが２グリッド間隔で配置され、信
号線４4と信号線４6とが６グリッド間隔で配置されてい
ることを考慮すると、図１２に示すように、着目タイミ
ングＴ2においては、信号線４4と信号線４5との間の実
効カップリング容量がＣ／２だけ増加するとともに、信
号線４4と信号線４6との間の実効カップリング容量がＣ
／６だけ増加する。その結果、実効カップリング容量の
増加分の合計はＣ／２＋Ｃ／６＝２Ｃ／３となる。即
ち、着目タイミングＴ2における実効カップリング容量
の増加分は、実施の形態２と比較すると１１％削減され
る。なお、着目タイミングＴ2においては信号線４1，４
2を伝搬する各信号もＬレベルからＨレベルにそれぞれ
遷移しているが、信号線４4と信号線４1，４2との間の
信号線４3を伝搬する信号が遷移しないため、信号線４4
と信号線４1，４2との間の実効カップリング容量は、信
号線４1，４2の電位の遷移による影響を受けない。
【００５９】このように本実施の形態３に係る自動配置
配線装置によれば、信号線の順序としては上記実施の形
態２と同様としつつも、同一の信号属性を有する信号線
同士の間隔が、異なる信号属性を有する信号線同士の間
隔よりも広くなるように各信号線をレイアウトする。従
って、着目信号線に隣接する信号線の電位の遷移が着目
信号線に及ぼす影響を緩和することができ、上記実施の
形態２と比較すると、実効カップリング容量の増加分を
さらに削減することができる。
【００６０】また、本実施の形態３に係る自動配置配線
装置によってレイアウトされた配線を備える半導体集積
回路によれば、着目信号線の電位が遷移する際の実効カ
ップリング容量の増加分が実施の形態２よりもさらに削
減されるため、高速化や高信頼性化にさらに適した半導
体集積回路を得ることができる。
【００６１】実施の形態４．本発明の実施の形態４に係
る自動配置配線装置の構成は、図１に示した実施の形態
１と同様である。
【００６２】図１３は、本実施の形態４に係る自動配置
配線装置１０による配線レイアウトを模式的に示す図で
ある。信号線５をグリッド１3に割り当てるとともに、
信号線５に隣接する配線として、グリッド１1，１2に電
源配線６1を、グリッド１4，１5に電源配線６2をそれぞ
れ割り当てる。信号線５の有する信号属性は、信号属性
Ａ及び信号属性Ｂのいずれであってもよい。なお、図１
３では、電源配線６1，６2がそれぞれ２グリッドにまた
がって配置されている場合を示したが、これは電源配線
の断面積が信号線の断面積よりも大きい場合を想定した
ものであり、これに限定するものではない。
【００６３】また、図１４は、本実施の形態４に係る自
動配置配線装置１０による他の配線レイアウトを模式的
に示す図である。信号線５1をグリッド１3に割り当てる
とともに、信号線５1に隣接する配線として、グリッド
１1，１2に電源配線６1を、グリッド１6に信号線５2を
それぞれ割り当てる。ここで、信号線５1は信号属性Ａ
を、信号線５2は信号属性Ｂをそれぞれ有している。上
記実施の形態１，２では隣接する信号線同士の間隔を２
グリッドとしたが、ここでは、信号線５1と信号線５2と
の間の間隔を、これよりも広い３グリッドとする。もち
ろん、上記実施の形態１，２と同様に２グリッド間隔と
してもよい。
【００６４】さらに、図１５は、本実施の形態４に係る
自動配置配線装置１０による他の配線レイアウトを模式
的に示す図である。信号線５1をグリッド１3に割り当て
るとともに、信号線５1に隣接する配線として、グリッ
ド１1，１2に電源配線６1を、グリッド１6に信号線５3
をそれぞれ割り当てる。ここで、信号線５1，５3はいず
れも信号属性Ａを有している。上記実施の形態１，２で
は隣接する信号線同士の間隔を２グリッドとしたが、こ
こでは、信号線５1と信号線５3との間の間隔を、これよ
りも広い３グリッドとする。もちろん、上記実施の形態
１，２と同様に２グリッド間隔としてもよい。
【００６５】なお、信号線５，５1には、信号の遅延に
よる影響を特に受けやすい信号線、換言すれば実効カッ
プリング容量の増加による影響を特に受けやすい信号
線、例えば回路内のクリティカルパスやクロック配線等
を採用する。具体的には、複数の信号線をそれぞれ伝搬
する信号の遅延に関する情報をネットリストに含ませ
る。そして、レイアウトデータ生成部１１は、この情報
に基づいて、信号の遅延による影響を特に受けやすい信
号線を信号線５，５1として設定する。
【００６６】このように本実施の形態４に係る自動配置
配線装置によれば、着目信号線（信号線５，５1）に隣
接する配線として、電源配線６1，６2を割り当てる。電
源配線６1，６2は一定の電源電位を供給するものであ
り、電位の遷移は起こらない。従って、信号線５，５1
と電源配線６1，６2との間では、電源配線６1，６2の電
位が遷移することによる実効カップリング容量の変動は
生じない。これにより、信号線５，５1に隣接する配線
として電位が遷移する他の信号線を割り当てる場合と比
較すると、実効カップリング容量の増加分を削減するこ
とができる。
【００６７】また、図１４，１５に示したように、電源
配線６1の反対側で信号線５1に隣接する配線として、電
位の遷移が生じ得る信号線５2，５3を割り当てた場合で
あっても、信号線５1と信号線５2，５3との間の間隔を
広くすることにより、信号線５2，５3の電位が遷移する
ことによる影響を緩和することができる。
【００６８】さらに、本実施の形態４に係る自動配置配
線装置によってレイアウトされた配線を備える半導体集
積回路によれば、着目信号線の実効カップリング容量の
増加分が削減されるため、着目信号線を伝搬する信号の
遅延量を削減することができ、高速化や高信頼性化に適
した半導体集積回路を得ることができる。
【００６９】なお、以上の説明では、電位が遷移しない
配線として電源配線を例にとり説明したが、電位が遷移
しない配線としては電源配線の他にグランド配線があ
り、これを使用した場合であっても上記と同様の効果を
得ることができる。
【００７０】実施の形態５．本発明の実施の形態５に係
る自動配置配線装置の構成は、図１に示した実施の形態
１と同様である。
【００７１】上記各実施の形態では、各信号線を伝搬す
る信号の遷移が、クロックの遷移に対して完全に同期し
ていることを前提とした。しかし、現実の論理回路にお
いては、たとえクロックの遷移に同期して論理回路が動
作するように設計したとしても、トランジスタの持つ容
量や配線容量等により、信号線を伝搬する信号の遷移は
クロックの遷移に対してある程度の遅延等を生じる。即
ち、現実の論理回路の動作は、クロックの遷移に対して
完全に同期しているわけではない。そこで、クロックの
遷移に対する所定の許容時間差を考慮して各信号線の信
号属性を分類する方法を提供するのが本実施の形態５の
主旨である。以下、具体的に説明する。
【００７２】図１６は、本実施の形態５に係る信号属性
の分類方法を説明するためのタイミングチャートであ
る。図１６に示すように、信号Ｓ1，Ｓ2は、クロックＣ
Ｋが立ち上がるタイミングに対して所定の許容時間差Ｗ
1の範囲内で立ち上がっている。このようにクロックＣ
Ｋが立ち上がるタイミングに対して所定の許容時間差の
範囲内で遷移する信号は「クロックＣＫの立ち上がりに
同期する信号」とみなす。そして、信号Ｓ1，Ｓ2が伝搬
する信号線を「信号属性Ａを有する信号線」と分類す
る。また、信号Ｓ3，Ｓ4は、クロックＣＫが立ち下がる
タイミングに対して所定の許容時間差Ｗ2の範囲内で立
ち上がっている。このようにクロックＣＫが立ち下がる
タイミングに対して所定の許容時間差の範囲内で遷移す
る信号は「クロックＣＫの立ち下がりに同期する信号」
とみなす。そして、信号Ｓ3，Ｓ4が伝搬する信号線を
「信号属性Ｂを有する信号線」と分類する。一方、信号
Ｓ5はクロックＣＫの立ち上がりにも立ち下がりにも同
期しておらず、信号Ｓ5が伝搬する信号線は例えば「信
号属性Ｃを有する信号線」と分類することができる。
【００７３】各信号Ｓ1〜Ｓ5がクロックＣＫの立ち上が
りタイミングあるいは立ち下がりタイミングに対してど
の程度の時間差を持って遷移するかは、上記実施の形態
１で述べた「信号遷移の詳細なタイミング情報」として
ネットリストに含める。図１に示したレイアウトデータ
生成部１１は、かかる「信号遷移の詳細なタイミング情
報」を含むネットリストを参照して各信号線の信号属性
を分類し、さらに、上記各実施の形態で説明した技術思
想に基づいて、配線に関する具体的なレイアウトデータ
を生成する。
【００７４】このように本実施の形態５に係る自動配置
配線装置によれば、クロックの遷移に対する所定の許容
時間差を考慮して各信号線の信号属性を分類するため、
現実の態様に即した自動配置配線装置を得ることができ
る。
【００７５】
【発明の効果】この発明のうち請求項１に係るものによ
れば、第１の信号線に一方で隣接する配線の電位は、第
１の信号線の電位が遷移する第１のタイミングで遷移し
ない。このため、第１のタイミングにおいて、第１の信
号線と当該配線との間のカップリング容量が、当該配線
の電位の遷移によって増加することを回避することがで
きる。
【００７６】また、この発明のうち請求項２に係るもの
によれば、第１の信号線の電位が第１のタイミングで遷
移するのに対して、第１の信号線に一方で隣接する第２
の信号線の電位は第２のタイミングで遷移する。従っ
て、第１のタイミングにおいて、第１の信号線と第２の
信号線との間のカップリング容量が、第２の信号線の電
位の遷移によって増加することを回避することができ
る。
【００７７】また、この発明のうち請求項３に係るもの
によれば、第１の信号線の電位が第１のタイミングで遷
移するのに対して、第１の信号線に他方で隣接する第３
の信号線の電位は第２のタイミングで遷移する。従っ
て、第１のタイミングにおいて、第１の信号線と第３の
信号線との間のカップリング容量が、第３の信号線の電
位の遷移によって増加することを回避することができ
る。
【００７８】また、この発明のうち請求項４に係るもの
によれば、第１の信号線に他方で隣接する第４の信号線
の電位は、第１の信号線と同様に第１のタイミングで遷
移する。従って、第２のタイミングにおいて、第１の信
号線と第４の信号線との間のカップリング容量が、第４
の信号線の電位の遷移によって増加することを回避する
ことができる。
【００７９】また、この発明のうち請求項５に係るもの
によれば、レイアウトデータ生成手段は、いずれも第１
のタイミングで電位が遷移する第１の信号線と第４の信
号線との間の間隔を、電位が遷移するタイミングが互い
に異なる第１の信号線と第２の信号線との間の間隔より
も広く設定する。従って、第１のタイミングにおいて、
第１の信号線と第４の信号線との間のカップリング容量
が第４の信号線の電位の遷移によって増加する影響を緩
和することができる。
【００８０】また、この発明のうち請求項６に係るもの
によれば、レイアウトデータ生成手段は、第１の信号線
に一方で隣接する配線として、電源配線及びグランド配
線のいずれか一方を割り当てる。ここで、電源配線及び
グランド配線の電位は遷移しないため、第１の信号線と
電源配線あるいはグランド配線との間のカップリング容
量は、電源配線あるいはグランド配線の電位が遷移する
ことによる変動を生じない。
【００８１】また、この発明のうち請求項７に係るもの
によれば、レイアウトデータ生成手段は、第１の信号線
に一方で隣接する配線のみならず、他方で隣接する配線
としても、電源配線及びグランド配線のいずれか一方を
割り当てる。従って、第１の信号線は、電源配線あるい
はグランド配線によって挟み込まれる格好となり、カッ
プリング容量の変動は生じない。
【００８２】また、この発明のうち請求項８に係るもの
によれば、レイアウトデータ生成手段は、第１の信号線
と第５の信号線との間の間隔を、第１の信号線と電源配
線及びグランド配線のいずれか一方との間の間隔よりも
広く設定する。従って、第１の信号線と第５の信号線と
の間のカップリング容量が第５の信号線の電位の遷移に
よって増加する影響を緩和することができる。
【００８３】また、この発明のうち請求項９に係るもの
によれば、レイアウトデータ生成手段は、複数の信号線
のうち信号の遅延による影響を特に受けやすい信号線を
第１の信号線として設定する。そして、請求項６〜８の
いずれか一つに係る発明によって、信号の遅延による影
響を特に受けやすい当該信号線のカップリング容量の増
加を適切に削減する。従って、当該信号線を伝搬する信
号の遅延を適切に抑制することができる。
【００８４】また、この発明のうち請求項１０に係るも
のによれば、レイアウトデータ生成手段は、基準信号の
遷移と信号線の電位の遷移との間の時間差が許容時間差
の範囲内にある場合は、その信号線の電位の遷移は基準
信号の遷移に同期しているとみなしてレイアウトデータ
を生成することができるため、請求項１に係る発明を現
実の態様に即して適用することができる。
【００８５】この発明のうち請求項１１に係るものによ
れば、第１の信号線に一方で隣接する配線の電位は、第
１の信号線の電位が遷移する第１のタイミングで遷移し
ない。このため、第１のタイミングにおいて、第１の信
号線と当該配線との間のカップリング容量が、当該配線
の電位の遷移によって増加することを回避することがで
きる。
【００８６】また、この発明のうち請求項１２に係るも
のによれば、第１の信号線の電位が第１のタイミングで
遷移するのに対して、第１の信号線に一方で隣接する第
２の信号線の電位は第２のタイミングで遷移する。従っ
て、第１のタイミングにおいて、第１の信号線と第２の
信号線との間のカップリング容量が、第２の信号線の電
位の遷移によって増加することを回避することができ
る。
【００８７】また、この発明のうち請求項１３に係るも
のによれば、第１の信号線の電位が第１のタイミングで
遷移するのに対して、第１の信号線に他方で隣接する第
３の信号線の電位は第２のタイミングで遷移する。従っ
て、第１のタイミングにおいて、第１の信号線と第３の
信号線との間のカップリング容量が、第３の信号線の電
位の遷移によって増加することを回避することができ
る。
【００８８】また、この発明のうち請求項１４に係るも
のによれば、第１の信号線に他方で隣接する第４の信号
線の電位は、第１の信号線と同様に第１のタイミングで
遷移する。従って、第２のタイミングにおいて、第１の
信号線と第４の信号線との間のカップリング容量が、第
４の信号線の電位の遷移によって増加することを回避す
ることができる。
【００８９】また、この発明のうち請求項１５に係るも
のによれば、いずれも第１のタイミングで電位が遷移す
る第１の信号線と第４の信号線との間の間隔は、電位が
遷移するタイミングが互いに異なる第１の信号線と第２
の信号線との間の間隔よりも広い。従って、第１のタイ
ミングにおいて、第１の信号線と第４の信号線との間の
カップリング容量が第４の信号線の電位の遷移によって
増加する影響を緩和することができる。
【００９０】また、この発明のうち請求項１６に係るも
のによれば、第１の信号線には電源配線及びグランド配
線のいずれか一方が隣接する。ここで、電源配線及びグ
ランド配線の電位は遷移しないため、第１の信号線と電
源配線あるいはグランド配線との間のカップリング容量
は、電源配線あるいはグランド配線の電位が遷移するこ
とによる変動を生じない。
【００９１】また、この発明のうち請求項１７に係るも
のによれば、第１の信号線は、電源配線あるいはグラン
ド配線によって挟み込まれる格好となり、カップリング
容量の変動は生じない。
【００９２】また、この発明のうち請求項１８に係るも
のによれば、第１の信号線と第５の信号線との間の間隔
は、第１の信号線と電源配線あるいはグランド配線との
間の間隔よりも広い。従って、第１の信号線と第５の信
号線との間のカップリング容量が第５の信号線の電位の
遷移によって増加する影響を緩和することができる。
【００９３】また、この発明のうち請求項１９に係るも
のによれば、複数の信号線のうち信号の遅延による影響
を特に受けやすい信号線を第１の信号線として採用す
る。そして、請求項１６〜１８に係る発明によって当該
信号線のカップリング容量の増加を削減する。従って、
当該信号線を伝搬する信号の遅延を適切に抑制すること
ができる。
【図面の簡単な説明】
【図１】 本発明の実施の形態１に係る自動配置配線装
置の構成を概略的に示すブロック図である。
【図２】 自動配置配線装置による配線レイアウトを模
式的に示す図である。
【図３】 複数の信号線をそれぞれ伝搬する各信号の遷
移の状態を示すタイミングチャートである。
【図４】 着目タイミングＴ1における実効カップリン
グ容量の変動を示す図である。
【図５】 着目タイミングＴ2における実効カップリン
グ容量の変動を示す図である。
【図６】 本発明の実施の形態２に係る自動配置配線装
置による配線レイアウトを模式的に示す図である。
【図７】 複数の信号線をそれぞれ伝搬する各信号の遷
移の状態を示すタイミングチャートである。
【図８】 着目タイミングＴ1における実効カップリン
グ容量の変動を示す図である。
【図９】 着目タイミングＴ2における実効カップリン
グ容量の変動を示す図である。
【図１０】 本発明の実施の形態３に係る自動配置配線
装置による配線レイアウトを模式的に示す図である。
【図１１】 着目タイミングＴ1における実効カップリ
ング容量の変動を示す図である。
【図１２】 着目タイミングＴ2における実効カップリ
ング容量の変動を示す図である。
【図１３】 本発明の実施の形態４に係る自動配置配線
装置による配線レイアウトを模式的に示す図である。
【図１４】 本発明の実施の形態４に係る自動配置配線
装置による他の配線レイアウトを模式的に示す図であ
る。
【図１５】 本発明の実施の形態４に係る自動配置配線
装置による他の配線レイアウトを模式的に示す図であ
る。
【図１６】 本発明の実施の形態５に係る信号属性の分
類方法を説明するためのタイミングチャートである。
【図１７】 従来の自動配置配線装置による配線レイア
ウトの一例を模式的に示す図である。
【図１８】 複数の信号線をそれぞれ伝搬する各信号の
遷移の状態を示すタイミングチャートである。
【図１９】 着目信号線と他の信号線との間の実効カッ
プリング容量の増加を示す図である。
【図２０】 信号の遅延量の増大を説明するためのタイ
ミングチャートである。
【符号の説明】
２1〜２7，３1〜３7，４1〜４7，５，５1〜５3 信号
線、６1，６2 電源配線、１０ 自動配置配線装置、１
１ レイアウトデータ生成部。

Claims (19)

    【特許請求の範囲】
  1. 【請求項１】 複数の信号線を含む複数の配線により素
    子が接続されて成る回路の接続情報を与えるネットリス
    トを入力するネットリスト入力手段と、 前記複数の配線及び前記素子のそれぞれを、前記回路を
    形成すべき基板上に割り当てるためのレイアウトデータ
    を生成するレイアウトデータ生成手段とを備え、 前記ネットリストは、前記複数の信号線のそれぞれの電
    位が遷移するタイミングに関する情報を含み、 前記レイアウトデータ生成手段は、前記ネットリストに
    おける前記タイミングに関する情報に基づいて、第１の
    タイミングで電位が遷移する第１の信号線に一方で隣接
    する配線として、電位が前記第１のタイミングで遷移し
    ない配線を割り当てることを特徴とする自動配置配線装
    置。
  2. 【請求項２】 電位が前記第１のタイミングで遷移しな
    い前記配線は、前記第１のタイミングとは異なる第２の
    タイミングで電位が遷移する第２の信号線であることを
    特徴とする、請求項１に記載の自動配置配線装置。
  3. 【請求項３】 前記レイアウトデータ生成手段は、前記
    第１の信号線に他方で隣接する配線として、前記第２の
    タイミングで電位が遷移する第３の信号線を割り当てる
    ことを特徴とする、請求項２に記載の自動配置配線装
    置。
  4. 【請求項４】 前記レイアウトデータ生成手段は、前記
    第１の信号線に他方で隣接する配線として、前記第１の
    タイミングで電位が遷移する第４の信号線を割り当てる
    ことを特徴とする、請求項２に記載の自動配置配線装
    置。
  5. 【請求項５】 前記レイアウトデータ生成手段は、前記
    第１の信号線と前記第４の信号線との間の間隔を、前記
    第１の信号線と前記第２の信号線との間の間隔よりも広
    く設定することを特徴とする、請求項４に記載の自動配
    置配線装置。
  6. 【請求項６】 電位が前記第１のタイミング電位しない
    前記配線は、電源配線及びグランド配線のいずれか一方
    であることを特徴とする、請求項１に記載の自動配置配
    線装置。
  7. 【請求項７】 前記レイアウトデータ生成手段は、前記
    第１の信号線に他方で隣接する配線として、電源配線及
    びグランド配線のいずれか一方を割り当てることを特徴
    とする、請求項６に記載の自動配置配線装置。
  8. 【請求項８】 前記レイアウトデータ生成手段は、前記
    第１の信号線に他方で隣接する配線として、前記第１の
    タイミングあるいは前記第１のタイミングとは異なる第
    ２のタイミングで電位が遷移する第５の信号線を割り当
    て、 さらに前記レイアウトデータ生成手段は、前記第１の信
    号線と前記第５の信号線との間の間隔を、前記第１の信
    号線と前記電源配線及びグランド配線のいずれか一方と
    の間の間隔よりも広く設定することを特徴とする、請求
    項６に記載の自動配置配線装置。
  9. 【請求項９】 前記ネットリストは、前記複数の信号線
    をそれぞれ伝搬する信号の遅延に関する情報を含み、 前記レイアウトデータ生成手段は、前記信号の遅延に関
    する情報に基づいて、前記複数の信号線のうち信号の遅
    延による影響を特に受けやすい信号線を前記第１の信号
    線として設定することを特徴とする、請求項６〜８のい
    ずれか一つに記載の自動配置配線装置。
  10. 【請求項１０】 前記複数の信号線のそれぞれの電位
    は、基準信号の遷移に同期して遷移し、 前記ネットリストにおける前記タイミングに関する情報
    には、前記基準信号の遷移と前記複数の信号線のそれぞ
    れの電位の遷移との間の許容時間差が含まれることを特
    徴とする、請求項１に記載の自動配置配線装置。
  11. 【請求項１１】 並設された複数の配線を備える半導体
    集積回路であって、 前記複数の配線は、第１のタイミングで電位が遷移する
    第１の信号線を含み、 前記第１の信号線に一方で隣接する配線は、電位が前記
    第１のタイミングで遷移しない配線であることを特徴と
    する半導体集積回路。
  12. 【請求項１２】 電位が前記第１のタイミングで遷移し
    ない前記配線は、前記第１のタイミングとは異なる第２
    のタイミングで電位が遷移する第２の信号線であること
    を特徴とする、請求項１１に記載の半導体集積回路。
  13. 【請求項１３】 前記第１の信号線に他方で隣接する配
    線は、前記第２のタイミングで電位が遷移する第３の信
    号線であることを特徴とする、請求項１２に記載の半導
    体集積回路。
  14. 【請求項１４】 前記第１の信号線に他方で隣接する配
    線は、前記第１のタイミングで電位が遷移する第４の信
    号線であることを特徴とする、請求項１２に記載の半導
    体集積回路。
  15. 【請求項１５】 前記第１の信号線と前記第４の信号線
    との間の間隔は、前記第１の信号線と前記第２の信号線
    との間の間隔よりも広いことを特徴とする、請求項１４
    に記載の半導体集積回路。
  16. 【請求項１６】 電位が前記第１のタイミングで遷移し
    ない前記配線は、電源配線及びグランド配線のいずれか
    一方であることを特徴とする、請求項１１に記載の半導
    体集積回路。
  17. 【請求項１７】 前記第１の信号線に他方で隣接する配
    線は、電源配線及びグランド配線のいずれか一方である
    ことを特徴とする、請求項１６に記載の半導体集積回
    路。
  18. 【請求項１８】 前記第１の信号線に他方で隣接する配
    線は、前記第１のタイミングあるいは前記第１のタイミ
    ングとは異なる第２のタイミングで電位が遷移する第５
    の信号線であり、 前記第１の信号線と前記第５の信号線との間の間隔は、
    前記第１の信号線と前記電源配線及びグランド配線のい
    ずれか一方との間の間隔よりも広いことを特徴とする、
    請求項１６に記載の半導体集積回路。
  19. 【請求項１９】 前記第１の信号線は、前記複数の信号
    線のうち信号の遅延による影響を特に受けやすい信号線
    であることを特徴とする、請求項１６〜１８のいずれか
    一つに記載の半導体集積回路。
JP10198759A 1998-07-14 1998-07-14 自動配置配線装置及び半導体集積回路 Pending JP2000029923A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP10198759A JP2000029923A (ja) 1998-07-14 1998-07-14 自動配置配線装置及び半導体集積回路
US09/197,697 US6388277B1 (en) 1998-07-14 1998-11-23 Auto placement and routing device and semiconductor integrated circuit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10198759A JP2000029923A (ja) 1998-07-14 1998-07-14 自動配置配線装置及び半導体集積回路

Publications (1)

Publication Number Publication Date
JP2000029923A true JP2000029923A (ja) 2000-01-28

Family

ID=16396488

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10198759A Pending JP2000029923A (ja) 1998-07-14 1998-07-14 自動配置配線装置及び半導体集積回路

Country Status (2)

Country Link
US (1) US6388277B1 (ja)
JP (1) JP2000029923A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100445632B1 (ko) * 2001-09-26 2004-08-25 삼성전자주식회사 커플링 노이즈를 감소시킬 수 있는 배선 구조
KR100498448B1 (ko) * 2002-09-30 2005-07-01 삼성전자주식회사 데이터 버스 사이의 커플링을 최소화하는 동기식 반도체장치 및 방법

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8898609B1 (en) * 2006-07-18 2014-11-25 Altera Corporation Method and apparatus for integrating signal transition time modeling during routing
US7962880B2 (en) * 2008-02-22 2011-06-14 International Business Machines Corporation Wire structures minimizing coupling effects between wires in a bus

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07141406A (ja) 1993-11-17 1995-06-02 Matsushita Electric Ind Co Ltd 配置配線装置
US6011535A (en) * 1995-11-06 2000-01-04 Semiconductor Energy Laboratory Co., Ltd. Active matrix display device and scanning circuit
TW440742B (en) * 1997-03-03 2001-06-16 Toshiba Corp Flat panel display device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100445632B1 (ko) * 2001-09-26 2004-08-25 삼성전자주식회사 커플링 노이즈를 감소시킬 수 있는 배선 구조
US6813175B2 (en) 2001-09-26 2004-11-02 Samsung Electronics Co., Ltd. Interconnection layout of a semiconductor memory device
KR100498448B1 (ko) * 2002-09-30 2005-07-01 삼성전자주식회사 데이터 버스 사이의 커플링을 최소화하는 동기식 반도체장치 및 방법
US6999375B2 (en) 2002-09-30 2006-02-14 Samsung Electronics, Co., Ltd. Synchronous semiconductor device and method of preventing coupling between data buses

Also Published As

Publication number Publication date
US6388277B1 (en) 2002-05-14

Similar Documents

Publication Publication Date Title
KR100438511B1 (ko) 반도체 집적회로에 있어서의 전원전류 파형의 해석방법 및해석장치
US6651230B2 (en) Method for reducing design effect of wearout mechanisms on signal skew in integrated circuit design
CN108920730A (zh) 一种集成电路及方法
JP2008250630A (ja) デカップリングセル配置方法及びデカップリングセル配置装置
JP2008140821A (ja) 半導体装置および半導体装置の設計方法
US6711089B2 (en) Method and apparatus for performing signal synchronization
JP2000029923A (ja) 自動配置配線装置及び半導体集積回路
US6487707B1 (en) Layout design system of semiconductor ic device, layout design method of semiconductor ic device and computer-readable recording medium on which programs for allowing computer to execute respective means in the system or respective steps in the method are recorded
JP2010087244A (ja) 半導体集積回路、半導体集積回路のレイアウト方法、及び半導体集積回路のレイアウトプログラム
JP6163978B2 (ja) 半導体集積回路
JPH10133768A (ja) クロックシステム、半導体装置、半導体装置のテスト方法、及びｃａｄ装置
JP2009158566A (ja) 半導体装置、容量値算出方法
JP3073547B2 (ja) クロック分配回路
US6819138B2 (en) Dividing and distributing the drive strength of a single clock buffer
JP2005327862A (ja) 半導体集積回路及び半導体集積回路の設計方法
JP2828041B2 (ja) クロック分配方法及びクロック分配回路
JP6015456B2 (ja) 半導体装置の設計方法及びプログラム
JP4425300B2 (ja) 半導体集積回路装置の設計プログラム、および、記録媒体
JP4298639B2 (ja) Ａｓｉｃ
US20080155490A1 (en) Method for Reducing Coupling Noise, Reducing Signal Skew, and Saving Layout Area for an Integrated Circuit
KR20140097966A (ko) 반도체 장치의 설계 방법, 기록 매체 및 설계 장치
Jayasekar Low power digital design using asynchronous logic
Manoharan et al. Power Integrity Analysis for High Current Digital Core & DDR Power and PDN Noise Impact on the LpDDR4 Timing Analysis for ADAS Automotive Application
US7519926B2 (en) Semiconductor device and method for designing the same
JPH10178100A (ja) 配線レイアウト設計方法及び設計装置並びにバスのドライブ方法