| 主权项 |
2.如专利申请范围第1项所述之多伫列架构中控制其相依顺序的装置,其中,该周期号码及障碍号码比较器以上到下的决策树比较该周期号码及障碍号码,该决策树包含复数个子叶节点及复数个非子叶节点,每个非子叶节点为比较的条件,每个子叶节点为比较的结果,如果该障碍号码比该周期号码在时序上为早,则该比较结果为真,否则为假。3.如专利申请范围第2项所述之多伫列架构中控制其相依顺序的装置,其中,该上到下的决策树是由最高位元到最低位元逐一比较周期号码及障碍号码。4.如专利申请范围第1项所述之多伫列架构中控制其相依顺序的装置,其中,该第二伫列项目的取出与该伫列一的项目无关。5.如专利申请范围第1项所述之多伫列架构中控制其相依顺序的装置,其中,该周期产生器产生序号作为周期号码,给推入该第一伫列及第二伫列的每一个项目,该序号的范围由第一个数字计数到最后一个数字后,会由该第一个数字再重新计数。6.如专利申请范围第1项所述之多伫列架构中控制其相依顺序的装置,其中,如果该项目的障碍号码和该第二伫列即将取出的项目的周期号码相比,在时序上较慢,则该第一伫列欲取出的项目会被暂缓取出。7.如专利申请范围第1项所述之多伫列架构中控制其相依顺序的装置,其中,障碍位元/障碍号码产生器会检查欲推入该第一伫列的项目与该第二伫列的每个项目的相依关系,来决定推入该第一伫列项目的障碍位元及障碍号码。8.如专利申请范围第7项所述之多伫列架构中控制其相依顺序的装置,其中,欲推入该第一伫列的项目与该第二伫列的每个项目都没有相依关系,则欲推入该第一伫列项目的障碍位元设为0,且障碍号码不予理会,并且,欲推入该第一伫列的项目与该第二伫列的项目有相依关系,则欲推入该第一伫列项目的障碍位元设为1,且障碍号码设为该第二伫列最近一个有相依关系项目的周期号码。9.如专利申请范围第8项所述之多伫列架构中控制其相依顺序的装置,其中,该第二伫列有一个推入指标,并且该第二伫列最近一个有相依关系的项目的选择,会依据推入指标的位置及一个预先定义好的规则来做选择。10.如专利申请范围第8项所述之多伫列架构中控制其相依顺序的装置,其中,如果该第一伫列欲取出的项目的障碍位元为0,则项目不会被暂缓取出,障碍位元为1,则是否暂缓取出会依据该周期号码及障碍号码比较器的结果。11.如专利申请范围第10项所述之多伫列架构中控制其相依顺序的装置,其中,该第一伫列欲取出的项目会被暂缓取出,直到该周期号码及障碍号码比较器的结果为该项目的障碍号码,在时序上较该第二伫列欲取出项目的周期号码为早。12.一种多伫列架构中控制其相依顺序的方法,该多伫列架构中备有一第一伫列和一第二伫列,该方法包含:a.对每个推入该第一伫列及该第二伫列的项目产生周期号码;b.对每个推入该第一伫列的项目产生障碍位元及障碍号码;c.检查该第一伫列欲推出项目的障碍位元;d.如果障碍位元是0则推出该项目,否则进行步骤e;e.比较该项目的障碍号码和该第二伫列欲被推出项目的周期号码;以及f.如果该比较结果显示该障碍号码较该周期号码在时序上为早,则推出该项目,否则暂缓推出该项目,并执行步骤e。13.如专利申请范围第12项所述之多伫列架构中控制其相依顺序的方法,其中,在步骤e中,比较障碍号码和周期号码是以上到下的决策树来做比较,该决策树包含复数个子叶节点及复数个非子叶节点,每个非子叶节点为比较的条件,每个子叶节点为比较的结果,如果该障碍号码比该周期号码在时序上为早,则该比较结果为真,否则为假。14.如专利申请范围第11项所述之多伫列架构中控制其相依顺序的方法,其中,该上到下的决策树是由最高位元到最低位元逐一比较周期号码及障碍号码。15.如专利申请范围第12项所述之多伫列架构中控制其相依顺序的方法,其中,该第二伫列项目的取出与该第一伫列的项目无关。16.如专利申请范围第12项所述之多伫列架构中控制其相依顺序的方法,其中,在步骤a中,产生序号作为周期号码,给推入该第一伫列及第二伫列的每一个项目,该序号的范围由第一个数字计数到最后一个数字后,会由该第一个数字再重新计数。17.如专利申请范围第12项所述之多伫列架构中控制其相依顺序的方法,其中,在步骤b中,产生障碍位元及障碍号码产,系依据欲推入该第一伫列的项目与该第二伫列的每个项目的相依关系,来决定推入该第一伫列项目的障碍位元及障碍号码。18.如专利申请范围第17项所述之多伫列架构中控制其相依顺序的方法,其中,在步骤b中,欲推入该第一伫列的项目与该第二伫列的每个项目都没有相依关系,则欲推入该第一伫列项目的障碍位元设为0,且障碍号码不予理会,并且,欲推入该第一伫列的项目与该第二伫列的项目有相依关系,则欲推入该第一伫列项目的障碍位元设为1,且障碍号码设为该第二伫列最近一个有相依关系项目的周期号码。19.如专利申请范围第18项所述之多伫列架构中控制其相依顺序的方法,其中,该第二伫列有一个推入指标,在步骤b中,该第二伫列最近一个有相依关系的项目的选择,会依据推入指标的位置及一个预先定义好的规则来做选择。图式简单说明:图1系典型先进先出之伫列架构。图2系双伫列架构。图3系关于记忆体控制器中前景伫列及背景伫列运作的一个例子。图4系本发明之障碍控制方法的架构。图5系本发明之关于伫列A推入(PUSH)/取出(POP)运作的流程图。图6系本发明之障碍位元及障碍号码的产生方法。图7系比较周期号码及障碍号码的决策树。图8系说明为何周期号码须较表示多伫列最大容量的位元数多一个位元。图9系周期号码及障碍号码的比较。 |
