发明名称 依赖性问题的有效率的并行计算
摘要 一种计算方法,包括:接受计算任务(68)的定义,该计算任务包括具有执行依赖性(80)的多个原子处理元(PE-76)。每个执行依赖性规定了在执行一个相应的第二PE之前要执行一个相应的第一PE。编译该计算任务以用于在多处理器设备(32)上并发地执行,所述多处理器设备包括多个处理器(44),所述多个处理器(44)通过在一个包括第二数量的执行序列(98)的调用数据结构(90)中不与所述执行依赖性冲突地布置所述PE而能够同时地执行第一数量的PE,所述第二数量大于1且不超过所述第一数量。调用所述多处理器设备以运行软件代码,所述软件代码响应于所述调用数据结构而并行地执行所述执行序列,以产生所述计算任务的结果。
申请公布号 CN102089752A 申请公布日期 2011.06.08
申请号 CN200980126852.2 申请日期 2009.06.30
申请人 洛克泰克科技有限公司 发明人 S·密茨拉希;U·泰;T·本-戴维
分类号 G06F15/16(2006.01)I 主分类号 G06F15/16(2006.01)I
代理机构 北京北翔知识产权代理有限公司 11285 代理人 徐燕;杨勇
主权项 一种计算方法,包括:接受计算任务的定义,该计算任务包括具有执行依赖性的多个原子处理元(PE),每个执行依赖性规定了在执行一个相应的第二PE之前要执行一个相应的第一PE;编译所述计算任务以用于在多处理器设备上并发地执行,所述多处理器设备包括多个处理器,所述多个处理器通过在一个包括第二数量的执行序列的调用数据结构中不与所述执行依赖性冲突地布置所述PE而能够同时地执行第一数量的PE,所述第二数量大于1且不超过所述第一数量;以及调用所述多处理器设备以运行软件代码,所述软件代码响应于所述调用数据结构而并行地执行所述执行序列,以产生所述计算任务的结果。
地址 以色列内坦亚