[发明专利]容错路由方法、装置及片上网络

摘要

本发明公开了一种容错路由方法、装置及片上网络，属于计算机领域。该方法应用于片上互联网络NoC的第一节点，包括：接收待传输信息，该待传输信息包括：目的节点的位置信息，该位置信息用于指示在该NoC的芯片上的位置；当该第一节点不是该目的节点，且为故障环上的节点时，判断该待传输信息是否能够在该故障环上双向绕行传输，该双向绕行传输包括沿顺时针方向传输和沿逆时针方向传输；当该待传输信息能够在该故障环上双向绕行传输时，在该双向绕行传输所形成的路径中确定最短路径；基于该最短路径，将该待传输信息传输至下一节点。本发明能够解决信息的传输效率较低的问题，实现了提高信息的传输效率。本发明实施例用于NoC上的节点间通信。

主权项

一种容错路由方法，其特征在于，应用于片上互联网络NoC的第一节点，所述方法包括：接收待传输信息，所述待传输信息包括：目的节点的位置信息，所述位置信息用于指示在所述NoC的芯片上的位置；当所述第一节点不是所述目的节点，且为故障环上的节点时，判断所述待传输信息是否能够在所述故障环上双向绕行传输，所述双向绕行传输包括沿顺时针方向传输和沿逆时针方向传输；当所述待传输信息能够在所述故障环上双向绕行传输时，在所述双向绕行传输所形成的路径中确定最短路径；基于所述最短路径，将所述待传输信息传输至下一节点。