See this document in CiteSeerX!

Parallel Natural Language Parsing: From Analysis to Speedup  (Make Corrections)  
M.P. van Lohuizen



  Home/Search   Context   Related

 
View or download:
mac.com/mpvl/publications/thesis.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mac.com/mpvl/publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper gives no concrete speedup results. There have been no successful approaches to parallel unification to date (Update)

Active bibliography (related documents):   More   All
2.4:   Survey of Parallel Context-Free Parsing Techniques - van Lohuizen (1997)   (Correct)
1.8:   A Generic Approach to Parallel Chart Parsing with an.. - van Lohuizen (2001)   (Correct)
0.8:   Effective Exploitation of Parallelism in NLP - van Lohuizen (1999)   (Correct)

Similar documents based on text:   More   All
0.6:   CAFCR: A Multi-view Method for Embedded Systems Architecting;.. - Muller (2004)   (Correct)
0.6:   Share Scheduling in Distributed Systems - de Jongh (2002)   (Correct)
0.6:   The DELFT-JAVA Engine - Glossner (2001)   (Correct)

BibTeX entry:   (Update)

@misc{ lohuizen-parallel,
  author = "M.P. van Lohuizen",
  title = "Parallel Natural Language Parsing: From Analysis to Speedup",
  url = "citeseer.ist.psu.edu/694644.html" }
