×

关于动态推测线程划分和MEM-切片算法。 (英语) Zbl 0968.68002号

摘要:动态推测多线程处理器自动从顺序二进制应用程序中提取线程级并行性,而无需软件支持。硬件负责将程序划分为线程并管理线程间的依赖关系。当前发布的动态线程分区算法通过以固定的间隔检测循环、过程或分区来工作。迄今为止,研究人员对这些算法进行了相互隔离的检验。本文有两个贡献。首先,它定量地比较了固定微体系结构上下文中的不同动态分区算法。该体系结构是一个单芯片共享内存多处理器,可以进行线程和值推测。其次,本文提出了一种新的动态划分算法MEM-slicing。对该算法的开发和操作进行了深入分析。该技术特别适用于不规则的非数字程序,并且在该领域大大优于其他算法。MEM-slicing被证明是实现不规则二进制应用程序自动并行化的重要工具。在SPECint95上,8个处理器的平均加速比为3.4。

MSC公司:

2007年7月68日 计算机体系结构的数学问题
68M99型 计算机系统组织
PDF格式BibTeX公司 XML格式引用
全文: 链接