公开(公告)号：CN103729332B

公开(公告)日：2016-09-14

申请号：CN201310717527.1

申请日：2013-12-23

Applicant: 北京工业大学

Inventor： 方娟 ,  于璐 ,  冷镇宇

IPC: G06F15/173 ,  G06F1/32

Abstract: 本发明涉及一种基于MoT（mesh‑of‑tree，网状树）结构的低功耗NoC（Network‑on‑chip，片上网络）路由方法，包括针对叶子层路由器的自适应路由方法和针对树干路由器的路由方法。本发明所述的路由方法在每个flit进行路径选择时，通过计算每个临近路由器的拥塞系数，选择位于最短路径上拥塞系数较低的路由器进行转发，既能保证核间通信时的最短路径，又会减少网络中非自适应算法产生的拥塞现象。本发明同时采用了一种简化的地址模式以减小路由器的缓存中flit的大小。从而在运行同一个应用时，使用较小的缓存存储flit，在满足性能的基础上达到降低功耗的目的。

公开(公告)号：CN103746913B

公开(公告)日：2016-09-14

申请号：CN201410014217.8

申请日：2014-01-13

Applicant: 北京工业大学

Inventor： 方娟 ,  冷镇宇 ,  于璐

IPC: H04L12/721 ,  H04L12/28 ,  H04L12/931

Abstract: 本发明涉及一种基于无缓冲区路由器架构的片上网络拓扑结构的构建方法，在现有的集中式网状拓扑结构的基础上，将每个路由器与其沿横向和纵向相邻的路由器通过双向数据通道连接在一起；将每行及每列的所有路由器通过双向总线连接在一起，构成冗余的集中式网状‑总线结构。对于单个行或列上的多个路由器来说，既可以通过网状线一步一步地传输数据，也可以通过总线直接到达目的地。使数据包在传输过程中因路径选择发生冲突的情况下，其中一个数据包可以选择总线传输，另外一个可以选择网状线传输，二者均未偏离最优线路，降低了数据包偏转到其它的行或列的概率，减少了对其它数据包传输的影响，从而降低了整个片上网络的平均延迟及能耗。

公开(公告)号：CN103746913A

公开(公告)日：2014-04-23

申请号：CN201410014217.8

申请日：2014-01-13

Applicant: 北京工业大学

Inventor： 方娟 ,  冷镇宇 ,  于璐

IPC: H04L12/721 ,  H04L12/28 ,  H04L12/931

Abstract: 本发明涉及一种基于无缓冲区路由器架构的片上网络拓扑结构的构建方法，在现有的集中式网状拓扑结构的基础上，将每个路由器与其沿横向和纵向相邻的路由器通过双向数据通道连接在一起；将每行及每列的所有路由器通过双向总线连接在一起，构成冗余的集中式网状-总线结构。对于单个行或列上的多个路由器来说，既可以通过网状线一步一步地传输数据，也可以通过总线直接到达目的地。使数据包在传输过程中因路径选择发生冲突的情况下，其中一个数据包可以选择总线传输，另外一个可以选择网状线传输，二者均未偏离最优线路，降低了数据包偏转到其它的行或列的概率，减少了对其它数据包传输的影响，从而降低了整个片上网络的平均延迟及能耗。

公开(公告)号：CN103729332A

公开(公告)日：2014-04-16

申请号：CN201310717527.1

申请日：2013-12-23

Applicant: 北京工业大学

Inventor： 方娟 ,  于璐 ,  冷镇宇

IPC: G06F15/173 ,  G06F1/32

Abstract: 本发明涉及一种基于MoT（mesh-of-tree，网状树）结构的低功耗NoC（Network-on-chip，片上网络）路由方法，包括针对叶子层路由器的自适应路由方法和针对树干路由器的路由方法。本发明所述的路由方法在每个flit进行路径选择时，通过计算每个临近路由器的拥塞系数，选择位于最短路径上拥塞系数较低的路由器进行转发，既能保证核间通信时的最短路径，又会减少网络中非自适应算法产生的拥塞现象。本发明同时采用了一种简化的地址模式以减小路由器的缓存中flit的大小。从而在运行同一个应用时，使用较小的缓存存储flit，在满足性能的基础上达到降低功耗的目的。