首页> 外文会议>Mathematical methods for information science and economics >One hexagonal systolic array synthesized on the adaptable algorithm
【24h】

One hexagonal systolic array synthesized on the adaptable algorithm

机译:一种自适应算法合成的六边形脉动阵列

获取原文
获取原文并翻译 | 示例

摘要

In this paper the author is discussing definitions and procedures for parameters determination of systolic arrays (SA-s) which are suitable for regular 3-nested loop algorithms(this type of algorithm has calculations given by homogeneous linear relations in nested loops of index variables) implementation and between these especially defined special class so called adaptable algorithms. Namely, if we want to choose the most suitable SA for this adaptable algorithms, it is good to know their characteristics in advance, before their design and synthesis. In literature, we can find definitions of big number of space-time characteristics (objective functions) SA-s and their determination procedures and the authors choose procedure proposed by authors. Objective of this paper is to consider one of time parameters, flow period of processor, in notation t_p, and reciprocal dependency between time and space characteristics. The obtained results are illustrated trough the example of two rectangular matrix multiplication as one typical adaptable algorithm and especially its realization with one hexagonal SA for projection direction μ =[ 111 ]~T which enables calculation of high dependability.
机译:在本文中,作者正在讨论适用于常规3嵌套循环算法的脉动阵列(SA-s)参数确定的定义和过程(这种类型的算法具有索引变量嵌套循环中的齐次线性关系给出的计算)实现以及在这些特别定义的特殊类之间的所谓的自适应算法。即,如果我们想为这种适应性算法选择最合适的SA,最好在设计和综合之前先了解它们的特性。在文献中,我们可以找到大量的时空特征(目标函数)SA-s的定义及其确定过程,并且作者选择了作者提出的过程。本文的目的是考虑时间参数,处理器的流动周期,符号t_p和时间与空间特征之间的倒数相关性之一。通过作为一个典型的自适应算法的两个矩形矩阵乘法的示例,举例说明了所获得的结果,尤其是通过对投影方向μ= [111]〜T使用一个六边形S​​A的实现,可以实现高可靠性的计算。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号