A Parallel Algorithm for Instruction Dependence Graph Analysis Based on Multithreading

Lei Wang,Yu Deng,Rui Gong,Wei Shi,Zhenyu Zhao,Qiang Dou
DOI: https://doi.org/10.1109/bdcloud.2018.00108
2018-01-01
Abstract:Microprocessor design space exploration is an inevitable stage in the early stages of microprocessor design. In work [4], a critical path analysis based design space exploration method is proposed. Critical path analysis on the instruction dependence graph is often used in the research of the micro-architecture of the instruction pipeline of the microprocessor. Previous analysis method must process the huge log file serially and the analysis time was very long. In this paper, a parallel analysis algorithm based on multithreading is presented. By partitioning the log file into multiple blocks and using multiple threads to process them in parallel, this algorithm achieved a nearly linear speedup according to the number of thread.
What problem does this paper attempt to address?