嵌入式应用中的循环级线程推测并行性分析

摘要: 如何有效利用多核提供的丰富晶体管资源对串行程序的执行进行加速是当前研究中的热点问题。线程级推测技术（thread-level speculation，TLS）旨在充分利用多核资源，最大化地开发出串行代码中存在的潜在并行性。目前TLS技术已经在多种串行应用的并行化工作中得到有效利用，但嵌入式应用程序仍未在推测并行化方面进行有效的分析。因此，本文选取了8个具有代表性的嵌入式应用，对其在循环级推测并行化中的性能提升潜力和运行时特征（数据依赖、线程粒度和并行覆盖率）进行探讨。实验结果表明：a）利用线程级推测并行化嵌入式应用的加速效果优于指令级并行技术，实验中的最大加速比达到了13.29；b）在嵌入式应用领域，该技术可以有效利用4到8核的计算资源。