William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
Forest matching is a fundamental step in solving various problems defined on terms such as term matching. We describe the first optimal speedup parallel algorithm for solving the forest matching problem. Our algorithm runs in time O(log n) using n log n processors on a CRCW PRAM, given a forest of n nodes as input. We use this algorithm to design the first optimal speedup parallel algorithm for solving the term matching problem. We also extend these algorithms to run on the weaker CREW PRAM with optimal speedup as well. This will involve a simple randomization scheme for simulating concurrent writes through a use of hashing. © 1992.
William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
Xiaozhu Kang, Hui Zhang, et al.
ICWS 2008
Zohar Feldman, Avishai Mandelbaum
WSC 2010
Sai Zeng, Angran Xiao, et al.
CAD Computer Aided Design