Application of design style in evolutionary multi-level networks synthesis

Tadeusz Łuba , Claudio Moraga , Svetlana Yanushkevich , Vlad Shmerko , Joanna Kołodziejczyk

Abstract

Considers the evolutionary design of logical networks from the computer-aided design (CAD) point of view. Scanning the space of all possible network solutions by a scanning window is the the crucial point of an evolutionary paradigm. This is the basis for the implementation of CAD methods in order to improve recently obtained results on the evolutionary approach for network synthesis. Firstly, we introduce the concept of a target design style in evolutionary network synthesis and show that it is closely related to the CAD problem of multi-level network design over a fixed library of cells. Secondly, because the network search space is partitionable, we use the technique of switching function decomposition. Therefore, independent parallel processing of subspaces via genetic algorithms (GAs) is possible. Moreover, since GAs are inherently parallel, we achieve massively parallel processing. The experimental data demonstrate the efficiency of the proposed approach and large improvements over recently obtained results
Author Tadeusz Łuba (FEIT / IT)
Tadeusz Łuba,,
- The Institute of Telecommunications
, Claudio Moraga
Claudio Moraga,,
-
, Svetlana Yanushkevich
Svetlana Yanushkevich,,
-
, Vlad Shmerko
Vlad Shmerko,,
-
, Joanna Kołodziejczyk
Joanna Kołodziejczyk,,
-
Pages156-163
Book Vajda Ferenc (eds.): Proceedings of the 26th Euromicro Conference, vol. 1, 2000, IEEE Computer Society, ISBN 0-7695-0780-8, [0-7695-078 1-6, 0-7695-0782-4], 475 p.
2000 Euromicro cover.pdf / No licence information (file archived - login or check accessibility on faculty)
Keywords in Englishcell library, circuit CAD, circuit optimisation, Circuit synthesis, Computer-aided design, computer networks, design automation, evolutionary multi-level network synthesis, genetic algorithms, Genetic communication, independent parallel processing, information theory, Intelligent networks, Libraries, logical networks, massively parallel processing, network solution space, network synthesis, parallel algorithms, parallel processing, partitionable network search space, scanning window, search problems, subspaces, switching function decomposition, target design style
DOIDOI:10.1109/EURMIC.2000.874628
Languageen angielski
Score (nominal)0
Score sourcejournalList
Publication indicators GS Citations = 10.0
Citation count*10 (2015-04-29)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?