CASPIAN JOURNAL

MANAGEMENT AND HIGH TECHNOLOGIES

On the influence of cache memory on the effectiveness of programme implementation of the basic linear algebra operations

Read

Egunov V. A. On the influence of cache memory on the effectiveness of programme implementation of the basic linear algebra operations // Caspian journal : management and high technologies. — 2018. — №3. — pp. 88-96.

Egunov V. A. - Cand. Sci. (Engineering), Volgograd State Technical University, 28 Lenin Ave., Volgograd, 400005, Russian Federation, vegunov@mail.ru

The problems of increasing the efficiency of software implementation of basic operations of linear algebra on parallel computing systems with shared memory are considered. The choice of such systems is due to their widespread availability at the present time. To match the speed of the devices in the computing system uses a hierarchical memory structure, which in addition to its own main memory is a multi-level cache memory. The organization of effective interaction of the microprocessor with the cache memory has a huge impact on the final execution time of the program. The paper deals with the optimization of data access when performing basic linear algebra operations on large data sets. It is shown that such optimization can significantly reduce the total conversion time. The method of analytical evaluation of the effectiveness of such programs is presented, the findings are confirmed by the results of computational experiments.

Key words: многоядерные процессоры, многопроцессорные системы, неоднородные параллельные вычислительные системы, эффективность программ, ускорение работы программ, кэш-память, системы с общей памятью, линейная алгебра, операции линейной алгебры, векторные операции,