amaranth icon indicating copy to clipboard operation
amaranth copied to clipboard

r_data is undefined after a simultaneous write to an empty AsyncFIFO

Open nmigen-issue-migration opened this issue 6 years ago • 2 comments

Issue by whitequark Friday Sep 20, 2019 at 20:02 GMT Originally opened as https://github.com/m-labs/nmigen/issues/217


The behavior of a dual port block RAM with read and write ports in different clock domains is not defined during a simultaneous read and write to the same address. (In fact it is not possible to make it defined.) However, this is exactly what is happening when an element is written into an empty AsyncFIFO[Buffered], since the produce and consume pointers are equal. If the phase of read and write clocks is just wrong, the output register of the BRAM could end in a metastable state.

It is not clear how this can be fixed. A workaround is to use AsyncFIFOBuffered instead, which resynchronizes the BRAM output.

nmigen-issue-migration avatar Sep 20 '19 20:09 nmigen-issue-migration

Comment by whitequark Friday Sep 20, 2019 at 20:57 GMT


I think what Xilinx does here is they require you to add a pipeline register in the dual-clock FIFO, effectively constructing a 2FF synchronizer out of the BRAM output register and the pipeline register. Screenshot_20190920_205656

Which seems fine semantically, but... does this mean that bare AsyncFIFO should never be used?

nmigen-issue-migration avatar Sep 20 '19 20:09 nmigen-issue-migration

To fix this problem, we can add a small amount of logic that prevents this kind of condition from arising. We can convince ourselves that it's sound using formal verification.

whitequark avatar Apr 14 '20 07:04 whitequark