Ключевые слова: состязание, риск, стандарты кодирования
Причины
В цифровых схемах передача сигнала и переходы состояний имеют определённые задержки.
- В комбинационных логических схемах, когда изменения входного сигнала распространяются по разным путям к одной и той же точке схемы на уровне вентилей, они приходят раньше или позже по времени. Эта разница во времени, вызванная порядком, называется состязанием.
- Из-за наличия состязания выходному сигналу требуется некоторое время, чтобы достичь ожидаемого состояния. В течение переходного периода могут возникать кратковременные ошибочные выходные сигналы, такие как игольчатые импульсы. Это явление называется риском.
- Состязание не обязательно приводит к риску, но риск всегда связан с состязанием. Например, для заданной логикиF = A & A'схема показана на рисунке слева внизу.
Из-за наличия инвертора распространение сигналаA'до входа элемента И запаздывает относительно сигналаA, что может привести к появлению импульсного выброса в конечном результатеFна выходе элемента И. Как показано на рисунке справа внизу.

На самом деле, в реальных аппаратных схемах, если задержки на входах логического элемента различаются, могут возникать состязания и риски.
Например, для простого элемента И, если источники входных сигналов не обязательно порождаются одним и тем же переходом сигнала, состязания и риски также могут возникать из-за технологического процесса аппаратуры и других цепей задержки, как показано на рисунке ниже.

Методы обнаружения
Алгебраический метод
В логическом выражении зафиксируйте одну переменную, замените все остальные оставшиеся переменные на 0 или 1. Если итоговое логическое выражение можно упростить до
Y = A + A'
или
Y = A · A'
до вида, то можно определить, что в этой логике есть гонки и риски.
Например, логическое выражениеY = AB + A'C, при условииB=C=1выражение можно упростить доY = A + A'. Очевидно,Aизменение состояния неизбежно приведет к возникновению в схеме гонок и рисков.
Метод карты Карно
Когда есть два касающихся контура Карно и точка касания не окружена другими контурами Карно, могут возникать гонки и риски.
Например, на нижнем левом рисунке есть гонки и риски, а на нижнем правом рисунке их нет.
Фактически карта Карно по сути представляет собой анализ логического выражения, но позволяет делать интуитивное суждение.
Например, логическое выражение на верхнем левом рисунке можно упростить доY = A'B' + AC, когдаB=0иC=1это логическое выражение также можно выразить какY = A' + A. Следовательно, гонки и риски определенно существуют.
Логическое выражение на верхнем правом рисунке можно упростить доY = A'B' + AB, очевидноB, независимо от того, равно ли оно1или0, это выражение никогда не упростится доY = A' + A. Следовательно, в этой логике нет гонок и рисков.
Следует отметить, что карта Карно обладает циклической смежностью. Как показано на рисунке ниже, хотя кажется, что два контура Карно не касаются, фактически m6 и m4 также смежны, поэтому цифровая логика, представленная приведенной ниже картой Карно, также вызовет гонки и риски.

Для других более сложных случаев могут потребоваться такие методы, как «компьютерный анализ + эксперимент».
Методы устранения
Для цифровых схем существует в основном 4 распространённых метода, позволяющих избежать состязаний и рисков.
1) Добавить фильтрующий конденсатор для отсеивания узких импульсов
Этот метод требует подключения небольшого конденсатора параллельно выходу, чтобы ослабить амплитуду игольчатого импульса ниже порога логического элемента.
Хотя этот метод прост, он увеличивает время переключения выходного напряжения и может легко исказить форму сигнала.
2) Изменить логику, добавив избыточные члены
Используя карту Карно, добавьте контур Карно между двумя касающимися окружностями и включите его в логическое выражение.
Как показано на рисунке ниже, для цифровой логикиY = A'B' + ACдобавьте избыточный членB'C, тогда логику схемы можно выразить какY = A'B' + AC + B'C. В этот момент в схеме больше не будет состязаний и рисков.

