EP2622549A4 - Method and apparatus for using entropy in ant colony optimization circuit design from high level systhesis - Google Patents

Method and apparatus for using entropy in ant colony optimization circuit design from high level systhesis

Info

Publication number
EP2622549A4
EP2622549A4 EP11832913.5A EP11832913A EP2622549A4 EP 2622549 A4 EP2622549 A4 EP 2622549A4 EP 11832913 A EP11832913 A EP 11832913A EP 2622549 A4 EP2622549 A4 EP 2622549A4
Authority
EP
European Patent Office
Prior art keywords
systhesis
entropy
high level
circuit design
ant colony
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
EP11832913.5A
Other languages
German (de)
French (fr)
Other versions
EP2622549A1 (en
Inventor
Mustafa Ispir
Levent Oktem
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.)
Synopsys Inc
Original Assignee
Synopsys Inc
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
Priority claimed from US12/894,842 external-priority patent/US8296712B2/en
Priority claimed from US12/894,902 external-priority patent/US8296713B2/en
Priority claimed from US12/894,756 external-priority patent/US8296711B2/en
Application filed by Synopsys Inc filed Critical Synopsys Inc
Publication of EP2622549A1 publication Critical patent/EP2622549A1/en
Publication of EP2622549A4 publication Critical patent/EP2622549A4/en
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00—Details relating to CAD techniques
    • G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing
EP11832913.5A 2010-09-30 2011-08-31 Method and apparatus for using entropy in ant colony optimization circuit design from high level systhesis Withdrawn EP2622549A4 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US12/894,842 US8296712B2 (en) 2010-09-30 2010-09-30 Method and apparatus for improving the interconnection and multiplexing cost of circuit design from high level synthesis using ant colony optimization
US12/894,902 US8296713B2 (en) 2010-09-30 2010-09-30 Method and apparatus for synthesizing pipelined input/output in a circuit design from high level synthesis
US12/894,756 US8296711B2 (en) 2010-09-30 2010-09-30 Method and apparatus for using entropy in ant colony optimization circuit design from high level synthesis
PCT/US2011/050081 WO2012050678A1 (en) 2010-09-30 2011-08-31 Method and apparatus for using entropy in ant colony optimization circuit design from high level systhesis

Publications (2)

Publication Number Publication Date
EP2622549A1 EP2622549A1 (en) 2013-08-07
EP2622549A4 true EP2622549A4 (en) 2014-04-23

Family

ID=45938606

Family Applications (1)

Application Number Title Priority Date Filing Date
EP11832913.5A Withdrawn EP2622549A4 (en) 2010-09-30 2011-08-31 Method and apparatus for using entropy in ant colony optimization circuit design from high level systhesis

Country Status (3)

