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:
1. Implementation of data parallelism to improve performance of lexical analysis and parsing.
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.
","abstract_html":"<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>","abstract_has_math":false,"creators":["Jena, Leepika"],"institution":null,"degree_name":"M.S.","degree_level":"Campus Access Thesis","degree_discipline":"Computer Science and Engineering","degree_department":null,"school":null,"contributors":["Manton Matthews"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2012,"date_issued":"2012-01-01T08:00:00Z","date_published":"2012-01-01T08:00:00Z","updated_at":"2026-07-24T04:38:14Z","subjects":["Computer Sciences","Electrical and Computer Engineering","Engineering","Physical Sciences and Mathematics","Multithreading","Parser","Scanner"],"languages":[],"rights":["© 2012, Leepika Jena"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://scholarcommons.sc.edu/etd/784","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Manton Matthews"]},{"key":"dc:creator","label":"Author","values":["Jena, Leepika"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science and Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Campus Access Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Sciences","Electrical and Computer Engineering","Engineering","Physical Sciences and Mathematics","Multithreading","Parser","Scanner"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["© 2012, Leepika Jena"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholarcommons.sc.edu/etd/784"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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:
1. Implementation of data parallelism to improve performance of lexical analysis and parsing.
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.
"]},{"key":"dc:title","label":"Title","values":["Multithreaded Natural Language Processing Tasks"]}]}],"canonical_facts":{"dc:contributor":["Manton Matthews"],"dc:creator":["Jena, Leepika"],"dc:description.abstract":["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:
1. Implementation of data parallelism to improve performance of lexical analysis and parsing.
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.
"],"dc:identifier":["https://scholarcommons.sc.edu/etd/784"],"dc:rights":["© 2012, Leepika Jena"],"dc:subject":["Computer Sciences","Electrical and Computer Engineering","Engineering","Physical Sciences and Mathematics","Multithreading","Parser","Scanner"],"dc:title":["Multithreaded Natural Language Processing Tasks"],"thesis:degree_discipline":["Computer Science and Engineering"],"thesis:degree_level":["Campus Access Thesis"],"thesis:degree_name":["M.S."]},"updated_at":"2026-07-24T04:38:14Z"}