Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






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


Vestnik Yuzhno-Ural'skogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie, 2017, Volume 10, Issue 3, Pages 120–132
DOI: https://doi.org/10.14529/mmp170310
(Mi vyuru391)
 

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

Programming & Computer Software

Circular shift of loop body — programme transformation, promoting parallelism

O. B. Shteinberg

South Federal University, Rostov-on-Don, Russian Federation
Full-text PDF (573 kB) Citations (5)
References:
Abstract: The article deals with the programme transformation executing the circular shift of loop body statements. It can be used for vectorizing or parallelizing. This becomes possible due to the fact that when the order of loop body statements is changed, some of the bottom-up arcs become top-down arcs. Besides, sometimes loop carried dependence arcs are substituted by loop independent ones. It should be pointed out that in executing the circular shift the number of loop iterations is reduced by one. The transformation can be used both independently and in conjunction with other transformations promoting parallelism. These could be "forward substitution", "scalar expansion", "privatization", "array expansion", etc. The transformation under consideration in this article can be used both in hand parallelization and added to a paralleling (optimizing) compiler. Moreover, the application of the transformation results in the equivalent code only for the loops where loop unrolling is the equivalent transformation. Thus, they can contain nested loops, if statements and other programming language statements.
Keywords: parallel computations; programme transformations; dependence graph; scalar expansion; loop distribution.
Funding agency Grant number
Russian Foundation for Basic Research 16-31-60055_mol_а_dk
The reported study was funded by RFBR, according to the research project No 16-31-60055 mol_а_dk.
Received: 16.06.2016
Bibliographic databases:
Document Type: Article
UDC: 519.685.3
MSC: 68W10
Language: English
Citation: O. B. Shteinberg, “Circular shift of loop body — programme transformation, promoting parallelism”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 10:3 (2017), 120–132
Citation in format AMSBIB
\Bibitem{Sht17}
\by O.~B.~Shteinberg
\paper Circular shift of loop body --- programme transformation, promoting parallelism
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2017
\vol 10
\issue 3
\pages 120--132
\mathnet{http://mi.mathnet.ru/vyuru391}
\crossref{https://doi.org/10.14529/mmp170310}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000418233500010}
\elib{https://elibrary.ru/item.asp?id=29930362}
Linking options:
  • https://www.mathnet.ru/eng/vyuru391
  • https://www.mathnet.ru/eng/vyuru/v10/i3/p120
  • This publication is cited in the following 5 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:150
    Full-text PDF :47
    References:40
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024