4 research outputs found

    ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΏΡ€ΠΈΠΎΡ€ΠΈΡ‚Π΅Ρ‚ΠΎΠ² ситуаций риска ΠΏΡ€ΠΈ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΈ динамичСскими систСмами

    Get PDF
    Π£ Ρ€ΠΎΠ±ΠΎΡ‚Ρ– дослідТСна ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° встановлСння ΠΏΡ€Ρ–ΠΎΡ€ΠΈΡ‚Π΅Ρ‚Ρ–Π² Ρ€ΠΈΠ·ΠΈΠΊΠΎΠ²ΠΈΠΌ ситуаціям ΠΏΡ€ΠΈ ΠΊΠ΅Ρ€ΡƒΠ²Π°Π½Π½Ρ– Π΄ΠΈΠ½Π°ΠΌΡ–Ρ‡Π½ΠΈΠΌΠΈ систСмами Ρ€Ρ–Π·Π½ΠΎΡ— ΠΏΡ€ΠΈΡ€ΠΎΠ΄ΠΈ. Основний Π½Π΅Π΄ΠΎΠ»Ρ–ΠΊ сучасного Ρ–Π½ΡΡ‚Ρ€ΡƒΠΌΠ΅Π½Ρ‚Π°Ρ€Ρ–ΡŽ полягає Ρƒ Π»ΠΎΠΊΠ°Π»Ρ–Π·ΠΎΠ²Π°Π½ΠΎΠΌΡƒ Π°Π½Π°Π»Ρ–Π·Ρ– Ρ€ΠΈΠ·ΠΈΠΊΡ–Π² Ρ‚Π° частин систСми, які ΠΏΡ–Π΄Π΄Π°ΡŽΡ‚ΡŒΡΡ Π·Π°Π³Ρ€ΠΎΠ·Π°ΠΌ Π²Ρ‚Ρ€Π°Ρ‚. Π€ΠΎΡ€ΠΌΠ°Π»Ρ–Π·ΠΎΠ²Π°Π½Π° ΠΌΠ½ΠΎΠΆΠΈΠ½Π° суттєвих ΠΎΠ·Π½Π°ΠΊ Ρ€ΠΈΠ·ΠΈΠΊΠΎΠ²ΠΈΡ… ситуацій для визначСння ΠΏΡ€Ρ–ΠΎΡ€ΠΈΡ‚Π΅Ρ‚Ρ–Π²: Π΄ΠΎΡΡ‚ΠΎΠ²Ρ–Ρ€Π½Ρ–ΡΡ‚ΡŒ Π΄Π°Π½ΠΈΡ…; ΡΡ‚ΡƒΠΏΡ–Π½ΡŒ критичності рСсурсу; ΡΡ‚Ρ€Ρ–ΠΌΠΊΡ–ΡΡ‚ΡŒ настання Ρ€ΠΈΠ·ΠΈΠΊΡƒ; ΡΡ‚ΡƒΠΏΡ–Π½ΡŒ Ρ€ΠΈΠ·ΠΈΠΊΡƒ; Ρ€Ρ–Π²Π΅Π½ΡŒ Ρ€ΠΈΠ·ΠΈΠΊΡƒ; Π²ΠΈΡ‚Ρ€Π°Ρ‚ΠΈ Π½Π° запобігання Ρ– відновлСння систСми після Ρ€ΠΈΠ·ΠΈΠΊΡƒ. Π—Π°ΠΏΡ€ΠΎΠΏΠΎΠ½ΠΎΠ²Π°Π½ΠΎ ΠΏΡ–Π΄Ρ…Ρ–Π΄ визначСння ΠΏΡ€Ρ–ΠΎΡ€ΠΈΡ‚Π΅Ρ‚Ρ–Π² Ρ€ΠΈΠ·ΠΈΠΊΡ–Π² Π½Π° основі Π·Π²Π°ΠΆΠ΅Π½ΠΎΡ— суми ΠΎΡ†Ρ–Π½ΠΎΠΊ ΠΎΠ·Π½Π°ΠΊ Ρ€ΠΈΠ·ΠΈΠΊΡƒ Ρƒ Ρ”Π΄ΠΈΠ½ΠΈΡ… відносних одиницях Π²ΠΈΠΌΡ–Ρ€Ρƒ. ΠŸΡ–Π΄Ρ…Ρ–Π΄ Π²Ρ–Π΄Ρ€Ρ–Π·Π½ΡΡ”Ρ‚ΡŒΡΡ ΠΏΡ€ΠΎΡΡ‚ΠΎΡ‚ΠΎΡŽ, ΠΏΡ€ΠΈΠ΄Π°Ρ‚Π½Ρ–ΡΡ‚ΡŽ для Ρ€Π΅ΠΆΠΈΠΌΡƒ Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ часу Ρ‚Π° ΡƒΠ½Ρ–Π²Π΅Ρ€ΡΠ°Π»ΡŒΠ½Ρ–ΡΡ‚ΡŽ для систСм Ρ€Ρ–Π·Π½ΠΎΡ— ΠΏΡ€ΠΈΡ€ΠΎΠ΄ΠΈ. ΠŸΠΎΠ΄Π°Π»ΡŒΡˆΡ– дослідТСння Π΄ΠΎΡ†Ρ–Π»ΡŒΠ½ΠΎ спрямувати Π½Π° Ρ€ΠΎΠ·Ρ€ΠΎΠ±ΠΊΡƒ Π°Π΄Π°ΠΏΡ‚Π°Ρ†Ρ–Ρ— Π·Π½Π°Ρ‡Π΅Π½ΡŒ Π²Π°Π³ΠΎΠ²ΠΈΡ… ΠΊΠΎΠ΅Ρ„Ρ–Ρ†Ρ–Ρ”Π½Ρ‚Ρ–Π² ΠΎΠ·Π½Π°ΠΊ Ρ€ΠΈΠ·ΠΈΠΊΡ–Π² ΠΏΡ–Π΄ час функціонування систСм.The paper considers the actual problem of prioritization the risk situations during controlling process of the dynamic systems of different nature. Studied that current tools for solving the problem are quite limited and analysis aims mostly localized risk options and selected parts of systems that are at risks of losses. The set of essential features of risk situations for the purposes of establishing values of risk priorities is proposed a formalized. The set consists of six factors: measure of the reliability of data; the degree of criticality of the system resource that is at risk of losses; swiftness indicator of the risk; the degree of risk (probability); level of risk (losses); costs for risk prevention and system recovery after the come-risk. The paper describes the graphic method for mode prioritizing risk situations with the usage of special spiderweb radar diagram. This method allows generalizing of different incomparable estimates of the various units of measure and provides good visibility of values with their mutual influence. But this method also does not allow the usage of different influence weights of risk factors. A reasonable approach for risk prioritization based on the weighted sum of the values of risk factors that reduced to relative scales is proposed. All estimation values are based on the common scale with units as a percentage from the minimum possible to the maximum possible value. This approach is the most practical ease of use. It proves suitability for usage in automated real-time systems with low computing capabilities and versatility of applications of different nature. The future research is advisable to focus on the developing approaches for automated identification and adaptation of weighting coefficients of risk factors during the real-time system performance.Π’ Ρ€Π°Π±ΠΎΡ‚Π΅ исслСдована ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° опрСдСлСния ΠΏΡ€ΠΈΠΎΡ€ΠΈΡ‚Π΅Ρ‚ΠΎΠ² ситуаций риска ΠΏΡ€ΠΈ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΈ динамичСскими систСмами. Основной нСдостаток соврСмСнного инструмСнтария Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² локальном Π°Π½Π°Π»ΠΈΠ·Π΅ рисков ΠΈ частСй систСмы, ΠΏΠΎΠ΄Π²Π΅Ρ€Π³Π°ΡŽΡ‰ΠΈΡ…ΡΡ ΡƒΠ³Ρ€ΠΎΠ·Π°ΠΌ ΠΏΠΎΡ‚Π΅Ρ€ΡŒ. Π€ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·ΠΎΠ²Π°Π½ΠΎ мноТСство сущСствСнных ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² ситуаций риска для опрСдСлСния ΠΏΡ€ΠΈΠΎΡ€ΠΈΡ‚Π΅Ρ‚ΠΎΠ²: Π΄ΠΎΡΡ‚ΠΎΠ²Π΅Ρ€Π½ΠΎΡΡ‚ΡŒ Π΄Π°Π½Π½Ρ‹Ρ…; ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ критичности рСсурса; ΡΡ‚Ρ€Π΅ΠΌΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ наступлСния риска; ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ риска; ΡƒΡ€ΠΎΠ²Π΅Π½ΡŒ риска; расходы Π½Π° ΠΏΡ€Π΅Π΄ΠΎΡ‚Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ ΠΈ восстановлСниС систСмы послС риска. ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ опрСдСлСния ΠΏΡ€ΠΈΠΎΡ€ΠΈΡ‚Π΅Ρ‚ΠΎΠ² Π½Π° основС взвСшСнной суммы ΠΎΡ†Π΅Π½ΠΎΠΊ ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² риска Π² Π΅Π΄ΠΈΠ½Ρ‹Ρ… ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Π΅Π΄ΠΈΠ½ΠΈΡ†Π°Ρ… измСрСния. ΠŸΠΎΠ΄Ρ…ΠΎΠ΄ отличаСтся простотой, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒΡŽ Ρ€Π΅ΠΆΠΈΠΌΠ° Ρ€Π΅Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ ΠΈ своСй ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΡŒΡŽ. Π”Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠΈΠ΅ исслСдования слСдуСт Π½Π°ΠΏΡ€Π°Π²ΠΈΡ‚ΡŒ Π½Π° Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚ΠΊΡƒ адаптивности Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ вСсовых коэффициСнтов ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠΎΠ² ΠΏΡ€ΠΈ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ систСм

    Ѐормализация постановки Π·Π°Π΄Π°Ρ‡ΠΈ управлСния рисками Π² систСмах Ρ€Π°Π·Π»ΠΈΡ‡Π½ΠΎΠΉ ΠΏΡ€ΠΈΡ€ΠΎΠ΄Ρ‹

    Get PDF
    Розглянуто ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡƒ Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ опису Π·Π°Π³Π°Π»ΡŒΠ½ΠΎΡ— постановки Π·Π°Π΄Π°Ρ‡Ρ– комплСксного кСрування Ρ€ΠΈΠ·ΠΈΠΊΠ°ΠΌΠΈ Π² Ρ†Ρ–Π»ΠΎΠΌΡƒ для дослідТуваної систСми. ΠΠ΅ΠΎΠ±Ρ…Ρ–Π΄Π½Ρ–ΡΡ‚ΡŒ звСрнСння Π΄ΠΎ Ρ‚Π°ΠΊΠΈΡ… постановок Π·ΡƒΠΌΠΎΠ²Π»Π΅Π½Π° Ρ‚ΠΈΠΌ, Ρ‰ΠΎ Ρ–ΡΠ½ΡƒΡŽΡ‡Ρ– ΠΏΡ–Π΄Ρ…ΠΎΠ΄ΠΈ ΠΌΠ°ΡŽΡ‚ΡŒ локальний нСсистСмний Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ дослідТСння Ρ€ΠΈΠ·ΠΈΠΊΡ–Π², Π½Π΅ΠΏΡ€ΠΈΠ΄Π°Ρ‚Π½Ρ– для врахування Ρ€Ρ–Π·Π½ΠΎΡ— Ρ‚Π° міТдисциплінарної ΠΏΡ€ΠΈΡ€ΠΎΠ΄ΠΈ Ρ€ΠΈΠ·ΠΈΠΊΡ–Π², Π½Π΅ Π·Π΄Π°Ρ‚Π½Ρ– ΠΏΠΎΠ΄ΠΎΠ»Π°Ρ‚ΠΈ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠΈ каскадних Ρ€ΠΈΠ·ΠΈΠΊΡ–Π². Розглянута постановка Π·Π°Π΄Π°Ρ‡Ρ– Π½Π° основі ΠΌΠΎΠ΄Π΅Π»Ρ– ΠœΠ΅Ρ€Ρ‚ΠΎΠ½Π° Ρ” ΡƒΠ·Π°Π³Π°Π»ΡŒΠ½Π΅Π½ΠΎΡŽ, ΡƒΠ½Ρ–Π²Π΅Ρ€ΡΠ°Π»ΡŒΠ½ΠΎΡŽ Ρ‚Π° Ρ–Π΄Π΅Π°Π»Ρ–Π·ΠΎΠ²Π°Π½ΠΎΡŽ, Ρƒ якій Ρ€ΠΈΠ·ΠΈΠΊ Π½Π΅ прСдставлСно Π² явному вигляді, Π° Ρ‚ΠΎΠΌΡƒ Π½Π΅ΠΌΠ°Ρ” нСобхідності Ρƒ Π²ΠΈΠΊΠΎΠ½Π°Π½Π½Ρ– Π΄ΠΎΠΊΠ»Π°Π΄Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»Ρ–Π·Ρƒ ΠΌΠΎΠΆΠ»ΠΈΠ²ΠΈΡ… Ρ€ΠΈΠ·ΠΈΠΊΡ–Π². Π—Π°ΠΏΡ€ΠΎΠΏΠΎΠ½ΠΎΠ²Π°Π½ΠΎ ΠΏΡ–Π΄Ρ…Ρ–Π΄ Π΄ΠΎ Ρ„ΠΎΡ€ΠΌΠ°Π»Ρ–Π·Π°Ρ†Ρ–Ρ— Π·Π°Π΄Π°Ρ‡Ρ– кСрування Ρ€ΠΈΠ·ΠΈΠΊΠ°ΠΌΠΈ Π½Π° основі Π΄ΠΎΠΊΠ»Π°Π΄Π½ΠΎΠ³ΠΎ дослідТСння Ρ„Π°ΠΊΡ‚ΠΎΡ€Ρ–Π² Ρ– ситуацій Ρ€ΠΈΠ·ΠΈΠΊΡ–Π². ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Π° стратСгія кСрування Π²ΠΈΠ·Π½Π°Ρ‡Π°Ρ”Ρ‚ΡŒΡΡ Π½Π° основі Ρ„ΡƒΠ½ΠΊΡ†Ρ–ΠΎΠ½Π°Π»Ρƒ якості, Ρ‰ΠΎ Π·Π°Π±Π΅Π·ΠΏΠ΅Ρ‡ΡƒΡ” ΠΌΡ–Π½Ρ–ΠΌΡ–Π·Π°Ρ†Ρ–ΡŽ Π½Π΅Π³Π°Ρ‚ΠΈΠ²Π½ΠΈΡ… проявів Ρ€ΠΈΠ·ΠΈΠΊΡ–Π² Ρƒ Ρ†Ρ–Π»ΠΎΠΌΡƒ для систСми, ΠΌΡ–Π½Ρ–ΠΌΡ–Π·Π°Ρ†Ρ–ΡŽ Π²ΠΈΡ‚Ρ€Π°Ρ‚ Π½Π° кСрування Ρ€ΠΈΠ·ΠΈΠΊΠ°ΠΌΠΈ Ρ‚Π° запобігання Ρ€ΡƒΠΉΠ½ΡƒΠ²Π°Π½Π½ΡŽ (Π·Π°Π³ΠΈΠ±Π΅Π»Ρ–) систСми.The paper considers the problem of formal statement of the general problem of integrated risk management in complex systems as a whole of different nature. Relevance of such formulations caused with the fact that the existing approaches are directed to local non-systemic risk analysis that do not focus on different and often multidisciplinary nature of the risks, and are not able to overcome the problem of cascaded development of risks. The statement of the problem based on the Merton model is considered. This model shows generalized, universal and idealized approach, where the risk is not presented in an explicit form, and therefore a detailed risk analysis is not valid in this case. The proposed approach to the problem formalization and solving is based on a detailed study of risk factors and situations. The optimal control strategy is based on the functional that provides a minimum negative effect of the risks in the system as a whole, minimizing the costs of risk management and provides prevention of the system ruin.РассмотрСна ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ описания ΠΎΠ±Ρ‰Π΅ΠΉ постановки Π·Π°Π΄Π°Ρ‡ΠΈ комплСксного управлСния рисками Π² Ρ†Π΅Π»ΠΎΠΌ ΠΏΠΎ систСмС. ΠΠ΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒ Ρ‚Π°ΠΊΠΈΡ… постановок обусловлСна Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄Ρ‹ носят Π»ΠΎΠΊΠ°Π»ΡŒΠ½Ρ‹ΠΉ нСсистСмный Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ Π°Π½Π°Π»ΠΈΠ·Π° рисков, Π½Π΅ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‚ ΡƒΡ‡Π΅Ρ‚ Ρ€Π°Π·Π½ΠΎΠΎΠ±Ρ€Π°Π·Π½ΠΎΠΉ ΠΈ часто мСТдисциплинарной ΠΏΡ€ΠΈΡ€ΠΎΠ΄Ρ‹ рисков, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π½Π΅ способны ΠΏΡ€Π΅ΠΎΠ΄ΠΎΠ»Π΅Ρ‚ΡŒ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΡ‹ каскадного развития рисков. РассмотрСнная Π² Ρ€Π°Π±ΠΎΡ‚Π΅ постановка Π·Π°Π΄Π°Ρ‡ΠΈ Π½Π° основС ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠœΠ΅Ρ€Ρ‚ΠΎΠ½Π° являСтся ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½ΠΎΠΉ, ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½ΠΎΠΉ ΠΈ ΠΈΠ΄Π΅Π°Π»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΉ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ риск Π½Π΅ прСдставлСн Π² явном Π²ΠΈΠ΄Π΅, ΠΈ поэтому Π½Π΅Ρ‚ нСобходимости Π² Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ Π΄Π΅Ρ‚Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° рисков. ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΠΊ Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ Π½Π° основС Π΄Π΅Ρ‚Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ исслСдования Ρ„Π°ΠΊΡ‚ΠΎΡ€ΠΎΠ² ΠΈ ситуаций Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… рисков. ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Π°Ρ стратСгия опрСдСляСтся Π½Π° основС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»Π° качСства, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰Π΅Π³ΠΎ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΡŽ Π½Π΅Π³Π°Ρ‚ΠΈΠ²Π½Ρ‹Ρ… проявлСний рисков Π² Ρ†Π΅Π»ΠΎΠΌ ΠΏΠΎ систСмС, ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΡŽ расходов Π½Π° ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ рисками ΠΈ ΠΏΡ€Π΅Π΄ΠΎΡ‚Π²Ρ€Π°Ρ‰Π΅Π½ΠΈΠ΅ Ρ€Π°Π·Ρ€ΡƒΡˆΠ΅Π½ΠΈΡ систСмы

    ЭффСктивная рСализация Π•Πœ-Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° с использованиСм Ρ‚Π΅Ρ…Π½ΠΎΠ»ΠΎΠ³ΠΈΠΈ GPGPU

    Get PDF
    Π£ статті Ρ€ΠΎΠ·Π³Π»ΡΠ΄Π°Ρ”Ρ‚ΡŒΡΡ модифікація Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ максимізації ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π½ΠΎΠ³ΠΎ сподівання (Π•Πœ-Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ) для підвищСння ΠΉΠΎΠ³ΠΎ ΡˆΠ²ΠΈΠ΄ΠΊΠΎΠ΄Ρ–Ρ— Π·Π° допомогою Π·Π±Ρ–Π»ΡŒΡˆΠ΅Π½Π½Ρ ступСня ΠΏΠ°Ρ€Π°Π»Π΅Π»Ρ–Π·ΠΌΡƒ ΠΏΡ€ΠΈ Ρ€Π΅Π°Π»Ρ–Π·Π°Ρ†Ρ–Ρ— Π½Π° Π³Ρ€Π°Ρ„Ρ–Ρ‡Π½ΠΎΠΌΡƒ процСсорі. Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ Π·Π°Π±Π΅Π·ΠΏΠ΅Ρ‡ΡƒΡ”Ρ‚ΡŒΡΡ розв’язанням класичної Π·Π°Π΄Π°Ρ‡Ρ– розділСння ΡΡƒΠΌΡ–ΡˆΡ– гауссових Π²ΠΈΠΏΠ°Π΄ΠΊΠΎΠ²ΠΈΡ… Π²Π΅Π»ΠΈΡ‡ΠΈΠ½. РСалізація Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ Π±ΡƒΠ»Π° Π²ΠΈΠΊΠΎΠ½Π°Π½Π° Π½Π° ΠΎΠ΄Π½ΠΎΠΌΡƒ Ρ– Π΄Π²ΠΎΡ… 8-ядСрних процСсорах, Π° Ρ‚Π°ΠΊΠΎΠΆ Π½Π° Π³Ρ€Π°Ρ„Ρ–Ρ‡Π½ΠΎΠΌΡƒ процСсорі загального призначСння. Π£ всіх тСстах Π³Ρ€Π°Ρ„Ρ–Ρ‡Π½ΠΈΠΉ процСсор Π·Π° Ρ€Π°Ρ…ΡƒΠ½ΠΎΠΊ своїх Π·Π½Π°Ρ‡Π½ΠΈΡ… моТливостСй Π· ΠΏΠ°Ρ€Π°Π»Π΅Π»ΡŒΠ½ΠΈΡ… ΠΎΠ±Ρ‡ΠΈΡΠ»Π΅Π½ΡŒ Ρ‚Π° Ρ‡Π΅Ρ€Π΅Π· властивості Π²ΠΈΠΊΠΎΠ½ΡƒΠ²Π°Π½ΠΎΠ³ΠΎ Π•Πœ-Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡƒ виявився Π±Ρ–Π»ΡŒΡˆ Π΅Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΈΠΌ. А Π·Π° Π²Π΅Π»ΠΈΠΊΠΈΡ… обсягів Π²ΠΈΠ±Ρ–Ρ€ΠΎΠΊ (Π²Ρ–Π΄ 5 ΠΌΠ»Π½ Π·Π½Π°Ρ‡Π΅Π½ΡŒ Ρ– Π±Ρ–Π»ΡŒΡˆΠ΅) ΠΌΠΎΠ΄ΠΈΡ„Ρ–ΠΊΠΎΠ²Π°Π½ΠΈΠΉ Π•Πœ-Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Π½Π° Π³Ρ€Π°Ρ„Ρ–Ρ‡Π½ΠΎΠΌΡƒ процСсорі ΠΏΠΎΠΊΠ°Π·Π°Π² ΠΏΡ€Π°ΠΊΡ‚ΠΈΡ‡Π½ΠΎ Π² Π΄Π²Π° Ρ€Π°Π·ΠΈ швидшС виконання, Π½Ρ–ΠΆ Π½Π° ΠΎΠ΄Π½ΠΎΠΌΡƒ Π°Π±ΠΎ Π΄Π²ΠΎΡ… ΡƒΠ½Ρ–Π²Π΅Ρ€ΡΠ°Π»ΡŒΠ½ΠΈΡ… процСсорах. Π— урахуванням ΠΌΠ΅Π½ΡˆΠΎΡ— вартості Π³Ρ€Π°Ρ„Ρ–Ρ‡Π½ΠΈΡ… процСсорів підвищСння ΠΏΠ°Ρ€Π°Π»Π΅Π»Ρ–Π·ΠΌΡƒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ–Π² ΠΌΠ°Ρ” Π²Π°ΠΆΠ»ΠΈΠ²Π΅ ΠΏΡ€Π°ΠΊΡ‚ΠΈΡ‡Π½Π΅ значСння.The problem of decreasing of running time for the data processing algorithms is very important especially when they are used in real time. For example, in real time image processing, process control systems, speech recognition, etc. The paper considers the possibility of decreasing running time of the expectation maximization (EM) algorithm using modern computing systems. The proposed modified EM-algorithm is aimed at better parallelism for the general purpose graphical processing unit (GPGPU).The experimental results are obtained with solving of the classical problem of Gaussian random variables mixture separation. The proposed implementation of the algorithm was performed on one and two 8-core processor (CPU) setup, as well as on the general purpose graphical processing unit. The graphics processor, because of its abilities for parallel computations and due to the properties of the EM-algorithm considered, showed substantially higher effectiveness in all the computational experiments. Besides, the modified EM-algorithm showed almost two times faster performance on GPGPU than on one or two CPU using large sample sizes (from 5 million values and higher). The lower price of graphics processor is an additional advantage of the approach proposed for such parallel algorithms and GPGPU usage.Π’ ΡΡ‚Π°Ρ‚ΡŒΠ΅ рассматриваСтся модификация Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° максимизации матСматичСского оТидания (Π•Πœ-Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°) для ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ Π΅Π³ΠΎ быстродСйствия Π·Π° счСт увСличСния стСпСни ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΠΈΠ·ΠΌΠ° ΠΏΡ€ΠΈ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π½Π° графичСском процСссорС. Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚ обСспСчиваСтся Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ΠΌ классичСской Π·Π°Π΄Π°Ρ‡ΠΈ раздСлСния смСси гауссовых случайных Π²Π΅Π»ΠΈΡ‡ΠΈΠ½. РСализация Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° Π±Ρ‹Π»Π° Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½Π° Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΈ Π΄Π²ΡƒΡ… 8-ядСрных процСссорах, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π½Π° графичСском процСссорС ΠΎΠ±Ρ‰Π΅Π³ΠΎ назначСния. Π’ΠΎ всСх тСстах графичСский процСссор Π·Π° счСт своих ΡˆΠΈΡ€ΠΎΠΊΠΈΡ… возмоТностСй ΠΏΠΎ ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½Ρ‹ΠΌ вычислСниям ΠΈ Π·Π° счСт свойств исполняСмого Π•Πœ-Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° оказался Π±ΠΎΠ»Π΅Π΅ эффСктивным. А ΠΏΡ€ΠΈ Π±ΠΎΠ»ΡŒΡˆΠΈΡ… ΠΎΠ±ΡŠΠ΅ΠΌΠ°Ρ… Π²Ρ‹Π±ΠΎΡ€ΠΎΠΊ (ΠΎΡ‚ 5 ΠΌΠ»Π½ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΈ Π±ΠΎΠ»Π΅Π΅) ΠΌΠΎΠ΄ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ Π•Πœ-Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Π½Π° графичСском процСссорС ΠΏΠΎΠΊΠ°Π·Π°Π» Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ практичСски Π² Π΄Π²Π° Ρ€Π°Π·Π° быстрСС, Ρ‡Π΅ΠΌ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ»ΠΈ Π΄Π²ΡƒΡ… ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½Ρ‹Ρ…. Π‘ ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ Π±ΠΎΠ»Π΅Π΅ Π½ΠΈΠ·ΠΊΠΎΠΉ стоимости графичСских процСссоров ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΠ΅ ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΠΈΠ·ΠΌΠ° Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠΎΠ² ΠΈΠΌΠ΅Π΅Ρ‚ Π²Π°ΠΆΠ½ΠΎΠ΅ практичСскоС Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅
    corecore