Статическое обнаружение гонок в коде, содержащем ветвления и циклы
Издательство:
Автор
Метки:
статистика,эффективные алгоритмы,многопоточное исполнение,состояние гонки,статический анализ кодаЖанры:
учебная и научная литература,программирование,естественные науки,математика,прочая образовательная литература,статистика,эффективные алгоритмы,многопоточное исполнение,состояние гонки,статический анализ кода,знания и навыки
Поиск состояний гонки для современных программ со сложной архитектурой – актуальная задача. В статье предложена и обоснована модель исполнения потоков, позволяющая искать состояния гонки в статическом режиме. Она ориентирована на алгоритмы с искусственными средствами синхронизации, а также на многопоточные программы с атомарными операциями. В отличие от известных моделей многопоточного исполнения, предложенная модель описывает исполнение на более низком уровне – на уровне исполнения процессором инструкций.
