User:LouScheffer/sandbox

Andrew B. Kahng (b. Oct. 1963, San Diego, CA) is a professor of computer science and electrical engineering at University of California, San Diego, where he holds the chair in high-performance computing. He is best known for his work on placement and routing in the field of electronic design automation, and development of technology roadmaps for the fabrication of integrated circuits.

Early life and education

Kahng received the A.B. degree in applied mathematics (physics) from Harvard University, then M.S and Ph.D. degrees in computer science from the University of California, San Diego, CA, USA.

Research and career

Kahng joined the UCLA computer science department as an assistant professor in 1989 and became full professor in 1998. From 1996 through 1997, he was a visiting scientist at Cadence Design Systems. He resumed his duties at UCLA in late 1997, and from 1998 to 2000 served as the computer science department's vice-chair for graduate studies. In 2001 Professor Kahng joined UCSD as Professor in the CSE and ECE Departments.

Kahng was the founder/CTO at Blaze DFM (2004-06).

Kahng is coauthor of 3 books and over 500 journal and conference papers, and holds 35 U.S. patents. He has served as general chair of the Design Automation Conference, the International Symposium on Physical Design and other conferences, and from 2000-2016 served as international chair/co-chair of the International Technology Roadmap for Semiconductors (ITRS) Design and System Drivers working groups. He has been principal investigator of the U.S. DARPA-funded OpenROAD Project since 2018, and until 2023 served as principal investigator and director of “TILOS”, a U.S. NSF AI Research Institute.

Awards and honors

Kahng is a fellow of the Association for Computing Machinery and the Institute of Electrical and Electronics Engineers. He was the 2019 Ho-Am Prize laureate in Engineering. Kahng, along with his students and collaborators, has won multiple best paper awards including: DAC 1994,[1] ISQED 2001,[2], ASPDAC 2002,[3] ICCAD 2005,[4] SPIE BACUS Symposium 2005,[5] ISQED 2007,[6] and ISPD 2018.[7]

