An Architectural Co-Synthesis Algorithm for Energy-Aware Network-on-Chip Design
Resource
Journal of Systems Architecture, 55(5-6), 299-309
Journal
Journal of Systems Architecture
Journal Volume
55
Journal Issue
5-6
Pages
299-309
Date Issued
2009
Date
2009
Author(s)
Abstract
Network-on-Chip (NoC) has been proposed to overcome the complex on-chip communication problem of System-on-Chip (SoC) design in deep sub-micron. A complete NoC design contains exploration on both hardware and software architectures. The hardware architecture includes the selection of Processing Elements (PEs) with multiple types and their topology. The software architecture contains allocating tasks to PEs, scheduling of tasks and their communications. To find the best hardware design for the target tasks, both hardware and software architectures need to be considered simultaneously. Previous works on NoC design have concentrated on solving only one or two design parameters at a time. In this paper, we propose a hardware-software co-synthesis algorithm for a heterogeneous NoC architecture. The design goal is to minimize energy consumption while meeting the real-time requirements commonly seen in embedded applications. The proposed algorithm is based on Simulated-Annealing (SA). To compare the solution quality and efficiency of the proposed algorithm, we also implement the branch-and-bound and iterative algorithm to solve the hardware-software co-synthesis problem of a heterogeneous NoC. With the given synthetic task sets, the experimental results show that the proposed SA-based algorithm achieves near-optimal solution in a reasonable time, while the branch-and-bound algorithm takes a very long time to find the optimal solution, and the iterative algorithm fails to achieve good solution quality. When applying the co-synthesis algorithms to a real-world application with PE library that has little variation in PE performance and energy consumption, the iterative algorithm achieves solution quality comparable to that of the proposed SA-based algorithm. © 2009 Elsevier B.V. All rights reserved.
Subjects
Energy-aware design; Hardware-software co-synthesis; Network-on-Chip
SDGs
Other Subjects
Branch and bounds; Branch-and-bound algorithms; Deep sub-micron; Design goal; Design parameters; Embedded application; Energy consumption; Energy-aware design; Energy-aware networks; Hardware architecture; Hardware design; Hardware-software co-synthesis; Iterative algorithm; Near-optimal solutions; Network-on-Chip; NoC architectures; NoC design; On chip communication; Optimal solutions; Processing elements; Real time requirement; Real-world application; Solution quality; Synthesis algorithms; System on chip design; Algorithms; Application specific integrated circuits; Communication; Computer software selection and evaluation; Design; Electric load forecasting; Electric network topology; Hardware; Iterative methods; Microprocessor chips; Optimal systems; Programmable logic controllers; Routers; Simulated annealing; Software architecture; Architectural design
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
09.pdf
Size
585.31 KB
Format
Adobe PDF
Checksum
(MD5):20fbdd7fa8cc4ae85f1bb02081e5b370