Program Systems: Theory and Applications
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Program Systems: Theory and Applications:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Program Systems: Theory and Applications, 2021, Volume 12, Issue 4, Pages 65–83
DOI: https://doi.org/10.25209/2079-3316-2021-12-4-65-83
(Mi ps389)
 

Hardware and Software for Supercomputers

Advantages and disadvantages of using the pointer vector method in a vector dataflow processor

N. I. Dikarev, B. M. Shabanov, A. S. Shmelev

Joint Supercomputer Center
References:
Abstract: The article is devoted to the analysis of the Quicksort program execution in the vector dataflow processor (VDP), which uses the pointer vectors method to store arrays. Earlier revealed deficiency of pointer vectors method was compensated by the introduction of split and fuse commands into the processor instruction set. In this article we analyze improved graph of the Quicksort program and the results of its simulation on the original and modernized instruction sets of VDP. We also compare simulation results with performance of Intel Skylake processor core.
Key words and phrases: vector processor, dataflow architecture, sorting algorithms, parallelism, vector performance, instruction set.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation 0065-2019-0016
Received: 12.12.2021
Accepted: 30.12.2021
Document Type: Article
UDC: 004.272.25:004.272.44
BBC: З971.32-043:22.151.511
MSC: Primary 65Y05; Secondary 68Q10, 08-04
Language: Russian
Citation: N. I. Dikarev, B. M. Shabanov, A. S. Shmelev, “Advantages and disadvantages of using the pointer vector method in a vector dataflow processor”, Program Systems: Theory and Applications, 12:4 (2021), 65–83
Citation in format AMSBIB
\Bibitem{DikShaShm21}
\by N.~I.~Dikarev, B.~M.~Shabanov, A.~S.~Shmelev
\paper Advantages and disadvantages of using the pointer vector method in a vector dataflow processor
\jour Program Systems: Theory and Applications
\yr 2021
\vol 12
\issue 4
\pages 65--83
\mathnet{http://mi.mathnet.ru/ps389}
\crossref{https://doi.org/10.25209/2079-3316-2021-12-4-65-83}
Linking options:
  • https://www.mathnet.ru/eng/ps389
  • https://www.mathnet.ru/eng/ps/v12/i4/p65
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Program Systems: Theory and Applications
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024