Download:
|
by Enrico Pontelli, Gopal Gupta, Janyce Wiebe, David Farwell
In Proc. of the 15th Nat. Conf. on Artificial Intelligence (AAAI ’98
http://www2.cs.pitt.edu/~wiebe/pubs/papers/aaai98.ps
Add To MetaCart
Abstract:
This paper presents two case studies of parallelization of large Natural Language Processing (NLP) applications using a parallel logic programming system (called "ACE") that automatically exploits implicit parallelism. The first system considered is Artwork, a system for semantic disambiguation, speech act resolution, and temporal reference resolution. The second system is ULTRA, a multilingual translation system. Both applications were originally developed in Prolog without any consideration for parallel processing. The results obtained confirm that NLP is a ripe area for exploitation of parallelism. Most previous work on parallelism in NLP focused primarily on parallelizing the parsing phase of language processing. The case studies presented here show that parallelism is also present in the semantic and discourse processing phases, which are often the most computationally intensive part of the application.
Citations
|
306
|
Definite clause grammars for language analysis – a survey of the formalism and a comparison with augmented transition networks
– Pereira, Warren
- 1980
|
|
109
|
The Muse OR-Parallel Prolog Model and its Performance
– Khayri, Ali, et al.
- 1990
|
|
79
|
Restricted AND-Parallelism
– DeGroot
- 1984
|
|
66
|
ACE: And/Or-parallel Copying-based Execution of Logic Programs
– Gupta, Hermenegildo, et al.
- 1994
|
|
40
|
Discourse processing of dialogues with multiple threads
– Rosé, Eugenio, et al.
- 1995
|
|
39
|
Utilizing statistical dialogue act processing in Verbmobil
– Reithinger, Maier
- 1995
|
|
30
|
Incremental Analysis of Logic Programs
– Hermenegildo, Puebla, et al.
- 1995
|
|
23
|
Prolog and Natural-Language Analysis
– Pereira, Shieber
- 1987
|
|
15
|
Ultra: a Multi-lingual Machine Translator
– Farwell, Wilks
|
|
14
|
Using Context in Machine Translation of Spoken Language
– Levin, Glickman, et al.
|
|
14
|
A parallel parsing system for natural language analysis
– Matsumoto
- 1987
|
|
9
|
Automatic compile-time parallelization of prolog programs for dependent AND-parallelism
– Pontelli, Gupta, et al.
- 1997
|
|
5
|
Lexical Semantics and Preference Semantics Analysis
– Slator
- 1988
|
|
3
|
The Parallel Expert Parser
– Devos
- 1994
|
|
3
|
ARTWORK: Discourse Processing in Machine Translation of Dialog
– Wiebe
- 1996
|
|
3
|
Prolog and its Performance
– Hermenegildo, Greene
- 1990
|
|
2
|
Automatic generation of portable parallel natural language parsers
– Manousopoulou, Manis, et al.
- 1997
|
|
1
|
The Muse Or-parallel Prolog
– Ali, Karlsson
- 1990
|
|
1
|
High-Performance Parallel Execution of Prolog Programs
– Pontelli
- 1997
|
|
1
|
A Parallel Chart Parser for the CCND Languages
– Trehan
- 1988
|
|
1
|
Automatic Gneration of Portable Parallel Natural Language Parsers
– Manousopoulou
- 1997
|
|
1
|
A Parallel Chart Parser for the CCND Logic Languages
– Trehan, Wilk
- 1988
|
