Fast parallel lexical analysis on multi-core machines. (2016)

• Record Type: Journal Article
• Authors: Barve, Amit; Joshi, Brijendra Kumar
• Is Part Of: International journal of high performance computing and networking. Volume 9:Number 3(2016)
• Page Start: 250
• Page End: 257
• Publication Date: 2016
• Subjects: parallel lexical analysis -- processor affinity -- flex -- multi-core machines -- parallel processing -- job scheduling -- C programming; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

Lexical analysis begins the process of compilation of any source program. 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 a fast lexical analysis algorithm that performs better than our previous algorithm which uses round robin approach for scheduling jobs to processors. We demonstrate the improvement in lexical analysis phase by automatically generating C programs having up to 300 potentially parallel constructs like if..else, for, while loops, switch..case, etc. The maximum speedup achieved for seven CPUs is 4.14.