https://mp.weixin.qq.com/s/vlyOIsQxR6bCqDDMtRQLLg

 
实现队列模块,先入先出(FIFO)。
 
参考链接:
 
 
1. QueueIO
 
队列(Queue )输入输出接口,entries为队列的容量。这些接口的方向都是从队列的角度来定义的。
 
a. enq:队列输入接口。
 
b. deq:队列输出接口。
 
c. count:当前队列的深度。
 
2. Queue
 
a. 继承自Module
 
 
b. 接口
 
 
c.内部变量
 
1) ram为队列使用的内存;
2) enq_ptr为入队时使用的指针;
3) deq_ptr为出队时使用的指针;
4) 队列状态指示:empty/full;
5) 当前是否在入队或出队:do_enq/do_deq;
 
因为enq_ptr/deq_ptr都是Counter类型,Counter是循环的,即到达最大值之后就返回从0开始。所以队列也是一个循环队列。
 
d.入队
 
如果do_enq置位,则把入队数据(io.enq.bits)存下来,并递增指针;
 
入队需要队列处于ready状态,只要队列没有full,则可以接收数据:
 
e.出队
 
如果do_deq置位,则递增出队指针;
 
 
出队需要deq接口处于valid状态,只要队列没有空,则io.deq.valid为真;
 
f. maybe_full
 
maybe, 名字取的很贴切。可能满,也可能没有满。
 
 
如果正在入队和正在出队状态的值不一致,则更新maybe_full。
 
分为四种情况:
1) 正在入队(do_enq = 1),没有出队(do_deq = 0)
 
只有入队,没有出队,则队列有可能满。
 
2) 没有入队(do_enq = 0),没有出队(do_deq = 0)
 
队列中元素个数未变,不更新maybe_full的值。
 
3) 正在入队(do_enq = 1),正在出队(do_deq = 1)
 
正在入队,也正在出队。每一个clock最多只入队一个,只出队一个。没有变化,不更新。
 
4) 没在入队(do_enq = 1),正在出队(do_deq = 1)
 
队列中元素个数在减少,不可能满。
 
g. full/empty
 
 
当入队和出队指针相同时,有可能是空也有可能是满,此时需要使用maybe_full来做一个指示性判断。
 
h. count
 
 
队列中元素的个数为:
会不会存在负数?不存在,value为无符号数。
 
抽象成形式 C = A - B。
 
假设队列容量为entries:
如果A > B,很好理解,元素个数 C = A - B;
如果A < B,发生了回环,元素个数 C = A + entries - B;
其中,A, B都会在entries处发生回环,从0开始。
 
1) 如果entries为2的指数
 
如果entries为2的指数即2^n,无论A/B的大小关系,元素个数的计算方法是一样的,即 C = A - B。
 
n为无符号二进制数,随意加多少2^n,值都不变。即 A - B = A + 2^n - B。
 
如3位无符号数,entries = 2^3 = 8:
3 - 5 = (3 + 2^3 - 5) % 2^3 = 6
 
需要处理的情形是当ptr_diff为0时,存在的empty/full两种情况。
 
这里存在两种情况,如果为maybe_full && ptr_match为0,则队列未满,使用ptr_diff;如果为1,则队列满,ptr_diff为0。
 
2) 如果entries不是2的指数
 
如果enq_ptr等于deq_ptr,则要看是empty还是full,如果为full,则count为entries;如果为empty,则count为0;
 
如果enq_ptr不等于deq_ptr,则要先比较大小。如果A > B,则使用 A - B,即ptr_diff;如果A < B,则使用A + entries - B,即entries.asUInt + ptr_diff。
 
i. pipe/flow
 

