Almost Full and Almost Empty Flags
A full flag that arrives the same cycle the FIFO fills is too late for a sender that needs several cycles to stop. Almost-full and almost-empty flags give that early warning.
This module calculates the almost_full and almost_empty flags for a dual-clock asynchronous FIFO. It operates across two independent clock domains. In the write domain, it converts the synchronized Gray-coded read pointer back to binary, calculates the current fill level, and asserts almost_full if the fill level is greater than or equal to afull_thresh. In the read domain, it converts the synchronized Gray-coded write pointer back to binary, calculates the available words, and asserts almost_empty if the available words are less than or equal to aempty_thresh.
Both clock domains use active-low asynchronous resets. The almost_full flag is registered on the positive edge of wclk and resets to 0. The almost_empty flag is registered on the positive edge of rclk and resets to 1, because an empty FIFO is inherently almost empty. All pointers are ADDR_WIDTH + 1 bits wide to distinguish between completely full and completely empty states.
| Signal | Direction | Width | Description |
|---|---|---|---|
wclk |
input | 1 | Write domain positive-edge triggered clock |
wrst_n |
input | 1 | Write domain asynchronous active-low reset |
wptr_bin |
input | ADDR_WIDTH+1 |
Write pointer in binary |
sync_rptr_gray |
input | ADDR_WIDTH+1 |
Read pointer synchronized to write domain in Gray code |
afull_thresh |
input | ADDR_WIDTH+1 |
Threshold for almost full flag |
almost_full |
output | 1 | Registered almost full flag; resets to 0 |
rclk |
input | 1 | Read domain positive-edge triggered clock |
rrst_n |
input | 1 | Read domain asynchronous active-low reset |
rptr_bin |
input | ADDR_WIDTH+1 |
Read pointer in binary |
sync_wptr_gray |
input | ADDR_WIDTH+1 |
Write pointer synchronized to read domain in Gray code |
aempty_thresh |
input | ADDR_WIDTH+1 |
Threshold for almost empty flag |
almost_empty |
output | 1 | Registered almost empty flag; resets to 1 |
Parameter: ADDR_WIDTH (default 4)
Constraints
- Clock edges are positive (
wclk,rclk). - Resets are asynchronous and active-low (
wrst_n,rrst_n). - The
almost_fulloutput must be registered onwclkand reset to 0. - The
almost_emptyoutput must be registered onrclkand reset to 1. - Pointer subtraction must utilize the full
ADDR_WIDTH + 1bits to correctly handle pointer wrap-around. - The
almost_fullflag asserts when the calculated fill level is greater than or equal toafull_thresh. - The
almost_emptyflag asserts when the calculated available words is less than or equal toaempty_thresh.
Topics
Solve this problem
Write the module in Verilog, SystemVerilog or VHDL. Your submission is compiled and simulated against the problem's testbench. You get the waveform back, not a stored answer.
This problem is part of Codiode Pro. The statement above is free to read.
The circuit builder and code editor need a desktop screen. On a phone, read the problem here and open it on a laptop to solve.
Part of Memory and Storage
Problem 20 of 26 in the Memory and Storage track.
Related problems
Browse all problems · Verilog practice problems · Learning tracks