Upper Bounds for Speedup in Parallel Parsing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Upper Bounds for Speedup in Parallel Parsing

Full text

Pdf (913 KB)

Source

Journal of the ACM (JACM) archive
Volume 29 , Issue 2 (April 1982) table of contents

Pages: 408 - 428

Year of Publication: 1982

ISSN:0004-5411

Authors

Jacques Cohen	Computer Science Program, Brandeis University, Waltham, MA
Timothy Hickey	Mathematics Department, University of Chicago, Chicago, IL
Joel Katcoff	Kaye, Scholer, Fierman, Hays and Handler, 425 Park Avenue, New York, NY

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 26, Citation Count: 9

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322307.322316 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Alfred V. Aho , Jeffrey D. Ullman, The Theory of Parsing, Translation, and Compiling, Prentice Hall Professional Technical Reference, 1972
	2	Richard P. Brent, The Parallel Evaluation of General Arithmetic Expressions, Journal of the ACM (JACM), v.21 n.2, p.201-206, April 1974 [doi>10.1145/321812.321815]
	3	BRENT, R.P., KUCK, D.J., AND MARUYAMA, K M The parallel evaluaUon of arithmetic expressions without diviston. 1E~F, Trans. Comput. C-22 (May 1973), 532-534.
	4	Jacques Cohen , Joel Katcoff, Symbolic Solution of Finite-Difference Equations, ACM Transactions on Mathematical Software (TOMS), v.3 n.3, p.261-271, Sept. 1977 [doi>10.1145/355744.355751]
	5	Jacques Cohen , Martin S. Roth, Analyses of deterministic parsing algorithms, Communications of the ACM, v.21 n.6, p.448-458, June 1978 [doi>10.1145/359511.359517]
	6	F~scr~a~, C.N. On parsing context-free languages in parallel environments Ph D. Dissertation, Dep. of Computer Science, Corner Univ., Ithaca, N.Y., April 1975.
	7	Susan L. Graham , Steven P. Rhodes, Practical syntactic error recovery, Communications of the ACM, v.18 n.11, p.639-650, Nov. 1975 [doi>10.1145/361219.361223]
	8	L. Hyafil , H. T. Kung, The complexity of parallel evaluation of linear recurrence, Proceedings of seventh annual ACM symposium on Theory of computing, p.12-22, May 05-07, 1975, Albuquerque, New Mexico, United States [doi>10.1145/800116.803748]
	9	David J. Kuck, A Survey of Parallel Machine Organization and Programming, ACM Computing Surveys (CSUR), v.9 n.1, p.29-59, March 1977 [doi>10.1145/356683.356686]
	10	M. Dennis Mickunas , Richard M. Schell, Parallel Compilation In A Multiprocessor Environment (Extended Abstract), Proceedings of the 1978 annual conference, p.241-246, December 04-06, 1978, Washington, D.C., United States [doi>10.1145/800127.804105]
	11	PAUL, W.J., AND TAIOAN, R.E.Time space trade-offs in a pebble game. ,~cta Inf. 10 (1978), 111-115.
	12	Scmcmm/R, V A system for designing fast programming language translators. Proe. AFIPS 1969 SJCC, AFIPS Press, Arlington, Va., pp. 777-792

CITED BY 9

	Raghavendra Rao Loka, A note on parallel parsing, ACM SIGPLAN Notices, v.19 n.7, July 1984
	Raghavendra Rao Loka, A note on parallel parsing, ACM SIGPLAN Notices, v.19 n.1, p.57-59, January 1984
	Ralph Grishman , Mahesh Chitrao, Evaluation of a parallel chart parser, Proceedings of the second conference on Applied natural language processing, February 09-12, 1988, Austin, Texas
	Howard P. Katseff, Using data partitioning to implement a parallel assembler, ACM SIGPLAN Notices, v.23 n.9, p.66-76, Sept. 1988
	Michael R. Head , Madhusudhan Govindaraju, Approaching a parallelized XML parser optimized for multi-coreprocessors, Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches, p.17-22, June 25-25, 2007, Monterey, California, USA
	Dilip Sarkar , Narsingh Deo, Estimating the Speedup in Parallel Parsing, IEEE Transactions on Software Engineering, v.16 n.7, p.677-683, July 1990
	V. Seshadri , S. Weber , D. B. Wortman , C. P. Yu , I. Small, Semantic analysis in a concurrent compiler, ACM SIGPLAN Notices, v.23 n.7, p.233-240, July 1988
	Sanjay Khanna , Arif Ghafoor , Amrit Goel, A parallel compilation technique based on grammar partitioning, Proceedings of the 1990 ACM annual conference on Cooperation, p.385-391, February 20-22, 1990, Washington, D.C., United States
	Henk Alblas , Rieks op den Akker , Paul Oude Luttighuis , Klaas Sikkel, A bibliography on parallel parsing, ACM SIGPLAN Notices, v.29 n.1, p.54-65, Jan. 1994