Since 1978
Published in Sarov (Arzamas-16), Nizhegorodskaya oblast
RUSSIAN FEDERAL
NUCLEAR CENTER -
ALL-RUSSIAN RESEARCH INSTITUTE
OF EXPERIMENTAL PHYSICS
 
 Русский |  English
ABOUT EDITORIAL BOARD PUBLICATION ETHICS RULES FOR AUTHORS AUTHORS ARCHIVE MOST RECENT ISSUE IN NEXT ISSUE PAPER OF THE YEAR



COMPARISON OF TWO SWEEP PARALLELING METHODS FOR HYBRID COMPUTERS WITH GRAPHICS PROCESSING UNITS

A. A. Fedorov, A. N. Bykov
VANT. Ser.: Mat. Mod. Fiz. Proc 2016. Вып.4. С. 40-50.

The paper describes two methods (the parallel pipeline and the Yanenko method) for solving a system of linear algebraic equations with a tridiagonal matrix on GPU-accelerated parallel computes. Specific features of their implementation both on parallel computers having no accelerators and on hybrid computers are discussed. Arithmetic complexity of the Yanenko method is analyzed, and results of numerical scalability experiments are reported.

Keywords: system of linear algebraic equations with tridiagonal matrix, sweep method, parallel pipeline, Yanenko method, GPU-accelerated parallel computers, code RAMZES-KP.







[ Back ]
 
 
 
© FSUE "RFNC-VNIIEF", 2000-2024