ATE189543T1 - Wegsuchverfahren für netzdiagramm - Google Patents

Wegsuchverfahren für netzdiagramm

Info

Publication number
ATE189543T1
ATE189543T1 AT94201516T AT94201516T ATE189543T1 AT E189543 T1 ATE189543 T1 AT E189543T1 AT 94201516 T AT94201516 T AT 94201516T AT 94201516 T AT94201516 T AT 94201516T AT E189543 T1 ATE189543 T1 AT E189543T1
Authority
AT
Austria
Prior art keywords
search method
network diagram
path search
routing
nodes
Prior art date
Application number
AT94201516T
Other languages
English (en)
Inventor
Tamotsu Nishiyama
Original Assignee
Matsushita Electric Industrial Co Ltd
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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Application granted granted Critical
Publication of ATE189543T1 publication Critical patent/ATE189543T1/de

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/10—Geometric CAD
    • G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/12—Symbolic schematics

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
  • Image Analysis (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Communication Control (AREA)
  • Small-Scale Networks (AREA)
  • Devices Affording Protection Of Roads Or Walls For Sound Insulation (AREA)
  • Circuits Of Receivers In General (AREA)
  • Image Processing (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)
  • General Factory Administration (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Structure Of Telephone Exchanges (AREA)
AT94201516T 1988-09-09 1989-09-07 Wegsuchverfahren für netzdiagramm ATE189543T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63227030A JPH0786883B2 (ja) 1988-09-09 1988-09-09 網図または諭理回路図自動生成方法およびそのシステム

Publications (1)

Publication Number Publication Date
ATE189543T1 true ATE189543T1 (de) 2000-02-15

Family

ID=16854419

Family Applications (6)

Application Number Title Priority Date Filing Date
AT94201514T ATE193134T1 (de) 1988-09-09 1989-09-07 Verfahren zur zuteilung von ebenen unter knoten in einem netzdiagramm
AT89309063T ATE145076T1 (de) 1988-09-09 1989-09-07 Schemagenerator und verfahren zur schemaherstellung
AT94201516T ATE189543T1 (de) 1988-09-09 1989-09-07 Wegsuchverfahren für netzdiagramm
AT94201513T ATE187566T1 (de) 1988-09-09 1989-09-07 Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm
AT94201515T ATE183321T1 (de) 1988-09-09 1989-09-07 Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm
AT99202311T ATE363103T1 (de) 1988-09-09 1989-09-07 Automatische wegsucheverfahren für einen logischen schaltkreises

Family Applications Before (2)

Application Number Title Priority Date Filing Date
AT94201514T ATE193134T1 (de) 1988-09-09 1989-09-07 Verfahren zur zuteilung von ebenen unter knoten in einem netzdiagramm
AT89309063T ATE145076T1 (de) 1988-09-09 1989-09-07 Schemagenerator und verfahren zur schemaherstellung

Family Applications After (3)

Application Number Title Priority Date Filing Date
AT94201513T ATE187566T1 (de) 1988-09-09 1989-09-07 Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm
AT94201515T ATE183321T1 (de) 1988-09-09 1989-09-07 Verfahren zur knotenpositionierung in einem graphen-basierenden diagramm
AT99202311T ATE363103T1 (de) 1988-09-09 1989-09-07 Automatische wegsucheverfahren für einen logischen schaltkreises

Country Status (7)

Country Link
US (1) US5550714A (de)
EP (6) EP0612020B1 (de)
JP (1) JPH0786883B2 (de)
KR (1) KR930001025B1 (de)
AT (6) ATE193134T1 (de)
DE (6) DE68929552T2 (de)
ES (3) ES2134895T3 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2612967B2 (ja) * 1991-01-18 1997-05-21 松下電器産業株式会社 網図自動生成方法及びそのシステム
JPH04365162A (ja) * 1991-06-13 1992-12-17 Matsushita Electric Ind Co Ltd 資源割当解析方法とスケジューリング方法およびそのシステム
DE4437744A1 (de) * 1994-10-21 1996-04-25 Test Plus Electronic Gmbh Verfahren zum Auffinden und zur Darstellung von Schaltungselementen einer elektronischen Schaltung für die Funktionsprüfung der Schaltung
JP3608832B2 (ja) * 1995-02-28 2005-01-12 富士通株式会社 自動配線方法および自動配線装置
US5731983A (en) * 1995-12-29 1998-03-24 Nec Usa, Inc. Method for synthesizing a sequential circuit
US5808896A (en) 1996-06-10 1998-09-15 Micron Technology, Inc. Method and system for creating a netlist allowing current measurement through a sub-circuit
US5875115A (en) * 1996-08-06 1999-02-23 Micron Technology, Inc. System and method for scoping global nets in a flat netlist
US5901064A (en) * 1996-08-06 1999-05-04 Micron Technology, Inc. System and method for scoping global nets in a hierarchical netlist
US7076410B1 (en) * 1997-01-27 2006-07-11 Unisys Corporation Method and apparatus for efficiently viewing a number of selected components using a database editor tool
US6009249A (en) * 1997-06-13 1999-12-28 Micron Technology, Inc. Automated load determination for partitioned simulation
US7394760B1 (en) * 2003-07-09 2008-07-01 Sprint Communications Company L.P. Method and system for correlating practical constraints in a network
US7146594B1 (en) 2003-12-15 2006-12-05 Ugs Corp. System, method, and computer program product for schematic generation
JP2007087215A (ja) * 2005-09-22 2007-04-05 Hitachi Ltd ハードウェアモデルの変換処理に用いられるデータ構造、コンピュータプログラム、方法、及びシステム
JP2007149061A (ja) * 2005-10-31 2007-06-14 Seiko Epson Corp レイアウトシステムおよびレイアウトプログラム、並びにレイアウト方法
JP2010033493A (ja) * 2008-07-31 2010-02-12 Sony Corp レイアウト配線混雑予測装置およびその方法、並びにプログラム
CN106802970B (zh) * 2015-11-26 2020-05-19 英业达科技有限公司 印刷电路板布局方法及系统
CN112180817B (zh) * 2019-07-02 2021-11-16 北京东土科技股份有限公司 一种梯形图转换二叉树的方法、装置、设备及存储介质
CN112398224B (zh) * 2020-11-12 2022-09-27 山东鲁软数字科技有限公司 一种配电环网图中环网模型的整体布局方法及系统
CN113919279B (zh) * 2021-12-09 2022-04-26 深圳佑驾创新科技有限公司 高效pcb布局方法、装置、设备及计算机可读存储介质
US12541630B2 (en) * 2022-02-18 2026-02-03 Changxin Memory Technologies, Inc. Method for layout placement and routing, circuit layout, electronic device, and storage medium
CN116011395B (zh) * 2023-01-11 2023-12-08 上海合见工业软件集团有限公司 基于模块交换的电路示意图模块列排序方法、设备和介质
CN117151279A (zh) * 2023-08-15 2023-12-01 哈尔滨工业大学 一种基于线图神经网络的同构网络链路预测方法及系统

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2093080A5 (de) * 1970-06-01 1972-01-28 Snecma
JPH0623985B2 (ja) * 1984-02-22 1994-03-30 株式会社日立製作所 論理図自動生成方法
US4813013A (en) * 1984-03-01 1989-03-14 The Cadware Group, Ltd. Schematic diagram generating system using library of general purpose interactively selectable graphic primitives to create special applications icons
JPS60205672A (ja) * 1984-03-30 1985-10-17 Hitachi Ltd 論理回路図の論理シンボル配置方法
JPS61199166A (ja) * 1985-03-01 1986-09-03 Nec Corp 配線経路探索装置
JPS61204775A (ja) * 1985-03-07 1986-09-10 Fujitsu Ltd 回路図自動生成方法
US4914568A (en) * 1986-10-24 1990-04-03 National Instruments, Inc. Graphical system for modelling a process and associated method
JPS63225869A (ja) * 1986-10-09 1988-09-20 Nec Corp 配線経路探索方式
US4868785A (en) * 1987-01-27 1989-09-19 Tektronix, Inc. Block diagram editor system and method for controlling electronic instruments
US4852015A (en) * 1987-06-24 1989-07-25 Eta Systems, Inc. Automatic circuit layout router
JP2535976B2 (ja) * 1987-11-17 1996-09-18 株式会社日立製作所 形態接続構成自動作成システム
US4922432A (en) * 1988-01-13 1990-05-01 International Chip Corporation Knowledge based method and apparatus for designing integrated circuits using functional specifications
US5046012A (en) * 1988-06-17 1991-09-03 Fujitsu Limited Pattern data processing method

Also Published As

Publication number Publication date
EP0612021A2 (de) 1994-08-24
DE68927433T2 (de) 1997-05-28
EP0363017A3 (de) 1991-04-10
EP0612020A2 (de) 1994-08-24
DE68929552T2 (de) 2008-01-24
JPH0275072A (ja) 1990-03-14
JPH0786883B2 (ja) 1995-09-20
DE68929212T2 (de) 2000-09-28
DE68929155T2 (de) 2000-08-24
EP0363017B1 (de) 1996-11-06
KR930001025B1 (ko) 1993-02-12
EP0612022A2 (de) 1994-08-24
ATE193134T1 (de) 2000-06-15
ATE363103T1 (de) 2007-06-15
EP0950966A3 (de) 2001-06-20
ATE187566T1 (de) 1999-12-15
EP0612021A3 (de) 1996-05-15
DE68929110D1 (de) 2000-01-13
DE68927433D1 (de) 1996-12-12
DE68929155D1 (de) 2000-03-09
DE68929052D1 (de) 1999-09-16
EP0612022B1 (de) 1999-08-11
EP0363017A2 (de) 1990-04-11
KR900005323A (ko) 1990-04-14
EP0950966A2 (de) 1999-10-20
EP0612020A3 (de) 1996-07-17
EP0612023A2 (de) 1994-08-24
DE68929212D1 (de) 2000-06-21
US5550714A (en) 1996-08-27
EP0612020B1 (de) 1999-12-08
ATE183321T1 (de) 1999-08-15
EP0950966B1 (de) 2007-05-23
ES2134895T3 (es) 1999-10-16
DE68929552D1 (de) 2007-07-05
ES2285815T3 (es) 2007-11-16
DE68929052T2 (de) 2000-02-03
EP0612023B1 (de) 2000-02-02
EP0612021B1 (de) 2000-05-17
DE68929110T2 (de) 2000-04-06
ATE145076T1 (de) 1996-11-15
EP0612023A3 (de) 1996-09-04
ES2142373T3 (es) 2000-04-16
EP0612022A3 (de) 1996-08-07

Similar Documents

Publication Publication Date Title
ATE189543T1 (de) Wegsuchverfahren für netzdiagramm
DE69113369D1 (de) Gasführungssystem für eng benachbarte Ablegedüsen.
SE9903260D0 (sv) Arrangement and method relating to routing in a network
DE69620497D1 (de) Verbindungsnetzwerk für ein Datenverarbeitungssystem mit mehreren Knoten
DE59009440D1 (de) Verfahren zum Anfahren einer Kombianlage.
DE59510586D1 (de) Verfahren zum Bilden von Leitweginformation in einem ATM-Kommunikationsnetz
DE69118779D1 (de) Verbindungssystem für eine Anzahl von lokalen Netzwerken
DE69127945D1 (de) Ablauffolgeplanungsmethode für Multiprozessorbetriebssystem
DE69125809D1 (de) On line trainierendes neuronales netzwerk für prozesssteuerung
DE69626352D1 (de) Verfahren zur herstellung einer kandidatenliste zur anrufweiterleitung
DE69130603D1 (de) Neuronales netzwerk für prozesssteuerungssystem
DE69113922D1 (de) Laser-Richtsystem für Bohrausrüstung.
DE69427618D1 (de) Verfahren für Kürzeststreckenweglenkung
DE69610877D1 (de) Netzwerkknoten mit Auswähler für ein verteiltes Steuerungssystem
DE69200816D1 (de) Verfahren zum zusammenbauen einer kipphebelanordnung.
DE69022709D1 (de) Synchronisationsbefehl für Mehrprozessornetz.
DE68908987D1 (de) Regelsystem für nummerisch gesteuerte laserstrahl-werkzeugmaschinen.
DE3883844D1 (de) Bearbeitungssystem für Rohrenden.
DE3886646D1 (de) Verfahren zur Herstellung von Öffnungen auf einer Anordnung von Elementarlinsen.
DE58908233D1 (de) Optimierer für ein parameterabhängiges Netzwerksystem.
DE68912505D1 (de) Überwachungssystem für Glasfaserstrecken.
DE69114674D1 (de) Verfahren zu herstellung von mikrokapseln.
DE59003676D1 (de) Verteilerleiste für eine Telekommunkationsanlage.
DE58908770D1 (de) Koppelfeld für ein Vermittlungssystem.
DE3884812D1 (de) Regelungssystem für wirkmaschinen.

Legal Events

Date Code Title Description
UEP Publication of translation of european patent specification
REN Ceased due to non-payment of the annual fee