发明名称 用于设计片上网络的一种带宽动态分配方法
摘要 用于设计片上网络的一种带宽动态分配方法属于片上互连网络设计领域,其特征在于,在发送端设定一个仲裁器,其输入端与各虚通道发送缓冲区相连;在发送缓冲区设定一个空标志指示信号,指示信号为“0”,表示“空”,为“1”表示“不空”;在接收端设定一个分路器,其各数据输出端与各虚通道接收缓冲区相连,在接收缓冲区也设定一个满标志指示信号,若为“0”表示“满”,为“1”表示“不满”;把所述各发送或接收缓冲区的指示信号送往与缓冲区个数相应的多个与门,当某一个与门输出为“1”时,表示某个虚通道请求带宽,由仲裁器为其分配带宽。本方法保证在任何时刻都能有效利用物理链路的带宽。
申请公布号 CN100521657C 申请公布日期 2009.07.29
申请号 CN200710117715.5 申请日期 2007.06.22
申请人 清华大学 发明人 林世俊;曾烈光;金德鹏;苏厉
分类号 H04L12/56(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 代理人
主权项 1. 用于设计片上网络的一种带宽动态分配方法,其特征在于,依次含有以下步骤:步骤(1). 初始化在发送端,设定一个仲裁器,在仲裁器输入端设有N个数据输入端,N个读使能信号输出端,N为虚通道发送缓冲区的个数,每个虚通道发送缓冲区设有:一个数据输出端,以及一个读使能信号输入端;每个虚通道发送缓冲区的数据输出端与所述仲裁器中与该虚通道发送缓冲区相应的数据输入端相连,每个虚通道发送缓冲区的读使能信号输入端与所述仲裁器中与该虚通道发送缓冲区相应的读使能信号输出端相连;每个虚通道发送缓冲区输出的数据的带宽为kW,W为物理链路总带宽,k为每个虚通道发送缓冲区所输出数据的带宽占物理链路总带宽之比,0≤k≤1;此外,还在每个虚通道发送缓冲区设有一个空标志指示信号,该信号为“0”,表示所述的虚通道发送缓冲区为空,该信号为“1”,表示所述的虚通道发送缓冲区为不空;在接收端,设定一个分路器,在分路器输出端设有N个数据输出端以及N个写使能信号输出端,N为虚通道接收缓冲区的个数,所述虚通道接收缓冲区的个数与虚通道发送缓冲区的个数相等,每个虚通道接收缓冲区都设有一个数据输入端和一个写使能信号输入端;另外,在每个虚通道接收缓冲区设有一个满标志指示信号,该信号为“0”,表示所述的虚通道接收缓冲区已满,该信号为“1”,表示所述的虚通道接收缓冲区为不满;此外,在发送端,还设有N个与门电路,每个与门电路的两个输入端分别与所述虚通道发送缓冲区的空标志指示信号输出端以及虚通道接收缓冲区的满标志指示信号输出端相连,每个与门电路的输出端与仲裁器的多路选择器的控制信号输入端相连;步骤(2). 依次按以下步骤执行带宽动态分配方法:步骤(2. 1).所述仲裁器设置一个虚通道指示标记,并将该虚通道指示标记初始化为虚通道d;步骤(2. 2).在第一个链路时钟周期,该仲裁器在初始化虚通道的下一个虚通道开始搜索,直到找出某一个与门电路的输出为“1”为止,此时表示该与输出为“1”的与门相连的虚通道有相应的带宽请求,分配给相应虚通道带宽并传送相应虚通道的数据;否则,如果没有找到有带宽请求的虚通道,则在该时钟周期链路空闲,不传送任何数据;步骤(2. 3).对于以后任何一个链路时钟周期,仲裁器都在虚通道指示标记所指示的下一个虚通道按步骤(2.2)所述方法开始搜索。
地址 100084北京市100084-82信箱
您可能感兴趣的专利