使用事务来并行化顺序框架

摘要

公开了用于将顺序循环转换成并行循环以与事务存储器系统一起使用的各种技术和方法。提供了一种事务存储器系统。将包含原始顺序循环的第一部分代码转换成包含使用事务来保留原始的输入到输出映射的并行循环的第二部分代码。例如，可以通过取原始顺序循环的每一迭代并生成遵循预定提交次序过程的单独事务来将原始顺序循环转换成并行循环。各单独事务中的至少某一些在不同的线程中执行。当在执行并行循环时检测到在特定事务中发生了未经处理的异常时，则提交该特定事务和前导事务所作出的状态修改并丢弃后续事务所作出的状态修改。

主权项

1.一种具有用于使得计算机执行以下步骤的计算机可执行指令的计算机可读介质，所述步骤包括：提供事务存储器系统(506)；将包含原始顺序循环的第一部分代码转换成包含使用多个事务来保留原始的输入到输出映射的并行循环的第二部分代码(508)；以及使用所述事务存储器系统执行所述第二部分代码，其中所述多个事务中的至少某一些在不同的线程上执行(518)。