发明名称 | 基于阵列的线程倒计时 | ||
摘要 | 提供了基于阵列的线程倒计时。对线程分叉的操作。在运行时,任务被标识为被分成多个线程(即,分叉线程)要完成的多个子任务。为了能够验证分叉线程何时完成其任务,当分叉线程完成时设置和更新多个计数器存储器位置。在聚集中对多个计数器存储器位置求值以便确定是否完成了所有的分叉线程。一旦分叉线程被确定为已完成,就可以执行加入操作。使用多个存储器位置而不是单个存储器位置来考虑线程完成。这降低了线程争用的风险。 | ||
申请公布号 | CN102141906A | 申请公布日期 | 2011.08.03 |
申请号 | CN201110037368.1 | 申请日期 | 2011.01.28 |
申请人 | 微软公司 | 发明人 | E·A·奥玛拉;J·J·达菲 |
分类号 | G06F9/38(2006.01)I | 主分类号 | G06F9/38(2006.01)I |
代理机构 | 上海专利商标事务所有限公司 31100 | 代理人 | 陈斌;钱静芳 |
主权项 | 一种包括其上具有计算机可执行指令的一个或多个物理计算机可读介质的计算机程序产品,所述指令在被计算系统的一个或多个处理器执行时使所述计算系统执行一种方法包括:确定分配给线程的任务要被分成由多个分叉线程共同完成的多个子任务的动作;设置多个计数器存储器位置的动作,每一计数器存储器位置仅对应于所述分叉线程的一个子集;对于所述多个分叉线程的每一个,当用多个子任务的其对应的一个或多个子任务来完成所述分叉线程时,考虑对应于所述分叉线程的计数器存储器位置中的完成的动作;以及在所述多个分叉线程已经共同完成了所有多个子任务之后,使用来自所述多个计数器存储器位置的每一个的数据来确定所述多个分叉线程已经完成了它们相应的一个或多个子任务的动作。 | ||
地址 | 美国华盛顿州 |