Skip to main content

Evolved Synthesis of Digital Circuits


  • 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.

Comments

Popular posts from this blog

How Energy conversion from coal is done?

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 ...

All about Electronics & Instrumentation Engineering)(EI)

  Vision : To be globally recognized as a seat of learning and innovation in Electronics for application to Communication, Transportation, Defence, Industry, Health Care, Entertainment, and many other consumer products.  Mission : 1). To produce quality engineers in the field of Electronics and related domains.  2) To conduct research and develop products in the fields of Chip design, Communication Systems, Electronics Instrumentation, Signal Processing and other related areas with strong emphasis on critical state of the art applications.  3) To grow in the area of Design and Manufacturing of chips, boards and systems.     Program Educational Objectives :  I.  To provide students a successful career in industry that meets the needs of national and multinational companies.  II.  To develop the ability among students to synthesize data and technical concepts for application to electronic product design and to solve real...

5 TOP FACTS LIGHTHOUSES

1  The builder of the Lighthouse of Alexandria, Sostratus – disobeying orders from the pharaoh Ptolemy – engraved his name and a dedication to the sea gods on the tower base. Fame 2  The technical term for the study of lighthouses is ‘pharology’, a word derived from Pharos, the island upon which the great Lighthouse of Alexandria once stood. Academia 3  George Meade built many notable lighthouses in the US during the classical lighthouse period. He is remembered in history as the winning general in the Battle of Gettysburg. War 4  The tallest lighthouse in the world is the Yokohama Marine Tower in Yokohama, Japan. The structure fl ashes alternately green and red every 20 seconds. Tallest 5  Originally lighthouses were lit merely with open fi res, only later progressing through candles, lanterns and electric lights. Lanterns tended to use whale oil as fuel.