[发明专利]实现任意深度异步FIFO的方法及装置、设备、介质

权利要求书

1.一种实现任意深度异步先进先出FIFO的方法，其特征在于，包括：

每当利用写地址写数据时，将所述写地址及其对应的二进制写指针分别加1，所述写地址是按照异步FIFO的深度N绕回的，所述二进制写指针是按照2ⁿ绕回的，2ⁿ≥N，N为正整数；

接收从读端跨时钟域同步的格雷码读指针，并进行二进制转换，得到二进制读指针；

根据所述二进制读指针和所述二进制写指针，进行异步FIFO满判定。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

将所述二进制写指针进行格雷码转换，得到格雷码写指针；

将所述格雷码写指针跨时钟域同步至读端，以进行二进制转换，得到二进制写指针，用于读端根据所述二进制写指针和读端本地的二进制读指针，进行异步FIFO空判定；

其中，读端每当利用读地址读数据时，将所述读地址及其对应的所述二进制读指针分别加1，所述读地址是按照异步FIFO的深度N绕回的，所述二进制读指针是按照2ⁿ绕回的，所述格雷码读指针通过将所述二进制读指针进行格雷码转换得到。

3.如权利要求2所述的方法，其特征在于，所述根据所述二进制读指针和所述二进制写指针，进行异步FIFO满判定，具体包括：

若所述二进制写指针与所述二进制读指针之差等于N，则判定异步FIFO为满。

4.如权利要求2所述的方法，其特征在于，通过跨时钟域同步得到的二进制写指针相比于写端本地的二进制写指针，存在时延；以及，

通过跨时钟域同步得到的二进制读指针相比于读端本地的二进制读指针，存在时延。

5.一种实现任意深度异步先进先出FIFO的方法，其特征在于，包括：

每当利用读地址读数据时，将所述读地址及其对应的二进制读指针分别加1，所述读地址是按照异步FIFO的深度N绕回的，所述二进制读指针是按照2ⁿ绕回的，2ⁿ≥N，N为正整数；

接收从写端跨时钟域同步的格雷码写指针，并进行二进制转换，得到二进制写指针；

根据所述二进制读指针和所述二进制写指针，进行异步FIFO空判定。

6.如权利要求5所述的方法，其特征在于，所述方法还包括：

将所述二进制读指针进行格雷码转换，得到格雷码读指针；

将所述格雷码读指针跨时钟域同步至写端，以进行二进制转换，得到二进制读指针，用于写端根据所述二进制读指针和写端本地的二进制写指针，进行异步FIFO满判定；

其中，写端每当利用写地址写数据时，将所述写地址及其对应的所述二进制写指针分别加1，所述写地址是按照异步FIFO的深度N绕回的，所述二进制写指针是按照2ⁿ绕回的，所述格雷码写指针通过将所述二进制写指针进行格雷码转换得到。

7.如权利要求6所述的方法，其特征在于，所述根据所述二进制读指针和所述二进制写指针，进行异步FIFO空判定，具体包括：

若所述二进制写指针与所述二进制读指针之差等于0，则判定异步FIFO为空。

8.如权利要求6所述的方法，其特征在于，通过跨时钟域同步得到的二进制写指针相比于写端本地的二进制写指针，存在时延；以及，

通过跨时钟域同步得到的二进制读指针相比于读端本地的二进制读指针，存在时延。

9.一种实现任意深度异步先进先出FIFO的装置，其特征在于，包括：

写地址操作模块，每当利用写地址写数据时，将所述写地址及其对应的二进制写指针分别加1，所述写地址是按照异步FIFO的深度N绕回的，所述二进制写指针是按照2ⁿ绕回的，2ⁿ≥N，N为正整数；

读指针转换模块，接收从读端跨时钟域同步的格雷码读指针，并进行二进制转换，得到二进制读指针；

满判定模块，根据所述二进制读指针和所述二进制写指针，进行异步FIFO满判定。