RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2023, том 30, номер 2, страницы 170–186 (Mi mais797)

Эта публикация цитируется в 1 статье

Computing methodologies and applications

Signal transition graphs for asynchronous data path circuits

[Графы сигнальных переходов для схем асинхронного тракта данных]

A. Kushnerova, S. Bystrovb

a Beer-Sheva, Israel
b Sochi, Russia

Аннотация: В статье предлагается метод построения графов сигнальных переходов (STG), которые напрямую отображаются в схемы асинхронной обработки данных. Преимуществом предлагаемого метода является то, что полученные схемы не только неизменны по выходу (output-persistent), но и конформны внешней среде. В других подходах среда задаётся неявно и/или неточно, и поэтому они гарантируют только неизменность по выходу. Конформность можно проверить, если как схема, так и её внешняя среда заданы STG. В качестве примера мы рассматриваем модуль, реализующий функцию 2И. Этот модуль может либо ожидать лог. 1 на обоих входах, либо вычислить функцию, как только придёт хотя бы один 0. Для каждого случая мы составляем отдельный STG (сценарий) и отображаем его в элементы NCL. Чтобы обеспечить такое отображение, мы задаём поведение NCL элементов STG протоколами . Для тракта данных такой STG всегда содержит альтернативные ветви с так называемыми мусорными переключениями на входах элементов. Мусорные переключения на определенном проводе означают, что схема чувствительна к задержке в этом проводе. Игнорирование мусора может привести к нарушению конформности и/или неизменности по выходу. Например, в комбинационной части NCL схем мусор появляется на входах NCL элементов, поэтому эти схемы чувствительны к задержкам.

Ключевые слова: арифметика, верификация, декомпозиция, задержка в проводах, конформность, пайплайн, слабая причинность, хэндшейк.

УДК: 004.312.44

MSC: 68W35

Поступила в редакцию: 05.05.2023
Исправленный вариант: 29.05.2023
Принята в печать: 31.05.2023

Язык публикации: английский

DOI: 10.18255/1818-1015-2023-2-170-186



© МИАН, 2025