EP0763796A3 - Vorrichtung und Verfahren zum Entwurf von Schaltungen unter Anwendung eines genetischen Algorithmus - Google Patents

Vorrichtung und Verfahren zum Entwurf von Schaltungen unter Anwendung eines genetischen Algorithmus Download PDF

Info

Publication number
EP0763796A3
EP0763796A3 EP96306552A EP96306552A EP0763796A3 EP 0763796 A3 EP0763796 A3 EP 0763796A3 EP 96306552 A EP96306552 A EP 96306552A EP 96306552 A EP96306552 A EP 96306552A EP 0763796 A3 EP0763796 A3 EP 0763796A3
Authority
EP
European Patent Office
Prior art keywords
circuit
chromosome
pld
circuit configuration
genetic algorithm
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.)
Withdrawn
Application number
EP96306552A
Other languages
English (en)
French (fr)
Other versions
EP0763796A2 (de
Inventor
Hiroaki c/o Sony Corp. Kitano
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.)
Sony Corp
Original Assignee
Sony 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 Sony Corp filed Critical Sony Corp
Publication of EP0763796A2 publication Critical patent/EP0763796A2/de
Publication of EP0763796A3 publication Critical patent/EP0763796A3/de
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/34—Circuit design for reconfigurable circuits, e.g. field programmable gate arrays [FPGA] or programmable logic devices [PLD]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Geometry (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Design And Manufacture Of Integrated Circuits (AREA)
  • Logic Circuits (AREA)
EP96306552A 1995-09-14 1996-09-10 Vorrichtung und Verfahren zum Entwurf von Schaltungen unter Anwendung eines genetischen Algorithmus Withdrawn EP0763796A3 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP7236512A JPH0981615A (ja) 1995-09-14 1995-09-14 回路設計装置および方法
JP236512/95 1995-09-14

Publications (2)

Publication Number Publication Date
EP0763796A2 EP0763796A2 (de) 1997-03-19
EP0763796A3 true EP0763796A3 (de) 1998-04-01

Family

ID=17001811

Family Applications (1)

Application Number Title Priority Date Filing Date
EP96306552A Withdrawn EP0763796A3 (de) 1995-09-14 1996-09-10 Vorrichtung und Verfahren zum Entwurf von Schaltungen unter Anwendung eines genetischen Algorithmus

Country Status (4)

Country Link
US (2) US5897628A (de)
EP (1) EP0763796A3 (de)
JP (1) JPH0981615A (de)
KR (1) KR100432594B1 (de)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5864833A (en) * 1996-12-23 1999-01-26 Philips Electronics North American Corp. Apparatus for optimizing the layout and charge maps of a flowline of pick and place machines
US5909674A (en) * 1996-12-23 1999-06-01 Philips Electronics North America Corp. Method for optimizing the layout and charge maps of a flowline of pick and place machines
US6336107B1 (en) * 1997-07-31 2002-01-01 Matsushita Electric Industrial Co., Ltd Method and system of automatic arrangement of composing elements
US6260178B1 (en) * 1999-03-26 2001-07-10 Philips Electronics North America Corporation Component placement machine step size determination for improved throughput via an evolutionary algorithm
US7072814B1 (en) 1999-09-13 2006-07-04 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Evolutionary technique for automated synthesis of electronic circuits
US6526556B1 (en) 1999-09-13 2003-02-25 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Evolutionary technique for automated synthesis of electronic circuits
US6728666B1 (en) 1999-09-13 2004-04-27 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Evolvable circuit with transistor-level reconfigurability
US6768973B1 (en) 2000-04-12 2004-07-27 Unilever Home & Personal Care Usa, Division Of Conopco, Inc. Method for finding solutions
US6757667B1 (en) 2000-04-12 2004-06-29 Unilever Home & Personal Care Usa, Division Of Conopco, Inc. Method for optimizing formulations
US6510547B1 (en) * 2000-10-20 2003-01-21 Xilinx, Inc. Method and apparatus for evolving an object using simulated annealing and genetic processing techniques
GB0105357D0 (en) * 2001-03-03 2001-04-18 Marconi Comm Ltd Evolutionary programming of configurable logic devices
US20020159642A1 (en) * 2001-03-14 2002-10-31 Whitney Paul D. Feature selection and feature set construction
US20030033251A1 (en) * 2001-08-10 2003-02-13 David Sherlock Secure multi-function cash dispensing system
US20040066462A1 (en) * 2002-10-07 2004-04-08 Mark Medow Peripheral component interconnect (PCI) card for controlling a motorized zoom lens of a camera
US7353056B2 (en) * 2003-03-06 2008-04-01 General Electric Company Optimized switching configurations for reconfigurable arrays of sensor elements
JP4281015B2 (ja) * 2003-06-06 2009-06-17 独立行政法人産業技術総合研究所 デジタルシステム、デジタルシステムのクロック信号調整方法および、その調整方法で実行する処理プログラムを記録した記録媒体
US20050071302A1 (en) * 2003-09-29 2005-03-31 Mcguffin Tyson R. Method and system for mapping genes to characteristics in a genetic optimization process
GB2408599A (en) * 2003-11-29 2005-06-01 Ibm Multi-objective genetic optimization method
US7171633B1 (en) 2003-12-12 2007-01-30 Altera Corporation Estimating quality during early synthesis
US7100141B1 (en) 2003-12-23 2006-08-29 Altera Corporation Technology mapping technique for fracturable logic elements
SE0402098D0 (sv) * 2004-08-30 2004-08-30 Abb Ab A control system
US8706423B2 (en) * 2008-08-29 2014-04-22 Jang Partners, Llc Chemical reaction-type metaheuristic
DE102010032314A1 (de) * 2010-07-27 2012-02-02 Volkswagen Ag Verfahren und Vorrichtung zum modellbasierten Entwurf einer elektronischen Schaltung

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0657832A2 (de) * 1993-12-13 1995-06-14 Atr Human Information Processing Research Laboratories Hardwareentwurfssystem des autonomen Weiterentwicklungtyps

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5390282A (en) * 1992-06-16 1995-02-14 John R. Koza Process for problem solving using spontaneously emergent self-replicating and self-improving entities

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0657832A2 (de) * 1993-12-13 1995-06-14 Atr Human Information Processing Research Laboratories Hardwareentwurfssystem des autonomen Weiterentwicklungtyps

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
COMPUTER SYSTEMS AND EDUCATION. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND EDUCATION IN HONOUR OF PROF. V. RAJARAMAN, PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND EDUCATION, BANGALORE, INDIA, 22-25 JUNE 199, ISBN 0-07-462044-4, 1994, NEW DELHI, INDIA, TATA MCGRAW-HILL, INDIA, pages 236 - 246 *
DATABASE INSPEC INSTITUTE OF ELECTRICAL ENGINEERS, STEVENAGE, GB; BISWAS C ET AL: "Technology mapping for lookup table based FPGAs using genetic algorithm", XP002052462 *
DATABASE INSPEC INSTITUTE OF ELECTRICAL ENGINEERS, STEVENAGE, GB; THOMSON P ET AL: "Optimisation techniques based on the use of genetic algorithms (GAs) for logic implementation on FPGAs", XP002052461 *
IEE COLLOQUIUM ON 'SOFTWARE SUPPORT AND CAD TECHNIQUES FOR FPGAS (FIELD PROGRAMMABLE GATE ARRAYS)' (DIGEST NO.1994/094), IEE COLLOQUIUM ON 'SOFTWARE SUPPORT AND CAD TECHNIQUES FOR FPGAS (FIELD PROGRAMMABLE GATE ARRAYS)' (DIGEST NO.1994/094), LONDON,, 1994, LONDON, UK, IEE, UK, pages 4/1 - 4 *
KOMMU V ET AL: "GAFPGA: GENETIC ALGORITHM FOR FPGA TECHNOLOGY MAPPING", PROCEEDINGS OF THE EUROPEAN DESIGN AUTOMATION CONFERENCE (EURO-DAC) WITH EURO-VHDL, HAMBURG, SEPT. 20 - 24, 1993, no. CONF. 2, 20 September 1993 (1993-09-20), INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, pages 300 - 305, XP000510728 *
SAN MARTIN R ET AL: "GENETIC ALGORITHMS FOR OPTIMIZATION OF INTEGRATED CIRCUITS SYNTHESIS", PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, UNIVERSITY OF ILLINOIS, URBANA-CHAMPAIGN, JULY 17 - 21, 1993, no. CONF. 5, 17 July 1993 (1993-07-17), FORREST S, pages 432 - 438, XP000449248 *

Also Published As

Publication number Publication date
EP0763796A2 (de) 1997-03-19
JPH0981615A (ja) 1997-03-28
US5926803A (en) 1999-07-20
US5897628A (en) 1999-04-27
KR100432594B1 (ko) 2004-09-04

Similar Documents

Publication Publication Date Title
EP0990921A3 (de) Verfahren und Vorrichtung zur Meldung des Betriebszustandes eines Fahrzeug
WO2005046469A3 (en) Calibration systems and methods for neural interface devices
EP0735430A3 (de) Verfahren und Vorrichtung zur Optimierung der Blattfolge in Bilderzeugungssystemen
DE69423853D1 (de) Ein-/Ausgabeobjekte in einem Betriebssystemkern
GB2353364A (en) Signal processing technique which separates signal components in a sensor signal for sensor diagnostics
EP0861592A3 (de) Klärvorrichtung für Aquarium
EP0674291A3 (de) Verfahren und Anordnung zur Manipulierung von graphischen Objekten.
EP0385873A3 (de) Ein Lernsystem in einem neuronalen Rechner
EP0887747A3 (de) Compiler für Datenmodelle
DE3854276D1 (de) Kathodenzerstäubungsverfahren und Vorrichtung zur Durchführung desselben.
EP0871110A3 (de) Verzweigungsvorhersage in Rechnersystem
EP0404559A3 (de) Multiprozessorsystem mit mehrfachen Befehlsquellen
EP0349464A3 (de) Darstellung von variablen Folgen in einem strukturierten Datenstrom
EP0903679A3 (de) System zum Verwalten von persönlichen Daten
WO2001059610A3 (en) Generation and effectiveness evaluation of a multi-feature classification system using genetic algorithms
EP1475699A3 (de) Multiplizierer
EP1518593A3 (de) Bildverarbeitungseinheit und Spielvorrichtung mit Bildverarbeitungseinheit
EP1225542A3 (de) Segmentierung von tomographischen Daten
EP1028390A3 (de) Verfahren und gerät zur datenverarbeitung
IL119015A0 (en) Method for using a computer processor to generate an output signal and computer processor which may be used therein
EP0666696A3 (de) Verfahren zur Datenverarbeitung und Datenprozessor
EP0725383A3 (de) System zur Musteranpassung mittels einer Baumstruktur
DK190783A (da) Sorteringsanlaeg
EP0992935A3 (de) Gerät und Verfahren zur Bildverarbeitung
EP0348728A3 (de) Verfahren und Vorrichtung zur Verminderung der Ausführungszeit eines Befehlsstroms in einem Pipelineprozessor

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE FR GB

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE FR GB

17P Request for examination filed

Effective date: 19980804

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Withdrawal date: 20020926