@inproceedings{25d873d54bf04a36a54401f4c06c84cf,
title = "A rigorous framework for convergent net weighting schemes in timing-driven placement",
abstract = "We present a rigorous framework that defines a class of net weighting schemes in which unconstrained minimization is successively performed on a weighted objective. We show that, provided certain goals are met in the unconstrained minimization, these net weighting schemes are guaranteed to converge to the optimal solution of the original timingconstrained placement problem. These are the first results that provide conditions under which a net weighting scheme will converge to a timing optimal placement. We then identify several weighting schemes that satisfy the given convergence properties and implement them, with promising results: a modification of the weighting scheme given in [11]results in consistently improved delay over the original, 4% on average, without increase in computation time.",
author = "Chan, {Tony F.} and Jason Cong and Eric Radke",
year = "2009",
doi = "10.1145/1687399.1687454",
language = "English (US)",
isbn = "9781605588001",
series = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "288--294",
booktitle = "Proceedings of the 2009 IEEE/ACM International Conference on Computer-Aided Design - Digest of Technical Papers, ICCAD 2009",
address = "United States",
note = "2009 IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2009 ; Conference date: 02-11-2009 Through 05-11-2009",
}