CN107005477A - 用于片上网络的基于链路延迟的路由装置 - Google Patents
用于片上网络的基于链路延迟的路由装置 Download PDFInfo
- Publication number
- CN107005477A CN107005477A CN201580063498.9A CN201580063498A CN107005477A CN 107005477 A CN107005477 A CN 107005477A CN 201580063498 A CN201580063498 A CN 201580063498A CN 107005477 A CN107005477 A CN 107005477A
- Authority
- CN
- China
- Prior art keywords
- router
- network
- delay
- link
- chip
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012360 testing method Methods 0.000 claims description 16
- 230000032683 aging Effects 0.000 claims description 11
- 230000001934 delay Effects 0.000 abstract description 3
- 238000000034 method Methods 0.000 description 29
- 230000015654 memory Effects 0.000 description 26
- 238000004891 communication Methods 0.000 description 24
- 238000013461 design Methods 0.000 description 20
- 238000003860 storage Methods 0.000 description 20
- 230000008859 change Effects 0.000 description 15
- 238000004519 manufacturing process Methods 0.000 description 13
- 230000008569 process Effects 0.000 description 11
- 238000001514 detection method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 9
- 230000005611 electricity Effects 0.000 description 7
- 238000005457 optimization Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000006243 chemical reaction Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 239000000872 buffer Substances 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 5
- 238000003780 insertion Methods 0.000 description 4
- 230000037431 insertion Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000013519 translation Methods 0.000 description 4
- 230000014616 translation Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 239000002184 metal Substances 0.000 description 3
- 238000003032 molecular docking Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 2
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 238000007667 floating Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 239000012160 loading buffer Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 239000012536 storage buffer Substances 0.000 description 2
- 230000035882 stress Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- LHMQDVIHBXWNII-UHFFFAOYSA-N 3-amino-4-methoxy-n-phenylbenzamide Chemical compound C1=C(N)C(OC)=CC=C1C(=O)NC1=CC=CC=C1 LHMQDVIHBXWNII-UHFFFAOYSA-N 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 210000003205 muscle Anatomy 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
- G06F15/7807—System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
- G06F15/7825—Globally asynchronous, locally synchronous, e.g. network on chip
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/60—Router architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/109—Integrated on microchip, e.g. switch-on-chip
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Environmental & Geological Engineering (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Power Sources (AREA)
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Microcomputers (AREA)
Abstract
片上网络的路由器接收与片上网络的多个链路相关联的延迟信息。路由器基于延迟信息而确定数据路径的至少一个链路。延迟信息是从多个可调谐复制电路获得的,可调谐复制电路追踪通过所述多个链路中的一个或多个的延迟。
Description
对相关申请的交叉引用
本申请要求享有2014年12月22日提交的题为“LINK DELAY BASED ROUTING APPARATUSFOR A NETWORK-ON-CHIP”的美国非临时专利申请号14/579,845的益处和优先权,其以其整体通过引用并入本文。
技术领域
本公开一般地涉及计算机开发的领域,并且更具体地,涉及用于片上网络(NoC)的基于链路延迟的路由器装置。
背景技术
随着多核处理器中的核以及知识产权(IP)块的数目的增加,用于核之间的管芯上通信的片上网络(NoC)在使得能够实现可缩放性能方面是重要的。在这样的实例中,组件之间的通信成为关键的功率和性能限制者。NoC使得能够实现用于与路由器的通信的片上布线资源的高效共享以控制和仲裁通信组件之间的数据流。混合分组/电路交换NoC使得能够实现以逼近电路交换数据传播的能量效率的分组交换的高吞吐量和利用。NoC的路由器之间的各种链路由于由工艺/电压/温度(PVT)变化和老化所导致的效应而可能具有不同的延迟。
附图说明
图1图示了针对依照某些实施例的包括多核处理器的示例计算系统的框图。
图2图示了依照某些实施例的包括包含多个路由器的片上网络(NoC)系统的处理器的框图。
图3图示了依照某些实施例的包括包含多个路由器、可调谐复制电路(TRC)和TRC控制器的NoC系统的处理器的框图。
图4图示了依照某些实施例的示例TRC。
图5图示了依照某些实施例的用于从TRC获得延迟信息的示例方法。
图6图示了依照某些实施例的用于基于TRC延迟信息而对分组进行路由的示例方法。
图7图示了针对依照某些实施例的示例计算系统的另一框图。
在各种图中,相同的参考标号和指定指示相同的元件。
具体实施方式
在以下描述中,阐述众多具体细节,诸如具体类型的处理器和系统配置、具体硬件结构、具体架构和微架构细节、具体寄存器配置、具体指令类型、具体系统组件、具体测量/高度、具体处理器流水线级和操作等的示例,以便提供本公开的透彻理解。然而,对本领域技术人员将明显的是,这些具体细节不需要用于实践本公开。在其它实例中,尚未详细描述公知的组件或方法,诸如具体和可替换的处理器架构、用于所描述的算法的具体逻辑电路/代码、具体固件代码、具体互连操作、具体逻辑配置、具体制造技术和材料、具体编译器实现、在代码中的算法的具体表达、具体掉电和门控技术/逻辑以及计算机系统的其它具体操作细节,以便避免使本公开不必要地模糊。
尽管可以参照具体集成电路中(诸如在计算平台或微处理器中)的能量节约和能量效率来描述以下实施例,但是其它实施例适用于其它类型的集成电路和逻辑设备。本文所描述的实施例的类似技术和教导可以应用于也可以从更好的能量效率和能量节约受益的其它类型的电路或半导体设备。例如,所公开的实施例不限于台式计算机系统或UltrabookTM,而是也可以使用在其它设备中,诸如服务器计算机系统、手持设备、平板电脑、其它薄笔记本电脑、片上系统(SOC)设备和嵌入式应用。手持设备的一些示例包括蜂窝电话、因特网协议设备、数码相机、个人数字助理(PDA)和手持PC。嵌入式应用典型地包括微控制器、数字信号处理器(DSP)、片上系统、网络计算机(NetPC)、机顶盒、网络中心、广域网(WAN)交换机或可以执行以下教导的功能和操作的任何其它系统。而且,本文所描述的装置、方法和系统不限于物理计算设备,而是还可以涉及用于能量节约和效率的软件优化。如将在以下的描述中容易变得明显的,本文所描述的方法、装置和系统的实施例(无论参照硬件、固件、软件还是其组合)对与性能考虑平衡的“绿色技术”将来是至关重要的。
随着计算系统的前进,其中的组件正在变得更加复杂。作为结果,在组件之间进行耦合和通信的互连架构在复杂度方面也日益增加以确保满足针对最优组件操作的带宽要求。另外,不同的市场细分要求互连架构的不同方面以适应市场的需要。例如,服务器要求更高的性能,而移动生态系统有时能够为功率节省而牺牲总体性能。然而,大多数结构的唯一目的是以最大功率节省来提供最高的可能性能。以下,讨论数个互连,其将潜在地受益于本文所描述的公开的各方面。
参照图1,描绘了针对包括多核处理器的计算系统的框图的实施例。处理器100包括任何处理器或处理设备,诸如微处理器、嵌入式处理器、数字信号处理器(DSP)、网络处理器、手持处理器、应用处理器、协处理器、片上系统(SOC)或执行代码的其它设备。在一个实施例中,处理器100包括至少两个核——核101和102,其可以包括非对称核或对称核(所图示的实施例)。然而,处理器100可以包括任何数目的处理元件,其可以是对称的或非对称的。
在一个实施例中,处理元件是指支持软件线程的硬件或逻辑。硬件处理元件的示例包括:线程单元、线程槽(slot)、线程、过程单元、上下文、上下文单元、逻辑处理器、硬件线程、核和/或任何其它元件,其能够保持针对处理器的状态,诸如执行状态或架构状态。换言之,在一个实施例中,处理元件是指能够与代码独立相关联的任何硬件,所述代码诸如软件线程、操作系统、应用或其它代码。物理处理器(或处理器插槽)典型地是指集成电路,其潜在地包括任何数目的其它处理元件,诸如核或硬件线程。
核通常是指位于集成电路上的能够维持独立架构状态的逻辑,其中每一个被独立维持的架构状态与至少一些专用执行资源相关联。与核相比,硬件线程典型地是指位于集成电路上的能够维持独立架构状态的任何逻辑,其中被独立维持的架构状态共享对执行资源的访问。如可以看到的,当某些资源被共享并且其它资源专用于架构状态时,核与硬件线程的命名之间的界限重叠。而通常,核与硬件线程被操作系统视为单独的逻辑处理器,其中操作系统能够单独地调度每一个逻辑处理器上的操作。
如图1中所图示的物理处理器100包括两个核——核101和102。在此,核101和102被视为对称的核,即具有相同配置、功能单元和/或逻辑的核。在另一实施例中,核101包括乱序处理器核,而核102包括有序处理器核。然而,核101和102可以从任何类型的核单独选择,诸如原生核、软件管理的核、适配成执行原生指令集架构(ISA)的核、适配成执行经转换的指令集架构(ISA)的核、共同设计的核或其它已知核。在异构核环境(即非对称核)中,某种形式的转换(诸如二进制转换)可以用于调度或执行一个或两个核上的代码。再进一步地讨论,以下进一步详细地描述核101中图示的功能单元,因为核102中的单元在所描绘的实施例中以类似方式操作。
如所描绘的,核101包括两个硬件线程101a和101b,其还可以称为硬件线程槽101a和101b。因此,在一个实施例中,软件实体(诸如操作系统)潜在地将处理器100视为四个分离的处理器,即能够同时执行四个软件线程的四个逻辑处理器或处理元件。如以上略有提到的,第一线程与架构状态寄存器101a相关联,第二线程与架构状态寄存器101b相关联,第三线程可以与架构状态寄存器102a相关联,并且第四线程可以与架构状态寄存器102b相关联。在此,架构状态寄存器(101a、101b、102a和102b)中的每一个可以称为处理元件、线程槽或线程单元,如以上所描述的。如所图示的,架构状态寄存器101a复制在架构状态寄存器101b中,因此单独的架构状态/上下文能够针对逻辑处理器101a和逻辑处理器101b而存储。在核101中,其它较小的资源,诸如分配器和重命名器块130中的重命名逻辑和指令指针也可以针对线程101a和101b进行复制。诸如重排序器/退役单元135中的重排序缓冲器、ILTB120、加载/存储缓冲器和队列之类的一些资源可以通过分区而共享。潜在地完全共享其它资源,诸如通用内部寄存器、(多个)页表基址寄存器、低级数据高速缓存和数据TLB 115、(多个)执行单元140和乱序单元135的部分。
处理器100通常包括其它资源,其可以被完全共享、通过分区共享或由处理元件专用/专用于处理元件。在图1中,图示了具有处理器的说明性逻辑单元/资源的纯粹示例性的处理器的实施例。要指出的是,处理器可以包括或省略这些功能单元中的任何一个,以及包括未描绘的任何其它已知的功能单元、逻辑或固件。如所图示的,核101包括简化的、代表性的乱序(OOO)处理器核。但是在不同实施例中可以利用有序处理器。OOO核包括分支目标缓冲器120以预测要执行/采取的分支以及指令转换缓冲器(I-TLB)120以存储用于指令的地址转换条目。
核101还包括耦合到取出单元120的解码模块125以解码所取出的元件。在一个实施例中,取出逻辑包括分别与线程槽101a、101b相关联的单独的定序器。通常,核101与第一ISA相关联,其定义/指定在处理器100上可执行的指令。通常作为第一ISA的部分的机器代码指令包括指令的部分(称为操作码),其参考/指定要执行的指令或操作。解码逻辑125包括从其操作码识别这些指令并且在流水线中传递经解码的指令以用于如由第一ISA定义的处理的电路。例如,如以下更加详细地讨论的,在一个实施例中,解码器125包括设计或适配成识别具体指令(诸如事务指令)的逻辑。作为通过解码器125的识别的结果,架构或核101采取具体、预定义的动作以执行与适当的指令相关联的任务。重要的是要指出,本文所描述的任何任务、块、操作和方法可以响应于单个或多个指令而执行;其中的一些可以是新的或旧的指令。要指出的是,在一个实施例中,解码器126识别相同的ISA(或其子集)。可替换地,在异构核环境中,解码器126识别第二ISA(第一ISA的子集或不同的ISA)。
在一个示例中,分配器和重命名器块130包括保留资源(诸如存储指令处理结果的寄存器文件)的分配器。然而,线程101a和101b潜在地能够进行乱序执行,其中分配器和重命名器块130还保留其它资源,诸如重排序缓冲器以追踪指令结果。单元130还可以包括寄存器重命名器以将程序/指令参考寄存器重命名到处理器100内部的其它寄存器。重排序器/退役单元135包括组件,诸如以上提到的重排序器缓冲器、加载缓冲器和存储缓冲器,以支持乱序执行和乱序执行的指令的稍后的有序退役。
在一个实施例中,调度器和(多个)执行单元块140包括调度执行单元上的指令/操作的调度器单元。例如,在具有可用浮点执行单元的执行单元的端口上调度浮点指令。还包括与执行单元相关联的寄存器文件以存储信息指令处理结果。示例性执行单元包括浮点执行单元、整数执行单元、跳转执行单元、加载执行单元、存储执行单元和其它已知的执行单元。
较低级数据高速缓存和数据转换缓冲器(D-TLB)150耦合到(多个)执行单元140。数据高速缓存要存储最近在元件上使用/操作的,诸如数据操作数,其潜在地保持在存储器一致性状态中。D-TLB要存储最近的虚拟/线性到物理地址转换。作为具体示例,处理器可以包括页表结构以将物理存储器分割成多个虚拟页面。
在此,核101和102共享对较高级或较远离的高速缓存的访问,诸如与片上接口110相关联的第二级高速缓存。要指出的是,较高级或较远离是指增加或变得更加远离(多个)执行单元的高速缓存级。在一个实施例中,较高级高速缓存是最后一级数据高速缓存——处理器100上的存储器层级中的最后的高速缓存——诸如第二或第三级数据高速缓存。然而,较高级高速缓存不因此受限,因为其可以与指令高速缓存相关联或包括指令高速缓存。追踪高速缓存——指令高速缓存的类型——替代性地可以耦合在解码器125之后以存储最近解码的追踪。在此,指令潜在地是指宏指令(即由解码器识别的一般指令),其可以解码成数个微指令(微操作)。
在所描绘的配置中,处理器100还包括片上接口模块110。在历史上,以下更加详细地描述的存储器控制器已经被包括在处理器100外部的计算系统中。在该场景中,片上接口11要与处理器100外部的设备通信,诸如系统存储器175、芯片组(通常包括连接到存储器175的存储器控制器中心和连接外围设备的I/O控制器中心)、存储器控制器中心、北桥或其它集成电路。并且在该场景中,总线105可以包括任何已知的互连,诸如多跳总线、点对点互连、串行互连、并行总线、一致性(例如高速缓存一致性)总线、分层协议架构、差分总线和GTL总线。
存储器175可以专用于处理器100或者与系统中的其它设备共享。存储器175的类型的常见示例包括DRAM、SRAM、非易失性存储器(NV存储器)和其它已知的存储设备。要指出的是,设备180可以包括耦合到存储器控制器中心的图形加速器、处理器或卡、耦合到I/O控制器中心的数据存储装置、无线收发器、闪存设备、音频控制器、网络控制器或其它已知设备。
然而最近,随着更多的逻辑和设备集成在单个管芯(诸如SOC)上,这些设备中的每一个可以合并在处理器100上。例如在一个实施例中,存储器控制器中心在与处理器100相同的封装和/或管芯上。在此,核的部分(核上部分)110包括用于与其他设备(诸如存储器175或图形设备180)对接的一个或多个控制器。包括用于与这样的设备对接的互连和控制器的配置通常称为核上(或非核配置)。作为示例,片上接口110包括用于片上通信的环形互连和用于片外通信的高速串行点对点链路105。然而,在SOC环境中,甚至更多的设备(诸如网络接口、协处理器、存储器175、图形处理器180和任何其它已知的计算机设备/接口)可以集成在单个管芯或集成电路上以提供具有高功能性和低功率消耗的小形状因子。
在一个实施例中,处理器100能够执行编译器、优化和/或转换器代码177以编译、转换和/或优化应用代码176以支持本文所描述的装置和方法或与其对接。编译器通常包括程序或程序集合以将源文本/代码转换成目标文本/代码。通常,利用编译器编译程序/应用代码在多个阶段和多遍中完成以将高级编程语言代码变换成低级机器或汇编语言代码。然而,单遍编译器仍旧可以用于简单的编译。编译器可以利用任何已知的编译技术并且执行任何已知的编译器操作,诸如词汇分析、预处理、解析、语义分析、代码生成、代码变换和代码优化。
较大的编译器通常包括多个阶段,但是最通常的,这些阶段被包括在两个一般阶段内:(1)前端,即一般地其中可以发生语法处理、语义处理和某种变换/优化,以及(2)后端,即一般地其中发生分析、变换、优化和代码生成。一些编译器是指中部,其说明了编译器的前端和后端之间的描绘的模糊性。作为结果,对编译器的插入、关联、生成或其它操作的引用可以发生在任何前述阶段或遍以及编译器的任何其它已知阶段或遍中。作为说明性示例,编译器潜在地在编译的一个或多个阶段中插入操作、调用、函数等,诸如在编译的前端阶段中插入调用/操作以及然后在变换阶段期间将调用/操作变换成较低级代码。要指出的是,在动态编译期间,编译器代码或动态优化代码可以插入这样的操作/调用,以及优化用于在运行时期间执行的代码。作为具体说明性示例,二进制代码(已经编译的代码)可以在运行时期间被动态地优化。在此,程序代码可以包括动态优化代码、二进制代码或其组合。
类似于编译器,转换器(诸如二进制转换器)静态地或动态地转换代码以优化和/或转换代码。因此,对代码、应用代码、程序代码或其它软件环境的执行的引用可以是指:(1)(多个)编译器程序、优化代码优化器或转换器动态或静态地执行,以编译程序代码、维持软件结构、执行其它操作、优化代码或转换代码;(2)包括操作/调用的主程序代码的执行,诸如已经被优化/编译的应用代码;(3)与主程序代码相关联的其它程序代码(诸如库)的执行以维持软件结构、执行其它软件相关操作或优化代码;或(4)其组合。
图2图示了依照某些实施例的包括包含多个路由器204的NoC系统的处理器200的框图。处理器200可以包括任何处理器或处理设备,诸如微处理器、嵌入式处理器、数字信号处理器(DSP)、网络处理器、手持处理器、应用处理器、协处理器、SoC或执行代码的其它设备。在特定实施例中,处理器200实现在单个管芯上。
在所描绘的实施例中,处理器200包括多个网络元件202,其布置在网格网络中并且利用双向链路耦合到彼此。然而,依照本公开的各种实施例的NoC可以应用于任何合适的网络拓扑(例如分层级网络或环形网络)、大小、总线宽度和过程。每一个网络元件202包括路由器204。路由器204可以在网络(诸如分组交换网络和/或电路交换网络)中与彼此通信链接,因而使得能够实现连接到路由器的NoC的组件(诸如核、存储元件或其它逻辑块)之间的通信。在所描绘的实施例中,每一个路由器204可以通信耦合到其自身的核208(或其它逻辑块)。如本文所使用的,对核的引用还可以应用于其中使用不同的逻辑块来代替核的其它实施例。例如,各种逻辑块可以包括硬件加速器(例如图形加速器、多媒体加速器或视频编码/解码加速器)、I/O块、存储器控制器或其它合适的固定功能逻辑。处理器200可以包括任何数目的处理元件,其可以是对称或非对称的。例如,处理器200的核208可以包括非对称核或对称核。处理器200可以包括操作为分组交换网络和电路交换网络中的任一个或二者的逻辑以提供管芯内通信。
在特定实施例中,分组可以使用分组交换网络的资源而在各种路由器204之间传送。也就是说,分组交换网络可以提供路由器(及其相关联的核)之间的通信。分组可以包括控制部分和数据部分。控制部分可以包括分组的目的地地址,并且数据部分可以包含要在管芯100上传送的具体数据。例如,控制部分可以包括对应于管芯的网络元件或核中的一个的目的地地址。分组交换网络可以包括缓冲,因为不保证从源到目的地的专用路径,并且因此如果两个或更多分组需要穿过相同的链路或互连,则分组可能需要被临时停止。作为示例,分组可以在分组从源行进到目的地时在每一个相应路由器处缓冲(例如通过触发器)。分组可以由路由器204接收、传输和处理。分组交换网络可以使用相邻路由器之间的点对点通信。分组的控制部分可以经由分组时钟(诸如4GHz时钟)在路由器之间传递。分组的数据部分可以基于类似时钟(诸如4GHz时钟)在路由器之间传递。
在实施例中,处理器200的路由器可以不同地提供在两个网络中或者在两个网络中通信,所述两个网络诸如分组交换网络和电路交换网络。这样的通信方案可以称为混合分组/电路交换网络。在这样的实施例中,分组可以使用分组交换网络和电路交换网络的资源在各种路由器204之间不同地通信。为了传输单个数据分组,电路交换网络可能分配整个路径,而分组交换网络可能仅分配单个区段(segment)(或互连)。在一些实施例中,分组交换网络可以用于保留电路交换网络的资源以用于路由器204之间的数据传输。
路由器204可以包括多个端口集合以不同地耦合到邻接的网络元件202并且与其通信。例如,电路交换和分组交换信号可以通过这些端口集合传送。路由器204的端口集合可以例如根据邻接的网络元件的方向和/或与这样的元件的业务交换的方向而进行逻辑划分。例如,路由器204可以包括北端口集合,其具有被配置成(分别)从位于关于路由器204的“北”方向上的网络元件202接收通信并且向其发送通信的输入(“IN”)和输出(“OUT”)端口。此外或可替换地,路由器204可以包括类似端口集合以与位于南、西、东或其它方向的网络元件对接。在所描绘的实施例中,路由器204被配置用于X第一、Y第二路由,其中数据首先在东/西方向上移动,并且然后在北/南方向上移动。在其它实施例中,可以使用任何合适的路由方案。
在各种实施例中,路由器204还包括另一端口集合,其包括被配置成(分别)从网络的另一代理接收通信和向其发送通信的输入端口和输出端口。在所描绘的实施例中,该端口集合在路由器204的中心处示出。在一个实施例中,这些端口用于与邻近于路由器204、与路由器204通信或以其它方式与路由器204相关联的逻辑的通信,所述逻辑诸如“本地”核208的处理器逻辑。在本文中,该端口集合将成为“核端口集合”,不过在一些实现方式中其可以与除了核之外的逻辑对接。在另一实施例中,该端口集合用于与处于高于路由器204的级别的网络层级的下一级别中的网络元件的通信。在一个实施例中,东和西方向链路在一个金属层上,北和南方向链路在第二金属层上,并且核链路在第三金属层上。在实施例中,路由器204包括纵横开关和仲裁逻辑以提供端口间通信的路径,诸如图2中所示的。每一个网络元件中的逻辑(诸如核208)可以具有唯一时钟和/或电压,或者可以与NoC的一个或多个其它组件共享时钟和/或电压。
通过来自NoC的寿命内的过程/电压/温度(PVT)和老化引致的降级的管芯内变化,在大程度上掌控NoC设计(诸如网状和较高维度拓扑)中的管芯上数据通信链路的性能和能量效率。传统上,通过将最差情况安全带构建到链路的电压-频率设置中来计及这些变化的性能影响。这些变化的影响在按比例缩小工艺(scaled process)技术中、在较低操作电压处并且在更大数目的核在相同管芯上集成的情况下正在变得更加严重。
诸如电压下降、温度和老化之类的动态变化将自身表明为电路的关键路径上的定时错误。在标称条件下,当不存在最差情况变化时,存在使数据沿每一个关键路径传播并且锁存(latch)到接收状态元件中的充足时间,并且没有发生错误。然而,在存在动态变化下,关键路径延迟增加,从而造成锁存到接收锁存器或触发器中的不正确数据。
当前的NoC路由算法不计及NoC寿命期间的运行时和制造后(post-manufacturing)的链路延迟的静态和动态PVT变化的影响。路由算法可以假定最差情况条件在所有时间跨NoC而均匀存在。本公开的各种实施例包括用于分组交换、电路交换和混合NoC结构的智能路由装置。在一些实施例中,智能路由装置利用由于工艺变化所致的针对每一个节点对的链路性能的制造后静态映射。该装置利用每链路或链路组的可调谐复制电路(TRC),其在测试时间处被校准以追踪由于电压和温度改变所致的相应链路或链路组的RC延迟变化。这些TRC可以用于本地供给噪声和温度变化的运行时感测和映射并且用于追踪邻近节点之间的链路延迟上的对应影响。执行TRC(其经历与它们仿真的链路相同的电压-温度应力)的周期性测试以计及处理器寿命内的老化引致的链路延迟改变。从校准和测试TRC获得的信息被提供以供路由算法使用。该算法可以使用启发法以使用最近可用PVT变化和老化映射信息来优化NoC业务的路由以改进NoC的性能、吞吐量、能量效率、等待时间、错误率和/或其它操作特性。
图3图示了依照某些实施例的包括包含多个路由器204、TRC 302和TRC控制器306的NoC系统的处理器300的框图。处理器300可以具有本文关于处理器200描述的任何合适的特性。在所描绘的实施例中, TRC被放置在靠近每一个链路。例如,TRC 302A与路由器204A和204B之间的链路相关联,TRC 302B与路由器204B和204C之间的链路相关联,TRC 302C与路由器204C和204D之间的链路相关联,并且TRC 302D与路由器204D和204A之间的链路相关联。如本文所使用的,链路可以包括路由器之间的互连以及位于路由器内的逻辑和互连。例如,路由器204A和204B之间的链路的关键路径可以包括位于路由器204A和204B中的任一个或二者中的逻辑或互连加上路由器之间的互连。在特定实施例中,通过链路的关键路径可以包括方向逻辑(其确定要向哪个路由器转发数据)和优先级逻辑(其在多个竞争请求之间进行选择以转发数据)中的一个或多个。在其它实施例中,链路的关键路径可以包括附加或其它的逻辑。如本文所使用的,链路可以是指NoC中的分组交换路径的区段或电路交换路径的区段。
每一个TRC 302追踪与其相关联的链路的PVT变化和老化降级。在其它实施例中,单个TRC 302可以与位于靠近彼此的多个链路相关联。例如,处理器可以包括每区一个TRC302,其中区可以包括任何合适数目的链路,诸如四个、八个、十六个或其它数目的链路。在这样的实施例中,单个TRC 302可以用于追踪与其相关联的区中的每一个链路的PVT变化和老化降级。为了追踪其相关联的链路的延迟,每一个TRC 302耦合到TRC控制器306,所述TRC控制器306与TRC 302通信以实行TRC的校准和测试。如所描绘的每一个TRC的部分可以包括对承载TRC与TRC控制器306之间的控制信号和测试结果必要的互连。
在所描绘的实施例中,TRC插入跨处理器的水平和竖直线中,其中每一条线包括多个TRC,所述多个TRC均位于两个路由器之间。然而,TRC可以以任何合适的几何结构放置。图3中所示的各种元件不一定按照比例绘制。例如,每一个TRC不必横跨从一个路由器到另一路由器的长度,并且TRC控制器不必横跨芯片的整个长度。
图4图示了依照某些实施例的示例TRC 302。TRC 302使用与其相关联的链路相同的电压供给和时钟以便准确地追踪链路处的延迟变化。TRC可以包括实施可调节延迟的逻辑的任何合适的组合。在所描绘的实施例中,TRC 302包括触发器406、错误检测逻辑430和触发器406与错误检测逻辑之间的延迟部分。触发器406使用和与TRC 302仿真的链路相关联的关键路径中的逻辑相同的时钟来计时。触发器406可以对与TRC的延迟部分的输出处的数据相比的数据计时。在特定实施例中,触发器406包括每一个时钟循环交替其输出的反转(toggle)触发器。在其它实施例中,任何合适的数据生成逻辑可以用于向TRC的延迟部分提供数据。
TRC 302的延迟部分包括集体可操作以通过TRC实施可变延迟的各种逻辑组件。例如,在所描绘的实施例中,TRC包括反相器414、NAND门418、NOR门422和重复互连426。TRC可以包括任何其它合适的逻辑组件,诸如多层栅极、传输门或其它逻辑组件。
TRC 302的延迟部分的各种延迟组件和复用器可以通过调谐和校准位402来控制。作为示例,调谐和校准位402可以使得能够实现组件中的一个或多个或改变组件中的一个或多个的操作特性(例如组件或P-N偏斜(skew)的大小)以调节通过TRC的区段的延迟。各种复用器410可以通过位402来控制以在TRC的每个级处传递多个区段(每一个具有其自身的延迟)中的一个。在各种实施例中,调谐和校准位402可以由TRC的逻辑或由TRC控制器306来控制。
将最后的复用器410C的输出馈送至错误检测逻辑430,错误检测逻辑430通过用于对触发器406和与TRC 302追踪的链路(或链路组)相关联的逻辑计时的相同时钟来计时。错误检测逻辑430可操作成确定由触发器406计时的数据是否匹配在错误检测逻辑430处计时的数据。如果数据不匹配,则检测到错误,其指示通过TRC的延迟长于时钟的循环。在特定实施例中,错误检测逻辑430可以对所接收的数据计时第一次和此后不久的第二次。如果结果不同,则可以确定通过TRC的延迟粗略地等于时钟周期(实际上延迟略微更短)。
尽管在图3中示出TRC的特定实施例,但是可以使用任何其它合适的TRC。例如,在一些实施例中,可以使用包括在相关联的链路的关键路径中使用的逻辑的TRC。在特定实施例中,TRC的一个设计可以用于实现跨处理器300的每一个TRC。在其它实施例中,可以使用多个不同的TRC。
图5图示了依照某些实施例的用于从TRC获得延迟信息的示例方法。在步骤502处,将TRC嵌入在NoC中。例如,TRC可以被包括在用于NoC的设计中并且可以在NoC上放置成接近于TRC要追踪的链路。例如,TRC可以放置成接近NoC中的每一个链路,如图3中所描绘的。作为另一示例,TRC可以放置在NoC的区中并且可以用于表示该区中的多个链路。TRC可以使用与它们和其相关联的链路相同的过程来制造并且因而经历类似的PVT变化。
在步骤504处,执行TRC的硅后校准。该步骤可以在芯片被制造之后的任何合适的时间处执行,但是一般在芯片的寿命早期(诸如当处理器首次上电时)执行。校准可以牵涉通过TRC控制器306设置TRC的一个或多个操作特性和然后通过各种TRC延迟设置循环并且监视错误检测逻辑430的输出以确定特定TRC延迟设置处的延迟特性。然后调节TRC的一个或多个操作特性并且重复该过程。可以在校准期间调节任何合适的操作特性,诸如电压、频率、温度或其它操作特性。在特定实施例中,针对每一对若干不同的电压和频率设定点而测试各种延迟设定点。
在各种实施例中,在设置特定操作特性组之后,调节TRC的延迟部分并且监视错误检测逻辑430以确定通过TRC的延迟是小于时钟周期还是大于时钟周期(基于错误是否由错误检测逻辑430检测到)。再次调节TRC的任何部分并且观察结果。对于操作特性的每一个集合,通过TRC的延迟可以被调节和测试任何合适的次数。此外或可替换地,在校准期间,可以监视通过TRC的延迟以确定通过TRC的延迟加上一个或多个固定延迟裕度小于时钟周期还是大于时钟周期。可以使用任何合适的裕度,诸如自适应电压/频率响应期间的最大可能读取延迟改变、一个时钟循环中的最大可能读取延迟改变或其它合适的延迟裕度。这些延迟裕度可以使用任何合适的电路实现。
校准的各种结果可以由NoC存储,例如由TRC控制器306存储。在一个实施例中,对于TRC的操作特性的每一个集合和延迟设置,记录一个或多个结果,诸如在延迟中导致的特定延迟设置小于时钟周期还是大于时钟周期,延迟加上第一裕度小于时钟周期还是大于时钟周期,延迟加上第一裕度加上第二裕度小于时钟周期还是大于时钟周期,和/或其它合适的结果。在其它实施例中,仅存储这些结果的子集。例如,如果第一延迟设置导致小于时钟周期的延迟,但是下一最长延迟设置导致多于时钟周期的延迟,则第一延迟设置可以被视为匹配时钟周期并且可以被存储。类似地,如果第一延迟设置导致小于时钟周期减去一个或多个延迟裕度的延迟,但是下一最长延迟设置导致多于时钟周期减去所述一个或多个延迟裕度的延迟,则第一延迟设置可以视为匹配时钟周期减去所述一个或多个裕度并且可以被存储。
校准可以针对处理器300上的每一个TRC 302而执行。在一些实施例中,跨整个处理器300使用相同的操作特性集合以校准TRC。在其它实施例中,在校准期间使用的操作特性设定点可以基于预期本地条件而定制。
校准的结果可以指示链路之中的相对延迟。例如,对于操作特性的给定集合,如果被配置到在错误开始发生的点处的第一TRC的延迟部分中的延迟量长于被配置到错误发生的点处的第二TRC的延迟部分中的延迟量,则确定与第一TRC相关联的链路具有短于与第二TRC相关联的链路的延迟。
在TRC的校准完成之后,来自校准结果的延迟信息可以用于在步骤506处优化NoC上的路由。该步骤将关于图6更详细地描述。在步骤508处,确定是否需要对延迟信息的更新。如果不需要更新,则NoC可以使用该延迟信息继续优化路由。NoC可以使用任何合适的方法以用于确定是否需要更新。例如,NoC可以被配置成周期性地执行更新,诸如每小时一次、每天一次、每月一次、其它合适的间隔或在某个事件时,诸如当处理器通电时。作为另一示例,如果在一个或多个链路上检测到错误,则NoC可以确定需要更新。如果在步骤508处确定需要对延迟信息的更新,则可以在步骤510处测试TRC以便追踪老化引致的延迟降级。可以使用TRC的任何合适测试。例如,可以执行与以上关于校准所描述的类似的过程。在一些实施例中,测试过程可以使用校准结果作为用于测试的起始点,使得测试可能不需要循环通过如校准过程那么多的延迟设置。测试的结果指示通过与TRC相关联的链路的延迟是否已经由于由老化导致的应力而增加(以及增加到什么程度)。一旦测试完成,在步骤506处再次使用经更新的结果以优化NoC中的路由。
图5中图示的步骤中的一些可以被重复、组合、修改或删除,其中还可以向流程图添加适当的和附加的步骤。此外,步骤可以在不脱离特定实施例的范围的情况下以任何合适的次序执行。
图6图示了依照某些实施例的用于基于TRC延迟信息而对分组进行路由的示例方法。尽管该示例聚焦于保留请求分组,但是本文所描述的步骤可以应用于任何合适类型的分组或电路交换数据的路由。在步骤602处,在路由器的端口处接收保留请求分组。请求分组可以进入路由器的输入端口。在混合源同步NoC实现方式中,请求分组建立位于网络元件202处的源逻辑与位于不同的网络元件处的目的地逻辑之间的电路交换信道。为了开始数据传递,源逻辑朝向目的地逻辑发送保留分组。该保留分组可以经由NoC的分组交换部分进行传送,并且可以在保留分组从源行进到目的地时保留用于源逻辑与目的地逻辑之间的电路交换数据通信的资源。
保留分组可以包括促进电路交换信道的保留的任何合适的信息。作为示例,保留分组可以包括与目的地相关联的地址和可选的边带分组数据。在实施例中,唯一的地址可以与每一个核208或其它逻辑块(以及因而在其中存在核与路由器之间的1:1映射的情况下的路由器204)相关联。在步骤604处,确定分组的目的地地址。
在步骤606处,访问TRC延迟信息。例如,可以获得TRC延迟信息的子集,其是从TRC的校准或稍后的测试获得的。在一些实施例中,访问与链路相关联的TRC延迟信息,所述链路位于从接收分组的路由器到与目的地地址相关联的路由器的各种可能路由中。这样的延迟信息可以指示通过链路的相对延迟。例如,延迟信息可以指示特定链路具有比另一链路更高的延迟裕度。作为另一示例,延迟信息可以指示特定链路比另一链路较少可能经历错误。在各种实施例中,被访问的TRC延迟信息的子集基于位于从路由器到目的地的各种可能路由中的链路的当前或预期操作特性(例如电压和/或频率)。
在步骤608处,基于TRC延迟信息而选择去到目的地逻辑的路径的一个或多个链路。例如,接收分组的每一个路由器(除了最终路由器之外)可以选择分组应当被发送到的下一路由器和去到该路由器的相关联的链路。在特定实施例中,每一个路由器可以访问路由表或利用具有实现在逻辑中的各种路由规则的专用电路以确定分组应当被发送到的下一路由器。作为另一示例,可以实现源结构化路由,其中直接从源逻辑接收分组的路由器可以选择整个路径(即分组应当行进通过而去到目的地逻辑的链路)。在特定实施例中,路由器的方向逻辑确定路径的所述一个或多个链路。
可以基于任何合适的目的来确定路径的一个或多个链路。例如,在路由器处执行以选择路径的路由算法可以被配置成优化NoC的整合带宽、等待时间、能量效率、错误率或其它合适的性能度量。在一些实施例中,路径的一个或多个链路还可以被选择成避免可能导致错误或具有低延迟裕度(如通过相关联的TRC的测试所指示的)的链路。在步骤608处选择一个或多个链路之后,在步骤610处经由在步骤608处选择的链路向下一路由器发送保留请求。如果资源不可用于立即转发保留请求,则保持保留请求直至资源变得可用为止。
图6中图示的步骤中的一些可以在适当的情况下被重复、组合、修改或删除,并且还可以向流程图添加附加的步骤。此外,步骤可以在不脱离特定实施例的范围的情况下以任何合适的次序执行。
图7图示了针对依照一个实施例的示例计算系统的框图的另一实施例。在该图中,描绘了依照本公开的片上系统(SOC)设计的实施例。作为具体说明性示例,SOC 700被包括在用户设备(UE)中。在一个实施例中,UE是指由最终用户用于通信的任何设备,诸如手持电话、智能电话、平板电脑、超薄笔记本电脑、具有宽带适配器的笔记本电脑或任何其它类似的通信设备。通常UE连接到基站或节点,该基站或节点潜在地在本质上对应于GSM网络中的移动站(MS)。
在此,SOC 700包括2个核——706和707。类似于以上的讨论,核706和707可以遵守指令集架构,诸如基于Intel® Architecture CoreTM的处理器、Advanced Micro Device公司(AMD)处理器、基于MIPS的处理器、基于ARM的处理器设计或其客户,以及其被许可者或采纳者。核706和707耦合到与总线接口单元709和L2高速缓存710相关联的高速缓存控制708以与系统700的其它部分通信。互连710包括片上互连,诸如IOSF、AMBA或以上讨论的其它互连,其潜在地实现所描述的公开内容的一个或多个方面。
接口710提供去到其它组件的通信信道,诸如订户身份模块(SIM)730以与SIM卡对接、引导rom 735以保持引导代码以供核706和707执行以初始化和引导SOC 700、SDRAM控制器740以与外部存储器(例如DRAM 760)对接、闪速控制器745以与非易失性存储器(例如闪存765)对接、外设控制Q1650(例如串行外围接口)以与外设对接、视频编解码器720和视频接口725以显示和接收输入(例如支持触摸的输入)、GPU 715以执行图形相关计算等。这些接口中的任何一个可以合并本文所描述的公开的各方面。
此外,系统图示了用于通信的外设,诸如蓝牙模块770、3G调制解调器775、GPS 785和WiFi785。如以上陈述的那样要指出的是,UE包括用于通信的无线电设备。作为结果,这些外设通信模块并非全部都是必需的。然而,在UE中要包括用于外部通信的某种形式的无线电设备。
设计可能经历各种阶段,从创建到模拟到制造。表示设计的数据可以以数个方式表示该设计。第一,如在模拟中有用的,硬件可以使用硬件描述语言(HDL)或另一功能描述语言来表示。此外,具有逻辑和/或晶体管门的电路级模型可以在设计过程的一些阶段处产生。另外,大多数设计在某个阶段处达到表示硬件模型中的各种设备的物理放置的数据级别。在其中使用常规的半导体制造技术的情况中,表示硬件模型的数据可以是指定针对用于产生集成电路的掩模的不同掩模层上的各种特征的存在或不存在的数据。在一些实现方式中,这样的数据可以以数据库文件格式来存储,诸如图形数据系统II(GDS II)、开放原图系统互换标准(OASIS)或类似格式。
在一些实现方式中,除其它示例之外,基于软件的硬件模型和HDL以及其它功能描述语言对象尤其可以包括寄存器传输语言(RTL)文件。这样的对象可以是机器可解析的,使得设计工具可以接受HDL对象(或模型),针对所描述的硬件的属性而解析HDL对象,并且从对象确定物理电路和/或片上布局。设计工具的输出可以用于制造物理设备。例如,设计工具可以从HDL对象确定各种硬件和/或固件元件的配置,除将被实现以便实现在HDL对象中建模的系统的其它属性之外,尤其诸如总线宽度、寄存器(包括大小和类型)、存储器块、物理链路路径、结构拓扑。设计工具可以包括用于确定片上系统(SoC)和其它硬件设备的拓扑和结构配置的工具。在一些实例中,HDL对象可以用作用于开发模型和设计文件的基础,所述模型和设计文件可以由制造装备用于制造所描述的硬件。实际上,HDL对象自身可以作为数据被提供到制造系统软件以导致所描述的硬件。
在设计的任何表示中,数据可以被存储在任何形式的机器可读介质中。存储器或磁性或光学存储装置(诸如盘)可以是存储信息的机器可读介质,该信息经由被调制或以其它方式生成以传输这样的信息的光学或电学波来传输。当传输指示或承载代码或设计的电学载波时,在执行电学信号的拷贝、缓冲或重传的程度上,制作新的副本。因此,通信提供者或网络提供者可以在有形、机器可读介质上至少临时地存储制品,诸如被编码到载波中、体现本公开的实施例的技术的信息。
如本文所使用的模块是指硬件、软件和/或固件的任何组合。作为示例,模块包括硬件,诸如微控制器,其与存储适配成由微控制器执行的代码的非暂时性介质相关联。因此,在一个实施例中,对模块的引用是指硬件,其被具体地配置成识别和/或执行要在非暂时性介质上保持的代码。另外,在另一实施例中,模块的使用是指包括代码的非暂时性介质,代码被具体地适配成由微控制器执行以实行预定操作。并且如可以推断出的,在又一实施例中,术语模块(在该示例中)可以是指微控制器和非暂时性介质的组合。通常,被图示为分离的模块边界经常变化并且潜在地重叠。例如,第一和第二模块可以共享硬件、软件、固件或其组合,而同时潜在地保留一些独立的硬件、软件或固件。在一个实施例中,术语逻辑的使用包括硬件,诸如晶体管、寄存器或其它硬件,诸如可编程逻辑设备。
在一个实施例中,短语“以(to)”或“被配置成(configured to)”的使用是指布置、放置在一起、制造、销售要约、导入和/或设计装置、硬件、逻辑或元件以执行指定或确定的任务。在该示例中,没有正在进行操作的装置或其元件仍旧“被配置成”执行指定任务,如果其被设计、耦合和/或互连成执行所述指定任务的话。作为纯粹说明性的示例,逻辑门可以在操作期间提供0或1。但是“被配置成”向时钟提供使能信号的逻辑门不包括可以提供1或0的每一个潜在逻辑门。而是,逻辑门是以某种方式耦合的一个,其在操作期间1或0输出启用时钟。要再一次指出的是,术语“被配置成”的使用不要求操作,而是聚焦于装置、硬件和/或元件的潜伏状态,其中在潜伏状态中,装置、硬件和/或元件被设计成当装置、硬件和/或元件正在操作时执行特定任务。
另外,在一个实施例中,短语“能够(capable of)/能够以(to)”和或“可操作成(operable to)”的使用是指以使得能够实现装置、逻辑、硬件和/或元件以指定方式的使用的这样的方式设计的某个装置、逻辑、硬件和/或元件。如以上所指出的那样,在一个实施例中,以、能够以或可操作成的使用是指装置、逻辑、硬件和/或元件的潜伏状态,其中装置、逻辑、硬件和/或元件没有进行操作,但是以这样的方式设计成使得能够实现装置以指定方式的使用。
如本文所使用的值包括数字、状态、逻辑状态或二进制逻辑状态的任何已知表示。通常,逻辑电平、逻辑值或逻辑性值的使用还称为1和0,其简单地表示二进制逻辑状态。例如,1是指高逻辑电平并且0是指低逻辑电平。在一个实施例中,存储单元(诸如晶体管或闪存单元)可以能够保持单个逻辑值或多个逻辑值。然而,已经使用计算机系统中的值的其它表示。例如,十进制数十还可以表示为二进制值1010和十六进制字母A。因此,值包括能够在计算机系统中保持的信息的任何表示。
而且,状态可以通过值或值的部分来表示。作为示例,第一值(诸如逻辑一)可以表示默认或初始状态,而第二值(诸如逻辑零)可以表示非默认状态。此外,在一个实施例中,术语复位和置位分别是指默认和经更新的值或状态。例如,默认值潜在地包括高逻辑值,即复位,而经更新的值潜在地包括低逻辑值,即置位。要指出的是,值的任何组合可以用于表示任何数目的状态。
以上阐述的方法、硬件、软件、固件或代码的实施例可以经由由处理元件可执行的指令或代码来实现,所述指令或代码被存储在机器可访问、机器可读、计算机可访问或计算机可读介质上。非暂时性机器可访问/可读介质包括以可由机器(诸如计算机或电子系统)可读的形式提供(即存储和/或传输)信息的任何机构。例如,非暂时性机器可访问介质包括随机存取存储器(RAM),诸如静态RAM(SRAM)或动态RAM(DRAM);ROM;磁性或光学存储介质;闪速存储器设备;电学存储设备;光学存储设备;声学存储设备;其它形式的存储设备,其用于保持从暂时性(传播)信号(例如载波、红外信号、数字信号)接收的信息;等,所述暂时性信号要从可以从其接收信息的非暂时性介质区分开。
用于编程逻辑以执行本公开的实施例的指令可以被存储在系统中的存储器内,诸如DRAM、高速缓存、闪速存储器或其它存储装置。另外,指令可以经由网络或通过其它计算机可读介质的方式分发。因此机器可读介质可以包括用于以由机器(例如计算机)可读的形式存储或传输信息的任何机构,但是不限于软盘、光盘、压缩盘、只读存储器(CD-ROM)和磁光盘、只读存储器(ROM)、随机存取存储器(RAM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)、磁卡或光卡、闪速存储器,或使用在通过因特网经由电学、光学、声学或其它形式的传播信号(例如载波、红外信号、数字信号等)传输信息中的有形、机器可读存储装置。相应地,计算机可读介质包括适合于以由机器(例如计算机)可读的形式存储或传输电子指令或信息的任何类型的有形机器可读介质。
一个或多个实施例可以提供一种装置、系统、机器可读存储装置、机器可读介质、基于硬件和/或软件的逻辑、方法和非暂时性机器可读介质(包括表示结构的信息,所述结构在被制造时配置)以包括至少一个可调谐复制电路,可调节复制电路与一个或多个链路相关联,以及片上网络的路由器。所述路由器要访问与所述至少一个可调谐复制电路中的一个或多个相关联的延迟信息并且基于延迟信息在片上网络中对数据进行路由。
在至少一个示例中,所述装置是处理器。
在至少一个示例中,所述数据要包括分组数据。
在至少一个示例中,所述数据要包括针对电路交换信道的基于分组的保留请求。
在至少一个示例中,所述路由器还要通过利用将片上网络的带宽考虑在内的路由算法来基于延迟信息而对数据进行路由。
在至少一个示例中,所述路由器还要通过利用将片上网络的等待时间考虑在内的路由算法来基于延迟信息而对数据进行路由。
在至少一个示例中,所述路由器还要通过利用将片上网络的能量效率考虑在内的路由算法来基于延迟信息而对数据进行路由。
在至少一个示例中,所述路由器要通过选择用于数据的下一链路来对数据进行路由。
在至少一个示例中,所述路由器要通过选择去到数据的目的地的多个链路来对数据进行路由。
在至少一个示例中,所述可调谐复制电路要追踪与可调谐复制电路相关联的所述一个或多个链路的老化相关延迟。
在至少一个示例中,周期性地测试通过可调谐复制电路的延迟以追踪通过与可调谐复制电路相关联的所述一个或多个链路的延迟。
在至少一个示例中,还包括可调谐复制电路控制器以从所述至少一个可调谐复制电路获得延迟信息。
在至少一个示例中,可调谐复制电路包括多个延迟组件,所述多个延迟组件要提供通过可调谐复制电路的可调节延迟。
一个或多个实施例可以提供一种装置、系统、机器可读存储装置、机器可读介质、基于硬件和/或软件的逻辑(例如片上网络的路由器)、方法和非暂时性机器可读介质(包括表示结构的信息,所述结构在被制造时配置)以接收与片上网络的多个链路相关联的延迟信息并且基于延迟信息而确定数据路径的至少一个链路。
在至少一个示例中,所述延迟信息是从多个可调谐复制电路获得的,可调谐复制电路追踪通过所述多个链路中的一个或多个的延迟。
在至少一个示例中,所述延迟信息指示所述多个链路之间的相对延迟。
在至少一个示例中,所述至少一个链路包括从片上网络的路由器到片上网络的另一路由器的链路。
在至少一个示例中,所述至少一个链路包括从片上网络的路由器到耦合至要被路由的数据的目的地的路由器的多个链路。
在至少一个示例中,要周期性地更新与所述多个链路相关联的延迟信息。
一个或多个实施例可以提供一种装置、系统、机器可读存储装置、机器可读介质、基于硬件和/或软件的逻辑、方法和非暂时性机器可读介质(包括表示结构的信息,所述结构在被制造时配置)以包括多个核,核要与片上网络的路由器相关联,以及多个链路,链路将片上网络的路由器耦合到片上网络的另一路由器;多个可调谐复制电路,可调谐复制电路要与所述多个链路中的一个或多个相关联;以及可调谐复制电路控制器,其从所述多个可调谐复制电路收集延迟信息。片上网络的路由器要接收数据并且基于由可调谐复制电路控制器收集的延迟信息的至少一部分而确定通过其发送数据的链路中的一个或多个。
遍及本说明书对“一个实施例”或“实施例”的引用意味着,结合实施例描述的特定特征、结构或特性被包括在本公开的至少一个实施例中。因此,短语“在一个实施例中”或“在实施例中”在遍及本说明书的各种地方中的出现不一定都是指相同的实施例。另外,特定特征、结构或特性可以以任何合适的方式组合在一个或多个实施例中。
在前述说明书中,已经参照具体示例性实施例给出了详细描述。然而,将明显的是,可以在不脱离如在随附权利要求中阐述的本公开的更宽泛的精神和范围的情况下对其作出各种修改和改变。说明书和附图相应地要以说明性含义而不是约束性含义来对待。另外,实施例和其它示例性语言的前述使用不一定是指相同的实施例或相同的示例,而是可以是指不同且有区别的实施例,以及潜在地相同的实施例。
Claims (21)
1.一种处理器,包括:
至少一个可调谐复制电路,可调谐复制电路与一个或多个链路相关联;
片上网络的路由器,所述路由器:
访问与所述至少一个可调谐复制电路中的一个或多个相关联的延迟信息;并且
基于延迟信息在片上网络中对数据进行路由。
2.根据权利要求1所述的处理器,其中所述数据要包括分组数据。
3.根据权利要求1所述的处理器,其中所述数据要包括针对电路交换信道的基于分组的保留请求。
4.根据权利要求1所述的处理器,其中所述路由器还要通过利用将片上网络的带宽考虑在内的路由算法来基于延迟信息而对数据进行路由。
5.根据权利要求1所述的处理器,其中所述路由器还要通过利用将片上网络的等待时间考虑在内的路由算法来基于延迟信息而对数据进行路由。
6.根据权利要求1所述的处理器,其中所述路由器还要通过利用将片上网络的能量效率考虑在内的路由算法来基于延迟信息而对数据进行路由。
7.根据权利要求1所述的处理器,其中所述路由器要通过选择用于数据的下一链路来对数据进行路由。
8.根据权利要求1所述的处理器,其中所述路由器要通过选择去到数据的目的地的多个链路来对数据进行路由。
9.根据权利要求1所述的处理器,其中所述可调谐复制电路要追踪与可调谐复制电路相关联的所述一个或多个链路的老化相关延迟。
10.根据权利要求1所述的处理器,其中周期性地测试通过可调谐复制电路的延迟以追踪通过与可调谐复制电路相关联的所述一个或多个链路的延迟。
11.根据权利要求1所述的处理器,其中所述处理器还要包括可调谐复制电路控制器以从所述至少一个可调谐复制电路获得延迟信息。
12.根据权利要求1所述的处理器,其中所述可调谐复制电路包括多个延迟组件,所述多个延迟组件要提供通过可调谐复制电路的可调节延迟。
13.一种装置,包括:
片上网络的路由器,所述路由器:
接收与片上网络的多个链路相关联的延迟信息;并且
基于延迟信息而确定数据路径的至少一个链路。
14.根据权利要求13所述的装置,其中所述延迟信息是从多个可调谐复制电路获得的,可调谐复制电路追踪通过所述多个链路中的一个或多个的延迟。
15.根据权利要求13所述的装置,其中所述延迟信息指示所述多个链路之间的相对延迟。
16.根据权利要求13所述的装置,其中所述至少一个链路包括从片上网络的路由器到片上网络的另一路由器的链路。
17.根据权利要求13所述的装置,其中所述至少一个链路包括从片上网络的路由器到耦合至要被路由的数据的目的地的路由器的多个链路。
18.根据权利要求13所述的装置,其中要周期性地更新与所述多个链路相关联的延迟信息。
19.一种非暂时性机器可读介质,其包括表示结构的信息,所述结构在被制造时配置成:
接收与片上网络的多个链路相关联的延迟信息;并且
基于延迟信息而确定数据路径的至少一个链路。
20.一种系统,包括:
多个核,核要与片上网络的路由器相关联;
多个链路,链路将片上网络的路由器耦合到片上网络的另一路由器;
多个可调谐复制电路,可调谐复制电路要与所述多个链路中的一个或多个相关联;以及
可调谐复制电路控制器,其从所述多个可调谐复制电路收集延迟信息;并且
其中片上网络的路由器要接收数据并且基于由可调谐复制电路控制器收集的延迟信息的至少一部分而确定通过其发送数据的链路中的一个或多个。
21.一种系统,包括:
用于确定与片上网络的多个链路相关联的延迟信息的部件;以及
用于基于延迟信息而确定数据路径的至少一个链路的部件。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/579,845 US9787571B2 (en) | 2014-12-22 | 2014-12-22 | Link delay based routing apparatus for a network-on-chip |
US14/579845 | 2014-12-22 | ||
PCT/US2015/062562 WO2016105817A1 (en) | 2014-12-22 | 2015-11-25 | Link delay based routing apparatus for a network-on-chip |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107005477A true CN107005477A (zh) | 2017-08-01 |
CN107005477B CN107005477B (zh) | 2021-03-02 |
Family
ID=56130781
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580063498.9A Active CN107005477B (zh) | 2014-12-22 | 2015-11-25 | 用于片上网络的基于链路延迟的路由装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9787571B2 (zh) |
EP (1) | EP3238388B1 (zh) |
CN (1) | CN107005477B (zh) |
WO (1) | WO2016105817A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111030927A (zh) * | 2019-11-20 | 2020-04-17 | 中国人民解放军国防科技大学 | 一种顺序感知的片上网络路由方法和网络路由器 |
CN112469069A (zh) * | 2019-09-06 | 2021-03-09 | 联发科技股份有限公司 | 链路条件宣告方法及相关装置 |
CN113138955A (zh) * | 2020-01-20 | 2021-07-20 | 北京灵汐科技有限公司 | 一种众核系统的片上网络互联结构和数据传输方法 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10142258B2 (en) * | 2016-04-08 | 2018-11-27 | Advanced Micro Devices, Inc. | Methods and apparatus for processing in a network on chip (NOC) |
US11196587B2 (en) | 2016-11-23 | 2021-12-07 | DeGirum Corporation | Permutated ring network |
US10873525B2 (en) * | 2018-08-29 | 2020-12-22 | Intel Corporation | Dynamic asymmetric communication path allocation |
US11188312B2 (en) * | 2019-05-23 | 2021-11-30 | Xilinx, Inc. | Hardware-software design flow with high-level synthesis for heterogeneous and programmable devices |
CN114175003B (zh) * | 2019-08-07 | 2023-10-10 | 香港大学 | 用于确定多核处理器中的布线网络的系统和方法以及相关的多核处理器 |
US11398980B2 (en) | 2019-11-19 | 2022-07-26 | Advanced Micro Devices, Inc. | Packet router with virtual channel hop buffer control |
CN111668232B (zh) * | 2020-06-19 | 2023-04-07 | 成都华微电子科技股份有限公司 | 集成电路芯片 |
CN113079093B (zh) * | 2021-04-12 | 2022-03-15 | 合肥工业大学 | 一种基于层次化Q-routing规划的路由方法 |
CN115766576B (zh) * | 2022-12-01 | 2024-05-28 | 电子科技大学 | 一种面向基于维度拆分式路由器的片上网络的角路由器 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101075961A (zh) * | 2007-06-22 | 2007-11-21 | 清华大学 | 片上网络设计用的一种自适应打包方法 |
CN101164298A (zh) * | 2005-04-21 | 2008-04-16 | 皇家飞利浦电子股份有限公司 | 具有数据通信网络的集成电路以及ic设计方法 |
CN101227297A (zh) * | 2007-12-21 | 2008-07-23 | 清华大学 | 用于设计片上网络的一种服务质量保证方法 |
CN102204181A (zh) * | 2009-03-12 | 2011-09-28 | 松下电器产业株式会社 | 最佳路径选择装置、最佳路径选择方法、以及程序 |
CN103109248A (zh) * | 2010-05-12 | 2013-05-15 | 松下电器产业株式会社 | 中继器以及芯片电路 |
US8601423B1 (en) * | 2012-10-23 | 2013-12-03 | Netspeed Systems | Asymmetric mesh NoC topologies |
US20140119363A1 (en) * | 2012-10-30 | 2014-05-01 | Empire Technology Development Llc | Waved Time Multiplexing |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1995660B1 (en) * | 2007-05-24 | 2013-07-10 | STMicroelectronics Srl | Method and system for full-duplex mesochronous communications and corresponding computer program product |
US8284766B2 (en) | 2007-12-28 | 2012-10-09 | Intel Corporation | Multi-core processor and method of communicating across a die |
EP2260393B1 (en) | 2008-04-04 | 2014-08-20 | Arizona Board Of Regents, A Body Corp. Of The State Of Arizona, Acting For And On Behalf Of The University Of Arizona | Fault-and variation-tolerant energy-and area-efficient links for network-on-chips |
CN103842835B (zh) * | 2011-09-28 | 2016-03-23 | 英特尔公司 | 自主式通道级老化监控装置和方法 |
US9619006B2 (en) * | 2012-01-10 | 2017-04-11 | Intel Corporation | Router parking in power-efficient interconnect architectures |
US9344358B2 (en) * | 2012-03-12 | 2016-05-17 | Utah State University | Aging-aware routing for NoCs |
US9647921B2 (en) * | 2012-08-07 | 2017-05-09 | Qualcomm Incorporated | Statistics and failure detection in a network on a chip (NoC) network |
US9479456B2 (en) * | 2012-11-02 | 2016-10-25 | Altera Corporation | Programmable logic device with integrated network-on-chip |
US8786483B1 (en) * | 2013-03-14 | 2014-07-22 | Analog Devices Technology | Use of a DLL to optimize an ADC performance |
US9652425B2 (en) | 2013-06-28 | 2017-05-16 | Intel Corporation | Method, apparatus and system for a source-synchronous circuit-switched network on a chip (NOC) |
US9461832B2 (en) * | 2013-07-25 | 2016-10-04 | Board Of Trustees, Southern Illinois University | Multicast routing protocol for computer networks |
WO2015034525A1 (en) | 2013-09-06 | 2015-03-12 | Intel Corporation | Architecture and method for hybrid circuit-switched and packet-switched router |
CN105706403B (zh) * | 2013-09-12 | 2019-01-08 | 英派尔科技开发有限公司 | 片上网络与片上网络中发送数据的方法 |
US9699096B2 (en) | 2013-12-26 | 2017-07-04 | Intel Corporation | Priority-based routing |
-
2014
- 2014-12-22 US US14/579,845 patent/US9787571B2/en not_active Expired - Fee Related
-
2015
- 2015-11-25 CN CN201580063498.9A patent/CN107005477B/zh active Active
- 2015-11-25 WO PCT/US2015/062562 patent/WO2016105817A1/en active Application Filing
- 2015-11-25 EP EP15874021.7A patent/EP3238388B1/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101164298A (zh) * | 2005-04-21 | 2008-04-16 | 皇家飞利浦电子股份有限公司 | 具有数据通信网络的集成电路以及ic设计方法 |
CN101075961A (zh) * | 2007-06-22 | 2007-11-21 | 清华大学 | 片上网络设计用的一种自适应打包方法 |
CN101227297A (zh) * | 2007-12-21 | 2008-07-23 | 清华大学 | 用于设计片上网络的一种服务质量保证方法 |
CN102204181A (zh) * | 2009-03-12 | 2011-09-28 | 松下电器产业株式会社 | 最佳路径选择装置、最佳路径选择方法、以及程序 |
CN103109248A (zh) * | 2010-05-12 | 2013-05-15 | 松下电器产业株式会社 | 中继器以及芯片电路 |
US8601423B1 (en) * | 2012-10-23 | 2013-12-03 | Netspeed Systems | Asymmetric mesh NoC topologies |
US20140119363A1 (en) * | 2012-10-30 | 2014-05-01 | Empire Technology Development Llc | Waved Time Multiplexing |
Non-Patent Citations (1)
Title |
---|
KEITH A.BOWMAN ET AL: ""Resilient Microprocessor Design for Improving Performance and Energy Efficiency"", 《2010 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN(ICCAD)》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112469069A (zh) * | 2019-09-06 | 2021-03-09 | 联发科技股份有限公司 | 链路条件宣告方法及相关装置 |
CN112469069B (zh) * | 2019-09-06 | 2024-02-09 | 联发科技股份有限公司 | 链路条件宣告方法及相关装置 |
CN111030927A (zh) * | 2019-11-20 | 2020-04-17 | 中国人民解放军国防科技大学 | 一种顺序感知的片上网络路由方法和网络路由器 |
CN113138955A (zh) * | 2020-01-20 | 2021-07-20 | 北京灵汐科技有限公司 | 一种众核系统的片上网络互联结构和数据传输方法 |
WO2021147721A1 (zh) * | 2020-01-20 | 2021-07-29 | 北京灵汐科技有限公司 | 众核系统的片上网络互联结构、数据传输方法、板卡、电子设备、计算机可读存储介质 |
CN113138955B (zh) * | 2020-01-20 | 2024-04-02 | 北京灵汐科技有限公司 | 一种众核系统的片上网络互联结构和数据传输方法 |
Also Published As
Publication number | Publication date |
---|---|
EP3238388A4 (en) | 2018-08-08 |
EP3238388A1 (en) | 2017-11-01 |
EP3238388B1 (en) | 2021-06-09 |
US9787571B2 (en) | 2017-10-10 |
US20160182354A1 (en) | 2016-06-23 |
WO2016105817A1 (en) | 2016-06-30 |
CN107005477B (zh) | 2021-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107005477A (zh) | 用于片上网络的基于链路延迟的路由装置 | |
CN107113254B (zh) | 自适应交换芯片上网络 | |
US10922607B2 (en) | Event driven and time hopping neural network | |
CN105593830B (zh) | 用于测量电路的物理单元中的等待时间的方法、装置和系统 | |
CN107077521B (zh) | 片上系统配置元数据 | |
CN104995614B (zh) | 高性能互连物理层 | |
KR101830685B1 (ko) | 온칩 메시 상호접속부 | |
CN108701023A (zh) | 带内重定时器寄存器访问 | |
CN107113227B (zh) | 流水线化混合分组/电路交换片上网络 | |
CN107078971B (zh) | 组合保证吞吐量和尽力而为的片上网络 | |
CN107113253A (zh) | 用于片上网络的空间划分的电路交换信道 | |
CN104932996B (zh) | 用于控制链路接口的未使用硬件的功率消耗的方法、装置和系统 | |
CN109844725A (zh) | 点对点互连中的非对称通道 | |
CN107005492B (zh) | 用于芯片上网络上的多播和缩减通信的系统 | |
CN107003944B (zh) | 跨分布式存储器的指针追踪 | |
CN107003838A (zh) | 解码信息库 | |
CN107111584B (zh) | 到片上网络的接口的高带宽核 | |
CN107113252B (zh) | 用于片上网络的并行方向解码电路 | |
Adiga | NoC characterization framework for design space exploration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |