Параллельный алгоритм моделирования цифровых схем с неисправностями для многоядерных систем с общей памятью

摘要

Предложен новый параллельный алгоритм моделирования цифровых схем с неисправностями, основанный на одновременном многопоточном моделировании групп неисправностей для каждого входного набора, когда в каждом потоке параллельно по разрядам машинного слова моделируется группа неисправностей. Для ускорения работы дополнительно использовано динамическое разбиение списка неисправностей на такие группы. Приведены результаты машинных экспериментов со схемами ISCAS-89, проведенных на 12-ядерной рабочей станции.