Efficient FM Algorithm for VLSI Circuit Partitioning

摘要

In FM algorithm initial partitioning matrix of the given circuit is assigned randomly, as a result for larger circuit having hundred or more nodes will take long time to arrive at the final partition if the initial partitioning matrix is close to the final partitioning then the computation time (iteration) required is small . Here we have proposed novel approach to arrive at initial partitioning by using spectral factorization method the results was verified using several circuits.