Modelirovanie i Analiz Informatsionnykh Sistem
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






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


Modelirovanie i Analiz Informatsionnykh Sistem, 2022, Volume 29, Number 1, Pages 60–72
DOI: https://doi.org/10.18255/1818-1015-2022-1-60-72
(Mi mais767)
 

Theory of computing

Methods for change parallelism in process of high-level VLSI synthesis

I. N. Ryzhenkoa, O. V. Nepomnyaschya, A. I. Legalovb, V. V. Shaidurovc

a Siberian Federal University, 79 Svobodny pr., Krasnoyarsk 660041, Russia
b Higher School of Economics, 20 Myasnitskaya str., Moscow 101000, Russia
c Krasnoyarsk Science Centre of the Siberian Branch of Russian Academy of Science, 50 Akademgorodok, Krasnoyarsk 660036, Russia
References:
Abstract: In this paper methods for increasing the efficiency of VLSI development based on the method of architecture-independent design are proposed. The route of high-level VLSI synthesis is considered. The principle of constructing a VLSI hardware model based on the functional-flow programming paradigm is stated.
The results of the development of methods and algorithms for transformation functional-parallel programs into programs in HDL languages that support the design process of digital chips are presented. The principles of assessment are considered and the classes of resources required for the analysis of design solutions are identified. Reduction coefficients and methods of their calculation for each resource class have been introduced. An algorithm for calculating the reduction coefficients and estimating the required resources is proposed. An algorithm for converting parallelism is proposed, taking into account the specified constraints of the target platform. A mechanism for the exchange of metrics with an architecture-dependent level has been developed. Examples of parallelism reduction for the FPGA platform and practical implementation of FFT algorithms in the Virtex$^{\mathrm{\circledR}}$ UltraScale FPGA basis are given. The developed methods and algorithms make it possible to use the method of architecture-independent synthesis for transferring VLSI projects to various architectures by changing the parallelism of the circuit and equivalent transformations of parallel programs. The proposed approach provides many options for hardware solutions for implementation on various target platforms.
Keywords: parallel computing, dataflow, functional programming, high-level synthesis, VLSI.
Received: 02.09.2021
Revised: 23.02.2022
Bibliographic databases:
Document Type: Article
UDC: 004.4’416+004.432.42
MSC: 94-04
Language: Russian
Citation: I. N. Ryzhenko, O. V. Nepomnyaschy, A. I. Legalov, V. V. Shaidurov, “Methods for change parallelism in process of high-level VLSI synthesis”, Model. Anal. Inform. Sist., 29:1 (2022), 60–72
Citation in format AMSBIB
\Bibitem{RyzNepLeg22}
\by I.~N.~Ryzhenko, O.~V.~Nepomnyaschy, A.~I.~Legalov, V.~V.~Shaidurov
\paper Methods for change parallelism in process of high-level VLSI synthesis
\jour Model. Anal. Inform. Sist.
\yr 2022
\vol 29
\issue 1
\pages 60--72
\mathnet{http://mi.mathnet.ru/mais767}
\crossref{https://doi.org/10.18255/1818-1015-2022-1-60-72}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4398543}
Linking options:
  • https://www.mathnet.ru/eng/mais767
  • https://www.mathnet.ru/eng/mais/v29/i1/p60
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Statistics & downloads:
    Abstract page:93
    Full-text PDF :33
    References:19
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024