首页> 外文会议>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 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 his own procedure. Objective of this paper is to consider one of time parameters, flow period of processor, in notation tp, and reciprocal dependency between time and space characteristics. 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的定义及其确定过程,并且作者选择了自己的过程。本文的目的是考虑时间参数,处理器的流动周期,符号tp和时间与空间特征之间的倒数相关性之一。通过作为一个典型的自适应算法的两个矩形矩阵乘法的示例,举例说明了获得的结果,尤其是通过对投影方向= [111] T使用一个六边形S​​A的实现,可以实现高可靠性的计算。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号