Статическое обнаружение гонок в коде, содержащем ветвления и циклы. Н. В. Заборовский

Математика. Прикладная информатика. Научные статьи

Скачать книгу
Читать онлайн

Статическое обнаружение гонок в коде, содержащем ветвления и циклы


Год выпуска 2011

isbn

Автор произведения Н. В. Заборовский

Жанр Математика

Серия Прикладная информатика. Научные статьи

Издательство НОУ «МФПУ «Синергия»


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