[Dec-18] Routing Algorithms - from classic to advanced
Seminar of Institute of Information Systems and Applications
Speaker: Prof. Atsushi Takahashi
(Department of Communications and Computer
Engineering, Tokyo Institute of Technology)
Topic: Routing Algorithms - from classic to advanced
Date : 10:00～11:30 Friday 18 Dec. 2015
Place : R106 Delta Building
Host : Prof. Tsung-Yi Ho
Abstract:
Routing has been extensively studied as one of key issues in physical design area
of the electric design automation from its emergence, and various routing algorithms,
tools and systems have been developed and used in practice. However, research and
development of routing is still required since new constraints and objectives forced
on routing arise continuously from new technologies. In this talk, various routing
algorithms such as shortest path, spanning tree, Steinear tree, clock tree, routings
for packages, for printed circuit boards, for advanced lithography as well as various
ideas which are used in these algorithms will be introduced.
Biography:
Atsushi TAKAHASHI received his B.E., M.E., and D.E. degrees in electrical and
electronic engineering from Tokyo Institute of Technology, Tokyo, Japan, in 1989,
1991, and 1996, respectively. He had been with the Tokyo Institute of Technology
as a research associate from 1991 to 1997, and as an associate professor from 1997
to 2009 and from 2012 to 2015, and as a professor from 2015. He had been with the
Osaka University as an associate professor from 2009 to 2012. He visited University
of California, Los Angeles, U.S.A., as a visiting scholar from 2002 to 2003. He
is currently with Department of Communications and Computer Engineering, Graduate
School of Science and Engineering, Tokyo Institute of Technology. His research
interests include electric design automation and combinational algorithms. He is
currently a member of IEEE CASS Board of Governors (BoG), the secretary of IEEE
CASS Japan Chapter, the chair of IEEE CEDA All Japan Joint Chapter, a vice president
of IEICE Engineering Sciences Society, the chair of IEICE ESS System and Signal
Processing Subsociety, IEEE CASS representative of ASP-DAC, a subcommittee chair
of ASP-DAC 2016 TPC, and others. He is a member of ACM, and a senior member of
IEEE, IEICE, and IPSJ.
All faculty and students are welcome to join the lecture