触发具有约束关系的多个事件的执行的方法和设备

摘要

本发明涉及一种触发具有约束关系的多个事件的执行的方法和设备。所述方法包括：为所述多个事件中的每个事件分配不同的质数；为所述多个事件共同设置一个全局完成矢量，其中所述全局完成矢量与为事件分配的质数有关；以及对于任意一个待执行的子事件，仅当当前的全局完成矢量可以被为该子事件的所有父事件分配的质数的连乘积整除时，则触发该子事件的执行。根据本发明，能够充分利用多个事件之间的并行处理能力、以尽量少的存储空间来保证全局完成矢量在所有处理器上的相干性、以较少的延迟触发具有约束关系的多个事件的执行。

主权项

一种触发具有约束关系的多个事件的执行的方法，其中所述多个事件中具有约束关系的两个事件被分别称为父事件和子事件，并且，对于任意一个子事件，仅当该子事件的所有父事件都执行完毕后，才开始执行所述子事件，所述方法包括：为所述多个事件中的每个事件分配不同的质数；为所述多个事件共同设置一个全局完成矢量，其中所述全局完成矢量与为事件分配的质数有关；以及对于任意一个待执行的子事件，仅当当前的全局完成矢量可以被为该子事件的所有父事件分配的质数的连乘积整除时，则触发该子事件的执行。