Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 2023

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Matrix transposition algorithm using cache oblivious

Guzmán López Samuel, San Gil Santana Adolfo Javier, Cuba Alonso del Rivero Jorge Alberto, Pérez Lovelle Sonia, Díaz Pando Humberto

Journal of Automation Mobile Robotics and Intelligent Systems

2023

Vol. 17, No. 4

1--7

The Parallel and Distributed Computing group belonging to the Integrated Technological Research Complex (CITI). has been engaged in the creation of general-purpose components that support the processing of large volumes of information that characterize the problems involved in parallel computing. Using the oblivious cache model, which works independently of the computer architecture, and the divide and conquer principle, an algorithm for matrix transposition is implemented to reduce the execution time of this algebraic operation. The algorithm ensures that most of the data content is loaded to the cache for fast processing, and makes the most of its stay in the cache to minimize missed reads and achieve greater speed. The work includes conclusions and statistical tests carried out from experiments on computers with different architectures, reflecting the superiority of the algorithm that uses oblivious cache from an order of matrix determined according to the characteristics of each PC.