Citations (may not include all citations):
1450   The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
620   Head-Driven Phrase Structure Grammar - Pollard, Sag - 1991
474   A data locality optimizing algorithm (context) - Wolf, Lam - 1991
288   A fast and high quality multilevel scheme for partitioning i.. - Karypis, Kumar - 1999
246   Lexical-functional grammar: A formal system for grammatical .. (context) - Bresnan, Kaplan - 1982
222   Fast multilevel implementation of recursive spectral bisecti.. - Barnard, Simon - 1994
219   Bounds on multiprocessing timing anomalies (context) - Graham - 1969
207   The Logic of Typed Feature Structures - Carpenter - 1992
186   way partitioning scheme for irregular graphs (context) - Karypis, Kumar et al. - 1998
174   The parallel evaluation of general arithmetic expressions (context) - Brent - 1974
157   Scheduling multithreaded computations by work stealing - Blumofe, Leiserson - 1994
142   Solution of a problem in concurrent programming control (context) - Dijkstra - 1965
128   Efficient parsing for natural language (context) - Tomita - 1985
125   Information extraction - Cowie, Lehnert - 1996
99   Allocating independent subtasks on parallel processors (context) - Kruskal, Weiss - 1985
77   Cache miss equations: An analytical representation of cache .. - Ghosh, Martonosi et al. - 1997
75   Derivation of a termination detection algorithm for distribu.. (context) - Dijkstra, Feijen et al. - 1983
68   Processor self-scheduling for multiple nested parallel loops (context) - Tang, Yew - 1986
66   Algorithm schemata and data structures in syntactic processi.. (context) - Kay - 1980
55   An efficient heuristic for partitioning graphs (context) - Kernighan, Lin - 1970
51   the sequential nature of unification (context) - Dwork, Kanellakis et al. - 1984
46   Gemini: A natural language system for spoken-language unders.. - Dowding, Gawron et al. - 1994
45   An introduction to Parallel Algorithms (context) - aJ - 1992
42   Randomized parallel algorithms for backtrack search and bran.. (context) - Karp, Zhang - 1993
36   Spaceefficient scheduling of multithreaded computations - Blumofe, Leiserson - 1993
35   Bup: A bottom-up parser embedded in prolog (context) - Matsumoto, Tanaka et al. - 1983
31   Parsing in functional unification grammar (context) - Kay - 1985
29   Communication complexity for parallel divide-and-conquer - Wu, Kung - 1991
29   Unstructured Graph Partitioning and Sparse Matrix Ordering S.. (context) - Karypis, Kumar - 1995
28   Analytical modeling of set-associative cache behaviour - Harper, Kerbyson et al. - 1998
27   An efficient recognition and syntax algorithm for contextfre.. (context) - Kasami - 1965
24   Stanford University (context) - Copestake, new et al. - 1999
21   Quasi-destructive graph unifications - Tomabechi - 1991
19   A formalism and environment for the development of a large g.. (context) - Briscoe, Grover et al. - 1987
18   Deterministic left corner parsing (context) - Rosenkrantz, Lewis - 1970
17   On parallel computational complexity of unification (context) - Yasuura - 1984
17   Predictive head-corner chart parsing - Sikkel, den Akker - 1996
16   Guided self-scheduling: A practical scheduling scheme for pa.. (context) - Polychronopoulos, Kuck - 1987
15   Restricted parallelism in object-oriented lexical parsing - Neuhaus, Hahn - 1996
15   Toward evaluation of NLP systems (context) - Flickinger, Nerbonne et al. - 1987
15   Parallel Natural Language Processing - Adriaens, Hahn - 1994
14   Generalized left-corner parsing - Nederhof - 1993
14   Nondestructive graph unification (context) - Wroblewski - 1987
13   Execution Models of Prolog for Parallel Computers (context) - Kacsuk - 1990
13   PATR: A development environment for unification-based gramma.. (context) - Karttunen - 1986
13   The Core Language Engine (context) - Alshawi - 1992
13   A general syntactic processor (context) - Kaplan - 1973
13   Parsing of context-free languages - Sikkel, Nijholt - 1997
12   Chart parsing for loosely coupled parallel systems (context) - Thompson - 1991
12   Toward memory-based reasoning (context) - Stanfill, Waltz - 1986
11   Objectoriented parallel parsing for context-free grammers (context) - Yonezawa, Ohsawa - 1994
10   StackThreadMP Integrating future into calling standard - Yonezawa, Yonezawa et al. - 1999
10   Overview of parallel parsing strategies (context) - Nijholt - 1991
10   The implementation of the Cilk-5 multithreaded language (context) - Frigo, Leiserson et al. - 1998
9   A comparison of task scheduling strategies for multiprocesso.. (context) - Dandamudi - 1991
9   A bag of useful techniques for efficient and robust parsing - Kiefer, Krieger et al. - 1999
9   University of Twente (context) - Sikkel, Schemata et al. - 1993
9   Lazy unification (context) - Godden - 1990
8   Parallel approaches to context-free language parsing (context) - Nijholt - 1994
8   Natural language processing (context) - Wilks - 1996
8   Strategic lazy incremental copy graph unification - Kogure - 1990
8   Automatic generation of portable parallel natural language p.. (context) - Manousopoulou, Manis et al. - 1997
7   Evaluation of a parallel chart parser - Grishman, Chitrao - 1988
7   Relating complexity to practical performance in parsing with.. (context) - Carroll - 1994
7   Natural language multiprocessing: A case study - Pontelli, Gupta et al. - 1998
7   Parallelization technique for quasi-destructive graph unific.. (context) - Fujioka, Tomabechi et al. - 1990
6   New classes for parallel complexity: A study of unification .. (context) - Vitter, Simons - 1986
6   Quasi-destructive graph unifications with structure-sharing - Tomabechi - 1992
6   Efficient feature structure operations without compilation - Malouf, Carroll et al. - 2000
5   The Pangloss Mark III machine translation system (context) - Nirenburg - 1995
5   A tabular bottomup recognizer (context) - de Vreught, Honig - 1989
4   Parallel processing of natural language parsers - van Lohuizen - 1999
4   PET -- A platform for experimentation with efficient HPSG (context) - Callmeier - 2000
4   ICE: A communication environment for natural language proces.. - Amtrup - 1997
4   line parsing in constant time per word (context) - Sikkel - 1993
4   Ambiguity packing in constraint-based parsing - practical re.. - Oepen, Carroll - 2000
4   Slow and fast parallel recognition (context) - de Vreught, Honig - 1991
4   Measure for measure: Parser cross-fertilization (context) - Oepen, Callmeier - 2000
4   Evaluating masterslave implementation of double-dot parsing .. (context) - Olk, de Vreught - 1992
3   Efficient FB-LTAG parser and its parallelization (context) - Yoshida, Ninomiya et al. - 1999
3   A parallel parsing algorithm for natural language using tree.. - Nurkkala, Kumar - 1994
3   Parallel recognizing in practice (context) - Hoogerbrugge, de Vreught - 1991
2   the complexity of parallel parsing of general context-free l.. (context) - Rytter - 1986
2   A structure-sharing representation for unification-based gra.. (context) - Pereira - 1985
2   An agent-based parallel HPSG parser for shared-memory parall.. (context) - Ninomiya, Torisawa et al. - 2001
2   An efficient parallel substrate for typed feature structures.. - Ninomiya, Torisawa et al. - 1998
2   The performance of a highly unstructured parallel algorithm .. - Nurkkala, Kumar - 1994
2   competence and performance laboratory (context) - Oepen, tsdb - 2001
2   An actor model of distributed natural language parsing (context) - Hahn - 1994
1   Efficient and thread-safe unification with LinGO (context) - van Lohuizen - 2001
1   Memory-efficient and thread-safe quasi-destructive graph uni.. - van Lohuizen - 2000
1   Unification using lazy nonredundent copying (context) - Emele - 1991
1   Natural Language Engineering (context) - Oepen, Carroll et al. - 2000
1   Parallel recognition and parsing on the hypercube (context) - Pong - 1991
1   Research on architectures for integrated speech/language sys.. (context) - unther, orz et al. - 1996
1   Editorial in natural language engineering (context) - in, engineering et al. - 1995
1   Parallel Parsing (context) - de Vreught - 1993
1   A generic approach to parallel chart parsing with an applica.. - van Lohuizen - 2001
1   Parsing in parallel (context) - Lozinskii, Nirenburg - 1986
1   Efficient analytical modelling of multi-level set-associativ.. - Harper, Kerbyson et al. - 1999
1   Design of efficient unification for natural language (context) - Tomabechi - 1995

Documents on the same site (http://homepage.mac.com/mpvl/publications.html):
Parallel Logic Programming Techniques - van Lohuizen (1998)   (Correct)
Application-Based Scheduling for Highly Stochastic - Application-Based Scheduling.. (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC