[发明专利]依赖性问题的有效率的并行计算有效
申请号: | 200980126852.2 | 申请日: | 2009-06-30 |
公开(公告)号: | CN102089752A | 公开(公告)日: | 2011-06-08 |
发明(设计)人: | S·密茨拉希;U·泰;T·本-戴维 | 申请(专利权)人: | 洛克泰克科技有限公司 |
主分类号: | G06F15/16 | 分类号: | G06F15/16 |
代理公司: | 北京北翔知识产权代理有限公司 11285 | 代理人: | 徐燕;杨勇 |
地址: | 以色列*** | 国省代码: | 以色列;IL |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种计算方法,包括:接受计算任务(68)的定义,该计算任务包括具有执行依赖性(80)的多个原子处理元(PE-76)。每个执行依赖性规定了在执行一个相应的第二PE之前要执行一个相应的第一PE。编译该计算任务以用于在多处理器设备(32)上并发地执行,所述多处理器设备包括多个处理器(44),所述多个处理器(44)通过在一个包括第二数量的执行序列(98)的调用数据结构(90)中不与所述执行依赖性冲突地布置所述PE而能够同时地执行第一数量的PE,所述第二数量大于1且不超过所述第一数量。调用所述多处理器设备以运行软件代码,所述软件代码响应于所述调用数据结构而并行地执行所述执行序列,以产生所述计算任务的结果。 | ||
搜索关键词: | 依赖性 问题 有效率 并行 计算 | ||
【主权项】:
一种计算方法,包括:接受计算任务的定义,该计算任务包括具有执行依赖性的多个原子处理元(PE),每个执行依赖性规定了在执行一个相应的第二PE之前要执行一个相应的第一PE;编译所述计算任务以用于在多处理器设备上并发地执行,所述多处理器设备包括多个处理器,所述多个处理器通过在一个包括第二数量的执行序列的调用数据结构中不与所述执行依赖性冲突地布置所述PE而能够同时地执行第一数量的PE,所述第二数量大于1且不超过所述第一数量;以及调用所述多处理器设备以运行软件代码,所述软件代码响应于所述调用数据结构而并行地执行所述执行序列,以产生所述计算任务的结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于洛克泰克科技有限公司,未经洛克泰克科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200980126852.2/,转载请声明来源钻瓜专利网。