D
Douglas Chang
Researcher at University of California, Santa Barbara
Publications - 2
Citations - 26
Douglas Chang is an academic researcher from University of California, Santa Barbara. The author has contributed to research in topics: Routing protocol & Equal-cost multi-path routing. The author has an hindex of 1, co-authored 2 publications receiving 25 citations.
Papers
More filters
Proceedings ArticleDOI
On the NP-completeness of regular 2-D FPGA routing architectures and a novel solution
Yu-Liang Wu,Douglas Chang +1 more
TL;DR: This work investigates if the intractability of the routing problem on a regular 2-D FPGA routing architecture can be alleviated by adding routing switches, and discusses a new, greedy routing architecture, that possesses predictable and other desired routing properties, yet requires fewer routing resources than regular architectures.
Journal ArticleDOI
Pin redistribution problem for multi-chip modules: algorithms and complexity
TL;DR: Several variations of the PRP when generalized to graphs can also be solved efficiently by the algorithms, whereas other variations are shown to be NP-complete.