Improved Parallel Scanner for the Concurrent Execution of Lexical Analysis Tasks on Multi-Core Systems

Abstract

Purpose:The processing power of machines will continue to accelerate massively. Modern eras of computing are driven by elevated parallel processing by the revolution of multi-core processors. This continuing trend toward parallel architectural paradigms facilitates parallel processing on a single machine and necessitates parallel programming in order to utilize the machine's enormous processing power. As a consequence, scanner generator applications will eventually need to be parallelized in order to fully leverage the throughput benefits of multi-core processors. This article discusses the way of processing the tasks in parallel during the scanning stage of lexical analysis. This is done by recognizing tokens in different lines of the source program in parallel along with auto detection of keyword in a character stream. Tasks are allocated line-by-line to the multiple instancesof the lexical analyzer program. Then, each of the instances isrun in parallel to detect tokens on different cores that are not yet engaged. Design/Methodology/Approach:Developing a theoretical and experimental approach for parallelizing the lexical scanning process on a multi-core system.Findings/Result:Based onthe developed model, the theoretical and practical results indicate that the suggested methodology outperforms the sequential strategy in terms of tokenization consistently. It significantly decreases the amount of time spent on lexical analysis during the compilation process. It is clearly observed that the speedup should increase at or close to the same rate as the number of cores and keywords in the source program increases. This enhancement would improve the overall compilation time even more.Originality/Value:A hybrid model is developed for the concurrent execution of a lexical analyzer on multi-core systems using a dynamic task allocation algorithm and an auto-keyword detection method.Paper Type:Experimental Research.

Authors and Affiliations

Vaikunta Pai T. , Nethravathi P. S. , P. S. Aithal

Keywords

Related Articles

Assessment of Cement Consumption Pattern: A Case from Pokhara, Nepal

Purpose: Cement is a major construction material used in civil engineering works due to which its demand is very high. The consumers and suppliers of the cement market may feel that every brand they are buying and se...

Green Nanotechnology Innovations to Realize UN Sustainable Development Goals 2030

Purpose:Adoption of suitable technology and managing it strategically to solve social problems of the world is the need of the hour. United nations being a multi-country membership organization, has announced 1...

Reinventing Smart Water Management System through ICT and IoT Driven Solution for Smart Cities

Purpose: Worldwide water scarcity is one of the major problems to deal with. Smart Cities also faces this challenging problem due to its ever-increasing population and limited sources of natural water. Addit...

Use of Natural Language Processing in Software Requirements Prioritization–A Systematic Literature Review

Purpose: Research involves the creation and implementation of new ideas by keeping the existing work as a foundation. The literature review done in this paper is to familiarise and to know about the domain o...

Improved Parallel Scanner for the Concurrent Execution of Lexical Analysis Tasks on Multi-Core Systems

Purpose:The processing power of machines will continue to accelerate massively. Modern eras of computing are driven by elevated parallel processing by the revolution of multi-core processors. This continuing trend toward...

Download PDF file
  • EP ID EP714613
  • DOI https://doi.org/10.5281/zenodo.6375532
  • Views 72
  • Downloads 0

How To Cite

Vaikunta Pai T. , Nethravathi P. S. , P. S. Aithal (2022). Improved Parallel Scanner for the Concurrent Execution of Lexical Analysis Tasks on Multi-Core Systems. INTERNATIONAL JOURNAL OF APPLIED ENGINEERING AND MANAGEMENT LETTERS (IJAEML), 6(1), -. https://europub.co.uk/articles/-A-714613