Charles Alpert's Publications


Ph.D. Thesis

C. J. Alpert, "Multi-way Graph and Hypergraph Partitioning", UCLA Computer Science Dept., July 1996.

Conference Papers

  1. C. J. Alpert, A. Devgan, and S. T. Quay, "Buffer Insertion for Noise and Delay Optimization", to appear in 35th ACM/IEEE Design Automation Conf., San Francisco, June 1998.

  2. C. J. Alpert, " The ISPD98 Circuit Benchmark Suite", Proceedings International Symposium on Physical Design, April 1998, pp. 85-90.

  3. C. J. Alpert and A. Devgan, " Wire Segmenting for Improved Buffer Insertion", 34th ACM/IEEE Design Automation Conference, Anaheim, June 1997, pp. 588-593.

  4. C. J. Alpert, J.-H. Huang and A. B. Kahng, " Multilevel Circuit Partitioning", 34th ACM/IEEE Design Automation Conference, Anaheim, June 1997, pp. 530-533.

  5. C. J. Alpert, T. Chan, D. J.-H. Huang, I. Markov and K. Yan, " Quadratic Placement Revisited", 34th ACM/IEEE Design Automation Conference, Anaheim, June 1997, pp. 752-757.

  6. C. J. Alpert, T. F. Chan, D. J.-H. Huang, A. B. Kahng, I. L. Markov, P. Mulet and K. Yan, " Faster Minimization of Linear Wirelength for Global Placement", Proceedings International Symposium on Physical Design, Napa Valley, April 1997, pp. 4-11.

  7. C. J. Alpert and A. B. Kahng, " A Hybrid Multilevel/Genetic Approach for Circuit Partitioning" , Fifth ACM/SIGDA Physical Design Workshop , April 1996, pp. 100-105.

  8. C. J. Alpert and A. B. Kahng, " Simple Eigenvector-Based Circuit Clustering Can Be Effective", IEEE Intl. Symp. on Circuits and Systems, Atlanta, May 1996, volume IV, pp. 683-686.

  9. C. J. Alpert, S. Z. Yao, " Spectral Partitioning, the More Eigenvectors the Better", 32nd ACM/IEEE Design Automation Conference, San Francisco, June 1995, pp. 195-200 (received Best Paper Award).

  10. C. J. Alpert and A. B. Kahng, " A General Framework for Vertex Orderings, With Applications to Clustering", IEEE/ACM Int. Conf. on Computer Aided Design, Santa Clara, November 1994, pp. 63-67.

  11. C. J. Alpert and A. B. Kahng, " Multi-Way Partitioning Via Spacefilling Curves and Dynamic Programming", 31st ACM/IEEE Design Automation Conference, San Diego, June 1994, pp. 652-657 (received Best Paper Award).

  12. C. J. Alpert and A. B. Kahng, " Geometric Embeddings for Faster (and Better) Multi-Way Partitioning", 30th ACM/IEEE Design Automation Conference, Dallas, June 1993, pp. 743-748.

  13. C. J. Alpert, T. C. Hu, J. H. Huang and A. B. Kahng, "A Direct Combination of the Prim and Dijkstra Constructions for Improved Performance-Driven Global Routing", Proceedings IEEE International Symposium on Circuits and Systems, Chicago, May 1993, pp. 1869-1872.

  14. C. J. Alpert, J. Cong, A. B. Kahng, G. Robins and M. Sarrafzadeh, "Minimum Density Interconnection Trees", Proceedings IEEE International Symposium on Circuits and Systems, Chicago, May 1993, pp. 1873-1876.

Journal Papers

  1. C. J. Alpert, A. Devgan, and S. T. Quay, "Buffer Insertion for Noise and Delay Optimization", submitted to IEEE Transactions on Computer-Aided Design, 1998.

  2. C. J. Alpert, A. E. Caldwell, T. F. Chan, D. J.-H. Huang, A. B. Kahng, I. L.Markov and M. S. Moroz, "Quadratic Placement Revisited", submitted to IEEE Transactions on Computer-Aided Design, 1997.

  3. C. J. Alpert, T. F. Chan, A. B. Kahng, I. L. Markov and P. Mulet, "Faster Minimization of Linear Wirelength for Global Placement", to appear in IEEE Transactions on Computer-Aided Design, May, 1997.

  4. C. J. Alpert, J.-H. Huang, and A. B. Kahng, "Multilevel Circuit Partitioning", submitted to IEEE Transactions on Computer-Aided Design, March, 1997.

  5. C. J. Alpert, A. B. Kahng and S.-Z. Yao, "Spectral Partitioning with Multiple Eigenvectors", to appear in Discrete Applied Mathematics, 1998.

  6. C. J. Alpert and A. B. Kahng, " Splitting Orderings into Multi-Way Partitionings to Minimize the Maximum Diameter", Journal of Classification, 14, 1997, pp. 51-74.

  7. C. J. Alpert and A. B. Kahng, " A General Framework for Vertex Orderings, With Applications to Circuit Clustering", IEEE Transactions on VLSI Systems, 4(2), 1996, pp. 240-246.

  8. C. J. Alpert and A. B. Kahng, " Multi-Way Partitioning Via Geometric Embeddings, Orderings, and Dynamic Programming" , IEEE Transactions on Computer-Aided Design, 14(11), 1995, pp.1342-1358.

  9. C. J. Alpert and A. B. Kahng, "Recent Directions in Netlist Partitioning: A Survey", Integration: the VLSI Journal, 19(1-2), 1995, pp. 1-81.

  10. C. J. Alpert, T. C. Hu, J. H. Huang, A. B. Kahng, and D. Karger, "Prim-Dijkstra Tradeoffs for Improved Performance-Driven Routing Tree Design", IEEE Transactions on Computer-Aided Design, 14(7), 1995, pp. 890-896.

  11. C. J. Alpert, J. Cong, A. B. Kahng, G. Robins and M. Sarrafzadeh, "On the Minimum Density Interconnection Tree Problem", VLSI Design, Vol. 2, No. 2, 1994, pp. 157-169.

Charles Alpert's Home Page