Estimating the Speedup in Parallel Parsing

Dilip Sarkar, Narsingh Deo

Research output: Contribution to journalArticle

7 Scopus citations

Abstract

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
Volume16
Issue number7
DOIs
StatePublished - Jul 1990

Keywords

  • Compilers
  • parallelism
  • parsing

ASJC Scopus subject areas

  • Software

Cite this