Research Article
Parallel Lexical Analysis of Multiple Files on Multi-Core Machines
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 96 - Issue 16 |
| Published: June 2014 |
| Authors: Amit Barve, Brijendra Kumar Joshi |
10.5120/16879-6879
|
Amit Barve, Brijendra Kumar Joshi . Parallel Lexical Analysis of Multiple Files on Multi-Core Machines. International Journal of Computer Applications. 96, 16 (June 2014), 22-24. DOI=10.5120/16879-6879
@article{ 10.5120/16879-6879,
author = { Amit Barve,Brijendra Kumar Joshi },
title = { Parallel Lexical Analysis of Multiple Files on Multi-Core Machines },
journal = { International Journal of Computer Applications },
year = { 2014 },
volume = { 96 },
number = { 16 },
pages = { 22-24 },
doi = { 10.5120/16879-6879 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2014
%A Amit Barve
%A Brijendra Kumar Joshi
%T Parallel Lexical Analysis of Multiple Files on Multi-Core Machines%T
%J International Journal of Computer Applications
%V 96
%N 16
%P 22-24
%R 10.5120/16879-6879
%I Foundation of Computer Science (FCS), NY, USA
Abstract
The multi-core machines open new doors to achieve parallelism in single machine. This new architecture has influenced every field of computing. Parallel Compilation is one of the areas that still needs serious research work to fully exploit the inherent power of the architecture. In this paper a parallel lexical analysis algorithm is presented that is capable of doing lexical analysis of more than one source file simultaneously thereby improving performance.
References
- Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman; "Principles of Compiler Design"; Addison Wesley Publication Company, USA, 1985.
- Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman; "Compilers: Principles, Techniques and Tools";Addison Wesley Publication Company, USA, 1986.
- Jean Paul Tremblay,Paul G. Sorenson;"The Theory and Practice of Compiler Writing";McGraw-Hill Book Company USA 1985
- David Gries; "Compiler Construction for digital Computers"; John Wiley & Sons Inc. USA, 1971.
- M. E. Lesk, E. Schmidt; "Lex- A Lexical Analyzer Generator"; Computing Science Technical Report No. 39, Bell Laboratories, Murray Hills, New Jersey, 1975.
- http://flex. sourceforge. net/
- G. Umarani Shrikant ;"Parallel Lexical Analyzer on the Cell Processor"; IEEE SSIRI-C 2010; pp. 28-29;2010.
- Daniele Paolo Scarpazza, Gregory F. Russell;" High Performance regular expression scanning on Cell /B. E. Processor; ICS 2009; pp. 14-25, 2009.
- M. D. Mickunas, R. M. Schell; "Parallel Compilation in a Multiprocessor Environment"; Proceedings of the annual conference of the ACM, Washington, D. C. , USA, pp. 241–246, 1978.
- Amit Barve and Dr. Brijendra Kumar Joshi;"A Parallel Lexical Analyzer for Multi-core Machine"; Proceeding of CONSEG-2012,CSI 6th International confernece on software engineering;pp 319-323;5-7 September 2012 Indore,India.
- Amit Barve and Brijendra kumar Joshi, "Parallel lexical analysis on multi-core machines using divide and conquer," NUiCONE- 2012 Nirma University International Conference on Engineering , pp. 1,5, 6-8 Dec. 2012. Ahmedabad, India.
- gcc. gnu. org/
- https://www. kernel. org/
- http://www. linuxjournal. com/article/6799.
- http://www. cyberciti. biz/tips/setting-processor-affinity-certain-task-or-process. html
- Michael J. Quinn;"Paralle Programming in C with MPI and OpenMP "; pp. 159-160. Tata McGraw-Hill Publication, New Delhi 2003.
Index Terms
Keywords