期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于分组光纤被动星型网的FFT算法及其选路 被引量:3
1
作者 顾乃杰 陈静 潘伟 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第5期521-529,共9页
通过分析两类特殊置换———组内置换和组置换的特征 ,利用这两种置换存在无冲突路由算法的特性给出了FFT运算在分组光纤被动星型网上的实现及其路由算法 .在适当分组的情况下 ,本算法在n个处理器的分组被动星型网上计算n点FFT的总通信... 通过分析两类特殊置换———组内置换和组置换的特征 ,利用这两种置换存在无冲突路由算法的特性给出了FFT运算在分组光纤被动星型网上的实现及其路由算法 .在适当分组的情况下 ,本算法在n个处理器的分组被动星型网上计算n点FFT的总通信开销为T =2logn+ 1个时间片 ,此时硬件上需要n个连接器和 2n n个发送器和接收器 ,算法的时间代价和硬件代价平衡 ,算法性能达到最优 . 展开更多
关键词 分组光纤被动星型网 FFT算法 Index-digit置换 组内置换 组置换 多信道光纤
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部