Parsing in Parallel on Multiple Cores and GPUs
by
Mark Johnson
BibTeX
@MISC{Johnson_parsingin,
author = {Mark Johnson},
title = {Parsing in Parallel on Multiple Cores and GPUs},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper examines the ways in which parallelism can be used to speed the parsing of dense PCFGs. We focus on two kinds of parallelism here: Symmetric Multi-Processing (SMP) parallelism on shared-memory multicore
Citations
| 496 | Statistical Language Learning - Charniak - 1993 |
| 37 | The Theory of Parsing, Translation and Compiling, volume 1: Parsing - Aho, Ullman - 1972 |
| 25 | Data-Intensive Text Processing with MapReduce - Lin, Dyer - 2010 |
| 17 | inference for pcfgs via markov chain monte carlo - Bayesian |
| 14 | CUDA by Example: An Introduction to General-Purpose GPU Programming - Sanders, Kandrot |
| 6 | Parallel approaches to context-free language parsing - Nijholt - 1994 |
| 5 | A Parallel CKY Parsing Algorithm on Large-Scale Distributed-Memory Parallel Machines - Ninomiya, Torisawa, et al. - 1997 |
| 3 | A CYK Approach To Parsing In Parallel: A Case Study - Hill, Wayne - 1991 |
| 1 | Accelerating the CKY parsing algorithm using FPGAs - Bordim, Ito, et al. - 2002 |
| 1 | A parallel extension of Earleys parsing algorithm - Sandstrom - 2004 |
