[发明专利]支持请求响应多端口异步多播的高吞吐混合仲裁路由方法

说明书

本发明提供支持请求响应多端口异步多播的高吞吐混合仲裁路由方法，属于计算机体系结构与芯片微结构技术领域。该支持请求响应多端口异步多播的高吞吐混合仲裁路由方法包括如下步骤：S1：处理器发出的单FLIT请求/响应包在仲裁过程中，采用混合仲裁机制以得到第一预设单FLIT请求/响应包；S2：在路由接口协议中设计用以支持第一预设单FLIT请求/响应包的多播传输的多播机制，第一预设单FLIT请求/响应包在各输出端口异步传输，各个输出端口在整个多播未完成时处理在该输出端口的后续来包，同时输入端口更新多播信号，当所有目标输出端口传输完成后释放第一预设单FLIT请求/响应包。本发明中异步多播发送匹配混合仲裁机制，两者相结合提升吞吐率。

技术领域

本发明属于计算机体系结构与芯片微结构技术领域，涉及支持请求响应多端口异步多播的高吞吐混合仲裁路由方法。

背景技术

片上网络是计算机体系结构的重要组成部分。随着当前处理器核数规模日益扩大，核间通信数据量也不断增多，片上网络的性能对处理器性能的影响逐渐增大，这对片上通信设计提出了更高的要求。吞吐率是片上网络最重要的性能指标之一，链路宽度、拓扑结构和仲裁机制等因素都是决定吞吐率的关键，其中链路宽度一般根据芯片的设计需求确定。虚通道技术是解决路由头阻塞效应的主要方法，多播技术是提高网络有效带宽和并发度的重要途径，包仲裁机制是保证路由吞吐率的关键。

包仲裁机制和虚通道技术协同设计，当前主要采用两种两级包仲裁机制：虚通道先仲裁端口后仲裁机制和端口先仲裁虚通道后仲裁机制；多播技术一般有同步多播和异步多播两种机制。

发明内容

本发明针对现有的技术存在的上述问题，提供支持请求响应多端口异步多播的高吞吐混合仲裁路由方法，本发明所要解决的技术问题是：如何提供支持请求响应多端口异步多播的高吞吐混合仲裁路由方法。

本发明的目的可通过下列技术方案来实现：

支持请求响应多端口异步多播的高吞吐混合仲裁路由方法，包括如下步骤：

S1：处理器发出的单FLIT请求/响应包在仲裁过程中，采用混合仲裁机制以得到第一预设单FLIT请求/响应包；

S2：在路由接口协议中设计用以支持第一预设单FLIT请求/响应包的多播传输的多播机制，第一预设单FLIT请求/响应包在各输出端口异步传输，各个输出端口在整个多播未完成时处理在该输出端口的后续来包，同时输入端口更新多播信号，当所有目标输出端口传输完成后释放第一预设单FLIT请求/响应包。

优选的，步骤S1具体包括：

S11：第一单FLIT请求/响应包VC0 L1的输入端口接收第一预设数据，第二单FLIT请求/响应包VC1 L1的输入端口接收第二预设数据；

S12：仲裁器获取第一预设数据在VC0 L1中第一占用端口和第一预设数据在VC0L1中的未占用端口，同时仲裁器获取未占用端口相对应位置在VC1 L1的第二占用端口；

S13：仲裁器将第二占用端口上的目标数据作为补向量并将补向量分配至未占用端口上以形成同时具有第一预设数据和补向量的第一预设单FLIT请求/响应包。

优选的，第一单FLIT请求/响应包VC0 L1、第二单FLIT请求/响应包VC1 L1或者第三单FLIT请求/响应包VC2 L1为5端口的Mesh网络单FLIT请求/响应包。

优选的，步骤S12中仲裁器获取第一预设数据在第一单FLIT请求/响应包VC0 L1中的第一占用端口，然后仲裁器获取第一占用端口所在的整行端口和整列端口，接着仲裁器将第一单FLIT请求/响应包VC0 L1中的所有端口中的整行端口和整列端口去除以获取未占用端口和未占用端口在第一FLIT请求/响应包VC0 L1所有端口中的第N行、第M列的目标位置，接着仲裁器获取在第二单FLIT请求/响应包VC1 L1所有端口中的第N行、第M列处的第二占用端口。