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, 2017, Volume 8, Issue 3, Pages 189–218
DOI: https://doi.org/10.25209/2079-3316-2017-8-3-189-218
(Mi ps267)
 

This article is cited in 2 scientific papers (total in 2 papers)

Hardware, software and distributed supercomputer systems

Classification of loops with one statement for executing on the processor with programmable accelerator

B. Ya. Steinberg, O. B. Shteinberg, Yu. V. Mikhailuts, A. P. Bagliy, D. V. Dubrov, R. B. Steinberg

Institute of Mathematics, Mechanics and Computer Sciences, Southern Federal University
References:
Abstract: The classification of program cycles for an optimizing compiler for a processor with a programmable accelerator is considered. Such a processor can be a system on a crystal that contains both computational cores and a programmable circuit. The programmable accelerator is tuned to the architecture of the reconfigurable pipeline.
The classification according to regular information dependencies is specified. For each class of cycles, the possibility of pipelining is considered. If immediate pipelining is impossible, then the question discussed about transformations of such a cycle to a pipeline-type view using OPC (Optimizing the parallelizing system). Information dependencies in the loop affect the architecture of the pipeline that implements the loop.
The compiler differs from conventional by the presence of converter from a high level programming language to hardware description language. It should also have a library jf drivers for data transfer from the CPU to FPGA and back. Numerical experiment for one of the loop classes demonstrated a double acceleration. (In Russian).
Key words and phrases: Loop classification, data dependencies, reconfigurable architecture, pipeline computations, parallelizing compiler, high-level internal representation, FPGA, HDL.
Funding agency Grant number
Russian Foundation for Basic Research 16-31-60055_мол_а_дк
Received: 04.09.2017
Accepted: 28.09.2017
Document Type: Article
UDC: 519.685.3
Language: Russian
Citation: B. Ya. Steinberg, O. B. Shteinberg, Yu. V. Mikhailuts, A. P. Bagliy, D. V. Dubrov, R. B. Steinberg, “Classification of loops with one statement for executing on the processor with programmable accelerator”, Program Systems: Theory and Applications, 8:3 (2017), 189–218
Citation in format AMSBIB
\Bibitem{SteShtMik17}
\by B.~Ya.~Steinberg, O.~B.~Shteinberg, Yu.~V.~Mikhailuts, A.~P.~Bagliy, D.~V.~Dubrov, R.~B.~Steinberg
\paper Classification of loops with one statement for executing on the processor with programmable accelerator
\jour Program Systems: Theory and Applications
\yr 2017
\vol 8
\issue 3
\pages 189--218
\mathnet{http://mi.mathnet.ru/ps267}
\crossref{https://doi.org/10.25209/2079-3316-2017-8-3-189-218}
Linking options:
  • https://www.mathnet.ru/eng/ps267
  • https://www.mathnet.ru/eng/ps/v8/i3/p189
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Program Systems: Theory and Applications
    Statistics & downloads:
    Abstract page:168
    Full-text PDF :66
    References:39
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024