Fast parallel lexical analysis on multi-core machines

被引：0

作者：

Barve A. ^{[1
]}

Joshi B.K. ^{[2
]}

机构：

[1] Computer Engineering, V.I.I.T., Pune

[2] F.C.E., M.C.T.E, Mhow

来源：

Barve, Amit (barve.amit@gmail.com) | 1600年 / Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland卷 / 09期

关键词：

Flex; Multi-core machines; Parallel lexical analysis; Processor affinity;

D O I：

10.1504/IJHPCN.2016.076270

中图分类号：

学科分类号：

摘要：

Lexical analysis begins the process of compilation of any source program. Various attempts have been made to improve the lexical analysis phase by exploiting the inherent parallel processing capability of multi-core machines. In this paper we present a fast lexical analysis algorithm that performs better than our previous algorithm which uses round robin approach for scheduling jobs to processors. We demonstrate the improvement in lexical analysis phase by automatically generating C programs having up to 300 potentially parallel constructs like if.else, for, while loops, switch.case, etc. The maximum speedup achieved for seven CPUs is 4.14. © 2016 Inderscience Enterprises Ltd.

引用

页码：250 / 257

页数：7

共 50 条

[41] A Performance model for OpenMP programs on multi-core machines
Nasri, Wahid
Fathallah, Karim
2013 INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS TECHNOLOGY (ICCAT), 2013,
[42] Effective Access to the Committed Global State in Speculative Parallel Discrete Event Simulation on Multi-core Machines
Marotta, Romolo
Montesano, Federica
Quaglia, Francesco
PROCEEDINGS OF THE 2023 ACM SIGSIM INTERNATIONAL CONFERENCE ON PRINCIPLES OF ADVANCED DISCRETE SIMULATION, ACMSIGSIM-PADS 2023, 2023, : 107 - 117
[43] WavePipe: Parallel transient simulation of analog and digital circuits on multi-core shared-memory machines
Dong, Wei
Li, Peng
Ye, Xiaoji
2008 45TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, VOLS 1 AND 2, 2008, : 238 - 243
[44] Fast Parallel Lightpath Re-Optimization for Crosstalk Reduction in Multi-Core Fiber Networks
Luo, Ruijie
Hua, Nan
Li, Yao
Zheng, Xiaoping
Zhou, Bingkun
2017 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2017,
[45] Fast and Parallel Computation of the Discrete Periodic Radon Transform on GPUs, multi-core CPUs and FPGAs
Carranza, Cesar
Pattichis, Marios
Llamocca, Daniel
2018 25TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2018, : 4158 - 4162
[46] Performance Analysis of Parallel Computing Framework on Embedded Multi-core Trustworthy Systems
Ma, Weidong
Wang, Zhiying
2016 INTERNATIONAL SYMPOSIUM ON SYSTEM AND SOFTWARE RELIABILITY (ISSSR), 2016, : 25 - 29
[47] A Parallel Dynamic Programming Algorithm on a Multi-core Architecture
Tan, Guangming
Sun, Ninghui
Gao, Guang R.
SPAA'07: PROCEEDINGS OF THE NINETEENTH ANNUAL SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2007, : 135 - +
[48] Parallel Optimization of Frequent Algorithm on Multi-core Processors
Zhang, Yu
Zhang, Jianzhong
Xu, Jingdong
Wu, Ying
2012 INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING AND COMMUNICATION TECHNOLOGY (ICCECT 2012), 2012, : 295 - 299
[49] A Hybrid Parallel Tridiagonal Solver on Multi-core Architectures
Tang, Guangping
Li, Kenli
Li, Keqin
Chen, Hang
Du, Jiayi
PROCEEDINGS OF 2014 IEEE INTERNATIONAL PARALLEL & DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2014, : 605 - 614
[50] Automated Tuning in Parallel Sorting on Multi-core Architectures
Lin, Haibo
Li, Chao
Wang, Qian
Zhao, Yi
Pan, Ninghe
Zhuang, Xiaotong
Shao, Ling
EURO-PAR 2010 PARALLEL PROCESSING, PT I, 2010, 6271 : 14 - +

← 1 2 3 4 5 →