Skip to main content

Evolved Synthesis of Digital Circuits

Image
By

  • Traditionally physical systems have been designed by engineers using complex collections of rules and principles. The design process is top-down in nature and begins with a precise specification. This contrasts very strongly with the mechanisms which have produced the extraordinary diversity and sophistication of living creatures. In this case the ‘‘designs’’ are evolved by a process of natural selection. The design starts as a set of instructions encoded in the DNA whose coding regions are first transcribed into RNA in the cell nucleus and then later translated into proteins in the cell cytoplasm. The DNA carries the instructions for building molecules using sequences of amino acids. Eventually after a number of extraordinarily complex and subtle biochemical reactions an entire living organism is created. The survivability of the organism can be seen as a process of assembling a larger system from a number of component parts and then testing the organism in the environment in which it finds itself (Miller, 2000). 

  • The main target of the evolvable hardware is to build a digital circuit using bio inspired methods like genetic algorithms. Here the potential solutions are coded like configuration vectors which command interconnection between logical cells inside the reconfigurable circuit. All configuration vectors represent the genotype and one single configuration vector is the individual with its own characteristics (like chromosome). 

  • The individuals are generated by genetic operators like crossover or mutation. One individual give one solution circuit which is tested in evaluation module. The circuit obtained from the individual consist the  phenotype. The circuit behavior is compared with target functions, which we desire to implement. The result is fitness: if the circuit approximates the behavior of the target function, we have a good fitness for the individual which generate the circuit. Then each individual whit its fitness gets into selection module where the future parents in crossover and mutation are decided. Finally we have a circuit solution which implements the target function. We have an evolved synthesis of digital circuit – a method like assemble and test.

  • This method can be useful because explore the design space beyond the limits imposed by traditional design methods. Two research directions are developed in evolvable hardware. In extrinsic evolvable hardware the individuals are obtained from software implementation on computer and phenotype consist in high level abstract circuits like SPICE object files or FPGA configuration files (.bit). The intrinsic evolution, on the other hand, supposes that entire evolution process is inside one or more chips (FPGA): the hardware implementation of evolved hardware. 

  •  The challenge is to design an intrinsic evolution because can be used for applications like robots control system. But this involves implementation of the software based algorithms in hardware modules.
Labels:

Comments

Post a Comment

Popular posts from this blog

How Energy conversion from coal is done?

By
Single generator sets of over 600 MW are now used in the UK, though there are many smaller generators in use. A 600 MW generator can supplythe average needs of over 1 million UK households. Three or four such generators are typically installed in a single large coal-fired station which isoften sited close to a coal mine, away from the city dwellers who consume the electricity. Such generators are usually driven by a compound arrangement of highpressure, intermediate-pressure and low-pressure turbines, increasing in size as the pressure decreases. Modern turbines rotate in a speed range from 1500 to 3500 r.p.m., usually 3000 r.p.m. for the UK’s 50 Hz system. For large coal-fired plant the steam pressure could be 25 megapascals (MPa) with steam temperatures of 500–600 °C to improve the thermodynamic efficiency. In nuclear reactors, which operate under less demanding conditions, the steam is superheated to about 5 MPa and 300 °C. Modern water tube boilers are complex and have ...
Post a Comment
Read more

How Bulletproof glass works?

By
Shattering the science behind what makes the breakable unbreakable Bullet-resistant glass works by absorbing a bullet’s kinetic (movement) energy and dissipating it across a larger area. Multiple layers of toughened glass are reinforced with alternated layers of polycarbonate – a tough but fl exible transparent plastic which retains the see-through properties of glass. As a bullet strikes the fi rst glass layer, the polycarbonate layer behind it forces the glass to shatter internally rather than outwards.  This process absorbs some of the bullet’s kinetic energy. The high velocity impact also fl attens the bullet’s head. Imagine trying to pierce through a sheet of cotton with the top end of a pencil. It would be very diffi cult compared to using the sharp pointed end. The same principle applies here. The fl at-headed bullet struggles to penetrate the layer of polycarbonate. As the bullet travels through each layer of glass and polycarbonate, the process is repeated until it no l...
Post a Comment
Read more

20 Interesting science fact (PART 2)

By
1/ Astronauts cannot belch - there is no gravity to separate liquid from gas in their stomachs. 2/ The air at the summit of Mount Everest, 29,029 feet is only a third as thick as the air at sea level. 3/ One million, million, million, million, millionth of a second after the Big Bang the Universe was the size of a ...pea. 4/ DNA was first discovered in 1869 by Swiss Friedrich Mieschler. 5/ The molecular structure of DNA was first determined by Watson and Crick in 1953. 6/ The first synthetic human chromosome was constructed by US scientists in 1997. 7/ The thermometer was invented in 1607 by Galileo. 8/ Englishman Roger Bacon invented the magnifying glass in 1250. 9/ Alfred Nobel invented dynamite in 1866. 10/ Wilhelm Rontgen won the first Nobel Prize for physics for discovering X-rays in 1895. 11/ The tallest tree ever was an Australian eucalyptus - In 1872 it was measured at 435 feet tall. 12/ Christian Barnard performed the first heart transplant i...
Post a Comment
Read more