Наукова періодика України Вісник Київського національного університету імені Тараса Шевченка


Panchenko T. V. 
Parallel Programs Correctness Proof Method Using Simplified State with Applications / T. V. Panchenko // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2015. - Вип. 2. - С. 174-177. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2015_2_36
Доведення коректності паралельних програм є складною задачею, оскільки потоки виконання можуть впливати один на інший через спільні змінні або механізм повідомлень. Класичні методи типу Флойда - Хоара не застосовні у цьому випадку напряму і необхідні нові нетривіальні підходи, які враховують це ускладнення. Розроблений метод для доведення коректності програм (для визначеного спеціального класу програм - а саме серверного програмного забезпечення в архітектурі SMP як-то сервер баз даних або веб-сервер) - є предметом даної роботи. Його простота у випадку відсутності локальних даних підпрограм і застосування до класичної задачі-прикладу паралельного додавання до спільної змінної подано у роботі.
  Повний текст PDF - 126.703 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Panchenko T.

  • Бібліографічний опис для цитування:

    Panchenko T. V. Parallel Programs Correctness Proof Method Using Simplified State with Applications / T. V. Panchenko // Вісник Київського національного університету імені Тараса Шевченка. Серія : Фізико-математичні науки. - 2015. - Вип. 2. - С. 174-177. - Режим доступу: http://nbuv.gov.ua/UJRN/VKNU_fiz_mat_2015_2_36.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського