PARALLEL COMPUTER, FFT OPERATION PROGRAM, AND FFT OPERATION METHOD
PROBLEM TO BE SOLVED: To speed up FFT operation.SOLUTION: A storage unit 11 includes a first storage region 11a, a second storage region 11b, and a third storage region 11c. While executing, by a first process, FFT (Fast Fourier Transform) operation by using the first storage region 11a, an operatio...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Patent |
| Sprache: | eng ; jpn |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | PROBLEM TO BE SOLVED: To speed up FFT operation.SOLUTION: A storage unit 11 includes a first storage region 11a, a second storage region 11b, and a third storage region 11c. While executing, by a first process, FFT (Fast Fourier Transform) operation by using the first storage region 11a, an operation unit 12 executes, by a second process, transmission of an already-calculated FFT operation result stored in the second storage region 11b to another process and storage of an FFT operation result received from another process in the third storage region 11c.SELECTED DRAWING: Figure 1
【課題】ＦＦＴ演算を高速化すること。【解決手段】記憶部１１は、第１記憶領域１１ａ、第２記憶領域１１ｂおよび第３記憶領域１１ｃを有する。演算部１２は、第１プロセスにより第１記憶領域１１ａを用いてＦＦＴ（Fast Fourier Transform）演算を実行している間に、第２プロセスにより第２記憶領域１１ｂに格納された計算済みのＦＦＴ計算結果の他のプロセスへの送信、および、他のプロセスから受信したＦＦＴ演算結果の第３記憶領域１１ｃへの格納を実行する。【選択図】図１ |
|---|