PROGRAM SYSTEMS: THEORY AND APPLICATIONS

12+

 

Online Scientific Journal published by the Ailamazyan Program Systems Institute of the Russian Academy of Sciences

Mathematical Foundations of Programming
Methods for Optimal Control and Control Theory
Artificial Intelligence, Intelligence Systems, Neural Networks
Supercomputing Software and Hardware

Papers are accepted in the form of a PDF file

To view the PDF files, you will need Adobe Acrobat Reader

    


• Содержание выпуска •
• Mathematical Foundations of Programming •
• Methods for Optimal Control and Control Theory •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Supercomputing Software and Hardware •

Supercomputing Software and Hardware

Responsible for the Section: Sergei Abramov, Dr. Phys.-Math.Sci., corresponding member of RAS

On the left: assigned number of the paper, submission date, the number of A5 pages contained in the paper,
and the reference to the full-text PDF .

 

Article # 20_2020

17 с.

PDF

submitted on 12th Dec 2020 displayed on website on 28th Dec 2020

Nikolay I. Dikarev, Boris M. Shabanov, Aleksandr S. Shmelev
Advantages and disadvantages of using the pointer vector method in a vector dataflow processor

The article is devoted to the analysis of the quick sort (QS) program execution in a vector dataflow processor (VDP), which uses the pointer vectors method to store arrays. The deficiency of pointer vectors method revealed in the QS program is analyzed and a method for solving this disadvantage is proposed by introducing split and fuse commands into the processor instruction set. Despite the significant complication of the graph and increase the overall number of commands executed in the QS program, the introduction of new split and fuse commands into VDP command system made it possible to achieve up to 11× faster performance than Intel Skylake processor core. Moreover, the peak performance of the VDP and Intel Skylake differ only by 8 times. (in Russian).


Key words: vector processor, dataflow architecture, sorting program, instruction level parallelism, fine-grained parallelism, vector performance.

article citation

http://psta.psiras.ru/read/psta2020_4_55-71.pdf

DOI

http://doi.org/10.25209/2079-3316-2020-11-4-55-71

 

 

• Содержание выпуска •
• Mathematical Foundations of Programming •
• Methods for Optimal Control and Control Theory •
• Artificial Intelligence, Intelligence Systems, Neural Networks •
• Supercomputing Software and Hardware •

 

Adress: Ailamazyan Program Systems Institute of the Russian Academy of Sciences, PSTA Online Journal, 4 a Peter the First Street,
Veskovo village, Pereslavl area, Yaroslavl region, 152021 Russia
Phone: +7-4852-695-228.       E-mail: info@psta.psiras.ru.      Website: http://psta.psiras.ru

© Electronic Scientific Journal "Program Systems: Theory and Applications" 2010-2017
© Ailamazyan Program System Institute of RAS 2010-2018