非规则串行程序隐式线程级推测并行发展综述

摘要

Based on the system structure of chip multiprocessor (CMP),the development and research status,characteristics and challenges of implicit TLS parallel technology in the field of automatic parallelization of the traditional irregular serial program are reviewed in this paper.A thorough and detailed analysis are conducted on four aspects of the TLS technique,namely program feature analysis,multi-thread partitioning,accelerating method based on hardware and software co-design,and performance and power consumption evaluation.Directions of TLS technology in the future development and some possible research ideas are also presented.%基于片上多核处理器体系结构,概述在非规则串行程序自动并行化领域中,隐式线程级推测并行技术的特点、研究现状、以及所面临的挑战.从程序特征分析、多线程划分、软硬件协同加速方法和性能功耗评估等4个方面,探讨线程级推测技术未来的发展趋势和研究方向.