IEEE - Institute of Electrical and Electronics Engineers, Inc. - An optimal parallel algorithm for arithmetic expression parsing

Author(s): Deng, W. ; Iyengar, S.S.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1992
Conference Location: Beverly Hills, CA, USA, USA
Conference Date: 23 March 1992
Page(s): 212 - 215
ISBN (Paper): 0-8186-2672-0
DOI: 10.1109/IPPS.1992.223044
Regular:

The paper discusses an optimal parallel algorithm for tree form generation of arithmetic expressions on an SIMD-SM EREW model. The main idea is how to avoid the read conflict posted by Bar-On and... View More

Advertisement