公开(公告)号：CN101681292B

公开(公告)日：2012-10-10

申请号：CN200880018391.2

申请日：2008-05-30

Applicant: 微软公司

Inventor： J·J·达菲 ,  J·J·格雷 ,  Y·莱瓦诺尼

IPC: G06F12/00

CPC classification number: G06F9/466 ,  G06F8/456 ,  G06F9/52

Abstract: 公开了用于将顺序循环转换成并行循环以与事务存储器系统一起使用的各种技术和方法。可以将开放和/或封闭顺序循环转换成并行循环。例如，分析包含原始顺序循环的一部分代码以确定该原始顺序循环的固定迭代次数。将原始顺序循环转换成可生成数量等于该固定迭代次数的事务的并行循环。作为另一示例，可以将开放顺序循环转换成生成包含推测流水线的每一迭代的相应工作项的单独事务的并行循环。并行循环随后使用事务存储器系统来执行，其中各单独事务中的至少某一些在不同的线程上执行。

公开(公告)号：CN101681292A

公开(公告)日：2010-03-24

申请号：CN200880018391.2

申请日：2008-05-30

Applicant: 微软公司

Inventor： J·J·达菲 ,  J·J·格雷 ,  Y·莱瓦诺尼

IPC: G06F12/00

CPC classification number: G06F9/466 ,  G06F8/456 ,  G06F9/52

Abstract: 公开了用于将顺序循环转换成并行循环以与事务存储器系统一起使用的各种技术和方法。可以将开放和/或封闭顺序循环转换成并行循环。例如，分析包含原始顺序循环的一部分代码以确定该原始顺序循环的固定迭代次数。将原始顺序循环转换成可生成数量等于该固定迭代次数的事务的并行循环。作为另一示例，可以将开放顺序循环转换成生成包含推测流水线的每一迭代的相应工作项的单独事务的并行循环。并行循环随后使用事务存储器系统来执行，其中各单独事务中的至少某一些在不同的线程上执行。