3) Использовать синхронизированную тактовым сигналом схему и применить триггеры для задержки на тактовые циклы
В синхронных схемах изменения сигналов происходят по фронту тактового сигнала. Для D-входа триггера, пока импульсная помеха не появляется на переднем фронте тактового сигнала и не удовлетворяет временам установки и удержания данных, она не нанесёт вреда системе. Поэтому D-вход D-триггера можно считать нечувствительным к импульсным помехам. Используя эту характеристику, задержка сигнала комбинационной логики на тактовые циклы при управлении по фронту тактового сигнала позволяет устранить состязания и риски.
Задержка на один тактовый цикл с определённой вероятностью уменьшит возникновение состязаний и рисков. Эксперименты показывают, что самый безопасный период задержки по тактам — 3 тактовых цикла, что позволяет эффективно уменьшить возникновение состязаний и рисков.
Конечно, в конечном итоге вам всё равно нужно применить разумную задержку на тактовые циклы к сигналам в соответствии с требованиями вашего проекта.
Чтобы проиллюстрировать, что применение задержки на один цикл к сигналам может устранить состязания и риски, мы строим следующую модель кода.
Пример
(
input clk ,
input rstn ,
input en ,
input din_rvs ,
output reg flag
);
wire condition = din_rvs & en ; //комбинационная логика
always @(posedge clk or negedge !rstn) begin
if (!rstn) begin
flag <= 1'b0 ;
end
else begin
flag <= condition ;
end
end
endmodule
Тестовый стенд описан следующим образом:
Пример
module test ;
reg clk, rstn ;
reg en ;
reg din_rvs ;
wire flag_safe, flag_dgs ;
//генерация тактового сигнала и rstn
initial begin
rstn = 1'b0 ;
clk = 1'b0 ;
#5 rstn = 1'b1 ;
forever begin
#5 clk = ~clk ;
end
end
initial begin
en = 1'b0 ;
din_rvs = 1'b1 ;
#19 ; en = 1'b1 ;
#1 ; din_rvs = 1'b0 ;
end
competition_hazard u_dgs
(
.clk (clk ),
.rstn (rstn ),
.en (en ),
.din_rvs (din_rvs ),
.flag (flag_dgs ));
initial begin
forever begin
#100;
if ($time >= 1000) $finish ;
end
end
endmodule // test
Результаты моделирования следующие:
Как видно из рисунка, на сигнале condition появляется импульсный выброс. Это связано с тем, что сигналы din_rvs и en оба асинхронны относительно внутреннего тактового сигнала модуля, поэтому их задержки при достижении внутренней вентильной схемы различаются, что может вызвать конкуренцию и риск сбоя.
Хотя итоговый результат моделирования flag всегда равен 0, что кажется желаемым результатом, в реальной схеме этот импульсный выброс очень близок по времени к фронту тактового сигнала, поэтому он может быть захвачен тактовым сигналом и привести к неверному результату.

Далее мы улучшаем модель, добавив логику задержки на такт, следующим образом:
Пример
(
input clk ,
input rstn ,
input en ,
input din_rvs ,
output reg flag
);
reg din_rvs_r ;
reg en_r ;
always @(posedge clk or !rstn) begin
if (!rstn) begin
din_rvs_r <= 1'b0 ;
en_r <= 1'b0 ;
end
else begin
din_rvs_r <= din_rvs ;
en_r <= en ;
end
end
wire condition = din_rvs_r & en_r ;
always @(posedge clk or negedge !rstn) begin
if (!rstn) begin
flag <= 1'b0 ;
end
else begin
flag <= condition ;
end
end // always @ (posedge clk or negedge !rstn)
endmodule
Создайте экземпляр этого модуля в приведенном выше тестбенче, и будут получены следующие результаты моделирования.
Как видно из рисунка, сигнал condition больше не подвержен влиянию игольчатых импульсов, и flag равен 0 в результатах моделирования, как и ожидалось.
Фактически, когда входной сигнал очень близок к фронту тактового сигнала, тактовая выборка входного сигнала все еще неопределенна, но игольчатые импульсы не возникнут. Задержка входного сигнала еще на 2 тактовых цикла является лучшим подходом и обеспечивает лучшее подавление гонок и рисков.

