Parsing in Parallel on Multiple Cores and GPUs

Mark Johnson
Centre for Language Sciences and Department of Computing, Macquarie University, Sydney, Australia
Proceedings of Australasian Language Technology Association Workshop, pages 29-37, 2011


   author={Johnson, Mark},

   title={Parsing in Parallel on Multiple Cores and GPUs},

   booktitle={Proceedings of the Australasian Language Technology Association Workshop 2011},



   address={Canberra, Australia},




Download Download (PDF)   View View   Source Source   



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 CPUs, and Single-Instruction MultipleThread (SIMT) parallelism on GPUs. We describe how to achieve speed-ups over an already very efficient baseline parser using both kinds of technology. For our dense PCFG parsing task we obtained a 60x speed-up using SMP and SSE parallelism coupled with a cache-sensitive algorithm design, parsing section 24 of the Penn WSJ treebank in a little over 2 secs.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: