loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1
Application of Design Style in Evolutionary Multi-Level Networks Synthesis
Maastricht, The Netherlands
September 05-September 07
ISBN: 0-7695-0780-8
Tadeusz Luba, Warsaw University of Technology
Claudio Moraga, Dortmund University
Svetlana Yanushkevich, Technical University of Szczecin
Vlad Shmerko, Technical University of Szczecin
Joanna Kolodziejczyk, Technical University of Szczecin
In this paper, we consider evolutionary design of logical networks from the Computer Aided Design (CAD) point of view. We state that scanning of a space of all possible network solutions by a scanning window is the crucial point of an evolutionary paradigm. This is the base for implementation of CAD methods in order to improve the recently obtained results on evolutionary approach for a network synthesis. Firstly, we introduce the concept of a target design style in evolutionary network synthesis and show that it is closely relate d to the CAD problem of multi-level networks design over a fixed library of cells. Secondly, because the network search space is partitionable, we use the technique of decomposition of switching functions. Therefore, independent parallel processing of subspaces via genetic algorithms (GAs) is possible. Moreover, since GA is inherently parallel, we achieve massive parallel processing. The experimental data demonstrate the efficiency of the proposed approach and large improvements over recently obtained results.
Index Terms:
multi-level synthesis, evolutionary design, parallelism, information theory approach
Citation:
Tadeusz Luba, Claudio Moraga, Svetlana Yanushkevich, Vlad Shmerko, Joanna Kolodziejczyk, "Application of Design Style in Evolutionary Multi-Level Networks Synthesis," euromicro, vol. 1, pp.1156, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1, 2000
Usage of this product signifies your acceptance of the Terms of Use.