4) Используйте счетчик с кодом Грея
Для инкрементирующего многоразрядного счетчика значение счета иногда изменяется сразу в нескольких битах.
Например, когда переменная-счетчик counter считает от 5 до 6, соответствующие двоичные числа переходят из 4'b101 в 4'b110. Из-за задержки каждого бита процесс перехода counter может быть следующим:4'b101 -> 4'b111 -> 4'b110. Если имеется следующее логическое описание, сигнал cout может иметь кратковременный игольчатый импульс, что, очевидно, противоречит проекту.
cout = counter[3:0] == 4'd7 ;
Счетчик с кодом Грея, напротив, изменяет только один бит данных между соседними значениями счета, поэтому он может эффективно избегать гонок и рисков.
К счастью, в проектах на Verilog счетчики в большинстве случаев являются синхронными схемами. Даже если существует возможность одновременного переключения нескольких битов во время счета, под действием тактируемых триггеров, при условии соблюдения требований к временным соотношениям между сигналами, можно на 100% устранить гонки и риски.
Итог
Вообще говоря, добавление фильтрующих конденсаторов и логической избыточности для устранения состязаний и рисков не рассматривается при проектировании на Verilog.
Использование счетчиков с кодом Грея для подсчета в основном применяется в высокоскоростных тактовых сценариях, чтобы уменьшить частоту переключения сигналов и тем самым снизить энергопотребление.
Использование триггеров для задержки асинхронных сигналов на такты в схеме с тактовой синхронизацией является часто используемым методом в проектировании на Verilog.
Кроме того, для устранения состязаний и рисков при написании кода на Verilog следует обратить внимание на некоторые вопросы; подробности см. в следующем подразделе.
Стандарты кодирования на Verilog
Уделение большего внимания следующим пунктам при программировании также позволяет избежать большинства проблем, связанных с состязаниями и рисками.
- 1) При моделировании последовательностных схем используйте неблокирующие присваивания.
- 2) При моделировании комбинационной логики используйте блокирующие присваивания.
- 3) При моделировании последовательностной и комбинационной логики в одном блоке always используйте неблокирующие присваивания.
- 4) Не используйте одновременно блокирующие и неблокирующие присваивания в одном блоке always.
- 5) Не присваивайте значение одной и той же переменной в нескольких блоках always.
- 6) Избегайте генерации защёлок.
Ниже мы по порядку разберём вышеприведённые меры предосторожности.
1) При моделировании последовательностных схем используйте неблокирующие присваивания
Ранее, при обсуждении неблокирующего присваивания, было сказано, что в последовательностных схемах неблокирующее присваивание может устранить состояния гонки.
Например, как описано в следующем коде, поскольку порядок блокирующих присваиваний a и b не может быть определён, могут возникать состояния гонки.
always @(posedge clk) begin
a = b ;
b = a ;
end
Когда используется неблокирующее присваивание, операции присваивания выполняются одновременно, поэтому состояния гонки не возникают, как описано в следующем коде.
always @(posedge clk) begin
a <= b ;
b <= a ;
end
2) При моделировании комбинационной логики используйте блокирующие присваивания
Например, если мы хотим реализовать функции комбинационной логики C = A&B, F = C&D, операторы неблокирующего присваивания выглядят следующим образом.Оба оператора присваивания присваивают одновременно. В F <= C & D используется старое значение сигнала C, поэтому логика в этот момент неверна; логическое значение F не равно A&B&D.
Кроме того, сигнал C должен обладать способностью хранить значение, но он не управляется тактовым сигналом, поэтому C может быть синтезирован в защёлку, что приводит к состояниям гонки.
always @(*) begin
C <= A & B ;
F <= C & D ;
end
Измените код следующим образом. Операция F = C & D должна идти после C = A & B; в этом случае логическое значение F равно A&B&D, что соответствует проекту.
always @(*) begin
C = A & B ;
F = C & D ;
end
3) При моделировании последовательностной и комбинационной логики в одном и том же блоке always используйте неблокирующие присваивания
Хотя последовательностные схемы могут содержать комбинационную логику, если для операций присваивания используется неблокирующее присваивание, всё ещё могут возникать проблемы, подобные упомянутым в правиле 1.
Например, чтобы реализовать логическую функцию элемента AND при тактовом управлении, обратитесь к приведённому ниже коду.
Пример
if (!rst_n) begin
q <= 1'b0;
end
else begin
q <= a & b; //Даже если присутствует комбинационная логика, не записывайте это как: q = a & b
end
end
4) Не используйте одновременно блокирующие и неблокирующие присваивания в одном блоке always
Когда комбинационная логика в блоке always содержит как блокирующие, так и неблокирующие присваивания, могут возникнуть неожиданные результаты, как описано в следующем коде.
В этот момент, после того как сигнал C выполняет блокирующее присваивание, сигнал F получает значение с помощью неблокирующего присваивания; результат моделирования может быть корректным.
Однако если у сигнала F есть другие нагрузки, последнее значение F не может быть передано немедленно; время действия данных всё ещё наступает на следующем фронте синхронизации. В этом случае F должен обладать способностью хранить значение и может быть синтезирован в защёлку, что приведёт к состояниям гонки.
always @(*) begin
C = A & B ;
F <= C & D ;
end
Как описано в приведённом ниже коде, с точки зрения моделирования сигнал C присваивается с помощью неблокирующего присваивания и становится действительным только на следующем фронте синхронизации. Хотя F = C & D является блокирующим присваиванием, сигнал C не является блокирующим присваиванием, поэтому логика F всё ещё использует старое значение C.
always @(*) begin
C <= A & B ;
F = C & D ;
endТеперь давайте проанализируем, что произойдёт, если последовательностная схема содержит как блокирующие, так и неблокирующие присваивания, как показано в приведённом ниже коде.
Если сброс синхронен с тактовым сигналом, то установка сигнала q в 0 вследствие сброса становится действительной только в следующем тактовом цикле.
Если q становится равным 0 под действием сигналов a или b, это действительно в текущем тактовом цикле.
Если у q есть другие нагрузки, то временные характеристики q будут особенно хаотичными, что, очевидно, не соответствует требованиям проектирования.
Пример
if (!rst_n) begin //Предполагается, что сброс синхронизирован с тактовым сигналом
q <= 1'b0;
end
else begin
q = a & b;
end
end
Следует отметить, что многие компиляторы поддерживают такой стиль записи, и приведённый выше анализ основан на моделировании. На практике, если смешивать блокирующие и неблокирующие присваивания, временные характеристики синтезированной схемы окажутся разупорядоченными, что не способствует анализу и отладке.
5) Не выполняйте присваивание одной и той же переменной в нескольких блоках always
В отличие от языка C, Verilog не допускает присваивание одной и той же переменной в нескольких блоках always. В этом случае сигнал имеет несколько драйверов, что запрещено. Конечно, операторы assign также не позволяют многократно присваивать значение одной и той же переменной для соединения. С точки зрения сигнала, при нескольких драйверах одной и той же переменной сигнала за очень короткий промежуток времени многократно присваиваются разные значения, что может привести к состояниям гонки.
С точки зрения синтаксиса, многие компиляторы также сообщат об ошибке при обнаружении нескольких драйверов.
6) Избегайте генерации защёлок
Подробный анализ см. в следующей главе:《Избегайте защёлок》。
Скачать исходный код
Скачать