首页> 外国专利> Improved method of operation in parallel of several computing units, in particular in the processing of images, and corresponding architecture.

Improved method of operation in parallel of several computing units, in particular in the processing of images, and corresponding architecture.

机译:多个计算单元并行操作的改进方法,特别是在图像处理和相应体系结构中。

摘要

When several computing units intended to evaluate in an iterative manner and the values of convergence of a plurality of variables respectively associated with the various points of a mesh of the predetermined each variable in order to a pre-established iterative relationship between this - same and n variables are associated with n points of the adjacent mesh (p2 - p5), & br / - it has a memory means for each point of the grid, intended to be stored successively all the values of the variable associated with this point of the grid, & br / - it distributes the calculation units so as to have any point of connection to a computation unit and two computing units separate two adjacent points chosen of the grid, & br / - is operated, all the calculation units in parallel and independently of one another, & br / and for each current point of the grid, & br / - it is calculated by the computing unit assigned to the current point each successive value of the variable associated with the current point on the basis of the value contained in the memory means allocated to the current point and of those available and from the memory area assigned to the adjacent points of the current point, regardless of the rows of iteration which correspond to these values are available, and & br / - it is stored, by the calculation unit, each new value thus calculated in the memory means associated with the current point.
机译:当几个计算单元打算以迭代方式求值时,多个变量的收敛值分别与预定的每个变量的网格的各个点相关联,以便在此之间预先建立迭代关系-same和n变量与相邻网格的n个点(p2-p5)相关联,它具有用于网格的每个点的存储装置,该存储装置旨在相继存储与网格的该点相关联的变量的所有值。 -它分配计算单元,以便与计算单元有任何连接点,并且两个计算单元将网格中选择的两个相邻点分开,< br />-操作时,所有计算单元并行且彼此独立,& br />,对于网格的每个当前点,& br />-由计算单元分配给当前点,该计算单元基于分配给当前点的存储装置中包含的值以及从当前点分配的可用值中的每个值,将与当前点关联的变量的每个连续值进行计算分配给当前点的相邻点的存储区,与对应于这些值的迭代行无关,并且& br />-计算单元将由此计算出的每个新值存储在与当前点关联的存储装置中。

著录项

  • 公开/公告号FR2711436B1

    专利类型

  • 公开/公告日1996-01-05

    原文格式PDF

  • 申请/专利权人 FRANCE TELECOM;

    申请/专利号FR19930012368

  • 申请日1993-10-18

  • 分类号G06F15/173;G06T1/20;

  • 国家 FR

  • 入库时间 2022-08-22 03:40:45

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号