{"id":{"repo_id":"unf","oai_identifier":"oai:digitalcommons.unf.edu:etd-1306"},"canonical_url":"https://search.ndltd.org/etd/unf/oai:digitalcommons.unf.edu:etd-1306","repository":{"repo_id":"unf","name":"University of North Florida","base_url":"https://digitalcommons.unf.edu/do/oai/"},"display":{"title":"Evaluating Speedup in Parallel Compilers","abstract":"Parallel programming is prevalent in every field mainly to speed up computation. Advancements in multiprocessor technology fuel this trend toward parallel programming. However, modern compilers are still largely single threaded and do not take advantage of the machine resources available to them. There has been a lot of work done on compilers that add parallel constructs to the programs they are compiling, enabling programs to exploit parallelism at run time. Auto parallelization of loops by a compiler is one such example. Researchers have done very little work towards parallelizing the compilation process itself. The research done here focuses on parallel compilers that target computation speedup by parallelizing the process of program compilation during the lexical analysis and semantic analysis phase. Parallelization brings along with it issues like synchronization, concurrency and communication overhead. In the semantic analysis phase, these issues are of particular relevance during the construction of the symbol table. Research done on a concurrent compiler developed at the University of Toronto in 1991 proposed three techniques to address the generation of the symbol table [Seshadri91]. The goal here is to implement a parallel compiler using concepts from those techniques as references. The research done here will augment the work done formerly and measure the performance speedup obtained.","abstract_html":"Parallel programming is prevalent in every field mainly to speed up computation. Advancements in multiprocessor technology fuel this trend toward parallel programming. However, modern compilers are still largely single threaded and do not take advantage of the machine resources available to them. There has been a lot of work done on compilers that add parallel constructs to the programs they are compiling, enabling programs to exploit parallelism at run time. Auto parallelization of loops by a compiler is one such example. Researchers have done very little work towards parallelizing the compilation process itself. The research done here focuses on parallel compilers that target computation speedup by parallelizing the process of program compilation during the lexical analysis and semantic analysis phase. Parallelization brings along with it issues like synchronization, concurrency and communication overhead. In the semantic analysis phase, these issues are of particular relevance during the construction of the symbol table. Research done on a concurrent compiler developed at the University of Toronto in 1991 proposed three techniques to address the generation of the symbol table [Seshadri91]. The goal here is to implement a parallel compiler using concepts from those techniques as references. The research done here will augment the work done formerly and measure the performance speedup obtained.","abstract_has_math":false,"creators":["Komathukattil, Deepa V","Komathukattil, Deepa, 1980-"],"institution":"University of North Florida. School of Computing","degree_name":"Master of Science in Computer and Information Sciences (MS)","degree_level":null,"degree_discipline":"Computing","degree_department":null,"school":null,"contributors":["Dr. Roger Eggen","Dr. Sanjay P. Ahuja","Dr. Behrooz Seyed Abbassi"],"advisors":["Eggen, Roger","Ahuja, Sanjay P.","Abbassi, Behrooz Seyed"],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"Fall","date_published":"Fall","updated_at":"2026-11-18T20:03:47Z","subjects":["Thesis; University of North Florida; UNF; Dissertations","Academic – UNF – Master of Science in Computer and Information Sciences; Dissertations","Academic – UNF – Computing; Speedup; Parallel Compilers; Top Down Parsing","Computer and Systems Architecture","Parallel algorithms -- Testing; Parallel programming (Computer science); Compilers (Computer programs) -- Testing; Compiling (Electronic computers)"],"languages":[],"rights":[],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.unf.edu/etd/417","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://digitalcommons.unf.edu/etd/417","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":"https://digitalcommons.unf.edu/context/etd/article/1306/viewcontent/ETD1062PA.pdf","download_label":"Download PDF","download_source":"dc:identifier","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://digitalcommons.unf.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adigitalcommons.unf.edu%3Aetd-1306","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Dr. Roger Eggen","Dr. Sanjay P. Ahuja","Dr. Behrooz Seyed Abbassi"]},{"key":"dc:contributor.advisor","label":"Advisor","values":["Eggen, Roger","Ahuja, Sanjay P.","Abbassi, Behrooz Seyed"]},{"key":"dc:creator","label":"Author","values":["Komathukattil, Deepa V","Komathukattil, Deepa, 1980-"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2013-08-13T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2012-01-01T08:00:00Z"]},{"key":"dc:date.issued","label":"Date","values":["Fall"]},{"key":"dc:publisher","label":"Institution","values":["UNF Digital Commons"]},{"key":"dc:type","label":"Dc Type","values":["Master's Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computing"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Computer and Information Sciences (MS)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of North Florida. School of Computing"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Thesis; University of North Florida; UNF; Dissertations","Academic – UNF – Master of Science in Computer and Information Sciences; Dissertations","Academic – UNF – Computing; Speedup; Parallel Compilers; Top Down Parsing","Computer and Systems Architecture"]},{"key":"dc:subject.lcsh","label":"Dc Subject Lcsh","values":["Parallel algorithms -- Testing; Parallel programming (Computer science); Compilers (Computer programs) -- Testing; Compiling (Electronic computers)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.unf.edu/etd/417","https://digitalcommons.unf.edu/context/etd/article/1306/viewcontent/ETD1062PA.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Parallel programming is prevalent in every field mainly to speed up computation. Advancements in multiprocessor technology fuel this trend toward parallel programming. However, modern compilers are still largely single threaded and do not take advantage of the machine resources available to them. There has been a lot of work done on compilers that add parallel constructs to the programs they are compiling, enabling programs to exploit parallelism at run time. Auto parallelization of loops by a compiler is one such example. Researchers have done very little work towards parallelizing the compilation process itself. The research done here focuses on parallel compilers that target computation speedup by parallelizing the process of program compilation during the lexical analysis and semantic analysis phase. Parallelization brings along with it issues like synchronization, concurrency and communication overhead. In the semantic analysis phase, these issues are of particular relevance during the construction of the symbol table. Research done on a concurrent compiler developed at the University of Toronto in 1991 proposed three techniques to address the generation of the symbol table [Seshadri91]. The goal here is to implement a parallel compiler using concepts from those techniques as references. The research done here will augment the work done formerly and measure the performance speedup obtained."]},{"key":"dc:title","label":"Title","values":["Evaluating Speedup in Parallel Compilers"]}]}],"canonical_facts":{"dc:contributor":["Dr. Roger Eggen","Dr. Sanjay P. Ahuja","Dr. Behrooz Seyed Abbassi"],"dc:contributor.advisor":["Eggen, Roger","Ahuja, Sanjay P.","Abbassi, Behrooz Seyed"],"dc:creator":["Komathukattil, Deepa V","Komathukattil, Deepa, 1980-"],"dc:date.available":["2013-08-13T07:00:00Z"],"dc:date.created":["2012-01-01T08:00:00Z"],"dc:date.issued":["Fall"],"dc:description.abstract":["Parallel programming is prevalent in every field mainly to speed up computation. Advancements in multiprocessor technology fuel this trend toward parallel programming. However, modern compilers are still largely single threaded and do not take advantage of the machine resources available to them. There has been a lot of work done on compilers that add parallel constructs to the programs they are compiling, enabling programs to exploit parallelism at run time. Auto parallelization of loops by a compiler is one such example. Researchers have done very little work towards parallelizing the compilation process itself. The research done here focuses on parallel compilers that target computation speedup by parallelizing the process of program compilation during the lexical analysis and semantic analysis phase. Parallelization brings along with it issues like synchronization, concurrency and communication overhead. In the semantic analysis phase, these issues are of particular relevance during the construction of the symbol table. Research done on a concurrent compiler developed at the University of Toronto in 1991 proposed three techniques to address the generation of the symbol table [Seshadri91]. The goal here is to implement a parallel compiler using concepts from those techniques as references. The research done here will augment the work done formerly and measure the performance speedup obtained."],"dc:identifier":["https://digitalcommons.unf.edu/etd/417","https://digitalcommons.unf.edu/context/etd/article/1306/viewcontent/ETD1062PA.pdf"],"dc:publisher":["UNF Digital Commons"],"dc:rights":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Thesis; University of North Florida; UNF; Dissertations","Academic – UNF – Master of Science in Computer and Information Sciences; Dissertations","Academic – UNF – Computing; Speedup; Parallel Compilers; Top Down Parsing","Computer and Systems Architecture"],"dc:subject.lcsh":["Parallel algorithms -- Testing; Parallel programming (Computer science); Compilers (Computer programs) -- Testing; Compiling (Electronic computers)"],"dc:title":["Evaluating Speedup in Parallel Compilers"],"dc:type":["Master's Thesis"],"thesis:degree_discipline":["Computing"],"thesis:degree_name":["Master of Science in Computer and Information Sciences (MS)"],"thesis:institution_name":["University of North Florida. School of Computing"]},"updated_at":"2026-11-18T20:03:47Z"}