CN1291348C - 可配置的逻辑装置的进化编程方法 - Google Patents
可配置的逻辑装置的进化编程方法 Download PDFInfo
- Publication number
- CN1291348C CN1291348C CNB028059301A CN02805930A CN1291348C CN 1291348 C CN1291348 C CN 1291348C CN B028059301 A CNB028059301 A CN B028059301A CN 02805930 A CN02805930 A CN 02805930A CN 1291348 C CN1291348 C CN 1291348C
- Authority
- CN
- China
- Prior art keywords
- hardware
- logic device
- configuration
- evolution algorithm
- hardware logic
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biophysics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- General Engineering & Computer Science (AREA)
- Biomedical Technology (AREA)
- Genetics & Genomics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Physiology (AREA)
- Devices For Executing Special Programs (AREA)
- Logic Circuits (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
Description
字段 | 说明 |
操作码 | 编码操作 |
有效地址1 | 主要源操作数和目的地址。总是寄存器 |
有效地址2 | 第二操作数。可以是寄存器、新的程序计数器或常数表的索引 |
字段 | 说明 |
长度 | 程序的有效长度 |
原始适应性 | 程序的原始适应性 |
指令 | 指令阵列 |
参数 | 值 |
总体大小 | 16 |
函数 | Add(Rn,Rm),sub(Rn,Rm),shl(Rn),shr(Rn),nop,halt(Rn),Idim(Rn,Kn),jmpifz(Rn,Rm) |
终点 | 4个寄存器,R0...R3 |
字大小 | 8位 |
最大程序大小 | 8 |
代 | 511 |
适应性情况 | 4对a和b的值 |
子总体大小 | 4 |
参数 | 值 |
总体大小 | 16 |
函数 | AND(Rn,Rm),OR(Rn,Rm),NOR(Rn,Rm)NAND(Rn,Rm) |
结束 | 4个寄存器,R0...R3 |
字大小 | 1位 |
最大程序大小 | 81 |
代 | 511 |
适应性情况 | 4对a和b的值 |
子总体大小 | 4 |
原始适应性 | 不能产生预期的结果的适应性情况的数量 |
测量 | Handel-C | PPC仿真 |
周期 | 332,368 | 16,612,624 |
时钟频率(MHz) | 67MHz | 200 |
估计的门 | tbd | n/a |
CLB的数量 | tbd | n/a |
Speedupcycles | 1 | 49 |
Speedupcycles | 1 | 16.7 |
测量 | Handel-C | PPC仿真 |
周期 | 814,301 | 47,885,760 |
时钟频率(MHz) | 67MHz | 200 |
估计的门 | Tbd | n/a |
CLB的数量 | Tbd | n/a |
Speedupcycles | 1 | 58 |
Speedupcycles | 1 | 19.7 |
子总体大小 | 初始总体 | 评估 | 代繁殖 | 总的运行周期 | 门估计 |
1 | 214 | 324 | 123 | 6517 | 35,666 |
2 | 214 | 180 | 123 | 4669 | 43,314 |
4 | 214 | 108 | 123 | 3549 | 58,588 |
8 | 214 | 60 | 123 | 2877 | 19,136 |
FPGA周期 | PPC周期 | Speedupcycles | Speeduptime |
2877 | 299,775 | 104 | 34 |
Claims (12)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB0105357.8A GB0105357D0 (en) | 2001-03-03 | 2001-03-03 | Evolutionary programming of configurable logic devices |
GB0105357.8 | 2001-03-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1500255A CN1500255A (zh) | 2004-05-26 |
CN1291348C true CN1291348C (zh) | 2006-12-20 |
Family
ID=9909967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB028059301A Expired - Fee Related CN1291348C (zh) | 2001-03-03 | 2002-02-07 | 可配置的逻辑装置的进化编程方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7222323B2 (zh) |
EP (1) | EP1386284A2 (zh) |
JP (1) | JP2004533672A (zh) |
CN (1) | CN1291348C (zh) |
AU (1) | AU2002229912A1 (zh) |
CA (1) | CA2438825A1 (zh) |
GB (1) | GB0105357D0 (zh) |
WO (1) | WO2002071209A2 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7809657B2 (en) * | 2006-07-12 | 2010-10-05 | General Electric Company | System and method for implementing a multi objective evolutionary algorithm on a programmable logic hardware device |
WO2011066459A2 (en) | 2009-11-25 | 2011-06-03 | Howard University | Multiple-memory application-specific digital signal processor |
WO2011106022A1 (en) * | 2010-02-26 | 2011-09-01 | Conagra Foods Rdm, Inc. | Fiber particle size reduction in fiber-containing food slurries |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5185547A (en) * | 1992-01-31 | 1993-02-09 | Westinghouse Electric Corp. | Dynamo-electric machine stator core construction |
JP2974900B2 (ja) | 1993-12-13 | 1999-11-10 | 株式会社 エイ・ティ・アール人間情報通信研究所 | 自律進化型ハードウェア設計システム |
GB9517775D0 (en) | 1995-08-31 | 1995-11-01 | Int Computers Ltd | Computer system using genetic optimization techniques |
JPH0981615A (ja) * | 1995-09-14 | 1997-03-28 | Sony Corp | 回路設計装置および方法 |
US6185547B1 (en) * | 1996-11-19 | 2001-02-06 | Mitsubishi Denki Kabushiki Kaisha | Fitness function circuit |
JP3254393B2 (ja) * | 1996-11-19 | 2002-02-04 | 三菱電機株式会社 | 遺伝的アルゴリズムマシン及び遺伝的アルゴリズムマシンの製造方法及び遺伝的アルゴリズムの実行方法 |
US6430736B1 (en) * | 1999-02-26 | 2002-08-06 | Xilinx, Inc. | Method and apparatus for evolving configuration bitstreams |
US6539532B1 (en) * | 1999-02-26 | 2003-03-25 | Xilinx, Inc. | Method and apparatus for relocating elements in an evolvable configuration bitstream |
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 |
-
2001
- 2001-03-03 GB GBGB0105357.8A patent/GB0105357D0/en not_active Ceased
-
2002
- 2002-02-07 AU AU2002229912A patent/AU2002229912A1/en not_active Abandoned
- 2002-02-07 JP JP2002570065A patent/JP2004533672A/ja active Pending
- 2002-02-07 CN CNB028059301A patent/CN1291348C/zh not_active Expired - Fee Related
- 2002-02-07 EP EP02711017A patent/EP1386284A2/en not_active Withdrawn
- 2002-02-07 WO PCT/GB2002/000517 patent/WO2002071209A2/en active Application Filing
- 2002-02-07 US US10/469,808 patent/US7222323B2/en not_active Expired - Fee Related
- 2002-02-07 CA CA002438825A patent/CA2438825A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20050038761A1 (en) | 2005-02-17 |
US7222323B2 (en) | 2007-05-22 |
AU2002229912A1 (en) | 2002-09-19 |
CN1500255A (zh) | 2004-05-26 |
CA2438825A1 (en) | 2002-09-12 |
JP2004533672A (ja) | 2004-11-04 |
GB0105357D0 (en) | 2001-04-18 |
WO2002071209A3 (en) | 2003-11-06 |
WO2002071209A2 (en) | 2002-09-12 |
EP1386284A2 (en) | 2004-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhao et al. | F-CNN: An FPGA-based framework for training convolutional neural networks | |
Huang et al. | Pylog: An algorithm-centric python-based FPGA programming and synthesis flow | |
Xiao et al. | Hasco: Towards agile hardware and software co-design for tensor computation | |
Martin | A hardware implementation of a genetic programming system using FPGAs and Handel-C | |
Dhodhi et al. | Datapath synthesis using a problem-space genetic algorithm | |
CN1653446A (zh) | 具有可配置执行单元的高性能混合处理器 | |
Chu et al. | Object oriented circuit-generators in Java | |
Cong et al. | Best-effort FPGA programming: A few steps can go a long way | |
Soca et al. | PUGACE, a cellular evolutionary algorithm framework on GPUs | |
Mrazek et al. | Evolutionary approximation of software for embedded systems: Median function | |
Medvet et al. | JGEA: a modular java framework for experimenting with evolutionary computation | |
CN1291348C (zh) | 可配置的逻辑装置的进化编程方法 | |
Vega et al. | Reticle: A virtual machine for programming modern FPGAs | |
Kao et al. | Demystifying map space exploration for NPUs | |
Mazouz et al. | Automated CNN back-propagation pipeline generation for FPGA online training | |
Liou et al. | Genetic improvement of GPU code | |
Xiao et al. | Towards agile dnn accelerator design using incremental synthesis on FPGAs | |
Pacini et al. | Fpg-ai: a technology-independent framework for the automation of cnn deployment on fpgas | |
CN1194300C (zh) | 一种面向路径的测试数据自动生成方法 | |
Deniziak et al. | Hardware/software co-synthesis of distributed embedded systems using genetic programming | |
Elsayed | Evolutionary approach for constrained optimization | |
Cheang et al. | Applying genetic parallel programming to synthesize combinational logic circuits | |
Rainford et al. | Using phylogenetic analysis to enhance genetic improvement | |
Guo et al. | Customisable architectures for the set covering problem | |
Schlaak et al. | Memory-aware functional IR for higher-level synthesis of accelerators |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: L.M. ERICSSON CO., LTD. Free format text: FORMER OWNER: M(DGP1) CO., LTD. Effective date: 20070126 Owner name: M(DGP1) CO., LTD. Free format text: FORMER OWNER: MARCONI UK INTELLECTUAL PROP Effective date: 20070126 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20070126 Address after: Stockholm, Sweden Patentee after: ERICSSON AB Address before: Coventry, United Kingdom Patentee before: M (DGP1) Ltd. Effective date of registration: 20070126 Address after: Coventry, United Kingdom Patentee after: M (DGP1) Ltd. Address before: Coventry, United Kingdom Patentee before: MARCONI UK INTELLECTUAL PROPERTY Ltd. |
|
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20061220 Termination date: 20100207 |