...
首页> 外文期刊>Information Processing Letters >Deadlock-freeness of hexagonal systolic arrays
【24h】

Deadlock-freeness of hexagonal systolic arrays

机译:六角形收缩阵列的无死锁

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

摘要

With the re-emergence of parallel computation for technical applications in these days also the classical concept of systolic arrays is becoming important again. However, for the sake of their operational safety, the question of deadlock must be addressed. For this contribution we used the well-known Roscoe-Dathi method to demonstrate the deadlock-freeness of a systolic array with hexagonal connectivity. Our result implies that it is theoretically safe to deploy such arrays on various platforms. Our proof is valid for all cases in which the computational pattern (input-output-behaviour) of the array does not depend on the particular values (contents) of the communicated data.
机译:如今,随着并行计算在技术应用中的重新出现,脉动阵列的经典概念也变得越来越重要。但是,为了它们的操作安全,必须解决死锁问题。为此,我们使用了著名的Roscoe-Dathi方法来演示具有六边形连通性的脉动阵列的无死锁性。我们的结果表明,在各种平台上部署此类阵列在理论上是安全的。我们的证明适用于数组的计算模式(输入-输出-行为)不依赖于所传达数据的特定值(内容)的所有情况。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号