ILP formulation and heuristic method for energy-aware application mapping on 3D-NoCs

ILP formulation and heuristic method for energy-aware application mapping on 3D-NoCs

The rapid increase in the number of cores on chips forced the designers to invent new communication methods such as Network-on-Chip (NoC) paradigm. Advances in integrated circuit fabrications even allowed three-dimensional NoC (3D-NoC) implementations. 3D-NoCs have more advantages than their 2D coun...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of supercomputing Vol. 77; no. 3; pp. 2667 - 2680
Main Authors: Nalci, Yigitcan, Kullu, Pinar, Tosun, Suleyman, Ozturk, Ozcan
Format: Journal Article
Language:English
Published: New York Springer US 01-03-2021
Springer Nature B.V
Subjects:
Algorithms
Communication
Compilers
Computer Science
Design
Energy consumption
Energy management
Heuristic methods
Integer programming
Integrated circuits
Interpreters
Linear programming
Mapping
Optimization
Processor Architectures
Programming Languages
System on chip
Topology
ILP
3D-mesh
Mapping
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The rapid increase in the number of cores on chips forced the designers to invent new communication methods such as Network-on-Chip (NoC) paradigm. Advances in integrated circuit fabrications even allowed three-dimensional NoC (3D-NoC) implementations. 3D-NoCs have more advantages than their 2D counterparts such as lower area, higher throughput, better performance, and less energy consumption. However, they lack the design automation algorithms. An important design problem for a given application is mapping it on a 3D-NoC topology. In this paper, we present an integer linear programming (ILP) formulation and a novel heuristic algorithm, called CastNet3D, for application mapping onto mesh-based 3D-NoCs with energy minimization being the objective. The algorithm tries to utilize vertical links for communicating nodes as much as possible. Vertical links are shorter than horizontal ones; therefore, they are faster and consume less energy. We compared CastNet3D against ILP in terms of energy consumption and execution time on several benchmarks. Our results show that CastNet3D obtains close to optimum results in much shorter time frames.
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-020-03365-0