Diametrical Mesh Of Tree (D2D-MoT) Architecture: A Novel Routing Solution For NoC
片上网络(Network-on-Chip,NoC)是未来片上系统(System-on-Chip,SoC)设计的一个新方向。节点之间的通信通过路由数据包而不是电线进行。它支持高度的可扩展性、可重用性和通信并行性。本文提出了一种基于树的网格(Mesh-of-Tree,MoT)路由和直径2D Mesh的Mesh路由结构,称为树的直径2D Mesh。它具有直径小、对分宽度大、节点度小等优点,是目前速度最快的网络。该路由算法保证数据包总是通过最短路径从源到达宿,并且没有死锁。
2012-12-12 cs.AR cs.ET
Learning Cache Coherence Traffic for NoC Routing Design
本文提出一种由缓存一致性流量分析器(CCTA)指导的缓存一致性感知路由方法,并集成拓扑选择,在NoC设计中实现了最高10.52%延迟降低、55.51%执行加速和49.02%能耗节省。
2025-06-03 cs.AR cs.NI
Lightweight Encryption and Anonymous Routing in NoC based SoCs
随着制造技术的进步,片上系统(SoC)设计人员能够在单个SoC上集成越来越多的内核。SoC复杂性的不断增加以及上市时间的紧迫,导致第三方供应商的知识产权(IP)内核的利用率不断提高。SoC供应链被广泛认为是安全漏洞的主要来源。潜在的恶意第三方IP与可信组件集成在同一片上网络(NoC)上,可能会导致安全和信任问题。虽然安全通信是计算机网络领域中研究得很好的问题,但是在资源受限的SoC上实现这些解决方案是不可行的。在本文中,我们提出了一个轻量级的加密和匿名路由协议的IP核之间的通信在片上系统芯片。我们的方法消除了与传统的加密和匿名路由协议使用一种新的秘密共享机制,同时确保所需的安全目标得到满足的主要开销。实验结果表明,现有的NoC安全解决方案可以引入显着(1.5倍)的性能下降,而我们的方法提供了相同的安全功能,轻微(4%)的性能影响。
2023-02-13 cs.AR cs.CR
NoCs in Heterogeneous 3D SoCs: Co-Design of Routing Strategies and Microarchitectures
异构3D片上系统(3D SoC)是将传感和计算结合在单个芯片内的最有前途的设计范例。异构3D SoC中的通信网络的一个特殊特性是每层中的不同延迟和吞吐量。正如这项工作所示,这种变化大大降低了网络性能。我们贡献的路由算法和路由器微架构,可以克服这些性能限制的共同设计。我们分析了异质性的挑战:提出了技术感知的通信模型,从而确定数据包传输速度较慢的层。通信模型对于零负载下的延迟和吞吐量是精确的。该技术模型对于90至28 nm的各种商业技术具有小于7.4%的面积误差和时序误差。其次,我们展示了如何克服异质性的限制,提出了两种新的路由算法,称为Z+(XY)Z-和ZXYZ,提高延迟高达6.5倍相比,传统的尺寸顺序路由。此外,我们提出了一个高的垂直吞吐量路由器的微架构,调整到路由算法,并充分克服了较慢的层的限制。与传统路由器相比,我们实现了2到4倍的吞吐量增加。因此,路由器的动态功率降低了高达41.1%,我们实现了高达2.26倍的改进微片延迟,在2.1%和10.4%之间的小总路由器面积成本为现实的技术和应用场景。
2019-09-10 cs.AR
Classification of networks-on-chip in the context of analysis of promising self-organizing routing algorithms
本文在分析片上网络(NoC)研究现状的基础上提出更完备的NoC新分类,调研无线NoC领域进展并探讨自组织算法在无线NoC中的应用可能性,成果可为NoC研发与生产提供参考。
2023-06-12 cs.AR cs.NI
A Practical Approach for Circuit Routing on Dynamic Reconfigurable Devices
在具有大量逻辑资源和部分可重构性的新型FPGA中,通过在线路由来管理通信是一个新的具有挑战性的问题。片上网络(NoC)通常使用分组路由机制,其通常具有不安全的数据传输和网络接口开销。在本文中,这种动态片上网络的电路布线进行了研究,并提出和实现了一个实用的一维网络与高效的路由算法。此外,这一概念已被扩展到2维的情况下。实现结果表明,该网络具有面积开销小、性能高的特点。
2005-03-24 cs.AR
Turbo NOC: a framework for the design of Network On Chip based turbo decoder architectures
本文提出了一种基于片上网络的Turbo码译码器的设计和仿真框架。在设计空间中的几个参数进行了研究,即网络拓扑结构,并行度,处理节点在网络上发送消息的速率和路由策略。分析的主要结果是:i)以有限的复杂度开销实现高吞吐量的最合适的拓扑是广义de-Bruijn和广义Kautz拓扑; ii)根据吞吐量要求,可以使用不同的并行度、消息注入率和路由算法来最小化网络区域开销。
2009-09-10 cs.AR
Design of a Near-Ideal Fault-Tolerant Routing Algorithm for Network-on-Chip-Based Multicores
随着CMOS技术的不断缩小,片上网络(NoC)不可避免地面临着磨损和可靠性下降的问题。虽然处理器和存储器中的故障可以通过冗余来屏蔽,或者通过诸如任务迁移之类的技术来减轻,但是NoC特别容易受到硬件故障的影响,因为单个链路故障可能导致片间通信无限期地停止,从而使整个多核芯片不可操作。因此,NoC带来了成为利用它们的芯片多核中的关键故障点的风险。针对无缝NoC操作中存在的故障链路,我们提出了Hermes,一个接近理想的容错路由算法,满足表现出高水平的鲁棒性的目标,在分布式模式下运行,保证自由死锁,甚至出流量,其中许多。Hermes是一种开销有限的无死锁混合路由算法,利用无故障路径上的负载平衡路由来维持高吞吐量,同时在故障附近提供预配置的逃逸路径选择。在这种在线机制下,Hermes的性能随着故障链路计数的增加而优雅地下降,这是现有技术中缺乏的一个至关重要的期望响应。此外,Hermes在故障链路拓扑上密集分布的情况下识别非通信网络分区,使得被路由到物理上隔离的区域的分组由于在子网络边界处开始的不确定的链式阻塞而不会导致网络停滞。一个广泛的实验评估,包括利用流量工作负载收集的全系统芯片多处理器模拟,表明爱马仕提高网络吞吐量高达$3\times$相比,对国家的最先进的。此外,硬件综合结果证明了爱马仕的功效。
2020-06-19 cs.AR
Reduction in Packet Delay Through the use of Common Buffer over Distributed Buffer in the Routing Node of NOC Architecture
根据延迟对路由节点进行性能评估是输入模块中缓冲区高效设计的特点。它的目的是研究和量化的行为的单包阵列设计的多包阵列设计。当在每个输入端口中使用公共缓冲器而不是单独的缓冲器时,提高了分组缓冲器阵列的利用效率。首先建立了Poissons时延模型来描述分组时延的差异。排队模型可分为(M/M/1)、(32/FIFO)等。到达率被假定为泊松分布,平均到达率为10 x 1000000。假设服务速率呈指数分布,平均服务速率为10.05 x 1000000。据观察,公共缓冲区的延迟比其分布式缓冲区提高了46%。随后在MATLAB上仿真Simulink模型以计算分组延迟的改善。已经观察到,通过使用公共缓冲器,延迟改善了大约40%。一个verilog RTL的公共和共享缓冲区已准备好,后来综合使用设计师的SYNOPPARY。在分布式缓冲区中,数据包的到达可以延迟2或4个时钟周期,这导致延迟在公共缓冲区中分别提高17%或34%
2013-02-18 cs.AR
A Benes Based NoC Switching Architecture for Mixed Criticality Embedded Systems
多核、混合关键性嵌入式(MCE)实时系统需要高的定时精度和可预测性,以保证任务之间没有干扰。这些保证在航空电子和汽车等应用领域是必要的,在这些领域,任务干扰或错过最后期限可能是灾难性的,并且安全要求非常严格。在现代多核系统中,互连成为一个潜在的不确定性点,在证明行为始终在指定的约束范围内时引入了重大挑战,限制了增加系统性能以增加更多任务或为现有任务提供更多计算资源的手段。我们提出MCENoC,片上网络(NoC)交换架构,提供创新,以克服这一可预测的,正式验证的时序行为,是一致的整个NoC。我们展示了Benes网络的基本特性如何使MCE应用受益,并满足我们的架构要求。使用SystemVerilog断言(SVA),正式属性的定义,帮助细化的设计规范,以及使实现进行详尽的正式验证。我们展示了设计的大小,吞吐量和可预测性方面的性能,并讨论了利用这种架构所需的应用程序级别的考虑因素。
2016-06-28 cs.AR
A Flexible LDPC code decoder with a Network on Chip as underlying interconnect architecture
LDPC(低密度奇偶检验)码是现代纠错码中功能最强大、应用最广泛的一种。这些码所需的迭代解码算法涉及高计算复杂性,并且通过分配足够数量的处理元件(PE)来实现高处理吞吐量。在并行解码器上支持多个异构LDPC码在用于此类PE的互连结构的设计中提出了严重的问题。这项工作的目的是探索基于片上网络(Network on Chip,NoC)的解码器的可行性,其中,在所支持的LDPC码方面获得了充分的灵活性,通过NoC来连接PE。基于NoC的LDPC解码器先前被认为是不可行的,因为与分组管理和路由相关联的成本开销。相反,所设计的片上网络采用了低复杂度的路由,这引入了一个非常有限的成本开销相对于专用于特定类别的代码的架构。此外,本文提出了一种有效的配置技术,它允许快速的对-飞不同的代码之间的切换。解码器的结构是可扩展的和VLSI综合结果的几个案例的研究,包括整套WiMAX LDPC码,WiFi码和DVB-S2标准。
2011-05-13 cs.AR
DyNoC: A Dynamic Infrastructure for Communication in Dynamically Reconfigurable Devices
提出了一种支持可重构器件上模块间实时通信的新方法。基于片上网络(NoC)的基础设施,我们开发了一个动态的通信基础设施,以及能够处理路由的NoC与动态放置的组件所造成的障碍的路由方法。我们证明了组件和引脚的不受限制的可达性,死锁的自由,我们最后显示了我们的方法的可行性,通过在现实生活中的例子应用。
2005-10-14 cs.AR
Breaking On-Chip Communication Anonymity using Flow Correlation Attacks
University of Florida(佛罗里达大学)
本文揭示现有NoC匿名路由仅提供包级匿名性,提出基于机器学习的流关联攻击(准确率最高99%),并设计一种轻量级匿名路由协议,通过出站流量隧道与混淆实现包级和流级匿名防御。
2025-05-06 cs.AR cs.CR cs.LG
A low-overhead soft-hard fault-tolerant architecture, design and management scheme for reliable high-performance many-core 3D-NoC systems
片上网络(NoC)范式已被提出作为一个有利的解决方案,以处理越来越多的核之间的严格的通信要求在一个单一的芯片上。然而,NoC系统暴露于晶体管的急剧缩小、低工作电压以及高集成度和功率密度,使得它们容易受到永久(硬)故障和瞬时(软)错误的影响。NoC中的硬故障可能导致外部阻塞,从而导致整个网络的拥塞。软错误更具挑战性,因为它的无声数据损坏,这会导致由于错误传播,数据包重传和死锁而导致大面积的错误数据。在本文中,我们提出了一个全面的软错误和硬容错的3D-NoC系统,命名为3D-Hard-Fault-Soft-Error-Tolerant-OASIS-NoC(3D-FETO)的体系结构和设计。借助于有效的机制和算法,3D-FETO能够检测并从路由流水线级中发生的软错误中恢复,并利用可重新配置的组件来处理链路、输入缓冲区和交叉开关中的永久性故障。深入的评估结果表明,3D-FETO系统能够解决不同类型的硬故障和软错误,确保适度的性能下降,同时最大限度地减少额外的硬件复杂性并保持功率效率。
2020-03-21 cs.AR
Efficient deadlock avoidance for 2D mesh NoCs that use OQ or VOQ routers
本文提出一种用于基于 OQ 或 VOQ 的 2D mesh NoC 路由器的死锁避免算法,无需修改排队拓扑且逻辑开销极小,在保持无死锁的同时接近完全自适应算法的性能。
2024-02-19 cs.AR cs.DC
Reinforcement Learning based Interconnection Routing for Adaptive Traffic Optimization
Georgia Institute of Technology(佐治亚理工学院);IBM Watson AI Foundation Group(IBM沃森人工智能基金会组)
应用机器学习技术设计和优化计算机体系结构是一个很有前途的研究方向。优化片上网络(NoC)的运行时性能需要一个持续的学习框架。在这项工作中,我们展示了应用强化学习(RL)优化NoC运行时性能的承诺。我们提出了三种基于RL的方法学习最优路由算法。实验结果表明,该算法可以成功地学习到一个接近最优的解决方案,在不同的环境状态。可复制代码:github.com/huckiyang/interconnect-routing-gym
2019-08-13 cs.AI cs.AR cs.LG
Secure Multi-Path Routing with All-or-Nothing Transform for Network-on-Chip Architectures
University of Florida(佛罗里达大学)
本文提出一种基于All-Or-Nothing变换的轻量级安全多路径路由方法,有效降低窃听攻击开销,提升NoC系统芯片的安全性。
2026-01-20 cs.AR cs.CR cs.NI
Evaluation of silicon consumption for a connectionless Network-on-Chip
我们提出了一个可预测的片上网络(NoC)的设计和评估,以互连处理单元运行可变比特率的多媒体应用程序。该设计基于无连接策略,其中来自不同通信流的微片在路由器之间的同一通信信道中交织。每个微片携带路由器用于执行相应输出通信信道的仲裁和调度的路由信息。分析比较表明,我们的方法保持平均延迟低于基于资源预留的网络,当这两个网络的工作负载超过80%。我们还评估了FPGA和ASIC技术上提出的NoC,以了解我们的方法在硅消耗方面的权衡。
2014-11-13 cs.AR
Sparse Hamming Graph: A Customizable Network-on-Chip Topology
针对多核芯片对可扩展片上网络的需求,提出一种基于四项设计原则、具备可调成本性能权衡的新型NoC拓扑——稀疏汉明图,并开发了利用近似布局规划与链路路由的高效定制工具链,在成本与性能上超越既有拓扑。
2023-06-28 cs.AR cs.DC cs.NI
Network-on-Chip with load balancing based on interleave of flits technique
本文介绍了一种片上网络(NoC),提供负载均衡的片上系统(SoC)专用于多媒体应用,需要高流量的可变比特率通信的评估。NoC是基于一种技术,该技术允许来自不同流的微片在同一通信信道中交织,并保持负载均衡,而无需网络中的集中控制。为此,网络中的所有微片接收额外的比特,使得每个微片携带路由信息。路由器使用该额外信息来执行仲裁并将微片调度到对应的输出端口。分析比较和实验数据表明,在网络中采用的方法保持平均延迟较低的可变比特率流比基于资源预留的网络时,两个网络都工作在80%以上的提供的负载。
2015-10-23 cs.AR
HyNoC: A Hybrid Circuit-Switch/Wormhole Network-on-Chip for Distributed VLIW Computing on FPGA
研究针对FPGA上基于VLIW处理器核心的分布式计算系统,提出HyNoC架构,结合电路交换路径建立与虫洞数据传输,采用源路由,介绍其设计原理等,通过Verilator协同仿真展示优势,RTL实现开源。
2026-07-07 cs.AR cs.DC
MultiNoC: A Multiprocessing System Enabled by a Network on Chip
MultiNoC系统实现了一个可编程的片上多处理平台,该平台建立在高效、低面积开销的片内互连方案之上。所采用的互连结构是片上网络或NoC。NoC正在成为对互连架构的日益增长的需求的可行替代方案,这是由于以下特征:(i)能源效率和可靠性;(ii)与传统总线架构相比,带宽的可扩展性;(iii)可重用性;(iv)分布式路由决策。外部主机计算机为MultiNoC提供应用程序指令和数据。在这个初始化过程之后,MultiNoC执行一些算法。在完成算法的执行之后,主机可以读回输出数据。可以执行方便地适用于MultiNoC结构的顺序或并行算法。提出这种设计的主要动机是能够调查当前趋势,以增加SoC中嵌入式处理器的数量,从而产生“处理器之海”系统的概念。
2007-10-25 cs.AR
Efficient On-Chip Multicast Routing based on Dynamic Partition Merging
片上网络(NoC)已经成为片上多处理器(CMP)和众核系统的主流通信基础设施。常用的并行应用程序和新兴的基于机器学习的应用程序涉及大量的集体通信模式。在CMP应用中,多播被广泛用于多线程程序和协议中,用于屏障/时钟同步和缓存一致性。多播路由对CMP系统的性能起着重要的作用。现有的基于划分的组播路由算法都采用静态的目的集划分策略,缺乏全局路径优化的观点。提出了一种基于动态分区合并的多播路由算法。该算法通过比较不同分区合并方案的路由代价,选择代价较低的合并分区,动态地将组播目标集划分为多个分区。仿真结果表明,该算法优于现有的基于路径的路由算法。在PARSEC基准负载测试中,与现有的多路径路由算法相比,该算法的平均分组延迟和功耗分别提高了23%和14%.
2021-08-01 cs.AR cs.DC cs.NI
Energy-Efficient Deflection-based On-chip Networks: Topology, Routing, Flow Control
随着核的数量扩展到数十个和数百个,在芯片多处理器(CMP)中的各种类型的片上网络上的路由器的能量消耗显著增加。这种能耗的主要来源来自片上网络(NoC)路由器内部的输入缓冲器,这些路由器传统上旨在最大限度地提高性能。为了减轻这种高能量成本,许多作品提出了无缓冲路由器的设计,利用偏转路由来解决端口争用。虽然这种方法能够在低网络流量下保持相对于其缓冲对应物的高性能,但是无缓冲路由器设计在高网络负载下遭受性能降级。为了在低和高网络负载下保持高性能和能效,本章讨论了传统无缓冲器设计的关键缺点,并介绍了最近的研究工作,重点是两个主要的修改,以提高传统的无缓冲器片上网络设计的整体性能。第一个修改是最小缓冲设计,在片上网络的关键部分内引入有限缓冲,以减少偏转的数量。第二个修改是分层无缓冲互连设计,旨在通过限制每个数据包在网络中需要传输的跳数来进一步提高性能。在这两种方法中,我们讨论了设计的权衡,并提供评估结果的基础上常见的CMP配置与各种网络拓扑结构,以显示每个建议的有效性。
2021-12-07 cs.AR cs.DC
Design and Implementation of Multistage Interconnection Networks for SoC Networks
在本文中,重点是家庭的互连网络(IN)称为多级互连网络(MIN)。将其应用于片上网络(NoC)架构设计,可以实现更小的电路面积、更低的功耗、更少的结点数和更宽的带宽。每一个MIN都具有拓扑结构简单、可扩展性好、度低的特点,可以作为片上网络架构设计的一种选择。本文包括两个主要贡献。首先,它比较了基于45 nm-CMOS技术的七种主要MIN(即Omega,Butterfly,Flattened Butterfly,Flattened Baseline,Generalized Cube,Beneavor和Clos网络)在不同类型的合成和跟踪驱动工作负载下的性能。其次,引入了一种称为元扁平网络(MFN)的网络,它可以通过减少跳数和增加级间的中间路径来降低阻塞概率。这也导致了功耗的显著降低。
2012-12-03 cs.AR cs.NI