Multithreaded Natural Language Processing Tasks

<p> Multithreading, an interactive application may allow a program to continue running even if part of it is blocked or is performing a lengthy operation, thereby improving software performance. The performance of a multithreaded application can be improved further in a multi-core processor architecture, where each thread runs in parallel on a different core. To benefit from the newer multi-core processors we can move towards multithreaded versions of traditional natural language processing systems. This thesis work has two main contributions towards multithreaded versions of a natural language processing systems: </p> <p> 1. Implementation of data parallelism to improve performance of lexical analysis and parsing. </p> <p>2. Extended discussion and algorithm of control parallelism to handle parsing conflicts generated by an ambiguous grammar specification by creating separate parsers in separate threads to resolve the conflicts.</p>

Name thesis:degree_name

M.S.

Level thesis:degree_level

Campus Access Thesis

Discipline thesis:degree_discipline

Computer Science and Engineering

Year

2012

Author dc:creator

• Jena, Leepika

Contributors dc:contributor

• Manton Matthews

• Computer Sciences
• Electrical and Computer Engineering
• Engineering
• Physical Sciences and Mathematics
• Multithreading
• Parser
• Scanner

Statement dc:rights

• © 2012, Leepika Jena

Repository record dc:identifier

https://scholarcommons.sc.edu/etd/784

OAI identifier oai:identifier

oai:scholarcommons.sc.edu:etd-1785