UCSD VLSI CAD LABORATORY
Last Modified: October 11, 2006
ABKGroup Introduction for Prospective Students
Andrew B. Kahng < firstname.lastname@example.org >
Welcome to ABKGroup's introductory webpage for prospective students, draft version 3. The purpose of this webpage is to provide an overview of the group, and the personality/background you should have as a new member. Ideally, in this page you will find the contacts, suggestions, tools, and other information that will allow you to avoid wasting your time (if you and the group are not well-matched), or to hit the ground running (if you find a match and begin working with us).
Before You Apply
Many inquiries arrive during the Summer and Fall quarters from prospective students, particularly students from India and the People's Republic of China. If possible, please do not send attachments by email, and do not send multiple copies of email. Please do not send any inquiries about the UCLA CS Ph.D. program; Professor Kahng no longer accepts students at UCLA. Your best course is to send a link to a webpage (URL) that contains your resume, application materials, publications, project writeups, etc. (Professor Kahng has a fairly busy travel and research schedule, and averages around 200+ emails per day. Thus, if you send an email and do not receive a timely reply, please accept apologies in advance. You might try contacting individual group members to learn more about the group, and to get your resume printed/read more quickly.)
In your requests for joining the ABKGroup you should also describre your research character by answering the following questions:
Some things you should know about ABKGroup and Professor Kahng's advising style, before you apply:
If You've Gotten This Far...
If you've gotten this far, the next step is an introduction to the
people currently in ABKGroup.
From the group's
main page you can find
Professor Kahng's homepage , and
current student/staff webpages . Take a minute to browse through
Regarding background: incoming students should get a copy of Cormen, Leiserson, Rivest and Stein, Introduction to Algorithms, and read it carefully. Other basic knowledge: computational geometry (e.g., Preparata/Shamos), combinatorial algorithms and network flows (e.g., Lawler, Ahuja/Magnanti/Orlin), combinatorial optimization (e.g., Schrijver, Papadimitriou/Stieglitz), VLSI (e.g., Weste/Eshragian 2nd edition and Bakoglu). These readings are recommended for all new group members. If you are accepted into the group and have trouble finding these references, contact us as soon as possible. Of course, you should read the various papers on our publications webpage.
Regarding skills: you will need to begin developing some skills before you arrive. One key skill is software development. We use C++ almost exclusively. Whether you're new to the language or have years of experience, we highly recommend Stroustrup's C++ 3rd Edition. If you don't already have this book, let us know and we'll send you one. In any case, get the book and read it carefully (perhaps twice).
If you're new to C++ programming, take a look at any of the following
We also use STL extensively. SGI has good online documentation . The more familiar you are with STL, the easier your transition to the group code infrastructure will be.
Before You Arrive
When you get your ABKGroup (abkguest) login, please
log onto one of our machines and take
a look around. We hope to see you on a few times, before
you arrive. Quite likely, you will have already identified some
research questions and will be engaged in dialogue with Professor
Kahng and possibly other group members. Keep these conversations
Finally, if you have any questions, please send email to Prof. Andrew Kahng.