Reading for Tuesday, March 11

1. C. M. Fiduccia and R. M. Mattheyses. A Linear Time Heuristic for Improving Network Partitions. In Proceedings of the 19th Design Automation Conference, pages 175--181, 1982.
2. S. Kirkpatrik, C. D. Gellatt, Jr., and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598):671--680, May 1983.

Supplemental Reading

1. Scott Hauck and Gaetano Borriello, ``An Evaluation of Bipartitioning Techniques'', 1996. [HTML]
2. Morgan Enos and Scott Hauck and Majid Sarrafzadeh, ``Replication for Logic Bipartitioning'', 1997. [HTML]
3. Charles Alpert and A. B. Kahng, ``Recent Developments in Netlist Partitioning: A Survey'', Integration: the VLSI Journal 19(1-2), 1995, pp. 1--81. [Abstract and pointers] (N.B. code for an FM implementation)