e4210a0b7c8fde81655f5fb0cbf90e4d electronics-14-02860.pdf cdc25655ee8f00e65e5f6a10983b1feb5f705ac3 electronics-14-02860.pdf 47675ee0c1362dfb7854699a6d0b3fe27aa2870fbff730108cd75cc885474fdc electronics-14-02860.pdf Title: Dynamic, Energy-Aware Routing in NoC with Hardware Support Subject: The Network-on-Chip applications’ performance and efficiency depend on task allocation and message routing, which are complex problems. The existing solutions assign priorities to messages in order to regulate their transmission. Unfortunately, this message classification can lead to routings that block the best global solution. In this work, we propose to use the Hungarian algorithm to dynamically route messages with the minimal cost, i.e., minimizing the communication times while consuming the least energy possible. To meet the real-time constraints coming from requiring results at each flit transmission, we also suggest a hardware version of it, which reduces the processing time by an average of 42.5% with respect to its software implementation. Keywords: dynamic NoC routing; hardware Hungarian algorithm; optimal message routing Author: Lluís Ribas-Xirgo and Antoni Portero Creator: LaTeX with hyperref Producer: pdfTeX-1.40.25; modified using OpenPDF 1.4.2 CreationDate: Thu Jul 17 13:00:59 2025 CEST ModDate: Thu Jul 17 13:12:17 2025 CEST Custom Metadata: yes Metadata Stream: no Tagged: no UserProperties: no Suspects: no Form: none JavaScript: no Pages: 19 Encrypted: no Page size: 595.276 x 841.89 pts (A4) Page rot: 0 File size: 2002911 bytes Optimized: no PDF version: 1.5 name type encoding emb sub uni object ID ------------------------------------ ----------------- ---------------- --- --- --- --------- KZJNIH+URWPalladioL-Bold Type 1 Custom yes yes yes 102 0 GIEZGY+URWPalladioL-Roma Type 1 Custom yes yes yes 103 0 JWMILZ+URWPalladioL-Ital Type 1 Custom yes yes yes 104 0 UEAJVF+CMBSY10 Type 1 Builtin yes yes yes 105 0 GAZDTT+CMSY10 Type 1 Builtin yes yes yes 106 0 EVXUBX+PazoMath Type 1 Builtin yes yes yes 142 0 SOSTRQ+CMR10 Type 1 Builtin yes yes yes 143 0 MBXBYR+URWPalladioL-BoldItal Type 1 Custom yes yes yes 159 0 GWJWRV+CMMI10 Type 1 Builtin yes yes yes 200 0 XLGSVP+PazoMath-Italic Type 1 Builtin yes yes yes 245 0 Jhove (Rel. 1.28.0, 2023-05-18) Date: 2025-09-09 03:10:21 CEST RepresentationInformation: electronics-14-02860.pdf ReportingModule: PDF-hul, Rel. 1.12.4 (2023-03-16) LastModified: 2025-09-08 13:49:13 CEST Size: 2002911 Format: PDF Version: 1.5 Status: Well-Formed and valid SignatureMatches: PDF-hul MIMEtype: application/pdf PDFMetadata: Objects: 417 FreeObjects: 1 IncrementalUpdates: 0 DocumentCatalog: ViewerPreferences: HideToolbar: false HideMenubar: false HideWindowUI: false FitWindow: true CenterWindow: false DisplayDocTitle: false NonFullScreenPageMode: UseNone Direction: L2R ViewArea: CropBox ViewClip: CropBox PrintArea: CropBox PageClip: CropBox PageLayout: SinglePage PageMode: UseNone Outlines: Item: Title: Introduction Item: Title: Dynamic NoC Routing Children: Item: Title: State of the Art Item: Title: Offline Processes Item: Title: Online Process Item: Title: Hardware Synthesis of the Hungarian Algorithm Children: Item: Title: Extended Finite State Machines Children: Item: Title: Software Simulation of EFSM Item: Title: Hardware Description Synthesis of EFSM Networks Item: Title: State-Based Version of the Hungarian Algorithm Children: Item: Title: Single-Memory Architecture Item: Title: Other Memory Architectures Item: Title: Conclusions Item: Title: References Info: Title: Dynamic, Energy-Aware Routing in NoC with Hardware Support Author: Lluís Ribas-Xirgo and Antoni Portero Subject: The Network-on-Chip applications’ performance and efficiency depend on task allocation and message routing, which are complex problems. The existing solutions assign priorities to messages in order to regulate their transmission. Unfortunately, this message classification can lead to routings that block the best global solution. In this work, we propose to use the Hungarian algorithm to dynamically route messages with the minimal cost, i.e., minimizing the communication times while consuming the least energy possible. To meet the real-time constraints coming from requiring results at each flit transmission, we also suggest a hardware version of it, which reduces the processing time by an average of 42.5% with respect to its software implementation. Keywords: dynamic NoC routing; hardware Hungarian algorithm; optimal message routing Creator: LaTeX with hyperref Producer: pdfTeX-1.40.25; modified using OpenPDF 1.4.2 CreationDate: Thu Jul 17 13:00:59 CEST 2025 ModDate: Thu Jul 17 13:12:17 CEST 2025 ID: 0xee7b1db38d7c22e01b4a4821482f398c, 0x229eed3ee9134250c40039f702911d14 Filters: FilterPipeline: FlateDecode Images: Image: NisoImageMetadata: FormatName: image/png ImageWidth: 1925 ImageHeight: 605 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 2236 ImageHeight: 664 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 3248 ImageHeight: 1636 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 3459 ImageHeight: 1925 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 2804 ImageHeight: 1716 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Image: NisoImageMetadata: FormatName: image/png ImageWidth: 3164 ImageHeight: 1948 ColorSpace: RGB BitsPerSample: 8 BitsPerSampleUnit: integer Filter: FlateDecode Fonts: Type1: Font: BaseFont: XLGSVP+PazoMath-Italic FontSubset: true FirstChar: 100 LastChar: 109 FontDescriptor: FontName: XLGSVP+PazoMath-Italic Flags: Symbolic FontBBox: -70, -277, 902, 733 FontFile: true ToUnicode: true Font: BaseFont: KZJNIH+URWPalladioL-Bold FontSubset: true FirstChar: 3 LastChar: 237 FontDescriptor: FontName: KZJNIH+URWPalladioL-Bold Flags: Symbolic FontBBox: -152, -301, 1000, 935 FontFile: true EncodingDictionary: Differences: true ToUnicode: true Font: BaseFont: GIEZGY+URWPalladioL-Roma FontSubset: true FirstChar: 2 LastChar: 252 FontDescriptor: FontName: GIEZGY+URWPalladioL-Roma Flags: Symbolic FontBBox: -166, -283, 1021, 943 FontFile: true EncodingDictionary: Differences: true ToUnicode: true Font: BaseFont: JWMILZ+URWPalladioL-Ital FontSubset: true FirstChar: 3 LastChar: 122 FontDescriptor: FontName: JWMILZ+URWPalladioL-Ital Flags: Symbolic FontBBox: -170, -305, 1010, 941 FontFile: true EncodingDictionary: Differences: true ToUnicode: true Font: BaseFont: GWJWRV+CMMI10 FontSubset: true FirstChar: 46 LastChar: 62 FontDescriptor: FontName: GWJWRV+CMMI10 Flags: Symbolic FontBBox: -32, -250, 1048, 750 FontFile: true ToUnicode: true Font: BaseFont: UEAJVF+CMBSY10 FontSubset: true FirstChar: 2 LastChar: 107 FontDescriptor: FontName: UEAJVF+CMBSY10 Flags: Symbolic FontBBox: -26, -940, 1332, 825 FontFile: true ToUnicode: true Font: BaseFont: GAZDTT+CMSY10 FontSubset: true FirstChar: 0 LastChar: 107 FontDescriptor: FontName: GAZDTT+CMSY10 Flags: Symbolic FontBBox: -29, -960, 1116, 775 FontFile: true ToUnicode: true Font: BaseFont: EVXUBX+PazoMath FontSubset: true FirstChar: 165 LastChar: 229 FontDescriptor: FontName: EVXUBX+PazoMath Flags: Symbolic FontBBox: -40, -283, 878, 946 FontFile: true ToUnicode: true Font: BaseFont: SOSTRQ+CMR10 FontSubset: true FirstChar: 40 LastChar: 93 FontDescriptor: FontName: SOSTRQ+CMR10 Flags: Symbolic FontBBox: -40, -250, 1009, 750 FontFile: true ToUnicode: true Font: BaseFont: MBXBYR+URWPalladioL-BoldItal FontSubset: true FirstChar: 82 LastChar: 82 FontDescriptor: FontName: MBXBYR+URWPalladioL-BoldItal Flags: Symbolic FontBBox: -170, -300, 1073, 935 FontFile: true EncodingDictionary: Differences: true ToUnicode: true Pages: Page: Sequence: 1 Annotations: Annotation: Subtype: Link Rect: 34, 177, 152, 186 Annotation: Subtype: Link Rect: 34, 167, 97, 174 Annotation: Subtype: Link Rect: 36, 75, 152, 84 Annotation: Subtype: Link Rect: 34, 63, 89, 72 Annotation: Subtype: Link Rect: 34, 774, 153, 810 Annotation: Subtype: Link Rect: 515, 774, 560, 810 Annotation: Subtype: Link Rect: 140, 663, 151, 677 Annotation: Subtype: Link Rect: 265, 663, 276, 677 Annotation: Subtype: Link Rect: 520, 218, 527, 227 ActionDest: 71 Annotation: Subtype: Link Rect: 530, 218, 537, 227 ActionDest: 71 Annotation: Subtype: Link Rect: 398, 27, 560, 37 Annotation: Subtype: Link Rect: 34, 308, 87, 327 Page: Sequence: 2 Annotations: Annotation: Subtype: Link Rect: 350, 383, 356, 392 ActionDest: 71 Annotation: Subtype: Link Rect: 459, 269, 466, 281 ActionDest: 126 Annotation: Subtype: Link Rect: 278, 241, 285, 253 ActionDest: 126 Page: Sequence: 3 Annotations: Annotation: Subtype: Link Rect: 212, 550, 220, 562 ActionDest: 126 Annotation: Subtype: Link Rect: 318, 90, 325, 102 ActionDest: 14 Page: Sequence: 4 Annotations: Annotation: Subtype: Link Rect: 237, 714, 244, 726 ActionDest: 33 Annotation: Subtype: Link Rect: 376, 644, 383, 656 ActionDest: 14 Annotation: Subtype: Link Rect: 513, 603, 520, 615 ActionDest: 33 Annotation: Subtype: Link Rect: 549, 355, 556, 364 ActionDest: 71 Annotation: Subtype: Link Rect: 465, 299, 472, 308 ActionDest: 71 Annotation: Subtype: Link Rect: 320, 271, 327, 280 ActionDest: 71 Annotation: Subtype: Link Rect: 549, 185, 556, 194 ActionDest: 71 Annotation: Subtype: Link Rect: 233, 157, 245, 166 ActionDest: 71 Annotation: Subtype: Link Rect: 348, 101, 360, 110 ActionDest: 71 Annotation: Subtype: Link Rect: 360, 101, 372, 110 ActionDest: 71 Annotation: Subtype: Link Rect: 372, 87, 384, 96 ActionDest: 71 Page: Sequence: 5 Annotations: Annotation: Subtype: Link Rect: 302, 745, 314, 754 ActionDest: 71 Annotation: Subtype: Link Rect: 314, 744, 326, 754 ActionDest: 71 Annotation: Subtype: Link Rect: 220, 280, 227, 289 ActionDest: 71 Annotation: Subtype: Link Rect: 448, 208, 455, 220 ActionDest: 127 Page: Sequence: 6 Annotations: Annotation: Subtype: Link Rect: 428, 127, 435, 139 ActionDest: 29 Page: Sequence: 7 Annotations: Annotation: Subtype: Link Rect: 366, 104, 373, 116 ActionDest: 252 Page: Sequence: 8 Annotations: Annotation: Subtype: Link Rect: 473, 458, 480, 470 ActionDest: 253 Annotation: Subtype: Link Rect: 543, 419, 555, 428 ActionDest: 71 Annotation: Subtype: Link Rect: 260, 391, 272, 400 ActionDest: 71 Annotation: Subtype: Link Rect: 190, 137, 197, 149 ActionDest: 254 Page: Sequence: 9 Page: Sequence: 10 Annotations: Annotation: Subtype: Link Rect: 520, 449, 532, 458 ActionDest: 71 Annotation: Subtype: Link Rect: 212, 279, 219, 291 ActionDest: 33 Page: Sequence: 11 Annotations: Annotation: Subtype: Link Rect: 504, 399, 516, 408 ActionDest: 71 Annotation: Subtype: Link Rect: 530, 216, 537, 228 ActionDest: 45 Annotation: Subtype: Link Rect: 500, 202, 507, 214 ActionDest: 45 Page: Sequence: 12 Annotations: Annotation: Subtype: Link Rect: 295, 258, 302, 270 ActionDest: 45 Annotation: Subtype: Link Rect: 414, 94, 426, 103 ActionDest: 71 Page: Sequence: 13 Annotations: Annotation: Subtype: Link Rect: 395, 759, 407, 767 ActionDest: 71 Annotation: Subtype: Link Rect: 544, 759, 556, 767 ActionDest: 71 Annotation: Subtype: Link Rect: 212, 537, 224, 546 ActionDest: 71 Annotation: Subtype: Link Rect: 257, 370, 269, 379 ActionDest: 71 Annotation: Subtype: Link Rect: 257, 132, 264, 144 ActionDest: 253 Page: Sequence: 14 Annotations: Annotation: Subtype: Link Rect: 351, 742, 358, 754 ActionDest: 58 Annotation: Subtype: Link Rect: 552, 700, 559, 712 ActionDest: 58 Annotation: Subtype: Link Rect: 361, 630, 368, 642 ActionDest: 253 Annotation: Subtype: Link Rect: 420, 186, 427, 198 ActionDest: 253 Annotation: Subtype: Link Rect: 553, 89, 560, 101 ActionDest: 254 Page: Sequence: 15 Annotations: Annotation: Subtype: Link Rect: 217, 756, 224, 768 ActionDest: 62 Annotation: Subtype: Link Rect: 208, 392, 215, 404 ActionDest: 62 Annotation: Subtype: Link Rect: 374, 156, 381, 168 ActionDest: 303 Page: Sequence: 16 Annotations: Annotation: Subtype: Link Rect: 480, 477, 487, 489 ActionDest: 303 Annotation: Subtype: Link Rect: 212, 118, 219, 130 ActionDest: 66 Page: Sequence: 17 Page: Sequence: 18 Annotations: Annotation: Subtype: Link Rect: 187, 647, 199, 656 ActionDest: 71 Page: Sequence: 19 Annotations: Annotation: Subtype: Link Rect: 260, 728, 297, 739 Annotation: Subtype: Link Rect: 247, 689, 284, 700 Annotation: Subtype: Link Rect: 290, 664, 327, 675 Annotation: Subtype: Link Rect: 93, 625, 130, 636 Annotation: Subtype: Link Rect: 454, 613, 491, 624 Annotation: Subtype: Link Rect: 435, 600, 472, 611 Annotation: Subtype: Link Rect: 519, 587, 557, 598 Annotation: Subtype: Link Rect: 86, 562, 124, 573 Annotation: Subtype: Link Rect: 446, 549, 560, 560 Annotation: Subtype: Link Rect: 56, 536, 215, 547 Annotation: Subtype: Link Rect: 307, 510, 344, 521 Annotation: Subtype: Link Rect: 380, 485, 417, 496 Annotation: Subtype: Link Rect: 424, 485, 460, 496 Annotation: Subtype: Link Rect: 408, 459, 446, 470 Annotation: Subtype: Link Rect: 452, 459, 488, 470 Annotation: Subtype: Link Rect: 175, 435, 213, 445 Annotation: Subtype: Link Rect: 219, 435, 255, 445 Annotation: Subtype: Link Rect: 118, 409, 155, 419 Annotation: Subtype: Link Rect: 161, 409, 197, 419 Annotation: Subtype: Link Rect: 59, 371, 96, 381 Annotation: Subtype: Link Rect: 102, 371, 138, 381 Annotation: Subtype: Link Rect: 56, 345, 305, 356 Annotation: Subtype: Link Rect: 426, 332, 560, 343 Annotation: Subtype: Link Rect: 56, 319, 74, 330 Annotation: Subtype: Link Rect: 56, 281, 276, 292 Annotation: Subtype: Link Rect: 189, 255, 227, 266 Annotation: Subtype: Link Rect: 335, 204, 373, 215 Checksum: 136ba854 Type: CRC32 Checksum: e4210a0b7c8fde81655f5fb0cbf90e4d Type: MD5 Checksum: cdc25655ee8f00e65e5f6a10983b1feb5f705ac3 Type: SHA-1 Checksum: 47675ee0c1362dfb7854699a6d0b3fe27aa2870fbff730108cd75cc885474fdc Type: SHA-256