【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种先进先出队列(FIFO queue)的设计。特别是，涉及多队列架构中之相依顺序控制。在高度整合的系统中，存储器可被多个装置存取，并以多路的模式运作。因此，提升存储器数据存取频宽(bandwidth)，是增进系统效能并使系统符合延迟需求的重要方法。在存储器控制器设计中，已有一些装置被用来最佳化动态随机存取存储器(DRAM)的总线使用率。当存储器控制器接到存储器存取要求时，正确的存储器指令会根据目前同步动态随机存取存储器(SDRAM)的内部状态来产生。存储器指令可分为预充电(pre-charge)/主动态(active)指令及读/写指令，并且这两种分类的指令会被分别置于相对应的预充电/主动态和读/写的队列中。通常读/写指令与数据传输有关，预充电/主动态指令则是读/写指令的预备动作。当队列中欲被取出的指令的执行条件都满足时，该指令会立刻被送上DRAM总线以便执行。由于预充电/主动态指令与数据传输无关，所以当数据总线忙碌但指令总线有空时仍可被执行；也就是说预充电/主动态指令与读/写指令在执行的时序上可以重迭。因此预充电/主动态指令队列与读/写指令队...
【技术保护点】
一个多队列架构中控制其相依顺序的装置，其特征是包含有：至少一第一队列和一第二队列；一个周期号码产生器，用来产生周期号码给推入该第一队列及第二队列的每一个项目；一个障碍位／障碍号码产生器，用来产生障碍位及障碍号码给推入该第一队列的每一个项目；以及一个周期号码及障碍号码比较器，用来比较该第一队列中即将被取出的障碍号码及该第二队列中即将被取出的周期号码。
【技术特征摘要】
【国外来华专利技术】1.一个多队列架构中控制其相依顺序的装置，其特征是包含有至少一第一队列和一第二队列；一个周期号码产生器，用来产生周期号码给推入该第一队列及第二队列的每一个项目；一个障碍位/障碍号码产生器，用来产生障碍位及障碍号码给推入该第一队列的每一个项目；以及一个周期号码及障碍号码比较器，用来比较该第一队列中即将被取出的障碍号码及该第二队列中即将被取出的周期号码。2.如权利要求1所述之多队列架构中控制其相依顺序的装置，其特征是该周期号码及障碍号码比较器以上到下的决策树比较该周期号码及障碍号码，该决策树包含多个子叶节点及多个非子叶节点，每个非子叶节点为比较的条件，每个子叶节点为比较的结果，如果该障碍号码比该周期号码在时序上为早，则该比较结果为真，否则为假。3.如权利要求2所述之多队列架构中控制其相依顺序的装置，其特征是该上到下的决策树是由最高位到最低位逐一比较周期号码及障碍号码。4.如权利要求1所述之多队列架构中控制其相依顺序的装置，其特征是该第二队列项目的取出与该队列一的项目无关。5.如权利要求1所述之多队列架构中控制其相依顺序的装置，其特征是该周期产生器产生序号作为周期号码，给推入该第一队列及第二队列的每一个项目，该序号的范围由第一个数字计数到最后一个数字后，会由该第一个数字再重新计数。6.如权利要求1所述之多队列架构中控制其相依顺序的装置，其特征是如果该项目的障碍号码和该第二队列即将取出的项目的周期号码相比，在时序上较慢，则该第一队列欲取出的项目会被暂缓取出。7.如权利要求1所述之多队列架构中控制其相依顺序的装置，其特征是障碍位/障碍号码产生器会检查欲推入该第一队列的项目与该第二队列的每个项目的相依关系，来决定推入该第一队列项目的障碍位及障碍号码。8.如权利要求7所述之多队列架构中控制其相依顺序的装置，其特征是欲推入该第一队列的项目与该第二队列的每个项目都没有相依关系，则欲推入该第一队列项目的障碍位设为0，且障碍号码不予理会，并且，欲推入该第一队列的项目与该第二队列的项目有相依关系，则欲推入该第一队列项目的障碍位设为1，且障碍号码设为该第二队列最近一个有相依关系项目的周期号码。9.如权利要求8所述之多队列架构中控制其相依顺序的装置，其特征是该第二队列有一个推入指针，并且该第二队列最近一个有相依关系的项目的选择，会依据推入指针的位置及一个预先定义好的规则来做选择。10.如权利要求8所述之多队列架构中控制其相依顺序的装置，其特征是如果该第一队列欲取出的项目的障碍位为0，则项目不会被暂缓取出，障碍位为1，则是否暂缓取出会依据该周期号码及障碍号码比较器的结果。11...
【专利技术属性】
技术研发人员：陈昭宇，张惠能，朱遂昕，
申请(专利权)人：矽统科技股份有限公司，
类型：发明
国别省市：71[中国|台湾]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。