带宽匹配的调度器制造技术

一种计算系统使用用于存储数据的存储器、用于生成网络流量的一个或多个客户端以及具有网络交换机的通信结构。所述网络交换机包括集中式存储结构，而不是单独的输入和输出存储结构。所述网络交换机将对应于接收到的分组的特定元数据存储在单个集中式可折叠队列中，其中所述分组的使用期对应于队列条目位置。所述分组的有效载荷数据存储在单独的存储器中，因此在所述网络交换机中在所述分组的生命周期期间不会使相对大量的数据移位。所述网络交换机选择所述可折叠队列中的稀疏队列条目，对选定队列条目解除分配，并且以与所述网络交换机的基数成比例的延迟将剩余的分配的队列条目向所述队列的第一端移位。

【技术实现步骤摘要】
【国外来华专利技术】带宽匹配的调度器
技术介绍
相关技术的描述在计算系统中，一些类型的应用程序执行比其他应用程序更好地利用并行处理和共享存储器的功能。此类应用程序的示例包括机器学习应用程序、娱乐和实时应用程序以及一些商业、科学、医学和其他应用程序。尽管一些处理器架构包括多于一个处理单元(例如，CPU，GPU等)或处理核心，但联接到存储器的一个或两个附加处理单元或核心可能不一定提供足够的并行度来提供期望的性能水平。另外，随着处理单元的数量增加，传统的基于总线的且纵横式互连架构通常无法很好地扩展。因此，随着处理单元的数量增加，向处理单元供应指令和数据的延迟也增加了。为了使多处理单元系统支持期望的性能水平，一些系统已经从基于总线的且纵横式互连架构转移到片上网络(NoC)架构。NoC架构使用系统级网络技术来传递片上流量。与由基于总线的架构提供的分层和分段方法相反，NoC架构提供了一种更均匀、可扩展的交换机结构网络来输送数据。为了维持足够的吞吐量，预期NoC架构中的NoC交换机通过其内部结构每一时钟周期处理若干分组。鉴于以上内容，期望用于有效地传递片上网络流量的方法和系统。...

【技术保护点】
1.一种网络交换机中的队列，所述队列包括：/n多个队列条目，所述多个队列条目被配置成以有序连续方式从最接近所述队列的头部的第一可用条目开始存储数据；/n控制逻辑；以及/n多个调度器，其中所述多个调度器中的每一者被配置成：/n选择所述多个队列条目中的队列条目来解除分配；以及/n生成包括具有单个位转变的多个位的位向量，其中所述位转变在所述位向量中的位置标识被选择来解除分配的所述队列条目；并且/n其中响应于从所述多个调度器接收到标识所述多个队列条目中的至少两个非连续条目的多个位向量，所述控制逻辑被配置成：/n对所述至少两个非连续条目中的每一者解除分配；以及/n将保持分配的队列条目向所述队列的所述头部...

【技术特征摘要】
【国外来华专利技术】20180412 US 15/951,8441.一种网络交换机中的队列，所述队列包括：
多个队列条目，所述多个队列条目被配置成以有序连续方式从最接近所述队列的头部的第一可用条目开始存储数据；
控制逻辑；以及
多个调度器，其中所述多个调度器中的每一者被配置成：
选择所述多个队列条目中的队列条目来解除分配；以及
生成包括具有单个位转变的多个位的位向量，其中所述位转变在所述位向量中的位置标识被选择来解除分配的所述队列条目；并且
其中响应于从所述多个调度器接收到标识所述多个队列条目中的至少两个非连续条目的多个位向量，所述控制逻辑被配置成：
对所述至少两个非连续条目中的每一者解除分配；以及
将保持分配的队列条目向所述队列的所述头部移位，使得保持分配的条目位于从所述队列的所述头部开始的连续条目中。


2.如权利要求1所述的队列，其中所述队列还包括整数N个读取端口和N个写入端口，并且要解除分配的选定队列条目的数量等于N。


3.如权利要求2所述的队列，其中由所述多个调度器相对于服务质量(QoS)参数以无序方式选择所述选定队列条目来解除分配。


4.如权利要求3所述的队列，其中相对于使用期以所述有序方式将所述数据存储在所述多个队列条目中。


5.如权利要求1所述的队列，其中所述控制逻辑还被配置成通过基于存储在另一个接收到的位向量中的值来将接收到的位向量中的每个位位置向最低有效位位置移位一定量来生成所述接收到的位向量的变换的位向量。


6.如权利要求5所述的队列，其中所述量还基于存储在另一个变换的位向量中的值。


7.如权利要求5所述的队列，其中基于存储在变换的位向量的与所述队列中的给定位置等同的位位置处的值来将所述队列中在所述给定位置处的队列条目向所述队列的所述头部移位。


8.如权利要求1所述的队列，其中：
所述队列还包括到存储器的第一接口，所述存储器被配置成存储对应于存储在所述队列中的所述数据的数据；并且
所述控制逻辑还被配置成将存储在所述选定队列条目中的存储器地址发送到所述存储器以读出数据。


9.如权利要求8所述的队列，其中：
所述队列还包括到有序循环缓冲器的第二接口，所述有序循环缓冲器被配置成将标识条目的存储器地址存储在存储器中；并且
所述控制逻辑还被配置成经由所述第二接口将存储在选定队列条目中的存储器地址发送到所述循环缓冲器，以更新所述循环缓冲器的用于标识要分配的存储器条目的条目。


10.如权利要求9所述的队列，其中所述控制逻辑还被配置成：
经由所述第二接口接收存储在所述循环缓冲器中的存储器地址，所述存储器地址标识所述存储器的正被分配的条目；以及
将所述接收到的存储器地址存储在可用队列条目中。


11.一种方法，所述方法包括：
在网络交换机内的队列的多个队列条目中，以有序连续方式从最接近所述队列的头部的...

【专利技术属性】
技术研发人员：艾伦·多德森·史密斯，维德希亚纳坦·卡利亚纳孙达拉姆，布赖恩·P·布鲁萨尔，格雷格里·D·唐利，金坦·S·帕特尔，
申请(专利权)人：超威半导体公司，
类型：发明
国别省市：美国;US