M.P. van Lohuizen  Home/Search
Context
Related
| mac.com/mpvl/publications/thesis.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mac.com/mpvl/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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