FIFO Depth - 2025.2 English - UG1079

AI Engine Kernel and Graph Programming Guide (UG1079)

Document ID
UG1079
Release Date
2025-11-26
Version
2025.2 English

The AI Engine architecture uses stream data extensively for:

  • DMA-based I/O,
  • Communicating between two AI Engines, and
  • Communicating between the AI Engine and the programmable logic (PL)

This raises the potential for a resource deadlock when the data flow graph has reconvergent data paths. If the pipeline depth of one path is longer than the other, the producer kernel can stall. If this happens, it might not be able to push data into the shorter path because of back pressure. At the same time, the consumer kernel is waiting to receive data on the longer path due to the lack of data. If the order of data production and consumption between two data paths is different, a deadlock can occur. This can even happen between two kernels that are directly connected with two data paths. The following figure illustrates the paths.

Figure 1. Producer and Consumer Kernels with Reconvergent Streams


If the producer kernel is trying to push data on stream S1 and encounters back pressure while the consumer kernel is still trying to read data from stream S2, a deadlock occurs. You can fix this situation by creating more buffering in the paths that have back pressure in the source code. Do this by using a fifo_depth constraint on a connection.

p = kernel::create(producer);
c = kernel::create(consumer);
connect s1(p.out[0], c.in[0]);
connect s2(p.out[1], c.in[1]);
fifo_depth(s1) = 20;
fifo_depth(s2) = 10;
Note: The fifo_depth() constraint is only valid on stream and buffer type kernel connections. It is not available on cascade stream type connections, because there is a two deep 512-bit wide FIFO on both the input and output cascade streams. This allows storing up to four values between AI Engines.