An Improved Mixture of Experts Approach for Model Partitioning in VLSI-Design Using Genetic Algorithms

Authors: 
Hering, Klaus
Haupt, Reiner
Villmann, Thomas
Year: 
1995
Language: 
English
Abstract: 
The partitioning of complex processor models on the gate and register-transfer level for parallel functional simulation based on the clock-cycle algorithm is considered. We introduce a hierarchical partitioning scheme combining various partitioning algorithms in the frame of a competing strategy. Melting together the difierent partitioning results within one level using superpositions we crossover to a mixture of experts one. This approach is improved applying genetic algorithms. We present two new partitioning algorithms (experts), the Backward-Cone-Concentration algorithm (n-BCC) and the Minimum-Overlap Cone-Cluster algorithm (MOCC), both of them taking cones as fundamental units for building partitions.
Appeared / Erschienen in: 
Report Nr. 14/1995 des Instituts für Informatik der Universität Leipzig
Pubdate / Erscheinungsdatum: 
1995
Pages / Seitenanzahl: 
23
AttachmentSize
1995-6.pdf993.06 KB