Unlock instant, AI-driven research and patent intelligence for your innovation.

Evolutionary programming of configurable logic devices

An evolutionary algorithm and hardware logic technology, applied in the direction of logic circuits using specific components, logic circuits using basic logic circuit components, genetic laws, etc. access issues

Inactive Publication Date: 2006-12-20
TELEFON AB LM ERICSSON (PUBL) +1
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0032] The limitation of using RAM or ROM is that it cannot be accessed other than once per clock cycle, thus limiting the potential for parallel execution of code that accesses it
[0033] Third, expressions are not allowed to have incidental effects, as this would break the single-cycle assignment rule
[0043] The lack of a built-in stack makes it difficult to apply recursive functions when using Handel-C
While there are well known ways of removing recursion from algorithms, some form of stack is still required to store intermediate results

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Evolutionary programming of configurable logic devices
  • Evolutionary programming of configurable logic devices
  • Evolutionary programming of configurable logic devices

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] A key difference between the current work and others is that it is not limited to the implemented assembled function set as seen by microprocessor designers. This means that functions can be designed as a higher level of abstraction than machine instructions. An example of a problem with a set of functions represented at a higher level of abstraction is that the function and the terminal set several steps that are required to be performed. If implemented using a RISC or CISC architecture, each step will require the execution of several RISC instructions. These functions can be coded efficiently and concisely through Handel-C.

[0062] A key advantage of hardware is the ability to design truly parallel machines. To make the best use of available silicon, select those parts that require some maintenance in parallel. The three main stages of GP are initial population formation, fitness assessment of all individuals, and reproduction of new generations. Since the first ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A configurable hardware logic device configured to implement a complete evolutionary algorithm in hardware, the configured hardware logic device having: (a) a population producing means to produce an initial population of individuals; (b) fitness evaluating means to carry out fitness tests on the initial population of individuals; (c) selector means to select an individual or individuals of the initial population on the basis of results of the fitness tests; (d) breeding means to breed a further population of individuals from the selected individual or individuals; (f) the fitness evaluating means being further arranged to provide a single preferred selected individual from the further population of individuals. A method of carrying out the operation of the above means.

Description

technical field [0001] The invention relates to a configurable logic device and a method for implementing a complete evolutionary algorithm in hardware. Background technique [0002] Genetic programming (GP) systems are typically implemented as programs running on general-purpose computers. The development of this work was further stimulated by the observation that the performance of conventional computers was greatly enhanced as the problem became intractable. Although the performance of modern CPUs has been continuously improved, multiple processors are still used to take advantage of the fact that GP can be parallelized. By implementing the GP system directly in hardware, the aim is to improve the performance factor sufficiently that it can handle more intractable problems. [0003] The present invention illustrates how to implement the GP system in hardware using hardware compiling techniques. First the hardware and hardware compiled languages ​​are described. The GP...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06N3/12G06N3/00H03K19/173
CPCG06N3/126
Inventor P·N·马丁
Owner TELEFON AB LM ERICSSON (PUBL)