CFP last date
22 April 2024
Reseach Article

Parallel Lexical Analysis of Multiple Files on Multi-Core Machines

by Amit Barve, Brijendra Kumar Joshi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 96 - Number 16
Year of Publication: 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 },
issue_date = { June 2014 },
volume = { 96 },
number = { 16 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 22-24 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume96/number16/16879-6879/ },
doi = { 10.5120/16879-6879 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:21:55.547250+05:30
%A Amit Barve
%A Brijendra Kumar Joshi
%T Parallel Lexical Analysis of Multiple Files on Multi-Core Machines
%J International Journal of Computer Applications
%@ 0975-8887
%V 96
%N 16
%P 22-24
%D 2014
%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
  1. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman; "Principles of Compiler Design"; Addison Wesley Publication Company, USA, 1985.
  2. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman; "Compilers: Principles, Techniques and Tools";Addison Wesley Publication Company, USA, 1986.
  3. Jean Paul Tremblay,Paul G. Sorenson;"The Theory and Practice of Compiler Writing";McGraw-Hill Book Company USA 1985
  4. David Gries; "Compiler Construction for digital Computers"; John Wiley & Sons Inc. USA, 1971.
  5. M. E. Lesk, E. Schmidt; "Lex- A Lexical Analyzer Generator"; Computing Science Technical Report No. 39, Bell Laboratories, Murray Hills, New Jersey, 1975.
  6. http://flex. sourceforge. net/
  7. G. Umarani Shrikant ;"Parallel Lexical Analyzer on the Cell Processor"; IEEE SSIRI-C 2010; pp. 28-29;2010.
  8. Daniele Paolo Scarpazza, Gregory F. Russell;" High Performance regular expression scanning on Cell /B. E. Processor; ICS 2009; pp. 14-25, 2009.
  9. 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.
  10. 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.
  11. 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.
  12. gcc. gnu. org/
  13. https://www. kernel. org/
  14. http://www. linuxjournal. com/article/6799.
  15. http://www. cyberciti. biz/tips/setting-processor-affinity-certain-task-or-process. html
  16. Michael J. Quinn;"Paralle Programming in C with MPI and OpenMP "; pp. 159-160. Tata McGraw-Hill Publication, New Delhi 2003.
Index Terms

Computer Science
Information Sciences

Keywords

Lexical Analysis Parallel Lexical Analysis Flex Processor Affinity.