Patrick H. Madden

Associate Professor
N 16, Engineering Building
Department of Computer Science
Watson School of Engineering and Applied Science
Binghamton University
Binghamton, NY 13902
Phone: (607) 777-2943
Fax: (607) 777-4802
pmadden@cs.binghamton.edu
http://www.cs.binghamton.edu/~pmadden
GPG Public Key for pmadden@acm.org

Professional Bio

I am interested in optimization for NP-Hard and NP-complete problems. Most of my work is applied to VLSI physical design automation, but I am also working on problems in biology and cryptography. I am currently the vice chair of ACM/SIGDA, the design automation special interest group, and an associate editor for IEEE Transactions on Computer-Aided Design. From May 2004 until the start of fall 2005, I was on sabbatical in Japan at the University of Kitakyushu. During that time, I worked on chapters for three upcoming textbooks, and upgraded the code in my group's feng shui placement tool.

Courses taught (Fall 2007)

• CS210 Machine Organization
• CS575 Graduate Algorithms

Selected Publications

• C. Li, M. Xie, C.-K. Koh, J. Cong, and P. H. Madden, “Routability-Driven Placement and White Space Allocation,” IEEE Trans. Computer-Aided Design, Vol. 26, No. 5, May 2007, pp. 858-871.
• A. R. Agnihotri and P. H. Madden, “Fast Analytic Placement using Minimum Cost Flow,” in Proc. ASPDAC 2007, pp. 128-134.
• S. Ono, S. Tilak, and P. H. Madden, “Bisection Based Placement for the X Architecture,” in Proc. ASPDAC 2007, pp. 153-158.
• A. R. Agnihotri and P. H. Madden, “Legalization and Detailed Placement (book chapter)” in “The Handbook of Algorithms for VLSI Physical Design Automation,” C. J. Alpert, D. P. Mehta, and S. S. Sapatnekar, editors. To appear, 2007.
• A. R. Agnihotri, S. Ono, and P. H. Madden, “Placement for Power Optimization (book chapter), in “Closing the POWER Gap between ASIC & Custom,” D. Chinnery and K. Keutzer, editors. To appear, 2007.
• A. R. Agnihotri, S. Ono, M. C. Yildiz, and P. H. Madden, “Large Scale Circuit Placement (book chapter),” in “High-Performance Energy-Efficient Microprocessor Design,” V. G. Oklobdzija and R. K. Krishnamurthy, editors. 2006.
• A. R. Agnihotri, S. Ono, C. Li, M. C. Yildiz, A. Khatkhate, C.-K. Koh, and P. H. Madden, "Mixed Block Placement via Fractional Cut Recursive Bisection," IEEE Trans. on Computer-Aided Design, Vol 24, No. 5, pp. 748--761, May 2005.
• S. Adya, M. C. Yildiz, I. L. Markov, P. G. Villarrubia, P. N. Parakh, and P. H. Madden, "Benchmarking for Large-Scale Placement and Beyond," IEEE Trans. Computer Aided Design of Integrated Circuits and Systems, 23(4), April 2004.