[发明专利]最佳路径选择装置、最佳路径选择方法、以及程序

说明书

技术领域

本发明涉及能够利用多个传输路径的半导体系统的网络中的最佳路径选择装置、最佳路径选择方法、以及程序。

背景技术

在以往的技术中，进行了NoC(Network-on-Chip：片上网络)的研究开发，该NoC是一种方法，即，在多个处理器间、或多个总线主机间利用网络技术来解决半导体设备的大规模化的总线设计的困难性。不是由以往的交叉开关，以集中管理来控制多个处理器或多个总线主机，而是通过NoC路由器(路由器)，使多个芯片间、或多个总线主机间相互连接，从而使总线网络化。据此，在半导体系统中的功能的追加或删除变得容易，且能够实现通信量的分散化。另一方面，由于控制也被分散化，因此控制变得复杂。对此，通过实现使通信量控制自动最佳化的机制，从而能够将总线的利用效率提高到最大限度，据此，降低总线的工作时钟，减少不需要的处理，从而试图低消耗电力化。进而，半导体设备本身自律协调性地提高总线的利用效率，从而能够减轻半导体设备开发人的开发负担。总线的通信量控制的困难性，起因于因处理对象的内容、或用户操作、处理方式的切换等而导致的通信量变动。为了避免通信量变动的困难性，在现有的半导体设备中设想最恶劣值。据此，总线的利用效率降低，不易试图半导体设备的低消耗电力化。并且，不易估计最恶劣值。在总线被分散化的NoC中，其问题更严重。在本发明中，通过重新设置使总线的通信量控制自动最佳化、降低总线的工作时钟、减少不需要的处理的功能，从而实现低消耗电力化以及半导体设备开发人的开发负担的减轻。对于提高总线的利用效率的方法，通过总线的分散化，针对目标的总线主机(DSP(Digital Signal Processor：数字信号处理)、处理器、IO、存储器等的半导体设备的构成要素)能够形成多个路径。在本发明中，以选择传输质量高的总线并切换路径从而试图通信量控制的最佳化的方法为对象。

在专利文献1中公开下列技术，即，正在传输中发生错误时，在没有针对错误的应答的情况下，从预先设定的多个路径中选择新的路径，继续进行传输。

现有技术文献

专利文献

专利文献1：(日本)特许第3816531号公报

发明概要

发明所要解决的课题

然而，在以往的技术中，在数据的传输中使用的路径上，发生像传输质量劣化或负荷上升那样的异常的情况下，发生之后利用再送次数的信息来进行检测。因此，第一问题是，不能迅速地切换路径。

并且，第二问题是，没有公开用于收集能够以少的资源(例如，通信量、消耗电力、所需时间)且及时发现异常的路径信息的适当的方法。

例如，根据像为了抑制资源而不收集表示不达到预先设定的阈值的程度的异常的路径信息那样的单纯的方法，按照阈值，资源的抑制效果与看漏异常的危险性相反。因此，不能发现适当的阈值的情况多。

发明内容

鉴于上述的情况，本发明的第一目的在于提供在NoC中能够迅速地切换路径的路径控制技术。

并且，第二目的在于提供抑制路径信息的收集所需要的资源、且不易看漏会发生的异常的路径控制技术。

用于解决课题的手段

为了实现上述的目的，本发明的某实施方案涉及的最佳路径选择装置，选择路径，该路径用于将数据经由多个NoC路由器从发送总线主机传输到接收总线主机，所述最佳路径选择装置，包括：路径信息生成部，生成路径信息，该路径信息表示用于将数据从所述发送总线主机传输到所述接收总线主机的多个路径；路径异常预测部，在成为监视候补的NoC路由器中，将从同一发送源被传输到同一目的地的流的个数，作为在各个NoC路由器中发生异常的尺度来利用，从而预测在各个NoC路由器中的异常，成为所述监视候补的NoC路由器是对所述路径信息所表示的各个路径分别至少规定有一个的NoC路由器，所述流是一个以上的微片的列；以及迂回路径选择部，在一个以上的作为监视候补的所述NoC路由器中预测到所述异常的情况下，从所述路径信息所表示的所述多个路径中排除包含预测到所述异常的所述NoC路由器的路径，选择将数据从所述发送总线主机传输到所述接收总线主机之时要利用的路径。

并且，也可以是，所述路径异常预测部，将所述各个NoC路由器中继的流中的、从所述发送总线主机向所述接收总线主机的流以外的流的个数，作为在所述各个NoC路由器中发生异常的尺度来利用，从而预测在所述各个NoC路由器中的所述异常。