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

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 di®erent 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. 1 Introduction Logic design for whole microprocessor structures is accompanied with time-extensive simulation processes. Within the design strategy outlined in [Spr89] the veri¯cation of functional (logical) behavior is strictly separated from the analysis of timing aspects. In th..