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

Guardado en:
Bibliografiske detaljer
Udgivet i:Computing. Archives for Informatics and Numerical Computation vol. 97, no. 6 (Jun 2015), p. 579
Hovedforfatter: Demiriz, Ayhan
Andre forfattere: Bagherzadeh, Nader, Alhussein, Abdulaziz
Udgivet:
Springer Nature B.V.
Fag:
Online adgang:Citation/Abstract
Full Text
Full Text - PDF
Tags: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
Beskrivelse
Resumen: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
Fuente:ABI/INFORM Global