Optimal parallel algorithm for arithmetic expression parsing Conference

Deng, W, Iyengar, SS. (1992). Optimal parallel algorithm for arithmetic expression parsing . PROCEEDINGS 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - ICPP 2016, 212-215.

cited authors

  • Deng, W; Iyengar, SS

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.

authors

publication date

  • December 1, 1992

published in

start page

  • 212

end page

  • 215