Prime

An approach toward ath-oriented tirnii -driven place-{ t ment is proposed. We rst transform the p acement with timing constraints to a Lagrange problem, A primal-dual a.ppro~IS USed to find the optimrd relative module locatlons. In each primal dual iteration, the primal problem is solved by a piecewise linear resistive network method, whale the dual process is used to update the Lagrange multiplier. The sparsity of the piecewiee liiear resistive network is exploited to obt airt dramatic improvement on the efficiency of the calculation. Up to 22.o% of clock cycle reduction was observed for Primary2 test case. 1