See this document in CiteSeerX!

An Efficient Parallel Substrate for Typed Feature Structures on Shared Memory Parallel Machines (1998)  (Make Corrections)  (2 citations)
Takashi Ninomiya, Kentaro Torisawa, Jun'ichi Tsujii
COLING-ACL



  Home/Search   Context   Related

 
View or download:
dfki.de/~ninomiya/...omicolacl98.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dfki.de/~ninomiya/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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