ESTIMATING THE SPEEDUP IN PARALLEL PARSING.

Dilip Sarkar, Narsingh Deo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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 them 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)
Title of host publicationProceedings of the International Conference on Parallel Processing
EditorsKai Hwang, Steven M. Jacobs, Earl E. Swartzlander
PublisherIEEE
Pages157-163
Number of pages7
ISBN (Print)0818607246
StatePublished - Dec 1 1986
Externally publishedYes

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Sarkar, D., & Deo, N. (1986). ESTIMATING THE SPEEDUP IN PARALLEL PARSING. In K. Hwang, S. M. Jacobs, & E. E. Swartzlander (Eds.), Proceedings of the International Conference on Parallel Processing (pp. 157-163). IEEE.

ESTIMATING THE SPEEDUP IN PARALLEL PARSING. / Sarkar, Dilip; Deo, Narsingh.

Proceedings of the International Conference on Parallel Processing. ed. / Kai Hwang; Steven M. Jacobs; Earl E. Swartzlander. IEEE, 1986. p. 157-163.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sarkar, D & Deo, N 1986, ESTIMATING THE SPEEDUP IN PARALLEL PARSING. in K Hwang, SM Jacobs & EE Swartzlander (eds), Proceedings of the International Conference on Parallel Processing. IEEE, pp. 157-163.
Sarkar D, Deo N. ESTIMATING THE SPEEDUP IN PARALLEL PARSING. In Hwang K, Jacobs SM, Swartzlander EE, editors, Proceedings of the International Conference on Parallel Processing. IEEE. 1986. p. 157-163
Sarkar, Dilip ; Deo, Narsingh. / ESTIMATING THE SPEEDUP IN PARALLEL PARSING. Proceedings of the International Conference on Parallel Processing. editor / Kai Hwang ; Steven M. Jacobs ; Earl E. Swartzlander. IEEE, 1986. pp. 157-163
@inproceedings{b81fd59342354184a8c4d4ceedc4d3c3,
title = "ESTIMATING THE SPEEDUP IN PARALLEL PARSING.",
abstract = "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 them 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.",
author = "Dilip Sarkar and Narsingh Deo",
year = "1986",
month = "12",
day = "1",
language = "English (US)",
isbn = "0818607246",
pages = "157--163",
editor = "Kai Hwang and Jacobs, {Steven M.} and Swartzlander, {Earl E.}",
booktitle = "Proceedings of the International Conference on Parallel Processing",
publisher = "IEEE",

}

TY - GEN

T1 - ESTIMATING THE SPEEDUP IN PARALLEL PARSING.

AU - Sarkar, Dilip

AU - Deo, Narsingh

PY - 1986/12/1

Y1 - 1986/12/1

N2 - 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 them 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.

AB - 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 them 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.

UR - http://www.scopus.com/inward/record.url?scp=0022905727&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022905727&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818607246

SP - 157

EP - 163

BT - Proceedings of the International Conference on Parallel Processing

A2 - Hwang, Kai

A2 - Jacobs, Steven M.

A2 - Swartzlander, Earl E.

PB - IEEE

ER -