Accession Number : ADA189172

Title :   Evaluation of a Parallel Chart Parser.

Descriptive Note : Project Memo.,

Corporate Author : NEW YORK UNIV NY COURANT INST OF MATHEMATICAL SCIENCES

Personal Author(s) : Grishman, Ralph ; Chitrao, Mahesh

PDF Url : ADA189172

Report Date : Sep 1987

Pagination or Media Count : 14

Abstract : A parallel implementation of a chart parser is described for a shared memory multiprocessor. The speed ups obtained with this parser have been measured for a number of small natural language grammars. For the largest of these, part of an operational question answering system, the parser ran 5 to 7 times faster than the serial version.

Descriptors :   *PARSERS, *PARALLEL PROCESSING, CHARTS, GRAMMARS, MEMORY DEVICES, MULTIPROCESSORS, NATURAL LANGUAGE, PARALLEL ORIENTATION, TIME SHARING, TEXT PROCESSING

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE