Sparser, better, faster GPU parsing

52nd Annual Meeting of the Association for Computational Linguistics, ACL 2014 - Proceedings of the Conference

Volumn 1, Issue , 2014, Pages 208-217

  Hall, David ^a   Berg Kirkpatrick, Taylor ^a   Canny, John ^a   Klein, Dan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; CONTEXT FREE GRAMMARS; FORMAL LANGUAGES; INFERENCE ENGINES; NATURAL LANGUAGE PROCESSING SYSTEMS; PROGRAM PROCESSORS; SYNTACTICS;

COARSE TO FINE; COMPUTATIONAL POWER; DATA POINTS; DENSE PROBLEMS; HIGH QUALITY; MINIMUM BAYES RISK; NATURAL LANGUAGE PROCESSING; VITERBI;

GRAPHICS PROCESSING UNIT;

EID: 84906924684     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/v1/p14-1020     Document Type: Conference Paper

References (12)

1. John Canny, David Hall, and Dan Klein. 2013. A multi-teraflop constituency parser using GPUs. In Proceedings of EMNLP, pages 1898-1907, October.
2. Eugene Charniak, Mark Johnson, Micha Elsner, Joseph Austerweil, David Ellis, Isaac Haxton, Catherine Hill, R Shrivaths, Jeremy Moore, Michael Pozar, et al. 2006. Multilevel coarse-to-fine pcfg parsing. In Proceedings of the main conference on Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, pages 168-175. Association for Computational Linguistics.
3. Joshua Goodman. 1996. Parsing algorithms and metrics. In ACL, pages 177-183.
4. Hua He, Jimmy Lin, and Adam Lopez. 2013. Massively parallel suffix array queries and on-demand phrase extraction for statistical machine translation using gpus. In Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 325-334, Atlanta, Georgia, June. Association for Computational Linguistics.
5. Mark Johnson. 2011. Parsing in parallel on multiple cores and gpus. In Proceedings of the Australasian Language Technology Association Workshop.
6. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-330.
7. Takuya Matsuzaki, Yusuke Miyao, and Jun'ichi Tsujii. 2005. Probabilistic CFG with latent annotations. In ACL, pages 75-82, Morristown, NJ, USA.
8. CUDA Nvidia. 2008. Programming guide.
9. Slav Petrov and Dan Klein. 2007. Improved inference for unlexicalized parsing. In NAACL-HLT.
10. Khalil Simaan. 2003. On maximizing metrics for syntactic disambiguation. In Proceedings of IWPT.
11. Ivan Titov and James Henderson. 2006. Loss minimization in parse reranking. In Proceedings of EMNLP, pages 560-567. Association for Computational Linguistics.
12. Youngmin Yi, Chao-Yue Lai, Slav Petrov, and Kurt Keutzer. 2011. Efficient parallel cky parsing on gpus. In Proceedings of the 2011 Conference on Parsing Technologies, Dublin, Ireland, October.