公开(公告)号：US06665708B1

公开(公告)日：2003-12-16

申请号：US09438320

申请日：1999-11-12

申请人： Nikhil Tikekar ,  Per Anders Holmberg

发明人： Nikhil Tikekar ,  Per Anders Holmberg

IPC分类号： G06F1516

CPC分类号： G06F9/52

摘要： A computer system performs a coarse-grained dependency checking between concurrently executed jobs that share a memory. First and second jobs are defined, each having a set of shared individually addressable data items stored in a corresponding set of locations within a memory. The set of locations are partitioned into a set of data areas, wherein at least one of the data areas stores more than one of the data items. The first and second jobs are then run. To determine whether a collision has occurred between the first job and the second job, it is determined whether the first job accessed a same data area as was accessed by the second job, regardless of whether a same data item within the same data area was accessed by both the first job and the second job.

摘要翻译： 计算机系统在共享内存的并发执行作业之间执行粗粒度依赖关系检查。 定义第一和第二作业，每个具有存储在存储器内的相应的一组位置中的一组共享的单独可寻址的数据项。 该组位置被划分成一组数据区域，其中数据区域中的至少一个存储多于一个的数据项。 然后运行第一个和第二个作业。 为了确定在第一作业和第二作业之间是否发生冲突，确定第一作业是否访问与第二作业所访问的相同的数据区域，而不管相同数据区域内的相同数据项是否被访问 通过第一份工作和第二份工作。