一种用于管理多个互连IP块中的通信的方法和系统。传送IP块可以向共享接收队列传送针对第一IP块的消息。可以基于分配给每个传送IP块的接收信用来控制共享接收队列处的消息的接收。可以动态地管理针对每个传送IP块的接收信用的分配使得可以至少部分地基于与每个传送IP块相关联的消息业务量和/或与每个传送IP块相关联的优先级来针对每个传送IP块动态地调整接收信用的分配。
【技术实现步骤摘要】
用于管理多个互连…块中的通信的方法和系统
本专利技术通常涉及包括多个互联处理块(即，节点)的计算系统中的数据处理，并且特别地涉及处理器架构以及其中包含的通信架构。
技术介绍
片上网络(勵^是一种新颖的集成电路架构，其将基于网络的架构应用于单个芯片以创建独一的处理单元。典型的勵包括经由该网络彼此耦合的多个集成处理器(工?)块。一般来说，勵处理单元将作业的不同部分分发(即，分配)给一个或多个I？块的不同硬件线程以便由勵处理单元中的一个或多个I？块来执行，其中分发一般包括在勵〇的一个或多个I？块之间传送包括一个或多个数据字的数据分组(即，消息)。在标准计算机系统中的I？块的数量预期会提升的情况下，高效地处理工作负荷分发和消息通信已经变得要求越来越高。 此外，在作业处理的过程中，通常由于工作负荷的任务的指引而在I？块之间传递数据，其中I？块可以从一个或多个传送I？块接收数据。从一个I？块传递到另一个I？块的数据通常存储在与接收I？块相关联的缓冲器中。随着多个I？块潜在地向单个I？块传送，在传统的系统中，如果缓冲存储器对于接收I？块来说不足，则可能出现死锁、活锁和存储匮乏问题。在一些传统的系统中，一旦用于I？块的缓冲器存满，则接收I？块可以丢弃传送的数据分组(即，未能存储接收到的数据分组为了解决这些问题，传统的系统通常建造过多的缓冲器，使得每个I？块与超出硬件/软件需要的缓冲器空间相关联。虽然建造过多缓冲器可以解决与分发处理系统的通信相关联的一些问题，但是在I？块的数量预期会提升的情况下，在顯￠:配置中专用于缓冲器的增加的空间量变成了愈发浪费的解决方案。 对于在包括多个互连的集成处理器块的计算系统中传递数据消息的方式，本领域中存在持续的需要。
技术实现思路
通过基于分配给向第一 I？块传送的I？块的接收信用来控制在共享接收缓冲器处对针对第一 I？块的消息的接收，本专利技术解决了与现有技术相关联的这些和其他问题。根据本专利技术的实施例，接收信用对应于可以在给定时间段内在共享接收缓冲器处从特定传送I？块接收的消息的数量。每个传送I？块被分配的接收信用的数量会限制该传送I？块在给定时间段内可以向共享接收队列发送针对第一 I？块的消息的数量。此外，动态地管理每个传送I？块的接收信用的分配，使得在共享接收缓冲器处接收的针对第一 I？块的消息不会超过分配给该第一 I？块的存储容量。 第一 I？块(即，接收I？块)动态地管理接收信用的分配，从而限制在给定时间段内在共享接收缓冲器处接收的针对第一 I？块的消息的数量。从而，接收信用的分配会限制每个I？块可以向共享接收缓冲器传送的针对第一 I？块的消息的数量、以及可以向共享接收缓冲器传送的针对第一 I？块的消息的总数量。因此，根据本专利技术的一些实施例，基于分配给传送I？块的对应于接收I？块的接收信用的数量，可以在给定时间段中可向特定接收I？块发送的消息的数量方面限制传送I？块。 表征本专利技术的这些及其他优点和特征在附加于此并形成本文的另外部分的权利要求书中被阐述。然而，为了更好地理解本专利技术、其优点以及通过其使用获得的目的，应当参考附图以及其中描述了本专利技术的示例性实施例的所附描述内容。 【附图说明】 图1是包括根据本专利技术实施例的有助于数据处理的示例性计算机的示例性自动化计算机器的框图。 图2是在图1的计算机中实现的示例性勵的框图。 图3是更详细地示出来自图2的顯的节点的示例性实现的框图。 图4是示出来自图2的顯的I？块的示例性实现的框图。 图5是示出图4的多个互连I？块耦合到可以并入图2的勵中的共享接收队列的示例性实现的框图。 图6是示出可以被执行以控制图5的共享接收队列处的消息接收的操作序列的流程图。 图7八4是示出为了由传送I？块将消息传递到图5的共享接收队列以便由接收I？块进行处理，在不同时刻分配接收信用的示例的框图。 应理解的是，附图不一定依比例，而是呈现说明本专利技术实施例的基本原理的各种优选特征的略微简化的表示。在此公开的根据本专利技术实施例的特定特征，包括例如各种示出的组件的特定尺寸、方向、位置、操作序列和形状，将部分地由特定的期望应用、用途和/或环境来确定。示出的实施例的某些特征相对于其他特征而言可能已被放大或变形，以便于可视化以及清楚的理解。 【具体实施方式】 本专利技术的实施例提供了用于控制从一个或多个传送I？块到接收I？块的共享接收缓冲器的数据通信的电路配置和方法。根据本专利技术的实施例，基于分配给向第一 I？块传送消息的I？块的接收信用，来控制在共享接收缓冲器处对针对第一 I？块的消息的接收。分配的接收信用会限制每个传送I？块在给定时间段内针对第一 I？块可以向共享接收缓冲器发送的消息数目。此外，动态地管理针对每个传送I？块的接收信用的分配，使得可以至少部分地基于负荷和/或优先级来回收、重新分配接收信用、和/或分配附加的接收信用。由于在共享接收队列中针对第一 I？块的消息被处理和/或与接收信用相关联的给定时限期满，传送I？块可以接收与共享接收缓冲器中针对第一 I？块的可用存储空间相对应的更多接收信用。 在根据本专利技术的一些实施例中，共享接收队列可以包括针对每个传送I？块的信用计数器，并且该计数器可以响应于接收到来自该传送I？块的消息而被递增。因此，本专利技术的实施例可以确定针对每个传送I？块的分配的接收信用的使用速率。在此类实施例中，动态地管理针对传送I？块的接收信用的分配可以包括:至少部分地基于使用速率调整针对一个或多个传送I？块的接收信用的分配。例如，如果传送I？块在给定时间的一半时间中使用了全部分配的接收信用，则可以向该传送I？块分配附加的接收信用。作为另一示例，如果传送I？块仅使用了分配给它的接收信用的一半，则可以回收一个或多个分配的接收信用。 一般来说，共享接收队列对向第一 I？块传送的每个I？块分配非零数目的接收信用。分配给每个传送I？块的接收信用的数量(即，数目)可以至少部分地基于与每个传送I？块相关联的优先级。此外，分配给每个传送I？块的接收信用的数量可以至少部分地基于每个传送I？块对分配的接收信用的使用速率，该速率通常对应于每个传送I？块向共享接收缓冲器发送针对第一 I？块的消息的速率。而且，分配给传送I？块的接收信用的总数量至少部分地基于与第一 I？块相关联的共享接收队列的存储容量。 与接收信用相关联的给定时间(即，可以使用该接收信用的时间窗口)可以至少部分地基于系统的往返时延。此往返时延对应于传送I？块可以将消息传递到共享接收队列并从那里接收到响应的时间。此外，给定时间可以是系统可配置的，其中可以配置给定时间使得传送I？块不会“饿死”执行需要发送消息的任务的其他传送I？块。例如，给定时间可以至少部分地基于每个传送I？块为了向第一 I？块发送消息而可以等待的最大时间量。 此外，本专利技术的实施例动态地管理接收信用的分配使得分配给每个传送I？块的接收信用可以至少部分地基于使用(例如，传送I？块发送消息/使用分配的接收信用的速率)和/或优先级而被调整。接收信用分配的动态管理会促进共享接收队列的细粒度控制以及对消息通信业务量变化的低响应时间。例如，如果传送I？块结束一任务的处理，则该传送I？块可以停止向本文档来自技高网...
【技术保护点】
一种用于管理多个互连的IP块中的通信的方法，所述方法包括：基于分配给每个传送IP块的接收信用，控制在第一IP块的共享接收缓冲器处对从传送IP块传送的消息的接收；以及动态地管理针对每个传送IP块的接收信用的分配。
【技术特征摘要】
2013.09.18 US 14/030,7541.一种用于管理多个互连的IP块中的通信的方法，所述方法包括: 基于分配给每个传送IP块的接收信用，控制在第一 IP块的共享接收缓冲器处对从传送IP块传送的消息的接收；以及 动态地管理针对每个传送IP块的接收信用的分配。2.如权利要求1所述的方法，其中动态地管理针对群组中的每个IP块的接收信用的分配的步骤至少部分地基于与每个传送IP块相关联的优先级。3.如权利要求2所述的方法，其中动态地管理针对群组中的每个IP块的接收信用的分配的步骤包括: 将来自具有低优先级的传送IP块的至少一个接收信用重新分配给具有高优先级的传送IP块。4.如权利要求1所述的方法，其中每个接收信用与在给定的时间段中在所述共享接收缓冲器处能够接收的消息的数量相对应。5.如权利要求4所述的方法，其中动态地管理针对每个传送IP块的接收信用的分配的步骤至少部分地基于分配的接收信用在所述给定的时间段中的使用。6.如权利要求4所述的方法，其中所述共享接收缓冲器具有固定的存储容量，以及动态地管理针对每个传送IP块的接收信用的分配的步骤至少部分地基于所述固定的存储容量，使得在给定的时间段中在所述共享接收缓冲器处能够接收的消息的数量对应于所述固定的存储容量。7.如权利要求4所述的方法，其中动态地管理针对每个传送IP块的接收信用的分配的步骤至少部分地基于每个传送IP块在所述给定的时间段中对分配的接收信用的使用速率。8.如权利要求1所述的方法，还包括: 响应于特定的传送IP块在给定的时间段内未使用全部分配的IP块，从所述特定的传送IP块回收至少一个分配的接收信用。9.如权利要求1所述的方法，还包括: 响应于特定的传送IP块在给定的时间段内使用了全部分配的IP块，将至少一个附加的接收信用分配给所述特定的传送IP块。10.如权利要求1所述的方法，其中动态地管理针对每个传送IP块的接收信用的分配的步骤包括: 响应于接收到来自传送IP块的消息，更新共享接收队列的与所述传送IP块相关联的计数器。11.如权利要求10所述的方法，还包括: 分析与所述传送IP块相关联的所述计数器，以确定所述传送IP块对分配的接收信用的使用速率...
【专利技术属性】
技术研发人员：J·D·布朗，R·A·希勒，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。