Simple Oblivious Routing Method to Balance Load in Network-on-Chip

Simple Oblivious Routing Method to Balance Load in Network-on-Chip

This letter presents an oblivious and load-balanced routing (OLBR) method without virtual channels for 2D mesh Network-on-chip (NoC). To balance the traffic load of network and avoid deadlock, OLBR divides network nodes into two regions, one region contains the nodes of east and west sides of NoC, i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEICE Transactions on Information and Systems 2021/10/01, Vol.E104.D(10), pp.1749-1752
Hauptverfasser: GUAN, Jiao, CAI, Jueping, XIE, Ruilian, WANG, Yequn, LAI, Jinzhi
Format: Artikel
Sprache:eng
Schlagworte:
Arbitration
Finite element method
load balancing
network-on-chip (NoC)
Nodes
oblivious routing
Packets (communication)
System on chip
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1752
container_issue 10
container_start_page 1749
container_title IEICE Transactions on Information and Systems
container_volume E104.D
creator GUAN, Jiao
CAI, Jueping
XIE, Ruilian
WANG, Yequn
LAI, Jinzhi
description This letter presents an oblivious and load-balanced routing (OLBR) method without virtual channels for 2D mesh Network-on-chip (NoC). To balance the traffic load of network and avoid deadlock, OLBR divides network nodes into two regions, one region contains the nodes of east and west sides of NoC, in which packets are routed by odd-even turn rule with Y direction preference (OE-YX), and the remaining nodes are divided to the other region, in which packets are routed by odd-even turn rule with alterable priority arbitration (OE-APA). Simulation results show that OLBR's saturation throughput can be improved than related works by 11.73% and OLBR balances the traffic load over entire network.
doi_str_mv 10.1587/transinf.2021EDL8005
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2578511972</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2578511972</sourcerecordid><originalsourceid>FETCH-LOGICAL-c473t-30d4380cb45f29bf91cc31b3eed22748b08cdcffed09b89f46ebcdde191c30e53</originalsourceid><addsrcrecordid>eNpNkMlOwzAURS0EEqXwBywssU7xEDfOkg4MUqAShbXlOHbrksbFdkD8PalaSlfvLs65T7oAXGM0wIxnt9HLJtjGDAgieDopOELsBPRwlrIE0yE-BT2U42HCGSXn4CKEFUKYE8x6YDS3602t4ays7Zd1bYCvro22WcBnHZeugtHBkaxlozQsnKygbeCLjt_OfySuScZLu7kEZ0bWQV_tbx-830_fxo9JMXt4Gt8ViUozGhOKqpRypMqUGZKXJsdKUVxSrStCspSXiKtKGaMrlJc8N-lQl6qqNO5AijSjfXCz691499nqEMXKtb7pXgrCMs4wzjPSUemOUt6F4LURG2_X0v8IjMR2LfG3ljhaq9PmO20VolzogyR9tKrW_9IUo1RMtmX7dNRyoNVSeqEb-gtHvXzy</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2578511972</pqid></control><display><type>article</type><title>Simple Oblivious Routing Method to Balance Load in Network-on-Chip</title><source>J-STAGE Free</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>GUAN, Jiao ; CAI, Jueping ; XIE, Ruilian ; WANG, Yequn ; LAI, Jinzhi</creator><creatorcontrib>GUAN, Jiao ; CAI, Jueping ; XIE, Ruilian ; WANG, Yequn ; LAI, Jinzhi</creatorcontrib><description>This letter presents an oblivious and load-balanced routing (OLBR) method without virtual channels for 2D mesh Network-on-chip (NoC). To balance the traffic load of network and avoid deadlock, OLBR divides network nodes into two regions, one region contains the nodes of east and west sides of NoC, in which packets are routed by odd-even turn rule with Y direction preference (OE-YX), and the remaining nodes are divided to the other region, in which packets are routed by odd-even turn rule with alterable priority arbitration (OE-APA). Simulation results show that OLBR's saturation throughput can be improved than related works by 11.73% and OLBR balances the traffic load over entire network.</description><identifier>ISSN: 0916-8532</identifier><identifier>EISSN: 1745-1361</identifier><identifier>DOI: 10.1587/transinf.2021EDL8005</identifier><language>eng</language><publisher>Tokyo: The Institute of Electronics, Information and Communication Engineers</publisher><subject>Arbitration ; Finite element method ; load balancing ; network-on-chip (NoC) ; Nodes ; oblivious routing ; Packets (communication) ; System on chip</subject><ispartof>IEICE Transactions on Information and Systems, 2021/10/01, Vol.E104.D(10), pp.1749-1752</ispartof><rights>2021 The Institute of Electronics, Information and Communication Engineers</rights><rights>Copyright Japan Science and Technology Agency 2021</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c473t-30d4380cb45f29bf91cc31b3eed22748b08cdcffed09b89f46ebcdde191c30e53</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,1883,27924,27925</link.rule.ids></links><search><creatorcontrib>GUAN, Jiao</creatorcontrib><creatorcontrib>CAI, Jueping</creatorcontrib><creatorcontrib>XIE, Ruilian</creatorcontrib><creatorcontrib>WANG, Yequn</creatorcontrib><creatorcontrib>LAI, Jinzhi</creatorcontrib><title>Simple Oblivious Routing Method to Balance Load in Network-on-Chip</title><title>IEICE Transactions on Information and Systems</title><addtitle>IEICE Trans. Inf. &amp; Syst.</addtitle><description>This letter presents an oblivious and load-balanced routing (OLBR) method without virtual channels for 2D mesh Network-on-chip (NoC). To balance the traffic load of network and avoid deadlock, OLBR divides network nodes into two regions, one region contains the nodes of east and west sides of NoC, in which packets are routed by odd-even turn rule with Y direction preference (OE-YX), and the remaining nodes are divided to the other region, in which packets are routed by odd-even turn rule with alterable priority arbitration (OE-APA). Simulation results show that OLBR's saturation throughput can be improved than related works by 11.73% and OLBR balances the traffic load over entire network.</description><subject>Arbitration</subject><subject>Finite element method</subject><subject>load balancing</subject><subject>network-on-chip (NoC)</subject><subject>Nodes</subject><subject>oblivious routing</subject><subject>Packets (communication)</subject><subject>System on chip</subject><issn>0916-8532</issn><issn>1745-1361</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNpNkMlOwzAURS0EEqXwBywssU7xEDfOkg4MUqAShbXlOHbrksbFdkD8PalaSlfvLs65T7oAXGM0wIxnt9HLJtjGDAgieDopOELsBPRwlrIE0yE-BT2U42HCGSXn4CKEFUKYE8x6YDS3602t4ays7Zd1bYCvro22WcBnHZeugtHBkaxlozQsnKygbeCLjt_OfySuScZLu7kEZ0bWQV_tbx-830_fxo9JMXt4Gt8ViUozGhOKqpRypMqUGZKXJsdKUVxSrStCspSXiKtKGaMrlJc8N-lQl6qqNO5AijSjfXCz691499nqEMXKtb7pXgrCMs4wzjPSUemOUt6F4LURG2_X0v8IjMR2LfG3ljhaq9PmO20VolzogyR9tKrW_9IUo1RMtmX7dNRyoNVSeqEb-gtHvXzy</recordid><startdate>20211001</startdate><enddate>20211001</enddate><creator>GUAN, Jiao</creator><creator>CAI, Jueping</creator><creator>XIE, Ruilian</creator><creator>WANG, Yequn</creator><creator>LAI, Jinzhi</creator><general>The Institute of Electronics, Information and Communication Engineers</general><general>Japan Science and Technology Agency</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20211001</creationdate><title>Simple Oblivious Routing Method to Balance Load in Network-on-Chip</title><author>GUAN, Jiao ; CAI, Jueping ; XIE, Ruilian ; WANG, Yequn ; LAI, Jinzhi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c473t-30d4380cb45f29bf91cc31b3eed22748b08cdcffed09b89f46ebcdde191c30e53</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Arbitration</topic><topic>Finite element method</topic><topic>load balancing</topic><topic>network-on-chip (NoC)</topic><topic>Nodes</topic><topic>oblivious routing</topic><topic>Packets (communication)</topic><topic>System on chip</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>GUAN, Jiao</creatorcontrib><creatorcontrib>CAI, Jueping</creatorcontrib><creatorcontrib>XIE, Ruilian</creatorcontrib><creatorcontrib>WANG, Yequn</creatorcontrib><creatorcontrib>LAI, Jinzhi</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEICE Transactions on Information and Systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>GUAN, Jiao</au><au>CAI, Jueping</au><au>XIE, Ruilian</au><au>WANG, Yequn</au><au>LAI, Jinzhi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Simple Oblivious Routing Method to Balance Load in Network-on-Chip</atitle><jtitle>IEICE Transactions on Information and Systems</jtitle><addtitle>IEICE Trans. Inf. &amp; Syst.</addtitle><date>2021-10-01</date><risdate>2021</risdate><volume>E104.D</volume><issue>10</issue><spage>1749</spage><epage>1752</epage><pages>1749-1752</pages><artnum>2021EDL8005</artnum><issn>0916-8532</issn><eissn>1745-1361</eissn><abstract>This letter presents an oblivious and load-balanced routing (OLBR) method without virtual channels for 2D mesh Network-on-chip (NoC). To balance the traffic load of network and avoid deadlock, OLBR divides network nodes into two regions, one region contains the nodes of east and west sides of NoC, in which packets are routed by odd-even turn rule with Y direction preference (OE-YX), and the remaining nodes are divided to the other region, in which packets are routed by odd-even turn rule with alterable priority arbitration (OE-APA). Simulation results show that OLBR's saturation throughput can be improved than related works by 11.73% and OLBR balances the traffic load over entire network.</abstract><cop>Tokyo</cop><pub>The Institute of Electronics, Information and Communication Engineers</pub><doi>10.1587/transinf.2021EDL8005</doi><tpages>4</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0916-8532
ispartof IEICE Transactions on Information and Systems, 2021/10/01, Vol.E104.D(10), pp.1749-1752
issn 0916-8532
1745-1361
language eng
recordid cdi_proquest_journals_2578511972
source J-STAGE Free; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals
subjects Arbitration
Finite element method
load balancing
network-on-chip (NoC)
Nodes
oblivious routing
Packets (communication)
System on chip
title Simple Oblivious Routing Method to Balance Load in Network-on-Chip
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T09%3A55%3A09IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Simple%20Oblivious%20Routing%20Method%20to%20Balance%20Load%20in%20Network-on-Chip&rft.jtitle=IEICE%20Transactions%20on%20Information%20and%20Systems&rft.au=GUAN,%20Jiao&rft.date=2021-10-01&rft.volume=E104.D&rft.issue=10&rft.spage=1749&rft.epage=1752&rft.pages=1749-1752&rft.artnum=2021EDL8005&rft.issn=0916-8532&rft.eissn=1745-1361&rft_id=info:doi/10.1587/transinf.2021EDL8005&rft_dat=%3Cproquest_cross%3E2578511972%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2578511972&rft_id=info:pmid/&rfr_iscdi=true