Chisel3 - util - Queue的更多相关文章

  1. Java中的队列:java.util.Queue接口

    队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作. Queue接口与List.Set同一级别,都是继承了Collection接口.Linked ...

  2. java中使用队列:java.util.Queue

    在java5中新添加了java.util.Queue接口,用以支持队列的常见操作.该接口扩展了java.util.Collection接口.Queue使用时要尽量避免Collection的add()和 ...

  3. java.util.Queue用法

    队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作.进行插入操作的端称为队尾,进行删除操作的端称为队头.队列中没有元素时,称为空队列. 在队列这 ...

  4. java中使用队列:java.util.Queue(转)

    队列是一种特殊的线性表,是运算受到限制的一种线性表,只允许在表的一端进行插入,而在另一端进行删除元素的线性表.队尾(rear)是允许插入的一端.队头(front)是允许删除的一端.空队列是不含元素的空 ...

  5. java.util.Queue(队列)的简单使用

    import java.util.LinkedList; import java.util.Queue; import org.junit.Before; import org.junit.Test; ...

  6. JDK源码(1.7) -- java.util.Queue<E>

    java.util.Queue<E> 源码分析(JDK1.7) -------------------------------------------------------------- ...

  7. java.util.Queue

    转载于:https://www.runoob.com/java/data-queue.html 队列是一种特殊的线性表,它只允许在表的前端进行删除操作,而在表的后端进行插入操作. LinkedList ...

  8. Chisel3 - util - OneHot

    https://mp.weixin.qq.com/s/Jsy8P3m9W2EYKwneGVekiw   独热码相关的电路生成器.   参考链接: https://github.com/freechip ...

  9. Chisel3 - util - MixedVec

    https://mp.weixin.qq.com/s/mO648yx4_ZRedXSWX4Gj2g   可以容纳不同类型的变量的向量.   参考链接: https://github.com/freec ...

随机推荐

  1. SQL语言概况(4.1)

    SQL语言概况(4.1) 目录 SQL语言概况(4.1) 4.1 SQL语言概况 4.1.1 历史及标准简介 4.1.2 SQL语言定义及特点 4.1.3 使用说明 参考资料: 数据库原理及设计(第3 ...

  2. Coursera课程笔记----Write Professional Emails in English----Week 4

    Request and Apology Emails(Week 4) How to Write Request Emails Write more POLITELY & SINCERELUY ...

  3. git使用-忽略文件更新的几种方法

    有几种情况我们不希望本地文件在 git 里面得到更新. 一.情况:始终不需要git跟踪本地的一些文件 方法:使用.gitignore文件忽略 解释: 使用git init操作创建git控制管理之后,默 ...

  4. EI检索

    第一步: 网址:http://www.elsevier.com/online-tools/engineering-village 第二步: 网址:http://www.engineeringvilla ...

  5. [LA7139 Rotation(2014 shanghai onsite)]二维树状数组

    题意:有一个n*m的矩形,一辆车从左上角出发,沿一条路径走,路径是由矩形上每个单元格的边构成的,最后回到左上角,求车子在每个格子转过圈数的平方和. 思路:假设需要记录每个格子转的顺时针的圈数(为负表示 ...

  6. PHP根据抖音的分享链接来抓包抖音视频

    现在抖音是个很火的短视频平台,上面有许多不错的小视频.今天教大家怎么用PHP技术来获取到抖音上的的内容. 1:打开抖音选中你认为好的视频点击分享,复制链接,然后你会获取到如下的内容: #科比 愿你去的 ...

  7. Mysql 常用函数(15)- upper 函数

    Mysql常用函数的汇总,可看下面系列文章 https://www.cnblogs.com/poloyy/category/1765164.html upper 的作用 将所有字符串更改为大写,然后返 ...

  8. 真香警告!扩展 swagger支持文档自动列举所有枚举值

    承接上篇文章 <一站式解决使用枚举的各种痛点> 文章最后提到:在使用 swagger 来编写接口文档时,需要告诉前端枚举类型有哪些取值,每次增加取值之后,不仅要改代码,还要找到对应的取值在 ...

  9. Codeforces1144A(A题)Diverse Strings

    A. Diverse Strings A string is called diverse if it contains consecutive (adjacent) letters of the L ...

  10. Django之ORM多表增删改操作

    关系表的操作语句: 以上一节中创建的书籍.出版社.作者.作者信息表为例进行: 增: # 一对一 # (1)类属性外键关联,使用外键约束属性直接进行对象关联插入 author_detail_obj=mo ...