Yiu-Chung Wong

Learn More
In this paper, we present a very fast and accurate rectilinear Steiner minimal tree (RSMT) algorithm called fast lookup table estimation (FLUTE). FLUTE is based on a precomputed lookup table to make RSMT construction very fast and very accurate for low-degreeThe degree of a net is the number of pins in the net. nets. For high-degree nets, a net-breaking(More)
In this paper, we present a very fast and accurate rectilinear Steiner minimal tree (RSMT) algorithm called FLUTE. The algorithm is an extension of the wirelength estimation approach by fast lookup table [1]. The main contribution of this paper is a new net breaking technique which is much better than the one in [1]. A scheme is also presented to allow(More)
FLUTE is a very fast and accurate rectilinear Steiner minimal tree (RSMT) algorithm particularly suitable for VLSI applications. It is optimal for nets up to degree 9 and is still very accurate for nets up to degree 30. However, for higher degree nets, the original FLUTE algorithm is not effective. In this paper, we present an improvement of FLUTE which is(More)
System-on-chip and system-in-package result in increased number of I/O cells and complicated constraints for both chip designs and package designs. This renders the traditional manually tuned and chip-centered I/O designs suboptimal in terms of both turn around time and design quality. In this paper we formally introduce a set of design constraints suitable(More)
We consider the following polynomial congruences problem: given a prime p, and a set of polynomials $ f_1,\ldots,f_m \in {\Bbb F}_p[x_1,\ldots,x_n] $ of total degree at most d, solve the system $ f_1 = \cdots = f_m = 0 $ for solution(s) in $ {\Bbb F}^n_p $ . We give a randomized algorithm for the decision version of this problem. For a fixed number of(More)
A highly accurate and precise method based on isotope dilution gas chromatography-mass spectrometry was developed for the determination of five matrix-bound organochlorine pesticides, namely, hexachlorobenzene and hexachlorocyclohexanes (alpha-, beta-, delta-, and gamma- isomers), in a reference sample of Panax gingseng. Identification of the analytes was(More)
We consider the following polynomial congruences problem: given a prime p, and a set of polynomials fi , . . . , fm E Pp [X 1 , . . . , xn] of total degree at most d, solve the system f1 = . . . = fm = 0 for solution(s) in q, We give a randomized algorithm for the decision version of this problem. When the system has Fp -rational solutions our algorithm(More)
We propose an electrostatics-based placement algorithm for large-scale mixed-size circuits (ePlace-MS). ePlace-MS is generalized, flat, analytic and nonlinear. The density modeling method eDensity is extended to handle the mixed-size placement. We conduct detailed analysis on the correctness of the gradient formulation and the numerical solution, as well as(More)