(Enter summary)
Abstract: This paper describes an efficient parallel system
for processing Typed Feature Structures (TFSs)
on shared-memory parallel machines. We call
the system Parallel Substrate for TFS (PSTFS).
PSTFS is designed for parallel computing environments
where a large number of agents are
working and communicating with each other.
Such agents use PSTFS as their low-level module
for solving constraints on TFSs and sending
/receiving TFSs to/from other agents in an
efficient manner. From a programmers' point... (Update)
Context of citations to this paper: More
.... advanced parsing algorithm (TNT Parser [9] a disjunction packing algorithm [10] and a parallel programming environment for TFSs (PSTFS [11]) have all been developed on the OLD LiLFeS system. However, it is still impossible to achieve our goal of 100ms parsing time per a...
Cited by: More
Parallel Natural Language Parsing: From Analysis to Speedup - van Lohuizen
(Correct)
A Native-Code Compiler For A Unification-Based Programming.. - Makino (1999)
(Correct)
Similar documents (at the sentence level):
74.4%: An Efficient Parallel Substrate for Typed Feature.. - Ninomiya Takashi.. (1998)
(Correct)
Active bibliography (related documents): More All
0.3: Natural Language Generation with Head-Driven Phrase Structure.. - Graham Wilcock (1998)
(Correct)
0.3: Survey of Parallel Context-Free Parsing Techniques - van Lohuizen (1997)
(Correct)
0.2: Efficient HPSG Parsing Algorithm with Array Unification - Nishida, Torisawa, Tsujii
(Correct)
Similar documents based on text: More All
0.7: An Indexing Scheme for Typed Feature Structures - Ninomiya, MAKINO, TSUJII (2002)
(Correct)
0.4: A Treatment of Negative Descriptions of Typed Feature Structures - Kogure
(Correct)
0.4: LiLFeS - Practical Unification-Based Programming.. - Makino, Kentaro.. (1997)
(Correct)
Related documents from co-citation: More All
2: and DTf =al (context) - DT, NE et al. - 1998
2: Head-driven Phrase Structure Grammar
- Pollard, Sag - 1994
2: The Logic of Typed Feature Structures
- Carpenter - 1992
BibTeX entry: (Update)
Takashi Ninomiya, Kentaro Torisawa, and Jun'ichi Tsujii. An efficient parallel substrate for typed feature structures on shared memory parallel machines. In COLING-ACL '98, pages 968--974, August 1998. http://citeseer.ist.psu.edu/ninomiya98efficient.html More
@inproceedings{ ninomiya98efficient,
author = "Takashi Ninomiya and Kentaro Torisawa and Jun-ichi Tsujii",
title = "An Efficient Parallel Substrate tor Typed Feature Structures on Shared Memory Parallel Machines",
booktitle = "{COLING}-{ACL}",
pages = "968-974",
year = "1998",
url = "citeseer.ist.psu.edu/ninomiya98efficient.html" }
Citations (may not include all citations):
207
The Logic of Typed Feature Structures
- Carpenter - 1992
121
Guarded horn clauses
- Ueda - 1985
55
Parlog: Parallel programming in logic (context) - Clark, Gregory - 1986
27
An efficient recognition and syntax algorithm for context-fr.. (context) - Kasami - 1965
15
Parallel Natural Language Processing
- Hahn - 1994
11
A parallel parsing system for natural language analysis (context) - Matsumoto - 1987
10
LiLFeS --- towards a practical HPSG parser (context) - Makino, Yoshida et al. - 1998
7
Evaluation of a parallel chart parser
- Grishman, Chitrao - 1988
7
HPSG-style underspecified Japanese grammar with wide coverag..
- Mitsuishi, Torisawa et al. - 1998
5
Carnegie Mellon University Laboratory for Computational Ling.. (context) - Carpenter, Penn et al. - 1994
5
Efficient and Reusable Implementation of Fine-Grain Multithr..
- Taura - 1997
1
A parallel cky parsing algorithm on large-scale distributed-..
- Ninomiya, Torisawa et al. - 1997
1
Parallel Natural Language Processing (context) - Thompson - 1994
1
Parallel Natural Language Processing (context) - Nijholt - 1994
Documents on the same site (http://www.dfki.de/~ninomiya/papers.html):
A Parallel CKY Parsing Algorithm on Large-Scale.. - Ninomiya, Torisawa, .. (1997)
(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