Country Link
EP (1) EP2622549A4 (en)
CN (1) CN103140853A (en)
WO (1) WO2012050678A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104765667B (en) * 2015-04-17 2018-09-28 西安电子科技大学 A kind of FPGA program fragility branch acquiring methods based on ant group algorithm
CN108710587B (en) * 2018-06-04 2021-03-26 中国电子科技集团公司第十四研究所 AXI bus-based signal processing FPGA general processing architecture system
CN111523698B (en) * 2020-03-20 2023-08-08 全球能源互联网集团有限公司 Ant colony site selection method and device for macroscopic site selection of clean energy base
CN115032997B (en) * 2022-06-22 2023-04-07 江南大学 Fourth logistics transportation path planning method based on ant colony algorithm

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7284228B1 (en) * 2005-07-19 2007-10-16 Xilinx, Inc. Methods of using ant colony optimization to pack designs into programmable logic devices

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4095753B2 (en) * 2000-03-30 2008-06-04 株式会社ルネサステクノロジ Computer-readable storage medium and semiconductor device design method
SG119169A1 (en) * 2003-01-20 2006-02-28 Nanyang Polytechnic Path searching system using multiple groups of cooperating agents and method thereof
US7383252B2 (en) * 2004-07-27 2008-06-03 Soogoor Srikanth P Advanced search algorithm with integrated business intelligence
US8989349B2 (en) * 2004-09-30 2015-03-24 Accuray, Inc. Dynamic tracking of moving targets
US8131656B2 (en) * 2006-01-31 2012-03-06 The Board Of Trustees Of The University Of Illinois Adaptive optimization methods
US7921384B2 (en) * 2006-11-13 2011-04-05 Neal Solomon System, methods and apparatuses for integrated circuits for nanorobotics
JP4488027B2 (en) * 2007-05-17 2010-06-23 ソニー株式会社 Information processing apparatus and method, and information processing system
US8160847B2 (en) * 2007-07-07 2012-04-17 Neal Solomon Hybrid multi-layer artificial immune system
US7760718B2 (en) * 2007-08-20 2010-07-20 Cisco Technology, Inc. Taxonomy based multiple ant colony optimization approach for routing in mobile ad hoc networks
US20090070550A1 (en) * 2007-09-12 2009-03-12 Solomon Research Llc Operational dynamics of three dimensional intelligent system on a chip
US8136063B2 (en) * 2008-11-14 2012-03-13 Synopsys, Inc. Unfolding algorithm in multirate system folding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7284228B1 (en) * 2005-07-19 2007-10-16 Xilinx, Inc. Methods of using ant colony optimization to pack designs into programmable logic devices

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GANG WANG ET AL: "Ant Colony Optimizations for Resource-and Timing-Constrained Operation Scheduling", IEEE TRANSACTIONS ON COMPUTER AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 26, no. 6, 1 June 2007 (2007-06-01), pages 1010 - 1029, XP011180071, ISSN: 0278-0070, DOI: 10.1109/TCAD.2006.885829 *
See also references of WO2012050678A1 *

Also Published As

Publication number Publication date
CN103140853A (en) 2013-06-05
WO2012050678A1 (en) 2012-04-19
EP2622549A1 (en) 2013-08-07

Similar Documents

Publication Publication Date Title
EP2740272A4 (en) Method and apparatus for reordered binarization of syntax elements in cabac
EP2537318A4 (en) Method and arrangement for representation switching in http streaming
GB2472050B (en) Power management apparatus and methods
GB2472051B (en) Power management apparatus and methods
EP2561677A4 (en) An apparatus and associated methods
EP2499783A4 (en) Method and apparatus for providing trick play service
EP2426986A4 (en) Method and device for switching
EP2606549A4 (en) Switching circuits for extracting power from an electric power source and associated methods
GB0900268D0 (en) Cooling apparatus and method
GB0905840D0 (en) Apparatus and methods
EP2591429A4 (en) Method and apparatus for simultaneous switching noise optimization
GB0920206D0 (en) An electrical grid and method therefor
EP2558674A4 (en) Coring apparatus and methods
PL2538429T3 (en) Method and apparatus for controlling circuit breaker operation
EP2538552A4 (en) Power amplifier device and power amplifier circuit
GB0904500D0 (en) Cryofree cooling apparatus and method
EP2737696A4 (en) Method and apparatus for quantization level clipping
HK1163241A1 (en) Electronic apparatus and method
EP2466952A4 (en) Cell switching method and apparatus
ZA201209659B (en) Method and device for comminuting refrigerators
EP2792070A4 (en) Apparatus and circuit for amplifying baseband signal
HK1181212A1 (en) Method and device for combining subnets
TWI559976B (en) Electrical deionization method and apparatus
EP2641434A4 (en) Method and apparatus for adjusting transmitter power level
EP2622549A4 (en) Method and apparatus for using entropy in ant colony optimization circuit design from high level systhesis

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

17P Request for examination filed

Effective date: 20130416

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20140324

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 17/50 20060101ALI20140318BHEP

Ipc: G06Q 10/00 20120101AFI20140318BHEP

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

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20141021