利用SIMD进行冲突检测的方法、装置和系统

摘要

系统和方法被配置以检测在将标量进程转换成并行进程（“SIMD化”）时的冲突。可针对未排序的单个索引、经过排序的单个索引和/或经过排序的索引对来检测冲突。还可对写入后读取依赖关系检测冲突。冲突检测被配置以标识无法并行完成的迭代的序列中的操作（即迭代）。

主权项

一种冲突检测的方法，所述方法包括：加载包括第一序列的索引的数据集合，其中每个索引对应于地址，并且所述第一序列对应于标量进程的执行顺序；确定所述数据集合中的匹配的索引；确定所述数据集合中的唯一索引；从所述匹配的索引中选择一个索引，其中如果所述标量进程中的操作的结果取决于执行顺序，则所选择的索引在第一序列中较早；形成包括所述唯一索引和所选索引的无冲突的索引组；以及加载与所述无冲突的组的至少一部分相对应的数据并对所述数据并行地执行操作。