Massively parallel systolic-array architectures for 2d IIR polyphase space-time plane-wave beam digital filters

2010 ◽  
Vol 40 (5) ◽  
pp. 455-475 ◽  
Author(s):  
Arjuna Madanayake ◽  
Thushara K. Gunaratne ◽  
Len T. Bruton
Keyword(s):  
Plane Wave ◽  
Systolic Array ◽  
Digital Filters ◽  
Wave Beam ◽  
Space Time ◽  
Massively Parallel

scholarly journals FFT for the APE Parallel Computer

1997 ◽  
Vol 08 (06) ◽  
pp. 1317-1334 ◽  
Author(s):  
Thomas Lippert ◽  
Klaus Schilling ◽  
Sven Trentmann ◽  
Federico Toschi ◽  
Raffaele Tripiccione
Keyword(s):  
Systolic Array ◽  
Parallel Computer ◽  
Massively Parallel ◽  
Two Dimensional ◽  
One Dimensional ◽  
Data Field ◽  
Matrix Transposition ◽  
Neighbor Connectivity ◽  
Parallel Fft ◽  
Parallel Fft Algorithm

We present a parallel FFT algorithm for SIMD systems following the "Transpose Algorithm" approach. The method is based on the assignment of the data field onto a one-dimensional ring of systolic cells. The systolic array can be universally mapped onto any parallel system. In particular for systems with next-neighbor connectivity our method has the potential to improve the efficiency of matrix transposition by use of hyper-systolic communication. We have realized a scalable parallel FFT on the APE100/Quadrics massively parallel computer, where our implementation is part of a two-dimensional hydrodynamics code for turbulence studies.

scholarly journals Accurate Direction-of-Arrival Estimation Method based on Space-Time Modulated Metasurface

2022 ◽  
Author(s):  
Mengmeng Li
Keyword(s):  
Plane Wave ◽  
Incident Angle ◽  
Estimation Method ◽  
Time Estimation ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Space Time ◽  
Estimation Methods ◽  
Estimation Accuracy ◽  
Hardware Complexity

In this paper, we present a metasurface-based Direction of Arrival (DoA) estimation method that exploits the properties of space-time modulated reflecting metasurfaces to estimate in real-time the impinging angle of an illuminating monochromatic plane wave. The approach makes use of the amplitude unbalance of the received fields at broadside at the frequencies of the two first-order harmonics generated by the interaction between the incident plane wave and the modulated metasurface. Here, we first describe analytically how to generate the desired higher-order harmonics in the reflected spectrum and how to realize the breaking of the spatial symmetry of each order harmonic scattering pattern. Then, the one dimensional (1D) omnidirectional incident angle can be analytically computed using +1st and -1st order harmonics. The approach is also extended to 2D DoA estimation by using two orthogonally arranged 1D DoA modulation arrays. The accuracy of 1D DoA estimation is verified through full-wave numerical simulations. Compared to conventional DoA estimation methods, the proposed approach simplifies the computation and hardware complexity, ensuring at the same time estimation accuracy. The proposed method may have potential applications in wireless communications, target recognition, and identification.

scholarly journals Dynamic PET Reconstruction on the GPU

2018 ◽  
Vol 62 (4) ◽  
pp. 134-143 ◽  
Author(s):  
László Szirmay-Kalos ◽  
Ágota Kacsó ◽  
Milán Magdics ◽  
Balázs Tóth
Keyword(s):  
Parallel Architecture ◽  
Concentration Function ◽  
Space Time ◽  
Massively Parallel ◽  
Graphics Processors ◽  
Gamma Photon ◽  
Likelihood Principle ◽  
Positron Emission ◽  
Spatio Temporal ◽  
Pet Reconstruction

Dynamic Positron Emission Tomography (PET) reconstructs the space-time concentration function of a radiotracer by observing the detector hits of gamma-photon pairs born during the radiotracer decay. The computation is based on the maximum likelihood principle, i.e. we look for the space-time function that maximizes the probability of the actual measurements. The number of finite elements representing the spatio-temporal concentration and the number of events detected by the tomograph may be higher than a billion, thus the reconstruction requires supercomputer performance. The enormous computational burden can be handled by graphics processors (GPU) if the algorithm is decomposed to parallel, independent threads, and the storage requirements are kept under control. This paper proposes a scalable dynamic reconstruction system where the algorithm is decomposed to phases where each phase is efficiently mapped onto the massively parallel architecture of the GPU.

scholarly journals Accurate Direction-of-Arrival Estimation Method based on Space-Time Modulated Metasurface

2022 ◽  
Author(s):  
Mengmeng Li
Keyword(s):  
Plane Wave ◽  
Incident Angle ◽  
Estimation Method ◽  
Time Estimation ◽  
Direction Of Arrival ◽  
Doa Estimation ◽  
Space Time ◽  
Estimation Methods ◽  
Estimation Accuracy ◽  
Hardware Complexity

In this paper, we present a metasurface-based Direction of Arrival (DoA) estimation method that exploits the properties of space-time modulated reflecting metasurfaces to estimate in real-time the impinging angle of an illuminating monochromatic plane wave. The approach makes use of the amplitude unbalance of the received fields at broadside at the frequencies of the two first-order harmonics generated by the interaction between the incident plane wave and the modulated metasurface. Here, we first describe analytically how to generate the desired higher-order harmonics in the reflected spectrum and how to realize the breaking of the spatial symmetry of each order harmonic scattering pattern. Then, the one dimensional (1D) omnidirectional incident angle can be analytically computed using +1st and -1st order harmonics. The approach is also extended to 2D DoA estimation by using two orthogonally arranged 1D DoA modulation arrays. The accuracy of 1D DoA estimation is verified through full-wave numerical simulations. Compared to conventional DoA estimation methods, the proposed approach simplifies the computation and hardware complexity, ensuring at the same time estimation accuracy. The proposed method may have potential applications in wireless communications, target recognition, and identification.

Sign in / Sign up

Export Citation Format

Share Document