Routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability
Communication contention and thermal susceptibility are two potential issues in optical network-on-chip (ONoC) architecture, which are both critical for ONoC designs. However, minimizing conflict and guaranteeing thermal reliability are incompatible in most cases. In this paper, we present a routing...
Saved in:
Main Authors: | , , , , , |
---|---|
Other Authors: | |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/145285 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-145285 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1452852020-12-16T08:24:06Z Routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability Li, Mengquan Liu, Weichen Yang, Lei Chen, Peng Liu, Duo Guan, Nan School of Computer Science and Engineering Asia and South Pacific Design Automation Conference Engineering::Computer science and engineering Optical Network-On-Chip Thermal Susceptibility Communication contention and thermal susceptibility are two potential issues in optical network-on-chip (ONoC) architecture, which are both critical for ONoC designs. However, minimizing conflict and guaranteeing thermal reliability are incompatible in most cases. In this paper, we present a routing criterion in the network level. Combined with device-level thermal tuning, it can implement thermal-reliable ONoC. We further propose two routing approaches (including a mixed-integer linear programming (MILP) model and a heuristic algorithm (CAR)) to minimize communication conflict based on the guaranteed thermal reliability, and meanwhile, mitigate the energy overheads of thermal regulation in the presence of chip thermal variations. By applying the criterion, our approaches achieve excellent performance with largely reduced complexity of design space exploration. Evaluation results on synthetic communication traces and realistic benchmarks show that the MILP-based approach achieves an average of 112.73% improvement in communication performance and 4.18% reduction in energy overhead compared to state-of-the-art techniques. Our heuristic algorithm only introduces 4.40% performance difference compared to the optimal results and is more scalable to large-size ONoCs. Accepted version This work is supported by NTU NAP M4082282 and SUG M4082087, HP-NTU Digital Manufacturing Corporate Lab, Singapore and NSFC 61772094, China. 2020-12-16T08:24:06Z 2020-12-16T08:24:06Z 2019 Conference Paper Li, M., Liu, W., Yang, L., Chen, P., Liu, D., & Guan, N. (2019). Routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability. Proceedings of the 24th Asia and South Pacific Design Automation Conference, 364-369. doi:10.1145/3287624.3287650 https://hdl.handle.net/10356/145285 10.1145/3287624.3287650 364 369 en © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1145/3287624.3287650 application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Computer science and engineering Optical Network-On-Chip Thermal Susceptibility |
spellingShingle |
Engineering::Computer science and engineering Optical Network-On-Chip Thermal Susceptibility Li, Mengquan Liu, Weichen Yang, Lei Chen, Peng Liu, Duo Guan, Nan Routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability |
description |
Communication contention and thermal susceptibility are two potential issues in optical network-on-chip (ONoC) architecture, which are both critical for ONoC designs. However, minimizing conflict and guaranteeing thermal reliability are incompatible in most cases. In this paper, we present a routing criterion in the network level. Combined with device-level thermal tuning, it can implement thermal-reliable ONoC. We further propose two routing approaches (including a mixed-integer linear programming (MILP) model and a heuristic algorithm (CAR)) to minimize communication conflict based on the guaranteed thermal reliability, and meanwhile, mitigate the energy overheads of thermal regulation in the presence of chip thermal variations. By applying the criterion, our approaches achieve excellent performance with largely reduced complexity of design space exploration. Evaluation results on synthetic communication traces and realistic benchmarks show that the MILP-based approach achieves an average of 112.73% improvement in communication performance and 4.18% reduction in energy overhead compared to state-of-the-art techniques. Our heuristic algorithm only introduces 4.40% performance difference compared to the optimal results and is more scalable to large-size ONoCs. |
author2 |
School of Computer Science and Engineering |
author_facet |
School of Computer Science and Engineering Li, Mengquan Liu, Weichen Yang, Lei Chen, Peng Liu, Duo Guan, Nan |
format |
Conference or Workshop Item |
author |
Li, Mengquan Liu, Weichen Yang, Lei Chen, Peng Liu, Duo Guan, Nan |
author_sort |
Li, Mengquan |
title |
Routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability |
title_short |
Routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability |
title_full |
Routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability |
title_fullStr |
Routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability |
title_full_unstemmed |
Routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability |
title_sort |
routing in optical network-on-chip : minimizing contention with guaranteed thermal reliability |
publishDate |
2020 |
url |
https://hdl.handle.net/10356/145285 |
_version_ |
1688665539838214144 |