| 基于分组光纤被动星型网的FFT算法及其选路 |
| |
| 引用本文： | 顾乃杰,陈静,潘伟.基于分组光纤被动星型网的FFT算法及其选路[J].中国科学技术大学学报,2002,32(5):521-529. |
| |
| 作者姓名： | 顾乃杰 陈静 潘伟 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,安徽合肥,230027 |
| |
| 摘 要： | 通过分析两类特殊置换———组内置换和组置换的特征 ,利用这两种置换存在无冲突路由算法的特性给出了FFT运算在分组光纤被动星型网上的实现及其路由算法 .在适当分组的情况下 ,本算法在n个处理器的分组被动星型网上计算n点FFT的总通信开销为T =2logn 1个时间片 ,此时硬件上需要n个连接器和 2n n个发送器和接收器 ,算法的时间代价和硬件代价平衡 ,算法性能达到最优 .
|
| 关 键 词： | 光纤被动星型网 FFT算法 Indexdigit置换 组内置换 组置换 |
| 文章编号： | 0253-2778(2002)05-0521-09 |
| 修稿时间： | 2002年3月22日 |
FFT Algorithm Implementation and Routing Based on Partitioned Optical Passive Star Network |
| |
| GU Nai jie,CHEN Jing,PAN Wei.FFT Algorithm Implementation and Routing Based on Partitioned Optical Passive Star Network[J].Journal of University of Science and Technology of China,2002,32(5):521-529. |
| |
| Authors: | GU Nai jie CHEN Jing PAN Wei |
| |
| Abstract: | |
| |
| Keywords: | partitioned optical passive star network FFT algorithm in group permutation group permutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
