Article ID Journal Published Year Pages File Type
486126 Procedia Computer Science 2015 9 Pages PDF
Abstract

Lexical Analysis is the first and foremost step of a compiler. Various attempts have been made to improve the lexical analysis phase by exploiting the inherent parallel processing capability of multi-core machines. In this paper we present an approach for doing parallel lexical analysis using OpenMP. We demonstrate the improvement in lexical analysis phase by automatically generating C programs having up to 10,000 potentially parallel constructs like if..else, for, while loops, switch..case etc. The maximum speedup achieved for 7 CPUs is 6.84.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)