Parallel bidirectional parsing

home

This is the webpage of the Parallel Bidirectional Parsing project, a part of NSF Summer 2011 REU in Lamar University.

Project’s abstract:

With the growing prevalence of multicore architectures, parallel parsing has been an important subject of research. Many parallel parsing algorithms have been created to improve the relatively slow and inefficient sequential parsing algorithm. In this paper, we present a unique parallel parsing algorithm based on a completely new approach, the bidirectional parsing. The algorithm takes full advantage of the multiprocessor architecture, and, as our experimental data shows, offers a significant improvement of the parsing speed.