T
Tsung-Hsien Lee
Researcher at University of Texas at Austin
Publications - 11
Citations - 587
Tsung-Hsien Lee is an academic researcher from University of Texas at Austin. The author has contributed to research in topics: Routing (electronic design automation) & Router. The author has an hindex of 7, co-authored 11 publications receiving 544 citations. Previous affiliations of Tsung-Hsien Lee include National Tsing Hua University & Academia Sinica.
Papers
More filters
Journal ArticleDOI
The tao of parallelism in algorithms
Keshav Pingali,Donald Nguyen,Milind Kulkarni,Martin Burtscher,M. Amber Hassaan,Rashid Kaleem,Tsung-Hsien Lee,Andrew Lenharth,Roman Manevich,Mario Méndez-Lojo,Dimitrios Prountzos,Xin Sui +11 more
TL;DR: It is suggested that the operator formulation and tao-analysis of algorithms can be the foundation of a systematic approach to parallel programming.
Journal ArticleDOI
Congestion-Constrained Layer Assignment for Via Minimization in Global Routing
Tsung-Hsien Lee,Ting-Chi Wang +1 more
TL;DR: A polynomial-time algorithm which first generates a net order and then performs layer assignment one net at a time according to the order using dynamic programming is proposed, which is guaranteed to generate a layer assignment solution satisfying the given congestion constraints.
Proceedings ArticleDOI
Robust layer assignment for via optimization in multi-layer global routing
Tsung-Hsien Lee,Ting-Chi Wang +1 more
TL;DR: An algorithm is presented which first determines a net order, then applies a dynamic programming technique to perform layer assignment in a net-by-net manner according to theNet order, and finally refines the solution iteratively until convergence, guaranteed to always generate a layer assignment solution satisfying the wire congestion constraints.
Book ChapterDOI
Parallel clustered low-rank approximation of graphs and its application to link prediction
Xin Sui,Tsung-Hsien Lee,Joyce Jiyoung Whang,Berkant Savas,Saral Jain,Keshav Pingali,Inderjit S. Dhillon +6 more
TL;DR: This paper describes the first parallel implementation of a clustered low-rank approximation algorithm for large social network graphs, and uses it to perform link prediction in parallel and shows that this implementation scales well on large distributed-memory machines.
Proceedings ArticleDOI
Simultaneous antenna avoidance and via optimization in layer assignment of multi-layer global routing
Tsung-Hsien Lee,Ting-Chi Wang +1 more
TL;DR: An algorithm that tackles the addressed layer assignment problem in a net-by-net manner and can improve the via count slightly but also can significantly reduce the amount of antenna violations is presented.