Rongjie Yan, Yupeng Zhou, Anyu Cai, Changwen Li, Yige Yan, Minghao Yin |
PosterID:
53
PDF
Slides
Poster
BibTeX
|
| Network-on-Chip (NoC) has emerged as an alternative interconnecting paradigm in the state-of-the-art multi-core architectures. Its capability of parallel data transfer over various paths increases the possibility of resource contention and causes network congestion. How to avoid contention, as well as to optimize performance and energy consumption becomes a great challenge for system designers. In this paper, we consider spatial and temporal aspects of communication to avoid contention. In spatial aspect, we propose to utilize overlapped communication paths to estimate the degree of contention, such that they can be minimized in mapping stage. In temporal aspect, we sequentialize data transfer with potential contention by introducing additional latency. To optimize the design concerns with the corresponding constraint model, we further provide an efficient algorithm to search for better solutions for the optimization problem, which integrates a local search process into a genetic algorithm and applies various heuristics in initialization and evolution process. Experimentations from random and real-case benchmarks demonstrate the efficiency of our method in multi-objective optimization and the effectiveness of our techniques in avoiding network contention, while keeping performance and energy consumption optimized. | |
| Canb | 10/28/2020, 20:00 – 21:00 |
| 10/30/2020, 13:00 – 14:00 |
| Paris | 10/28/2020, 10:00 – 11:00 |
| 10/30/2020, 03:00 – 04:00 |
| NYC | 10/28/2020, 05:00 – 06:00 |
| 10/29/2020, 22:00 – 23:00 |
| LA | 10/28/2020, 02:00 – 03:00 |
| 10/29/2020, 19:00 – 20:00 |
Analyzing and Avoiding Pathological Behavior in Parallel Best-First Search
Ryo Kuroiwa, Alex Fukunaga
New Techniques for Pairwise Symmetry Breaking in Multi-Agent Path Finding
Jiaoyang Li, Graeme Gange, Daniel Harabor, Peter J. Stuckey, Hang Ma, Sven Koenig
Hierarchical Graph Traversal for Aggregate k Nearest Neighbors Search in Road Networks
Tenindra Abeywickrama, Muhammad Aamir Cheema, Sabine Storandt
Contention-Aware Mapping and Scheduling Optimization for NoC-Based MPSoCs
Rongjie Yan, Yupeng Zhou, Anyu Cai, Changwen Li, Yige Yan, Minghao Yin