Hierarchical Strategy of Model Partitioning for VLSI-Design Using an Improved Mixture of Experts Approach
Proceedings of Symposium on Parallel and Distributed Tools (1996)
May 22, 1996 to May 24, 1996
K. Hering , Universitaet Leipzig
R. Haupt , Universitaet Leipzig
Th. Villmann , Institut fuer Techno- und Wirtschaftsmathematik
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 different partitioning results within one level using superpositions we crossover to a mixture of experts one. This approach is improved applying genetic algorithms. In addition we present two new partitioning algorithms both of them taking cones as fundamental units for building partitions.
Partitioning, VLSI-Design, Logic Simulation, Genetic Algorithms
R. Haupt, T. Villmann and K. Hering, "Hierarchical Strategy of Model Partitioning for VLSI-Design Using an Improved Mixture of Experts Approach," Proceedings of Symposium on Parallel and Distributed Tools(PADS), Philadelphia, PA, 1996, pp. 0106.