IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0517224
(2003-06-24)
|
등록번호 |
US-7295939
(2007-11-13)
|
국제출원번호 |
PCT/US03/020259
(2003-06-24)
|
§371/§102 date |
20041208
(20041208)
|
국제공개번호 |
WO04/001557
(2003-12-31)
|
발명자
/ 주소 |
- Humphrey,John R.
- Durbano,James P.
- Prather,Dennis W.
|
출원인 / 주소 |
|
대리인 / 주소 |
Connolly Bove Lodge & Hutz LLP
|
인용정보 |
피인용 횟수 :
1 인용 특허 :
10 |
초록
▼
A computer hardware configuration for performing the pseudo-spectral time-domain (PSTD) method on data. The hardware configuration includes a forward fast Fourier transform (FFT) unit that calculates a forward fast Fourier transform (FFT) from the data, and a complex multiplication unit that receive
A computer hardware configuration for performing the pseudo-spectral time-domain (PSTD) method on data. The hardware configuration includes a forward fast Fourier transform (FFT) unit that calculates a forward fast Fourier transform (FFT) from the data, and a complex multiplication unit that receives the FFT-processed data and calculates a spatial derivative in the frequency domain from the FFT-processed data. The hardware configuration further includes an inverse fast Fourier transform (IFFT) unit that converts the spatial derivative in the frequency domain from the complex multiplication unit into the time domain, and a computation engine that solves a PSTD equation based upon the spatial derivative in the time domain received from the IFFT unit.
대표청구항
▼
What is claimed is: 1. A system for performing the pseudo-spectral time-domain (PSTD) method on data, comprising: a forward fast Fourier transform (FFT) unit calculating a forward fast Fourier transform (FFT) from the data; a complex multiplication unit receiving the FFT-processed data and calculat
What is claimed is: 1. A system for performing the pseudo-spectral time-domain (PSTD) method on data, comprising: a forward fast Fourier transform (FFT) unit calculating a forward fast Fourier transform (FFT) from the data; a complex multiplication unit receiving the FFT-processed data and calculating a spatial derivative in the frequency domain from the FFT-processed data; an inverse fast Fourier transform (IFFT) unit converting the spatial derivative in the frequency domain from the complex multiplication unit into the time domain; a computation engine solving a PSTD equation based upon the spatial derivative in the time domain received from the IFFT unit; and a memory subsystem that provides input values to the FFT unit and receives output results from the computation engine, wherein input values for the FFT unit are stored in increasing-x, increasing-y and increasing-z patterns in the memory subsystem that allows a burst read of the memory subsystem to maximize throughput. 2. A system as recited in claim 1, wherein the PSTD equation takes the form: where a, b, and c are directions (x, y, and z), A, B, and C are coefficients based on material properties of a medium, and Eabinc is the incident field associated with the node. 3. A system as recited in claim 1, wherein as the FFT is being calculated, primary fields, incident fields, and coefficients are being fetched by the system. 4. A system as recited in claim 1, wherein the FFT and IFFT units are provided inside a field-programmable gate array (FPGA). 5. A system as recited in claim 4, wherein the FFT and IFFT calculations are performed by a digital signal processing (DSP) chip. 6. A system for performing the pseudo-spectral time-domain (PSTD) method on data, comprising: a plurality of forward fast Fourier transform (FFT) units, each FFT unit calculating a forward fast Fourier transform (FFT) from the data; a plurality of complex multiplication units, each complex multiplication unit receiving the FFT-processed data from a corresponding FFT unit and calculating a spatial derivative in the frequency domain from the FFT-processed data; a plurality of inverse fast Fourier transform (IFFT) units, each IFFT unit converting the spatial derivative in the frequency domain from a corresponding complex multiplication unit into the time domain; a plurality of computation engines, each computation engine solving a PSTD equation based upon the spatial derivative in the time domain received from a corresponding IFFT unit; and a memory subsystem that provides input values to the FFT unit and receives output results from the computation engine, wherein the input values for the FFT unit are stored in increasing-x, increasing-y and increasing-z patterns in the memory subsystem that allows a burst read of the memory subsystem to maximize throughput. 7. A system as recited in claim 6, wherein the PSTD equation takes the form: where a, b, and c are directions (x, y, and z), A, B, and C are coefficients based on material properties of a medium, and Eabinc is the incident field associated with the node. 8. A system as recited in claim 6, wherein as the FFT is being calculated, primary fields, incident fields, and coefficients are being fetched by the system. 9. A system as recited in claim 6, wherein the plurality of FFT and IFFT units are provided inside a field-programmable gate array (FPGA). 10. A system as recited in claim 9, wherein the FFT and IFFT calculations are performed by a digital signal processing (DSP) chip. 11. A computer hardware configuration for performing the pseudo-spectral time-domain (PSTD) method on data, comprising: a forward fast Fourier transform (FFT) unit calculating a forward fast Fourier transform (FFT) from the data; a complex multiplication unit receiving the FFT-processed data and calculating a spatial derivative in the frequency domain from the FFT-processed data; an inverse fast Fourier transform (IFFT) unit converting the spatial derivative in the frequency domain from the complex multiplication unit into the time domain; a computation engine solving a PSTD equation based upon the spatial derivative in the time domain received from the IFFT unit; and a memory subsystem that provides input values to the FFT unit and receives output results from the computation engine, wherein the input values for the FFT unit are stored in increasing-x, increasing-y and increasing-z patterns in the memory subsystem that allows a burst read of the memory subsystem to maximize throughput. 12. A computer hardware configuration as recited in claim 11, wherein the PSTD equation takes the form: where a, b, and c are directions (x, y, and z), A, B, and C are coefficients based on material properties of a medium, and Eabinc is the incident field associated with the node. 13. A computer hardware configuration as recited in claim 11, wherein as the FFT is being calculated, primary fields, incident fields, and coefficients are being fetched by the system. 14. A computer hardware configuration as recited in claim 11, wherein the FFT and IFFT units are provided inside a field-programmable gate array (FPGA). 15. A computer hardware configuration as recited in claim 14, wherein the FFT and IFFT calculations are performed by a digital signal processing (DSP) chip. 16. A computer hardware configuration for performing the pseudo-spectral time-domain (PSTD) method on data, comprising: a plurality of forward fast Fourier transform (FFT) units, each FFT unit calculating a forward fast Fourier transform (FFT) from the data; a plurality of complex multiplication units, each complex multiplication unit receiving the FFT-processed data from a corresponding FFT unit and calculating a spatial derivative in the frequency domain from the FFT-processed data; a plurality of inverse fast Fourier transform (IFFT) units, each IFFT unit converting the spatial derivative in the frequency domain from a corresponding complex multiplication unit into the time domain; a plurality of computation engines, each computation engine solving a PSTD equation based upon the spatial derivative in the time domain received from a corresponding IFFT unit; and a memory subsystem that provides input values to the FFT unit and receives output results from the computation engine, wherein values for the FFT unit are stored in increasing-x, increasing-y and increasing-z patterns in the memory subsystem that allows a burst read of the memory subsystem to maximize throughput. 17. A computer hardware configuration as recited in claim 16, wherein the PSTD equation takes the form: where a, b, and c are directions (x, y, and z), A, B, and C are coefficients based on material properties of a medium, and Eabinc is the incident field associated with the node. 18. A computer hardware configuration as recited in claim 16, wherein as the FFT is being calculated, primary fields, incident fields, and coefficients are being fetched by the system. 19. A computer hardware configuration as recited in claim 16, wherein the plurality of FFT and IFFT units are provided inside a field-programmable gate array (FPGA). 20. A computer hardware configuration as recited in claim 19, wherein the FFT and IFFT calculations are performed by a digital signal processing (DSP) chip.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.