Title :
Parallel syntax analysis on multi-core machines
Author :
Barve, A. ; Joshi, B.K.
Author_Institution :
CSE VIIT, Pune, India
Abstract :
A multi-core machine has more than one execution unit per CPU on single motherboard. With the advent of multi-core machines parallelization has become an essential part in recent compiler research. Parallel parsing is one of the areas that still needs significant work to utilize the inherent power of multi-core architecture. This paper presents an algorithm that performs parallel syntax analysis of C programs on multi-core architecture. Reasonable speed-up up to 6 was achieved on syntax analysis of C files of GCC 4.8.3.
Keywords :
computational linguistics; multiprocessing systems; parallel processing; parallelising compilers; compiler program; multicore machine parallelization; parallel parsing; parallel syntax analysis; Algorithm design and analysis; Companies; Computer architecture; Generators; Grammar; Grid computing; Syntactics; Bison; Flex; Multi-Core Architecture; Parallel Syntax Analysis; Processor Affinity;
Conference_Titel :
Parallel, Distributed and Grid Computing (PDGC), 2014 International Conference on
Conference_Location :
Solan
Print_ISBN :
978-1-4799-7682-9
DOI :
10.1109/PDGC.2014.7030743
