Using constraint programming for the design of network-on-chip architectures

Salvato in:
Dettagli Bibliografici
Pubblicato in:Computing. Archives for Informatics and Numerical Computation vol. 97, no. 6 (Jun 2015), p. 579
Autore principale: Demiriz, Ayhan
Altri autori: Bagherzadeh, Nader, Alhussein, Abdulaziz
Pubblicazione:
Springer Nature B.V.
Soggetti:
Accesso online:Citation/Abstract
Full Text
Full Text - PDF
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
Descrizione
Abstract:Issue Title: Special Issue on On-chip Parallel and Network-Based Systems NoC technology is composed of packet-based interconnections, where the communication resources are distributed across the network. Therefore, the optimal resource utilization is a crucial consideration for efficient architectural designs. This paper studies the practicality of the Constraint Programming (CP) models for NoC architecture designs that effectively use a regular mesh with wormhole switching and the XY routing. The complexity of the CP models is compared with the earlier Mixed Integer Programming (MIP) models. Practical CP-based mapping and scheduling models are developed and results are reported on the benchmark datasets. Results indicate that mapping and scheduling problems can be solved at near optimality even under relatively shorter run-time limits as compared to those required by the MIP models.
ISSN:0010-485X
1436-5057
DOI:10.1007/s00607-013-0359-4
Fonte:ABI/INFORM Global