9 research outputs found

    Methods and Algorithms for a High-Level Synthesis of the Very-Large-Scale Integration

    Get PDF
    We develop methods and algorithms for a high-level synthesis and a formal verification of the architecture for very-large-scale integration (VLSI). The proposed approach is based on the functional-flow paradigm of parallel computing and enables one to perform architecture-independent VLSI synthesis by the construction of a computing model in the form of intermediate structures of control and data graphs. This approach also provides an opportunity to verify a design at the formal description stage before the synthesis of the register-gate representation. Algorithms and methods are developed for the construction and optimization of an intermediate representation of a computing model, the verification, and going to the register-gate description of VLSI. The stages of the high-level VLSI synthesis are formed in the context of the proposed technique. An example of the synthesis of a typical module is considered for a digital signal processing. Results of the practical modeling are presented for an example

    A Computational Realization of a Semi-Lagrangian Method for Solving the Advection Equation

    No full text
    A parallel implementation of a method of the semi-Lagrangian type for the advection equation on a hybrid architecture computation system is discussed. The difference scheme with variable stencil is constructed on the base of an integral equality between the neighboring time levels. The proposed approach allows one to avoid the Courant-Friedrichs-Lewy restriction on the relation between time step and mesh size. The theoretical results are confirmed by numerical experiments. Performance of a sequential algorithm and several parallel implementations with the OpenMP and CUDA technologies in the C language has been studied

    Methods and Algorithms for a High-Level Synthesis of the Very-Large-Scale Integration

    No full text
    We develop methods and algorithms for a high-level synthesis and a formal verification of the architecture for very-large-scale integration (VLSI). The proposed approach is based on the functional-flow paradigm of parallel computing and enables one to perform architecture-independent VLSI synthesis by the construction of a computing model in the form of intermediate structures of control and data graphs. This approach also provides an opportunity to verify a design at the formal description stage before the synthesis of the register-gate representation. Algorithms and methods are developed for the construction and optimization of an intermediate representation of a computing model, the verification, and going to the register-gate description of VLSI. The stages of the high-level VLSI synthesis are formed in the context of the proposed technique. An example of the synthesis of a typical module is considered for a digital signal processing. Results of the practical modeling are presented for an example

    Thermistor Temperature Measurement Network with a Small Number of Wires

    Get PDF
    Π’ ΡΡ‚Π°Ρ‚ΡŒΠ΅ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½Π° новая ΠΈΠ·ΠΌΠ΅Ρ€ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ схСма для контроля Ρ‚Π΅ΠΌΠΏΠ΅Ρ€Π°Ρ‚ΡƒΡ€Ρ‹ Π½Π° мноТСствС Ρ‚ΠΎΡ‡Π΅ΠΊ издСлия с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ тСрморСзисторов ΠΈ Π΄ΠΈΠΎΠ΄ΠΎΠ² с трСмя ΡΠΎΠ΅Π΄ΠΈΠ½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΏΡ€ΠΎΠ²ΠΎΠ΄Π°ΠΌΠΈ ΠΈ двумя источниками напряТСния. ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½Ρ‹ матСматичСская модСль ΠΈ расчСтный Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ вычислСния сопротивлСния тСрморСзисторов, состоящиС Π² Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ систСм Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… алгСбраичСских ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΏΡ€ΠΈ Ρ€Π°Π·Π½Ρ‹Ρ… ΡΠΎΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡΡ… напряТСний Π΄Π²ΡƒΡ… источников питания. РассмотрСна модСльная Π·Π°Π΄Π°Ρ‡Π° ΠΈ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ³ΠΎ экспСримСнтаThe article proposes a new measuring circuit for temperature control at multiple points of the product using a sequence of thermistors and diodes with three connecting wires and two voltage sources. A mathematical model and a computational algorithm for calculating the resistance of thermistors are presented which consist in the formation and sequential solution of systems of linear algebraic equations for different ratios of voltages of two power sources. A model problem and the results of a computational experiment are considere

    МодСль ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ управлСния SIRV-D для построСния сцСнариСв распространСния COVID-19

    No full text
    The article presents the compartmental differential formulation of SIR-type for modeling the dynamics of the incidence of viral infections, in particular COVID-19, taking into account the ongoing vaccination campaign and the possibility of losing immunity during some time period after vaccination or a disease. The proposed model is extended by considering the coefficients of the model as dependent on the social loyalty of the population to isolation and vaccination. This allows us to formulate the optimal control problem and build various scenarios for the development of the epidemiological situation. The results obtained on the basis of the considered models were compared with real statistical data on the incidence in the Krasnoyarsk TerritoryΠ’ ΡΡ‚Π°Ρ‚ΡŒΠ΅ прСдставлСна камСрная Π΄ΠΈΡ„Ρ„Π΅Ρ€Π΅Π½Ρ†ΠΈΠ°Π»ΡŒΠ½Π°Ρ постановка SIR-Ρ‚ΠΈΠΏΠ° для модСлирования Π΄ΠΈΠ½Π°ΠΌΠΈΠΊΠΈ заболСваСмости вирусными инфСкциями, Π² частности COVID-19, с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ ΠΏΡ€ΠΎΠ²ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΊΠ°ΠΌΠΏΠ°Π½ΠΈΠΈ Π²Π°ΠΊΡ†ΠΈΠ½Π°Ρ†ΠΈΠΈ ΠΈ возмоТности ΠΏΠΎΡ‚Π΅Ρ€ΠΈ ΠΈΠΌΠΌΡƒΠ½ΠΈΡ‚Π΅Ρ‚Π° Ρ‡Π΅Ρ€Π΅Π· Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ послС Π²Π°ΠΊΡ†ΠΈΠ½Π°Ρ†ΠΈΠΈ ΠΈΠ»ΠΈ заболСвания. ΠŸΡ€Π΅Π΄Π»Π°Π³Π°Π΅ΠΌΠ°Ρ модСль Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½Π° Π·Π° счСт ΡƒΡ‡Π΅Ρ‚Π° коэффициСнтов ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΊΠ°ΠΊ зависимых ΠΎΡ‚ ΡΠΎΡ†ΠΈΠ°Π»ΡŒΠ½ΠΎΠΉ Π»ΠΎΡΠ»ΡŒΠ½ΠΎΡΡ‚ΠΈ насСлСния ΠΊ изоляции ΠΈ Π²Π°ΠΊΡ†ΠΈΠ½Π°Ρ†ΠΈΠΈ. Π­Ρ‚ΠΎ позволяСт ΡΡ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ управлСния ΠΈ ΠΏΠΎΡΡ‚Ρ€ΠΎΠΈΡ‚ΡŒ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ сцСнарии развития эпидСмиологичСской ситуации. Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ Π½Π° основС рассмотрСнных ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ, ΡΡ€Π°Π²Π½ΠΈΠ²Π°Π»ΠΈΡΡŒ с Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ статистичСскими Π΄Π°Π½Π½Ρ‹ΠΌΠΈ ΠΎ заболСваСмости Π² ΠšΡ€Π°ΡΠ½ΠΎΡΡ€ΡΠΊΠΎΠΌ ΠΊΡ€Π°

    Grid Method of Collective Guidance and Controlled Target Distribution of a Group of Missiles in the Interests of Group Air Targets Effective Attack

    Get PDF
    Π’ ΡΡ‚Π°Ρ‚ΡŒΠ΅ рассматриваСтся Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠΉ Π½Π°ΡƒΡ‡Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ уничтоТСния Π³Ρ€ΡƒΠΏΠΏΠΎΠ²Ρ‹Ρ… Π²ΠΎΠ·Π΄ΡƒΡˆΠ½Ρ‹Ρ… Ρ†Π΅Π»Π΅ΠΉ, Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½Π½ΠΎΠΉ Π½Π° ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ показатСля эффСктивности ΡƒΠ»ΡƒΡ‡ΡˆΠ°Π΅ΠΌΠΎΠΉ систСмы навСдСния, Π° Π·Π½Π°Ρ‡ΠΈΡ‚, характСристики Π΅Ρ‘ свойства. ΠžΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π² Π²ΠΈΠ΄Π΅ ΠΏΡ€Π΅Π΄Π»Π°Π³Π°Π΅ΠΌΠΎΠ³ΠΎ Π°Π²Ρ‚ΠΎΡ€Π°ΠΌΠΈ двухэтапного сСточного ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΊΠΎΠ»Π»Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΠ³ΠΎ навСдСния ΠΈ управляСмого цСлСраспрСдСлСния Π³Ρ€ΡƒΠΏΠΏΡ‹ Ρ€Π°ΠΊΠ΅Ρ‚ Π² интСрСсах эффСктивной Π°Ρ‚Π°ΠΊΠΈ Π³Ρ€ΡƒΠΏΠΏΠΎΠ²ΠΎΠΉ Π²ΠΎΠ·Π΄ΡƒΡˆΠ½ΠΎΠΉ Ρ†Π΅Π»ΠΈ, ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΏΠΎ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΡŽ максимума вСроятности Π΅Ρ‘ уничтоТСния – уничтоТСния всСх Π΅Ρ‘ элСмСнтовThe article discusses solving actual scientific problem destruction of group destruction of group air targets aimed at increasing the efficiency index is improved guidance system, which means that the characteristics of its properties. Denotes the solution proposed by the authors in the form of a twophase grid method of collective guidance and target distribution groups managed in the interests of effective missile attack group air targets, optimal criterion of maximum propability of its destruction – the destruction of all of its element

    Grid Method of Collective Guidance and Controlled Target Distribution of a Group of Missiles in the Interests of Group Air Targets Effective Attack

    No full text
    Π’ ΡΡ‚Π°Ρ‚ΡŒΠ΅ рассматриваСтся Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎΠΉ Π½Π°ΡƒΡ‡Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ уничтоТСния Π³Ρ€ΡƒΠΏΠΏΠΎΠ²Ρ‹Ρ… Π²ΠΎΠ·Π΄ΡƒΡˆΠ½Ρ‹Ρ… Ρ†Π΅Π»Π΅ΠΉ, Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½Π½ΠΎΠΉ Π½Π° ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠ΅ показатСля эффСктивности ΡƒΠ»ΡƒΡ‡ΡˆΠ°Π΅ΠΌΠΎΠΉ систСмы навСдСния, Π° Π·Π½Π°Ρ‡ΠΈΡ‚, характСристики Π΅Ρ‘ свойства. ΠžΠ±ΠΎΠ·Π½Π°Ρ‡Π΅Π½ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π² Π²ΠΈΠ΄Π΅ ΠΏΡ€Π΅Π΄Π»Π°Π³Π°Π΅ΠΌΠΎΠ³ΠΎ Π°Π²Ρ‚ΠΎΡ€Π°ΠΌΠΈ двухэтапного сСточного ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΊΠΎΠ»Π»Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΠ³ΠΎ навСдСния ΠΈ управляСмого цСлСраспрСдСлСния Π³Ρ€ΡƒΠΏΠΏΡ‹ Ρ€Π°ΠΊΠ΅Ρ‚ Π² интСрСсах эффСктивной Π°Ρ‚Π°ΠΊΠΈ Π³Ρ€ΡƒΠΏΠΏΠΎΠ²ΠΎΠΉ Π²ΠΎΠ·Π΄ΡƒΡˆΠ½ΠΎΠΉ Ρ†Π΅Π»ΠΈ, ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΏΠΎ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΡŽ максимума вСроятности Π΅Ρ‘ уничтоТСния – уничтоТСния всСх Π΅Ρ‘ элСмСнтовThe article discusses solving actual scientific problem destruction of group destruction of group air targets aimed at increasing the efficiency index is improved guidance system, which means that the characteristics of its properties. Denotes the solution proposed by the authors in the form of a twophase grid method of collective guidance and target distribution groups managed in the interests of effective missile attack group air targets, optimal criterion of maximum propability of its destruction – the destruction of all of its element
    corecore