Timing-driven system partitioning by constraints decoupling method

[[abstract]]We propose a new method called Constraints Decoupling to solve MCM system partitioning problem under Capacity and Timing Constraints. We take advantage of the small number of chip slots (compared to the large number of circuit components) and formulate it as an Integer Programming problem. We then decompose the dual-constraint problem into two independent single-constraint problems, which are much easier to solve. Experimental results are encouraging, all timing and capacity violations in the initial designs can be eliminated. One important application to solve practical MCM partitioning problem is illustrated through 7 industrial examples. Extensive experiments confirmed the stability of the method.[[fileno]]2030222030008[[department]]資訊工程學