Selected publications

  • Allan, Alain; Edenfeld, Don; Joyner, William H.; Kahng, Andrew B.; Rodgers, Mike; Zorian, Yervant (January 2002). "2001 technology roadmap for semiconductors". Computer. 35 (1). IEEE: 42–53. doi:10.1109/2.976918. ISSN 0018-9162.
  • Kahng, Andrew B.; Reda, Sherief; Wang, Qinke (2005). "APlace: A general analytic placement framework". Proceedings of the 2005 International Symposium on Physical Design (ISPD '05). New York, NY, USA: ACM. pp. 10–17. doi:10.1145/1055137.1055142. ISBN 1-59593-021-3.
  • Kahng, Andrew B. (2022). "Leveling Up: A Trajectory of OpenROAD, TILOS and Beyond". Proceedings of the 2022 International Symposium on Physical Design (ISPD '22). New York, NY, USA: ACM. pp. 73–79. doi:10.1145/3505170.3511470. ISBN 978-1-4503-9210-5.

References

  1. ^ Boese, Kenneth D.; Kahng, Andrew B.; McCoy, Bernard A.; Robins, Gabriel (1994). "Rectilinear Steiner Trees with Minimum Elmore Delay". Proceedings of the 31st Annual Design Automation Conference. San Diego, California, USA: ACM. pp. 381–386. doi:10.1145/196244.196428. ISBN 0-7803-1836-6.
  2. ^ Kahng, Andrew B.; Mantik, Stefanus (2001). "A System for Automatic Recording and Prediction of Design Quality Metrics". Proceedings of the 2nd International Symposium on Quality Electronic Design (ISQED). San Jose, California, USA: IEEE. pp. 81–86. doi:10.1109/ISQED.2001.915210. ISBN 0-7695-1025-6.
  3. ^ Albrecht, Christoph; Kahng, Andrew B.; Mandoiu, Ion; Zelikovsky, Alexander (2002). "Floorplan Evaluation with Timing-Driven Global Wireplanning, Pin Assignment, and Buffer/Wire Sizing". Proceedings of the 7th Asia and South Pacific Design Automation Conference and 15th International Conference on VLSI Design. Bangalore, India: IEEE. pp. 580–587. doi:10.1109/ICVD.2002.990666. ISBN 0-7695-1441-3.
  4. ^ Kahng, Andrew B.; Liu, Bao; Wang, Qinke (2005). "Supply Voltage Degradation Aware Analytical Placement". Proceedings of the 2005 International Conference on Computer Design (ICCD). San Jose, California, USA: IEEE. pp. 417–422. doi:10.1109/ICCD.2005.101. ISBN 0-7695-2451-6.
  5. ^ Gupta, Puneet; Kahng, Andrew B.; Muddu, Swamy; Nakagawa, Sam; Park, Chul-Hong (2005). "Modeling OPC Complexity for Design for Manufacturability". Proceedings of the 25th Annual BACUS Symposium on Photomask Technology. Proceedings of SPIE. Vol. 5992. Monterey, California, USA: SPIE. pp. 59921W. doi:10.1117/12.633416.
  6. ^ Kahng, Andrew B.; Topaloglu, Rasit O. (2007). "A DOE Set for Normalization-Based Extraction of Fill Impact on Capacitances". Proceedings of the 8th International Symposium on Quality Electronic Design (ISQED). San Jose, California, USA: IEEE. pp. 467–474. doi:10.1109/ISQED.2007.11. ISBN 978-0-7695-2795-6.
  7. ^ Alpert, Charles J.; Chow, Wing-Kai; Han, Kwangsoo; Kahng, Andrew B.; Li, Zhuo; Liu, Derong; Venkatesh, Sriram (2018). "Prim-Dijkstra Revisited: Achieving Superior Timing-Driven Routing Trees". Proceedings of the 2018 International Symposium on Physical Design (ISPD). Monterey, California, USA: ACM. pp. 10–17. doi:10.1145/3177540.3178240. ISBN 978-1-4503-5626-8.



Testing using Gemini (AI) to translate references into Wikipedia format. Start with references to my own papers which I can easily check for correctness.

First some generic journal papers. This seems to work. [1][2][3]

Here are some books:[4][5] This did not work on first try; Gemini did not correctly specify editor names - just used 'editor1', not 'editor-first1', etc. On second book it confused 'editor-first1' and 'editor1-first'. Also got ISBN wrong on second book.

Here is a conference paper:[6] Gemini used 'booktitle' instead of 'book-title'. Also generate 'organization' which is wrong. Maybe 'publisher'?

Can Gemini format a website? This one 'https://micro.magnet.fsu.edu/creatures/pages/buffalochips.html' simply did not work.[7] Likewise for this one.[8]

Attempt to link to Google patents also did not work first time.[9] No page title was found.

Reference to a Ph.D. dissertation:[10]

Attempt at a table

Routed wire length as determined by different algorithms
Benchmark AlphaChip (replicate) Annealing Academic Commercial Human
Ariane 465 398 513 405 468
Black Parrot 332 289 269 231 259
Mempool 112 115 113 103 108

References

  1. ^ Scheffer, Louis K; Xu, C Shan; Januszewski, Michal; Lu, Zhiyuan; Takemura, Shin-ya; Hayworth, Kenneth J; Huang, Gary B; Shinomiya, Kazunori; Maitlin-Shepard, Jeremy; Berg, Stuart; et al. (2020). "A connectome and analysis of the adult Drosophila central brain". eLife. 9: e57443.
  2. ^ Scheffer, Louis K (2003). "Conventional forces can explain the anomalous acceleration of Pioneer 10". Physical Review D. 67 (8): 084021.
  3. ^ Scheffer, Louis K (1994). "Machine intelligence, the cost of interstellar travel and Fermi's paradox". Quarterly Journal of the Royal Astronomical Society. 35: 157.
  4. ^ Ekers, Ronald D.; Cullers, D. Kent; Billingham, John; Scheffer, Louis K., eds. (2002). SETI 2020: A Roadmap for the Search for Extraterrestrial Intelligence. SETI Press. ISBN 978-0966633535.
  5. ^ Lavagno, Luciano; Markov, Igor L.; Martin, Grant E.; Scheffer, Louis K., eds. (2006). Electronic Design Automation for IC System Design, Verification, and Testing. CRC Press. ISBN 978-1482254624.
  6. ^ Mateas, Michael; Montfort, Nick (2005). "A box, darkly: Obfuscation, weird languages, and code aesthetics". Proceedings of the 6th digital arts and culture conference. IT University of Copenhagen. pp. 144–153.
  7. ^ Michael W. Davidson, Florida State University. "More Buffalo Chips". Retrieved August 21, 2025.
  8. ^ "Lifetime Achievement Award". ACM Digital Library. Retrieved August 21, 2025.
  9. ^ "Patents - Inventor "Louis K. Scheffer"". Google Patents. Retrieved August 21, 2025.
  10. ^ "Stanford University Libraries - Theses and dissertations". Stanford University. Retrieved August 22, 2025.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.