[发明专利]支持请求响应多端口异步多播的高吞吐混合仲裁路由方法有效
申请号: | 201910863824.4 | 申请日: | 2019-09-12 |
公开(公告)号: | CN110659144B | 公开(公告)日: | 2022-01-07 |
发明(设计)人: | 丁亚军;严忻恺;唐勇;杨萱;陈正博;高红光;许勇;王迪 | 申请(专利权)人: | 无锡江南计算技术研究所 |
主分类号: | G06F9/54 | 分类号: | G06F9/54;G06F9/52;G06F15/78 |
代理公司: | 浙江千克知识产权代理有限公司 33246 | 代理人: | 裴金华 |
地址: | 214100 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 支持 请求 响应 多端 异步 吞吐 混合 仲裁 路由 方法 | ||
1.支持请求响应多端口异步多播的高吞吐混合仲裁路由方法,其特征在于,包括如下步骤:
S1:处理器发出的单FLIT请求/响应包在仲裁过程中,采用混合仲裁机制以得到第一预设单FLIT请求/响应包;
S2:在路由接口协议中设计用以支持第一预设单FLIT请求/响应包的多播传输的多播机制,第一预设单FLIT请求/响应包在各输出端口异步传输,各个输出端口在整个多播未完成时处理在该输出端口的后续来包,同时输入端口更新多播信号,当所有目标输出端口传输完成后释放第一预设单FLIT请求/响应包;
步骤S1具体包括:
S11:第一单FLIT请求/响应包VC0 L1的输入端口接收第一预设数据,第二单FLIT请求/响应包VC1 L1的输入端口接收第二预设数据;
S12:仲裁器获取第一预设数据在VC0 L1中第一占用端口和第一预设数据在VC0 L1中的未占用端口,同时仲裁器获取未占用端口相对应位置在VC1 L1的第二占用端口;
S13:仲裁器将第二占用端口上的目标数据作为补向量并将补向量分配至未占用端口上以形成同时具有第一预设数据和补向量的第一预设单FLIT请求/响应包。
2.如权利要求1所述的支持请求响应多端口异步多播的高吞吐混合仲裁路由方法,其特征在于:第一单FLIT请求/响应包VC0 L1、第二单FLIT请求/响应包VC1 L1或者第三单FLIT请求/响应包VC2 L1为5端口的Mesh网络单FLIT请求/响应包。
3.如权利要求1或2所述的支持请求响应多端口异步多播的高吞吐混合仲裁路由方法,其特征在于:步骤S12中仲裁器获取第一预设数据在第一单FLIT请求/响应包VC0 L1中的第一占用端口,然后仲裁器获取第一占用端口所在的整行端口和整列端口,接着仲裁器将第一单FLIT请求/响应包VC0 L1中的所有端口中的整行端口和整列端口去除以获取未占用端口和未占用端口在第一FLIT请求/响应包VC0 L1所有端口中的第N行、第M列的目标位置,接着仲裁器获取在第二单FLIT请求/响应包VC1 L1所有端口中的第N行、第M列处的第二占用端口。
4.如权利要求3所述的支持请求响应多端口异步多播的高吞吐混合仲裁路由方法,其特征在于:仲裁器在VC0 L1中第一占用端口少于5则获取未占用端口相对应位置在VC1 L1的第二占用端口,仲裁器在VC0 L1中第一占用端口等于5时则不获取未占用端口相对应位置在VC1 L1的第二占用端口。
5.如权利要求1所述的支持请求响应多端口异步多播的高吞吐混合仲裁路由方法,其特征在于,所述多播机制中包括:输入路由信息rout和混合仲裁机制的仲裁信息gnt进行异或门运算得到路由比较信息cmp,接着将路由比较信息cmp、路由信息rout和单FLIT请求/响应包发送的完成信号分别输入选择器以得到路由更新信号,所述仲裁信息gent即为第一预设单FLIT请求/响应包中的数据信息。
6.如权利要求5所述的支持请求响应多端口异步多播的高吞吐混合仲裁路由方法,其特征在于,所述多播机制中还包括:通过对仲裁信息gent依次进行取仲裁信息gent的最大整数x和进行按x位或运算以得到仲裁有效信息gnt-valid,接着将仲裁有效信息gnt-valid作为控制缓冲有效信号进行输出,接着通过对路由比较信息cmp依次进行取路由比较信息cmp的最大整数y和进行按y位或运算以得到路由有效信息,然后将仲裁有效信息gnt-valid和路由有效信息进行与门运算得到数据缓冲读信号。
7.如权利要求5所述的支持请求响应多端口异步多播的高吞吐混合仲裁路由方法,其特征在于,所述多播机制中还包括:在FLIT飞行计数单元中分别输入飞行缓冲写信号和单FLIT请求/响应包发送的完成信号以得到FLIT未处理完信号,接着将飞行缓冲空信号输入触发器中得到第一飞行处理信号,接着将第一信号和飞行缓冲空信号进行与门运算得到第二飞行处理信号,接着将FLIT未处理完信号和第二飞行处理信号进行与门运算得到第一中间运算信号,然后将第一中间运算信号和FLIT未处理完信号进行或门运算以得到控制缓冲读信号。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于无锡江南计算技术研究所,未经无锡江南计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910863824.4/1.html,转载请声明来源钻瓜专利网。