Volume 13, no. 1Pages 81 - 94

Implementation of Surface-Related Multiple Prediction Problem on Reconfigurable Computer Systems

K.N. Alekseev, I.I. Levin, D.A. Sorokin
The traditional methodology of computer-aided synthesis of parallel-pipeline programs for reconfigurable computer systems based on field programmable gate arrays (FPGAs) is aimed at the highest possible computer system performance, achieved on available hardware resource. Application of such an approach to real-time problems can lead to inefficient use of system hardware resource. Frequently, this fact leads to idle stand of occupied equipment and to higher requirements to power consumption, size and cost of the end product. We suggest a new methodology to synthesize of parallel-pipeline programs for solution of real-time computationally intensive problems. The methodology provides data processing having a specified rate which depends on a specified time interval. With the help of the developed methodology, it is possible to synthesize a problem computing structure, which requires the minimum hardware resource for the specified system performance. In order to illustrate the suggested methodology, we give the solution of the real-time surface-related multiple prediction problem. We evaluate various configurations of reconfigurable computer systems based on Xilinx Kintex UltraScale FPGAs.
Full text
reconfigurable computer systems; field programmable gate array (FPGA); surface-related multiple prediction (SRMP); real-time problems.
1. Chu P.P. RTL Hardware Design Using VHDL: Coding for Eflciency, Portability, and Scalability. N.Y., John Wiley and Sons, 2006.
2. Nane R., Sima V.M., Pilato C., Choi J., Fort B., Canis A., Chen Y.T., Hsiao H., Brown S. A Survey and Evaluation of FPGA High-Level Synthesis Tools. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2016, vol. 35, no. 10, pp. 1591-1604.
3. Mitrion-c. Available at: http://mitc-openbio.sourceforge.net/ (accessed 20 December 2018).
4. OpenCL Overview Development. Available at: https://www.khronos.org/opencl/ (accessed: 20 December 2018).
5. Kalyaev A.V., Levin I.I. Modul'no-narashhivaemye Mnogoprocessornye Sistemy so Strukturno-procedurnoj Organizaciej Vychislenij [Modular-Stackable Multiprocessor Systems with Structural-procedural Organization of Calculations]. Janus-K, Moscow, 2003. (in Russian)
6. Levin I.I., Dordopulo A.I., Gudkov V.A. Programmirovanie Rekonfiguriruemyh Vychislitel'nyh Uzlov na Jazyke COLAMO: Uchebnoe Posobie [Programming Reconfigurable Compute Nodes in COLAMO: Tutorial]. Rostov-on-Don, SFEDU 2016. (in Russian)
7. Kalyaev I.A., Levin I.I., Semernikov E.A., Shmojlov V.I. Rekonfiguriruemye Mul'tikonvejernye Vychislitel'nye Struktury [Reconfigurable Multi-pipeline Computing Structures]. Rostov-on-Don, UNC RAN, 2008. (in Russian)
8. Dordopulo A.I., Sorokin D.A. A Methodology of Hardware Overhead Decrease in Complex Systems While Solving Problems With Considerably Variable Data Flow Density. Izvestiya SFedU. Engineering Sciences, 2012, no. 4, pp. 213-219. (in Russian)
9. Hmelevskoj V.K. Geofizicheskie metody issledovaniya zemnoj kory [Geophysical Methods of Studying the Earth's Crust. Book 1]. Dubna, Dubna State University, 1997. (in Russian)
10. Verschuur D.J., Berkhout A.J., Wapenaar C.P. Adaptive Surface-Related Multiple Elimination. Geophysics, 1992, vol. 9, pp. 1166-1177.
11. Berkhout, A.J., Verschuur D.J. Estimation of Multiple Scattering by Iterative Inversion, Part I: Theoretical Considerations. Geophysics, 1997, vol. 5, pp. 1586-1595.
12. Huang X., Sun C., Niu B., Wang H., Zeng M. Surface-Related Multiple Prediction and Suppression Based on Data-Consistence: a Theoretical Study and Test. Chinese Journal of Geophysics, 2005, vol. 1, pp. 188-196.
13. Denisov M.S., Finikov D.B. [Multiple Wave Suppression Methods in Seismic Exploration. Part 1]. Seismic Technologies, 2007, no. 1, pp. 5-16. (in Russian)
14. Kurin E.A., Denisov M.S. [Application of High Performance Computing Systems System in the Suppression of Multiple Reflected Wave Interference]. Seismic Technologies, 2011, vol. 4, pp. 35-40. (in Russian)
15. Verschuur E., Dragoset B., Moore I., Bisley R. A Perspective on 3D Surface-Related Multiple Elimination. Geophysics, 2010, vol. 5, pp. 245-261.
16. UltraScale Architecture and Product Data Sheet: Overview. Available at: https://www.xilinx.com/support/documentation/data_sheets/ds890-ultrascale-overview.pdf (accessed 5 December 2018).
17. Performance and Resource Utilization for Floating-point v7.1. Available at: https://www.xilinx.com/support/documentation/ip_documentation/ru/floating-point.html (accessed 6 May 2019).
18. Rabiner L., Gold B. Theory and Application of Digital Signal Processing. Delhi, PHI Learning, 1975.
19. Semernikov E.A., Doronchenko Yu.I. [Conveyor Macroprocessor Digital Signal Processing with Structural and Procedural Organization of Computing]. Herald of computer and information technologies, 2005, no. 8, pp. 49-55. (in Russian)