Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control
This paper investigates the parallel time and processor complexities of several searching problems involving Monge, staircase-Monge, and Monge-composite arrays. We present array-searching algorithms for concurrent-read-exclusive-write (CREW) PRAMs, hypercubes, and several hypercubic networks. All these algorithms run in near-optimal time, and their processor-time products are all within an O(lgn) factor of the worst-case sequential bounds. Several applications of these algorithms are also given. Two applications improve previous results substantially, and the others provide novel parallel algorithms for problems not previously considered. © 1997 Springer-Verlag New York Inc.
Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control
Alfred K. Wong, Antoinette F. Molless, et al.
SPIE Advanced Lithography 2000
M.B. Small, R.M. Potemski
Proceedings of SPIE 1989
Shu Tezuka
WSC 1991