Improved Parallel Scanner for the Concurrent Execution of Lexical Analysis Tasks on Multi-Core Systems
Journal Title: INTERNATIONAL JOURNAL OF APPLIED ENGINEERING AND MANAGEMENT LETTERS (IJAEML) - Year 2022, Vol 6, Issue 1
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
- EP ID EP714613
- DOI https://doi.org/10.5281/zenodo.6375532
- Views 67
- Downloads 0
Novel SHP-ECC Mechanism Architecture for Attack Node Mitigation and toPredictFuture Community Intrusions
Purpose: Because of the apparent rapid advancement in the field of information and communication technology and its constant connection to the internet, customer and organizational data have become v...
Perspectives, Challenges and Opportunities of E-Learning in Higher Education –A Brief Review
Purpose: In this developed world education plays an important role at all stages of an individual. From last one decade the education has been grown and advanced in the form of E-learnings process. The advan...
A Review on Conceptual Model of Cyber Attack Detection and Mitigation Using Deep Ensemble Model
Purpose: When communication networks and the internet of things are integrated into business control systems, they become more vulnerable to cyber-attacks, which can have disastrous consequences. An...
Open Source Intelligence and its Applications in Next Generation Cyber Security - A Literature Review
Purpose: Research serves as a springboard for new ideas, and every scholarly research begins with a review of the literature. This literature review to familiarize oneself with the domain of research and to establish...
Demonstration of Modbus Protocol for Robot Communication Using C#
Purpose:The Modbus is the trusted name in the industrial automation communication domain. It is a pretty simple protocol to implement and so very popular to the industrial communication personnel. Nowadays, someindustri...