Author : Vaikunta pai t., & p. s. aithal
Keyword : Multi-core architecture, lexical analyzer, keyword detection
Subject : Engineering research
Article Type : Original article (research)
Article QR Code
Article File : Full Text PDF
Abstract : 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 keywords in a character stream. Tasks are allocated line-by-line to the multiple instances of the lexical analyzer program. Then, each of the instances is run in parallel to detect tokens on different cores that are not yet engaged. 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.
Article by : Sreeramana Aithal
Article add date : 2021-10-10
How to cite : Vaikunta pai t., & p. s. aithal. (2021-October-10). Hybrid model for concurrent execution of lexical analyzer on multi-core systems. retrieved from https://www.openacessjournal.com/abstract/855