Evaluation of a Parallel Chart Parser.

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1987
Accession Number
ADA189172

Entities

People

  • Mahesh Chitrao
  • Ralph David Grishman

Organizations

  • New York University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Computational Linguistics
  • Computer Science
  • Computers
  • Context Free Grammars
  • Grammars
  • Language
  • Linguistics
  • Natural Languages
  • New York
  • Parallel Processors
  • Phrase Structure Grammars
  • Production
  • Scheduling (Production)
  • Simulators
  • Test And Evaluation

Fields of Study

  • Physics

Readers

  • Computational Linguistics
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.