[发明专利]在一个分布式存储器的并行多节点计算机上的多维快速傅里叶变换的高效实现有效
| 申请号： | 02805377.X | 申请日： | 2002-02-25 |
| 公开（公告）号： | CN1493042A | 公开（公告）日： | 2004-04-28 |
| 发明（设计）人： | 盖恩V·班诺特;陈东;艾伦G·加拉;马克E·贾姆帕帕;菲利普·海德伯格;伯克哈德D·斯坦马彻－伯罗;帕夫罗斯M·弗拉纳斯 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 中国专利代理(香港)有限公司 | 代理人： | 吴立明;王勇 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的目的在于一种用于高效地实现一个多维数组的多维快速傅里叶变换(FFT)的方法、系统和程序存储设备，其中该多维数组包含多个最初分布在一个包含多个经由一个网络进行通信的节点的多节点计算机系统中的元素，其包含：经由该网络跨越该计算机系统的多个节点分布在一个第一维度中的、该数组的多个元素以便于一个第一一维FFT；在第一维度中、分布在每个节点处的数组元素上执行第一一维FFT；通过网络，经由跨越该计算机系统的其它节点、以随机次序的“所有－到－所有”分布，在一个第二维度中在每个节点处重新分布一维FFT－转换了的元素；以及在第二维度中、在每个节点处重新分布的数组中的元素上执行一个第二一维FFT，其中随机次序便于网络的高效利用由此高效地实现多维FFT。该“所有－到－所有”重新分布或者数组元素在除了在分布存储器、并行巨型计算机上的多维FFT之外的应用中被进一步更高效地实现。 | ||
| 搜索关键词： | 一个 分布式 存储器 并行 节点 计算机 多维 快速 傅里叶变换 高效 实现 | ||
【主权项】：
1.一种用于高效地实现一个多维数组的多维快速傅里叶变换(FFT)的方法，其中该多维数组包含多个最初分布在一个包含多个经由一个网络进行通信的节点的多节点计算机系统中的元素，该方法包含：(a)经由该网络跨越该计算机系统的多个节点分布在一个第一维度中的、该数组的多个元素以便于一个第一一维FFT；(b)在第一维度中、分布在每个节点处的数组元素上执行第一一维FFT；(c)通过网络，经由跨越该计算机系统的其它节点、以随机次序的“所有-到-所有”分布，在一个第二维度中在每个节点处重新分布一维FFT-转换的元素；以及(d)在在第二维度中、在每个节点处重新分布的数组中的元素上执行一个第二一维FFT，其中随机次序便于网络的高效利用由此高效地实现多维FFT。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/02805377.X/，转载请声明来源钻瓜专利网。
- 上一篇：环形和树形网络中的算术函数
- 下一篇：翻译信息段
