[发明专利]使用事务来并行化顺序框架

摘要

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

主权项

1.一种用于将封闭顺序循环转换成并行循环的方法，所述方法包括以下步骤：提供事务存储器系统；分析包含原始顺序循环的第一部分代码以确定所述原始顺序循环将要执行的固定迭代次数；将包含所述原始顺序循环的所述第一部分代码转换成包含并行循环的第二部分代码，所述并行循环可操作来生成数量上等于所述固定迭代次数的多个事务，这些事务允许该并行循环的至少一部分并行执行；以及使用所述事务存储器系统执行所述第二部分代码，其中所述多个事务中的至少某一些在不同的线程上执行。