圆弧及椭圆弧的最佳逼近线生成算法

详细信息   全文下载|推荐本文 |

• 出版年：1992
• 作者：刘勇奎
• 单位1：沈阳工业大学计算机学院
• 学历：硕士
• 职称：副教授
• 语种：中文
• 作者关键词：超立方体；路由算法；通信时间
• 起始页：636
• 总页数：5
• 刊名：计算机学报
• 是否内版：否
• 刊频：月刊
• 主编：董媪美
• 卷：15
• 期：8

摘要

全交换指系统中的每个处理机同时把各自的消息发送给其它所有处理机的一种通信.这是并行计算中最常用的通信模式之一，本文提出了一种新的全交换路由算法，其通信开销较小，且容易实现.文中介绍了算法的设计思想，证明了算法的正确性，并估算出算法的执行时间.