CN113542140B - 无线片上网络中可重构高能效的路由器及功率门控方法 - Google Patents

无线片上网络中可重构高能效的路由器及功率门控方法 Download PDF

Info

Publication number
CN113542140B
CN113542140B CN202110844339.XA CN202110844339A CN113542140B CN 113542140 B CN113542140 B CN 113542140B CN 202110844339 A CN202110844339 A CN 202110844339A CN 113542140 B CN113542140 B CN 113542140B
Authority
CN
China
Prior art keywords
router
wired
ith
data packet
wireless
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.)
Active
Application number
CN202110844339.XA
Other languages
English (en)
Other versions
CN113542140A (zh
Inventor
欧阳一鸣
徐冬雨
周武
王奇
陈志谋
李建华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN202110844339.XA priority Critical patent/CN113542140B/zh
Publication of CN113542140A publication Critical patent/CN113542140A/zh
Application granted granted Critical
Publication of CN113542140B publication Critical patent/CN113542140B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/60—Router architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0225—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal
    • H04W52/0235—Power saving arrangements in terminal devices using monitoring of external events, e.g. the presence of a signal where the received signal is a power saving command
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0261—Power saving arrangements in terminal devices managing power supply demand, e.g. depending on battery level
    • 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
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种无线片上网络中可重构高能效的路由器及功率门控方法，是充分利用网络运行中路由器大量的空闲时间，降低网络的静态功耗；为路由器构建旁路链接，使路由器在休眠时保持在网络中的连接性；制定了偏转规则，降低数据包面对睡眠路由器的偏转率；利用可复用预测器，减少路由器唤醒次数，有效延长路由器的睡眠时间，提高网络的能效。本发明使用了较小的额外面积和功耗开销，高效地完成了无线片上网络路由器的功率门控，可以保证网络中较低的网络延迟和较高的饱和吞吐量，大大提高了网络的能效。

Description

无线片上网络中可重构高能效的路由器及功率门控方法
技术领域
本发明属于集成电路芯片设计的应用技术领域，更具体是一种无线片上网络可重构高能效降低功耗的路由器及其功率门控方法。
背景技术
随着进入超深微米时代，硅技术和集成电路制造工艺得到不断进步，在单个芯片上集成数十亿甚至于数百亿个晶体管和数百个处理器内核成为可能。尽管传统片上网络(Network on Chip，NoC)具有一定的优势，然而片上集成核数目的增多以及基于平面金属互联多跳通信所引起的性能限制，会导致数据传输的延迟和功耗急剧增加，无法在满足通信的需求。无线片上网络(Wireless Network on Chip,WiNoC)采用了成熟的毫米波(mm-wave)技术及Zig-Zag天线，构成了有线和无线混合的片上网络，不仅可以实现高效的长距离通信，同时还拥有与CMOS工艺兼容的优势，WiNoC在功耗和延迟等方面具有优越的表现，受到国内外研究者的广泛关注。
一方面，随着多核处理器内核数量的不断增加，对可扩展、快速且节能互连的需求随之增大，WiNoC的总功耗占芯片功耗比重也越来越大，除了越来越多的基准路由器所带来的静态功耗，WiNoC的WI由于其通信机制问题导致的较长空闲时间也引入了不可忽视的静态功耗开销，然而WiNoC中的所有组件将不会一直使用，并且由于散热设计功率的限制，所有组件都无法始终通电；另一方面，许多核心处理器通常显示出较低的核心利用率(通常为15％至55％)，并且某些内核会定期进入深度睡眠状态，如果WiNoC的路由器未与内核使用情况成比例地关闭，那么功耗占比会更高。特别是，静态功率部分贡献了很大一部分NoC功率，并且随着制造技术的进一步扩展，这一贡献将继续增长。
功率门控(Power Gating)被认为是该问题有希望的解决方案。功率门控是一种被广泛接受的消除数字电路中未使用、空闲元件泄露功耗的方法。为了有效地对数字电路应用功率门控，需要电路的空闲时间足够长，如果没有合理的设计，引入功率门控所导致的负面影响可能会掩盖其潜在的增益。虽然WiNoC被设计能够容忍节点之间的高通信负载从而避免达到性能瓶颈，但在实际应用模式表现中较为平静。在8*8mesh上运行应用程序时，平均有92.7％的路由器是空闲的，而WiNoC功耗的很大一部分来自路由器的静态功耗，这就表明功率门控有很大的应用前景。虽然这种方法可以有效地降低静态功耗，但它有几个缺点:第一，睡眠的路由器从网络中断开，数据包延迟增加，数据包遇到睡眠路由器时必须等待其唤醒；第二，增加了额外开销，功率门控需要增加额外的控制组件。因此如果要使用功率门控，连续空闲周期应该足够大，以能够补偿强加的唤醒功率开销。
发明内容
本发明是为了避免上述现有技术中所存在的不足之处，提供一种无线片上网络中可重构高能效的路由器及功率门控方法，以期能使用较小的额外面积和功耗开销，高效地完成无线片上网络路由器的功率门控，从而保证网络中较低的网络延迟和较高的饱和吞吐量，以大大提高网络的能效。
本发明解决技术问题所采用的技术方案是：
本发明一种无线片上网络中可重构高能效的路由器，所述无线片上网络是由多个子网组成，每个子网由一个无线路由器WR以及n个有线路由器BR组成；其中，所述无线路由器WR是由第n+1个有线路由器BR配备上无线接口WI构成，每个有线路由器BR均包括：输入端口、输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器、交叉开关分配器；所述无线接口包括：发送端TX和接收端RX；所述发送端TX包括：发送端TX的缓冲区、串行化器、调制器、功率放大器；所述接收端RX包括：接收端RX的缓冲器、低噪放大器、解调器、解串行化器、解码器和编码器；其特点是：在n+1个有线路由器BR中均设置有路由器内添加功率门控单元，在所述无线接口中添加无线功率门控控制器；
所述功率门控模块包括：有线功率门控控制器、旁路控制器；其中，所述有线功率门控控制器由电源控制开关以及一个可复用预测器组成，所述旁路控制器由旁路、Y-寄存器、L-寄存器以及地址比较器组成；所述可复用预测器中设有状态寄存器；
第i个有线路由器BR_i中的可复用预测器根据自身有线路由器的使用情况以及L-寄存器的状态信息判断自身有线路由器是否进入睡眠或者工作状态；
若第i个有线路由器BR_i即将进入空闲状态，则有线功率门控控制器发送Router_PG信号给自身有线路由器；第i个有线路由器BR_i的输入端口暂停接收数据包，并等待输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器和交叉开关分配器完成传输后清空残留数据包，并使用所述电源控制开关关闭第i个有线路由器的电源以进入睡眠状态；
若第i个有线路由器BR_i处于睡眠状态时，第i个有线路由器BR_i启用旁路和旁路控制器，由旁路及旁路控制器按照偏转规则进行数据包的传输：数据包由东西方向输入，则通过东西端口的旁路进行传输；若数据包由南北方向输入，则在所述地址比较器可用时将数据包传入地址比较器，在地址比较器不可用时，将数据包寄存在L-寄存器或Y-寄存器中，若地址比较器中的数据包的目的地的Y方向地址与第i个有线路由器的地址相同，则通过本地端口输出所述数据包，若两者不同，则从数据包输入方向相反的另一端口输出数据包；同时可复用预测器也将状态寄存器中的输入信息更替为L-寄存器的状态信息；
若第i个有线路由器BR_i即将进入工作状态，则有线功率门控控制器发送Router_WU信号给自身有线路由器，并等待旁路及旁路控制器中的数据包清空后，关闭旁路电源并接通第i个有线路由器BR_i的电源；同时，可复用预测器也将状态寄存器中的输入信息更替为第i个有线路由器BR_i的状态信息；
所述无线路由器WR根据令牌信息使用无线功率门控控制器进行功率门控：当无线接口的发送端TX使用完令牌并将令牌转发给其他无线接口后，发送端TX发送Token_leave信号给无线功率门控控制器；所述无线功率门控控制器收到所述Token_leave信号后，反馈TX_PG信号给所述发送端TX；所述发送端TX收到所述TX_PG信号后，将发送天线、串行化器、调制器、功率放大器的电源关闭并进入睡眠状态；
当所述无线路由器WR的接收端RX接收到令牌后，无线功率门控控制器发送TX_WU信号给发送端TX，所述发送端TX收到TX_WU信号后将发送天线、串行化器、调制器、功率放大器的电源开启以进入工作状态。
本发明所述的混合分层无线片上网络中可重构高能效的路由器的特点也在于，所述可复用预测器是按如下过程判断第i个有线路由器BR是否进入睡眠或者工作状态：
若第i个有线路由器BR_i为开启状态时，且在当前连续的T个周期中，第i个有线路由器BR_i均处于空闲状态，即所述状态寄存器中均为Free状态，则表示第i个有线路由器BR_i在第T+t个周期将处于空闲状态，所述有线功率门控控制器对第i个有线路由器BR_i进行功率门控，以进入睡眠；
若第i个有线路由器BR_i为睡眠状态时，且在当前连续的T个周期中，所述L-寄存器被多次使用，即所述状态寄存器中出现多次的Full状态，则表示第i个有线路由器BR_i将在第T+t个周期将处于繁忙状态，所述有线功率门控控制器对第i个有线路由器BR_i进行唤醒，以进入工作状态；
所述偏转规则为：如果数据包下一跳的有线路由器处于睡眠状态，且下一跳的有线路由器为目的地的路由器或与目的地的路由器处于相同的Y方向地址/X方向地址，则当前跳的有线路由器将数据包向目的地的路由器的X方向地址/Y方向地址进行偏转。
本发明一种无线片上网络中可重构高能效的路由器的功率门控方法，所述无线片上网络是由多个子网组成，每个子网由一个无线路由器WR以及n个有线路由器BR组成；其中，所述无线路由器WR是由第n+1个有线路由器BR配备上无线接口WI构成，每个有线路由器BR均包括：输入端口、输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器、交叉开关分配器；所述无线接口包括：发送端TX和接收端RX；所述发送端TX包括：发送端TX的缓冲区、串行化器、调制器、功率放大器；所述接收端RX包括：接收端RX的缓冲器、低噪放大器、解调器、解串行化器、解码器和编码器；其特点是，在n+1个有线路由器BR中均设置有路由器内添加功率门控单元，在所述无线接口中添加无线功率门控控制器；
所述功率门控模块包括：有线功率门控控制器、旁路控制器；其中，所述有线功率门控控制器由电源控制开关以及一个可复用预测器组成，所述旁路控制器由旁路、Y-寄存器、L-寄存器以及地址比较器组成；所述可复用预测器中设有状态寄存器；
所述功率门控方法是包括有线路由器的功率门控方法以及无线路由器的功率门控方法；
所述有线路由器的功率门控方法是按照如下步骤进行：
步骤1、若第i个有线路由器BR_i为开启状态时，数据包由通过所述输入端口、缓冲区、交叉开关、路由逻辑、虚通道分配器、交叉开关分配器、输出端口完成传输；
若在当前连续的T个周期中，第i个有线路由器BR_i均处于空闲状态，即所述状态寄存器中均为Free状态，则表示第i个有线路由器BR_i在第T+t个周期将处于空闲状态，所述有线功率门控控制器对第i个有线路由器BR_i进行功率门控，以进入睡眠；
步骤2、若第i个有线路由器BR_i即将进入空闲状态，则有线功率门控控制器发送Router_PG信号给自身有线路由器，第i个有线路由器BR_i输入端口暂停接收数据包，并等待输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器和交叉开关分配器完成传输后清空残留数据包并使用所述电源控制开关关闭第i个有线路由器的电源以进入睡眠状态；
步骤3、若第i个有线路由器进入睡眠状态时，第i个有线路由器BR_i启用旁路和旁路控制器，由旁路及旁路控制器按照偏转规则进行数据包的传输：若数据包由东西方向输入，则通过东西端口的旁路进行传输；若数据包由南北方向输入，则在所述地址比较器可用时将数据包传入地址比较器，在地址比较器不可用时，将数据包寄存在L-寄存器或Y-寄存器中，若地址比较器中的数据包的目的地的Y方向地址与第i个有线路由器的地址相同，则通过本地端口输出所述数据包，若两者不同，则从数据包输入方向相反的另一端口输出数据包；同时，可复用预测器也将状态寄存器中的输入信息更替为L-寄存器的状态信息；
步骤4、若第i个有线路由器BR_i为睡眠状态时，且在当前连续的T个周期中，所述L-寄存器被多次使用，即所述状态寄存器中出现多次的Full状态，则表示第i个有线路由器BR_i将在第T+t个周期将处于繁忙状态，所述有线功率门控控制器对第i个有线路由器BR_i进行唤醒，以进入工作状态；
步骤5、若第i个有线路由器BR_i即将进入工作状态，则有线功率门控控制器发送Router_WU信号给自身有线路由器，并等待旁路及旁路控制器中的数据包清空后，关闭旁路电源并接通第i个有线路由器BR_i的电源；同时，可复用预测器也将状态寄存器中的输入信息更替为第i个有线路由器BR_i的状态信息；
所述无线路由器的功率门控方法是按照如下步骤进行：
步骤a、所述无线路由器WR根据令牌信息使用无线功率门控控制器对无线接口的发送端TX进行功率门控：
当无线接口的发送端TX使用完令牌并将令牌转发给其他无线接口时，表示发送端TX在下一次令牌到来之前处于空闲状态，则发送端TX发送Token_leave信号给无线功率门控控制器，所述无线功率门控控制器反馈TX_PG信号给发送端TX，并将发送天线、串行化器、调制器、功率放大器的电源关闭以进入睡眠状态；
步骤b、当所述无线路由器WR的接收端RX接收到令牌后，无线功率门控控制器发送TX_WU信号到发送端TX，所述发送端TX收到TX_WU信号后将发送天线、串行化器、调制器、功率放大器的电源开启来唤醒并进入工作状态。
本发明所述的混合分层无线片上网络中可重构高能效的路由器的功率门控方法的特点也在于，所述偏转规则为：如果数据包下一跳的有线路由器处于睡眠状态，且下一跳的有线路由器为目的地的路由器或与目的地的路由器处于相同的Y方向地址/X方向地址，则当前跳的有线路由器将数据包向目的地的路由器的X方向地址/Y方向地址进行偏转。
与已有技术相比，本发明效果体现在：
1、本发明提出了一种可重构高能效的路由器及功率门控方法，使得WI的TX端和路由器在空闲时进入睡眠状态，从而保证了路由器在网络中的连接性，有效利用了空闲时间，降低了网络的静态功耗，提高了网络的能效；
2、本发明的功率门控控制器利用可复用预测器，从而能够高效的预测路由器的状态信息，合理有效地控制路由器的唤醒及睡眠，提高了功率门控的效率，提高了网络的能效；
3、本发明的旁路控制器通过构建合适的旁路，从而高效地旁路数据包，使路由器在休眠时保持在网络中的连接性，有效减少了突发性数据包到来的影响；制定了偏转规则，从而降低了数据包面对睡眠路由器的偏转率；
4、本发明根据令牌对无线接口发送端进行功率门控，从而充分地利用了其空闲时间、降低了静态功耗。
附图说明
图1是现有技术混合分层无线片上网络拓扑结构图；
图2是本发明中可重构高能效有线路由器架构图；
图3a是现有传统五端口路由器结构示意图；
图3b是本发明中添加旁路及旁路控制单元的路由器结构示意图；
图3c是本发明中旁路及旁路控制单元结构示意图；
图4a是本发明中可复用预测器输入信息为路由器状态的结构示意图；
图4b是本发明中可复用预测器输入信息为L-寄存器状态的结构示意图；
图5是本发明中可重构高能效无线路由器架构图。
具体实施方式
本实施例中，一种无线片上网络中可重构高能效的路由器架构，是应用于混合分层无线片上网络中，其中，网络由多个子网组成，每个子网由一个无线路由器WR以及若干个有线路由器BR组成，其拓扑结构如图1所示；采用这种混合分层无线片上网络架构能够地平衡片上网络性能、功耗和面积开销。
其中，可重构高能效有线路由器架构如图2所示，由自身基准有线路由器BR及添加的功率门控模块组成，基准有线路由器BR包括：输入端口、输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器、交叉开关分配器；添加的功率门控模块包括两个控制器：功率门控控制器和旁路控制器。
如图3a所示为现有传统五端口路由器结构示意图，包括：东、西、南、北以及本地端口；如图3b所示，为本发明中添加旁路及旁路控制单元的路由器结构示意图，当路由器进入睡眠状态时旁路链接启用，其中东、西端口通过旁路相连，南、北与本地端口通过旁路连接到旁路控制器；如图3c所示为旁路及旁路控制单元结构示意图，由地址比较器以及两个寄存器(L-寄存器和Y-寄存器)组成。
如图4a所示为可复用预测器输入信息为路由器状态的结构示意图，表明若第i个有线路由器BR_i为开启状态时，且在当前连续的T个周期中，第i个有线路由器BR_i均处于空闲状态，即状态寄存器中均为Free状态，表示第i个有线路由器BR_i在第T+t个周期将处于空闲状态，有线功率门控控制器对第i个有线路由器BR_i进行功率门控，以进入睡眠；
图4b所示为可复用预测器输入信息为L-寄存器状态的结构示意图，表明若第i个有线路由器BR_i为睡眠状态时，且在当前连续的T个周期中，L-寄存器被多次使用，即状态寄存器中出现多次的Full状态，则表示第i个有线路由器BR_i将在第T+t个周期将处于繁忙状态，有线功率门控控制器对第i个有线路由器BR_i进行唤醒，以进入工作状态；
可重构高能效无线路由器架构如图5所示，是由基准路由器加上无线端口形成的无线路由器上添加功率门控控制器构成，其中无线接口发送端TX缓冲区、串行化器、调制器、功率放大器；接收端RX缓冲器、低噪放大器、解调器、解串行化器、解码器和编码器；通过获取Token到来及离开信息对无线接口的发送端进行功率门控。
功率门控模块包括：有线功率门控控制器、旁路控制器；其中，有线功率门控控制器由电源控制开关以及一个可复用预测器组成，旁路控制器由旁路、Y-寄存器、L-寄存器以及地址比较器组成；可复用预测器中设有状态寄存器；
第i个有线路由器BR_i中的可复用预测器根据自身有线路由器的使用情况以及L-寄存器的状态信息判断自身有线路由器是否进入睡眠或者工作状态；
若第i个有线路由器BR_i即将进入空闲状态，则有线功率门控控制器发送Router_PG信号给自身有线路由器；第i个有线路由器BR_i的输入端口暂停接收数据包，并等待输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器和交叉开关分配器完成传输后清空残留数据包，并使用电源控制开关关闭第i个有线路由器的电源以进入睡眠状态；
若第i个有线路由器BR_i处于睡眠状态时，第i个有线路由器BR_i启用旁路和旁路控制器，由旁路及旁路控制器按照偏转规则进行数据包的传输：若数据包由东西方向输入，则通过东西端口的旁路进行传输；若数据包由南北方向输入，则在地址比较器可用时将数据包传入地址比较器，在地址比较器不可用时，将数据包寄存在L-寄存器或Y-寄存器中，若地址比较器中的数据包的目的地的Y方向地址与第i个有线路由器的地址相同，则通过本地端口输出数据包，若两者不同，则从数据包输入方向相反的另一端口输出数据包；同时可复用预测器也将状态寄存器中的输入信息更替为L-寄存器的状态信息；其中，偏转规则为：如果数据包下一跳的有线路由器处于睡眠状态，且下一跳的有线路由器为目的地的路由器或与目的地的路由器处于相同的Y方向地址/X方向地址，则当前跳的有线路由器将数据包向目的地的路由器的X方向地址/Y方向地址进行偏转。
若第i个有线路由器BR_i即将进入工作状态，则有线功率门控控制器发送Router_WU信号给自身有线路由器，并等待旁路及旁路控制器中的数据包清空后，关闭旁路电源并接通第i个有线路由器BR_i的电源；同时，可复用预测器也将状态寄存器中的输入信息更替为第i个有线路由器BR_i的状态信息；
无线路由器WR根据令牌信息使用无线功率门控控制器进行功率门控：当无线接口的发送端TX使用完令牌并将令牌转发给其他无线接口后，发送端TX发送Token_leave信号给无线功率门控控制器；无线功率门控控制器收到Token_leave信号后，反馈TX_PG信号给发送端TX；发送端TX收到TX_PG信号后，将发送天线、串行化器、调制器、功率放大器的电源关闭并进入睡眠状态；
当无线路由器WR的接收端RX接收到令牌后，无线功率门控控制器发送TX_WU信号给发送端TX，发送端TX收到TX_WU信号后将发送天线、串行化器、调制器、功率放大器的电源开启以进入工作状态。
本实施例中，功率门控方法是包括：有线路由器的功率门控方法以及无线路由器的功率门控方法；
有线路由器的功率门控方法是按照如下步骤进行：
步骤1、若第i个有线路由器BR_i为开启状态时，数据包由通过输入端口、缓冲区、交叉开关、路由逻辑、虚通道分配器、交叉开关分配器、输出端口完成传输；
若在当前连续的T个周期中，第i个有线路由器BR_i均处于空闲状态，即状态寄存器中均为Free状态，则表示第i个有线路由器BR_i在第T+t个周期将处于空闲状态，有线功率门控控制器对第i个有线路由器BR_i进行功率门控，以进入睡眠；
步骤2、若第i个有线路由器BR_i即将进入空闲状态，则有线功率门控控制器发送Router_PG信号给自身有线路由器，第i个有线路由器BR_i输入端口暂停接收数据包，并等待输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器和交叉开关分配器完成传输后清空残留数据包并使用电源控制开关关闭第i个有线路由器的电源以进入睡眠状态；
步骤3、若第i个有线路由器进入睡眠状态时，第i个有线路由器BR_i启用旁路和旁路控制器，由旁路及旁路控制器按照偏转规则进行数据包的传输：若数据包由东西方向输入，则通过东西端口的旁路进行传输；若数据包由南北方向输入，则在地址比较器可用时将数据包传入地址比较器，在地址比较器不可用时，将数据包寄存在L-寄存器或Y-寄存器中，若地址比较器中的数据包的目的地的Y方向地址与第i个有线路由器的地址相同，则通过本地端口输出数据包，若两者不同，则从数据包输入方向相反的另一端口输出数据包；同时，可复用预测器也将状态寄存器中的输入信息更替为L-寄存器的状态信息；其中，偏转规则为：如果数据包下一跳的有线路由器处于睡眠状态，且下一跳的有线路由器为目的地的路由器或与目的地的路由器处于相同的Y方向地址/X方向地址，则当前跳的有线路由器将数据包向目的地的路由器的X方向地址/Y方向地址进行偏转。
步骤4、若第i个有线路由器BR_i为睡眠状态时，且在当前连续的T个周期中，L-寄存器被多次使用，即状态寄存器中出现多次的Full状态，则表示第i个有线路由器BR_i将在第T+t个周期将处于繁忙状态，有线功率门控控制器对第i个有线路由器BR_i进行唤醒，以进入工作状态；
步骤5、若第i个有线路由器BR_i即将进入工作状态，则有线功率门控控制器发送Router_WU信号给自身有线路由器，并等待旁路及旁路控制器中的数据包清空后，关闭旁路电源并接通第i个有线路由器BR_i的电源；同时，可复用预测器也将状态寄存器中的输入信息更替为第i个有线路由器BR_i的状态信息；
无线路由器的功率门控方法是按照如下步骤进行：
步骤a、无线路由器WR根据令牌信息使用无线功率门控控制器对无线接口的发送端TX进行功率门控：
当无线接口的发送端TX使用完令牌并将令牌转发给其他无线接口时，表示发送端TX在下一次令牌到来之前处于空闲状态，则发送端TX发送Token_leave信号给无线功率门控控制器，无线功率门控控制器反馈TX_PG信号给发送端TX，并将发送天线、串行化器、调制器、功率放大器的电源关闭以进入睡眠状态；
步骤b、当无线路由器WR的接收端RX接收到令牌后，无线功率门控控制器发送TX_WU信号到发送端TX，发送端TX收到TX_WU信号后将发送天线、串行化器、调制器、功率放大器的电源开启来唤醒并进入工作状态。
综上所述，本发明利用网络运行中路由器大量的空闲时间进行功率门控，降低了网络的静态功耗；为路由器构建旁路，使路由器在休眠时保持在网络中的连接性；制定了偏转规则，降低了数据包面对睡眠路由器的偏转率；利用可复用预测器，减少了路由器唤醒次数，减少了睡眠时间碎片化，有效延长了路由器的睡眠时间、提高了网络的能效。实验表明，本实施方法使用了较小的额外面积和功耗开销，高效地完成了无线片上网络路由器的功率门控，可以保证网络中较低的网络延迟和较高的饱和吞吐量，大大提高了网络的能效。

Claims (5)

1.一种无线片上网络中可重构高能效的路由器，所述无线片上网络是由多个子网组成，每个子网由一个无线路由器WR以及n个有线路由器BR组成；其中，所述无线路由器WR是由第n+1个有线路由器BR配备上无线接口WI构成，每个有线路由器BR均包括：输入端口、输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器、交叉开关分配器；所述无线接口包括：发送端TX和接收端RX；所述发送端TX包括：发送端TX的缓冲区、串行化器、调制器、功率放大器；所述接收端RX包括：接收端RX的缓冲器、低噪放大器、解调器、解串行化器、解码器和编码器；其特征是：在n+1个有线路由器BR中均设置有路由器内添加功率门控单元，在所述无线接口中添加无线功率门控控制器；
所述功率门控单元包括：有线功率门控控制器、旁路控制器；其中，所述有线功率门控控制器由电源控制开关以及一个可复用预测器组成，所述旁路控制器由旁路、Y-寄存器、L-寄存器以及地址比较器组成；所述可复用预测器中设有状态寄存器；
第i个有线路由器BR_i中的可复用预测器根据自身有线路由器的使用情况以及L-寄存器的状态信息判断自身有线路由器是否进入睡眠或者工作状态；
若第i个有线路由器BR_i即将进入空闲状态，则有线功率门控控制器发送Router_PG信号给自身有线路由器；第i个有线路由器BR_i的输入端口暂停接收数据包，并等待输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器和交叉开关分配器完成传输后清空残留数据包，并使用所述电源控制开关关闭第i个有线路由器的电源以进入睡眠状态；
若第i个有线路由器BR_i处于睡眠状态时，第i个有线路由器BR_i启用旁路和旁路控制器，由旁路及旁路控制器按照偏转规则进行数据包的传输：数据包由东西方向输入，则通过东西端口的旁路进行传输；若数据包由南北方向输入，则在所述地址比较器可用时将数据包传入地址比较器，在地址比较器不可用时，将数据包寄存在L-寄存器或Y-寄存器中，若地址比较器中的数据包的目的地的Y方向地址与第i个有线路由器的地址相同，则通过本地端口输出所述数据包，若两者不同，则从数据包输入方向相反的另一端口输出数据包；同时可复用预测器也将状态寄存器中的输入信息更替为L-寄存器的状态信息；
若第i个有线路由器BR_i即将进入工作状态，则有线功率门控控制器发送Router_WU信号给自身有线路由器，并等待旁路及旁路控制器中的数据包清空后，关闭旁路电源并接通第i个有线路由器BR_i的电源；同时，可复用预测器也将状态寄存器中的输入信息更替为第i个有线路由器BR_i的状态信息；
所述无线路由器WR根据令牌信息使用无线功率门控控制器进行功率门控：当无线接口的发送端TX使用完令牌并将令牌转发给其他无线接口后，发送端TX发送Token_leave信号给无线功率门控控制器；所述无线功率门控控制器收到所述Token_leave信号后，反馈TX_PG信号给所述发送端TX；所述发送端TX收到所述TX_PG信号后，将发送天线、串行化器、调制器、功率放大器的电源关闭并进入睡眠状态；
当所述无线路由器WR的接收端RX接收到令牌后，无线功率门控控制器发送TX_WU信号给发送端TX，所述发送端TX收到TX_WU信号后将发送天线、串行化器、调制器、功率放大器的电源开启以进入工作状态。
2.根据权利要求1所述的无线片上网络中可重构高能效的路由器，其特征是，所述可复用预测器是按如下过程判断第i个有线路由器BR是否进入睡眠或者工作状态：
若第i个有线路由器BR_i为开启状态时，且在当前连续的T个周期中，第i个有线路由器BR_i均处于空闲状态，即所述状态寄存器中均为Free状态，则表示第i个有线路由器BR_i在第T+t个周期将处于空闲状态，所述有线功率门控控制器对第i个有线路由器BR_i进行功率门控，以进入睡眠；
若第i个有线路由器BR_i为睡眠状态时，且在当前连续的T个周期中，所述L-寄存器被多次使用，即所述状态寄存器中出现多次的Full状态，则表示第i个有线路由器BR_i将在第T+t个周期将处于繁忙状态，所述有线功率门控控制器对第i个有线路由器BR_i进行唤醒，以进入工作状态。
3.根据权利要求1所述的无线片上网络中可重构高能效的路由器，其特征是，所述偏转规则为：如果数据包下一跳的有线路由器处于睡眠状态，且下一跳的有线路由器为目的地的路由器或与目的地的路由器处于相同的Y方向地址/X方向地址，则当前跳的有线路由器将数据包向目的地的路由器的X方向地址/Y方向地址进行偏转。
4.一种无线片上网络中可重构高能效的路由器的功率门控方法，所述无线片上网络是由多个子网组成，每个子网由一个无线路由器WR以及n个有线路由器BR组成；其中，所述无线路由器WR是由第n+1个有线路由器BR配备上无线接口WI构成，每个有线路由器BR均包括：输入端口、输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器、交叉开关分配器；所述无线接口包括：发送端TX和接收端RX；所述发送端TX包括：发送端TX的缓冲区、串行化器、调制器、功率放大器；所述接收端RX包括：接收端RX的缓冲器、低噪放大器、解调器、解串行化器、解码器和编码器；其特征是，在n+1个有线路由器BR中均设置有路由器内添加功率门控单元，在所述无线接口中添加无线功率门控控制器；
所述功率门控单元包括：有线功率门控控制器、旁路控制器；其中，所述有线功率门控控制器由电源控制开关以及一个可复用预测器组成，所述旁路控制器由旁路、Y-寄存器、L-寄存器以及地址比较器组成；所述可复用预测器中设有状态寄存器；
所述功率门控方法是包括有线路由器的功率门控方法以及无线路由器的功率门控方法；
所述有线路由器的功率门控方法是按照如下步骤进行：
步骤1、若第i个有线路由器BR_i为开启状态时，数据包由通过所述输入端口、缓冲区、交叉开关、路由逻辑、虚通道分配器、交叉开关分配器、输出端口完成传输；
若在当前连续的T个周期中，第i个有线路由器BR_i均处于空闲状态，即所述状态寄存器中均为Free状态，则表示第i个有线路由器BR_i在第T+t个周期将处于空闲状态，所述有线功率门控控制器对第i个有线路由器BR_i进行功率门控，以进入睡眠；
步骤2、若第i个有线路由器BR_i即将进入空闲状态，则有线功率门控控制器发送Router_PG信号给自身有线路由器，第i个有线路由器BR_i输入端口暂停接收数据包，并等待输出端口、缓冲区、交叉开关、路由逻辑、虚通道分配器和交叉开关分配器完成传输后清空残留数据包并使用所述电源控制开关关闭第i个有线路由器的电源以进入睡眠状态；
步骤3、若第i个有线路由器进入睡眠状态时，第i个有线路由器BR_i启用旁路和旁路控制器，由旁路及旁路控制器按照偏转规则进行数据包的传输：若数据包由东西方向输入，则通过东西端口的旁路进行传输；若数据包由南北方向输入，则在所述地址比较器可用时将数据包传入地址比较器，在地址比较器不可用时，将数据包寄存在L-寄存器或Y-寄存器中，若地址比较器中的数据包的目的地的Y方向地址与第i个有线路由器的地址相同，则通过本地端口输出所述数据包，若两者不同，则从数据包输入方向相反的另一端口输出数据包；同时，可复用预测器也将状态寄存器中的输入信息更替为L-寄存器的状态信息；
步骤4、若第i个有线路由器BR_i为睡眠状态时，且在当前连续的T个周期中，所述L-寄存器被多次使用，即所述状态寄存器中出现多次的Full状态，则表示第i个有线路由器BR_i将在第T+t个周期将处于繁忙状态，所述有线功率门控控制器对第i个有线路由器BR_i进行唤醒，以进入工作状态；
步骤5、若第i个有线路由器BR_i即将进入工作状态，则有线功率门控控制器发送Router_WU信号给自身有线路由器，并等待旁路及旁路控制器中的数据包清空后，关闭旁路电源并接通第i个有线路由器BR_i的电源；同时，可复用预测器也将状态寄存器中的输入信息更替为第i个有线路由器BR_i的状态信息；
所述无线路由器的功率门控方法是按照如下步骤进行：
步骤a、所述无线路由器WR根据令牌信息使用无线功率门控控制器对无线接口的发送端TX进行功率门控：
当无线接口的发送端TX使用完令牌并将令牌转发给其他无线接口时，表示发送端TX在下一次令牌到来之前处于空闲状态，则发送端TX发送Token_leave信号给无线功率门控控制器，所述无线功率门控控制器反馈TX_PG信号给发送端TX，并将发送天线、串行化器、调制器、功率放大器的电源关闭以进入睡眠状态；
步骤b、当所述无线路由器WR的接收端RX接收到令牌后，无线功率门控控制器发送TX_WU信号到发送端TX，所述发送端TX收到TX_WU信号后将发送天线、串行化器、调制器、功率放大器的电源开启来唤醒并进入工作状态。
5.根据权利要求4所述的无线片上网络中可重构高能效的路由器的功率门控方法，其特征是，所述偏转规则为：如果数据包下一跳的有线路由器处于睡眠状态，且下一跳的有线路由器为目的地的路由器或与目的地的路由器处于相同的Y方向地址/X方向地址，则当前跳的有线路由器将数据包向目的地的路由器的X方向地址/Y方向地址进行偏转。
CN202110844339.XA 2021-07-26 2021-07-26 无线片上网络中可重构高能效的路由器及功率门控方法 Active CN113542140B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110844339.XA CN113542140B (zh) 2021-07-26 2021-07-26 无线片上网络中可重构高能效的路由器及功率门控方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110844339.XA CN113542140B (zh) 2021-07-26 2021-07-26 无线片上网络中可重构高能效的路由器及功率门控方法

Publications (2)

Publication Number Publication Date
CN113542140A CN113542140A (zh) 2021-10-22
CN113542140B true CN113542140B (zh) 2023-04-07

Family

ID=78089077

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110844339.XA Active CN113542140B (zh) 2021-07-26 2021-07-26 无线片上网络中可重构高能效的路由器及功率门控方法

Country Status (1)

Country Link
CN (1) CN113542140B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016191304A1 (en) * 2015-05-22 2016-12-01 Gray Research LLC Directional two-dimensional router and interconnection network for field programmable gate arrays, and other circuits, and applications of the router and network
CN108810938A (zh) * 2018-05-31 2018-11-13 安徽电信器材贸易工业有限责任公司 一种无线路由器的状态控制方法
CN110365579A (zh) * 2019-08-09 2019-10-22 合肥工业大学 无线片上网络中拥塞与故障感知无线路由器及其路由方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7953994B2 (en) * 2007-03-26 2011-05-31 Stmicroelectronics Pvt. Ltd. Architecture incorporating configurable controller for reducing on chip power leakage
US20140092740A1 (en) * 2012-09-29 2014-04-03 Ren Wang Adaptive packet deflection to achieve fair, low-cost, and/or energy-efficient quality of service in network on chip devices
US9250679B2 (en) * 2013-03-08 2016-02-02 Intel Corporation Reduced wake up delay for on-die routers
CN105830416B (zh) * 2014-11-28 2020-06-02 华为技术有限公司 一种片上网络、通信控制方法及控制器
CN105262705B (zh) * 2015-11-02 2018-06-26 中国人民解放军国防科学技术大学 一种基于当值缓存降低片上网络静态功耗的方法
CN106302163B (zh) * 2016-09-30 2019-05-10 南京航空航天大学 一种具有多种工作模式的片上网络路由器及路由方法
CN106804048B (zh) * 2017-02-17 2019-06-18 合肥工业大学 一种基于二维网格的无线片上网络的通信机制
CN107454003B (zh) * 2017-08-18 2019-08-30 南京航空航天大学 一种可动态切换工作模式的片上网络路由器及方法
US11502934B2 (en) * 2018-08-21 2022-11-15 The George Washington Univesity EZ-pass: an energy performance-efficient power-gating router architecture for scalable on-chip interconnect architecture

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016191304A1 (en) * 2015-05-22 2016-12-01 Gray Research LLC Directional two-dimensional router and interconnection network for field programmable gate arrays, and other circuits, and applications of the router and network
CN108810938A (zh) * 2018-05-31 2018-11-13 安徽电信器材贸易工业有限责任公司 一种无线路由器的状态控制方法
CN110365579A (zh) * 2019-08-09 2019-10-22 合肥工业大学 无线片上网络中拥塞与故障感知无线路由器及其路由方法

Also Published As

Publication number Publication date
CN113542140A (zh) 2021-10-22

Similar Documents

Publication Publication Date Title
KR101576142B1 (ko) 휴대용 단말기에서 무선랜 모듈의 전원 관리 방법 및 장치
CN104158738A (zh) 一种低缓冲区片上网络路由器及路由方法
CN106302163B (zh) 一种具有多种工作模式的片上网络路由器及路由方法
US8767753B2 (en) System, method and device for providing network communications
Lattard et al. A telecom baseband circuit based on an asynchronous network-on-chip
WO2021180177A1 (zh) 一种应用于多链路通信中的功率节省方法和装置
CN101026837A (zh) 无线移动分组通信系统的自适应功率节约方法
Mondal et al. Adaptive multi-voltage scaling with utilization prediction for energy-efficient wireless NoC
Mondal et al. Power efficient router architecture for wireless Network-on-Chip
US20110239024A1 (en) Low Power Consumption Network Device and Communication Method Thereof
Mondal et al. Energy-efficient transceiver for wireless NoC
CN113542140B (zh) 无线片上网络中可重构高能效的路由器及功率门控方法
CN105792338A (zh) 一种基于节点相关性及onu模块化休眠的低能耗网络设计方法
Ouyang et al. REE: Reconfigurable and energy-efficient router architecture in wireless network-on-chip
CN113220627B (zh) 一种二维片上网络路由节点结构
Wang et al. Optimization method of adaptive backoff and duty cycle for S-MAC protocol in wireless sensor networks
Miyanabe et al. Synchronized power saving mechanisms for battery-powered mobile terminals in smart FiWi networks
CN105262705B (zh) 一种基于当值缓存降低片上网络静态功耗的方法
CN116389355A (zh) 片上网络中实现连续单周期多跳遍历的路由器
Gagan et al. Tlm-noc: Two level mesh network-on-chip for performance improvement
Wang et al. EVC-based power gating approach to achieve low-power and high performance NoC
Kim et al. An adjustable power management for optimal power saving in LTE terminal baseband modem
CN109743350A (zh) 一种科学计算应用影像区交换通信模式的卸载实现方法
Wang et al. A dynamic bypass approach to realize power efficient network-on-chip
CN103813425A (zh) 一种流量自适应节能媒介访问控制方法

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