Estimating the Speedup in Parallel Parsing

Dilip Sarkar, Narsingh Deo

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


A method for estimating the speedup for asynchronous bottom-up parallel parsing has been presented. Two models for bottom-up parallel parsing are proposed, and the speedup for each of the two models is estimated using the technique developed here. The speedup obtained for one model is very close to the simulation result already available in literature. The second model shows a greater speedup than the first.

Original languageEnglish (US)
Pages (from-to)677-683
Number of pages7
JournalIEEE Transactions on Software Engineering
Issue number7
StatePublished - Jul 1990


  • Compilers
  • parallelism
  • parsing

ASJC Scopus subject areas

  • Software

Cite this