The Community for Technology Leaders
Green Image
Issue No. 07 - July (1990 vol. 16)
ISSN: 0098-5589
pp: 677-683
<p>A method for estimating the speedup for asynchronous bottom-up parallel parsing is presented. Two models for bottom-up parallel parsing are proposed, and the speedup for each of the two models is estimated. The speedup obtained for model A is a very close to the simulation result already available in literature; however, the model is restrictive because it can only communicate with its immediate left and right neighbors. This increases the processor coordination and interprocessor communication times. Model B, while showing a greater speedup time, is expensive to construct when the number of processors is large.</p>
speedup estimation; parallel parsing; asynchronous bottom-up; models; simulation result; processor coordination; interprocessor communication; grammars; parallel algorithms; program compilers.

D. Sarkar and N. Deo, "Estimating the Speedup in Parallel Parsing," in IEEE Transactions on Software Engineering, vol. 16, no. , pp. 677-683, 1990.
95 ms
(Ver 3.3 (11022016))