Optimal parallel algorithm for arithmetic expression parsing Conference

Deng, W, Iyengar, SS. (1992). Optimal parallel algorithm for arithmetic expression parsing . 212-215.

cited authors

  • Deng, W; Iyengar, SS

authors

abstract

  • We present an optimal expression parsing algorithm using SIMD-SM EREW model of computation. with a time complexity of O(√n) using √n processors.

publication date

  • December 1, 1992

International Standard Book Number (ISBN) 10

start page

  • 212

end page

  • 215