Using constraint programming for the design of network-on-chip architectures
Salvato in:
| Pubblicato in: | Computing. Archives for Informatics and Numerical Computation vol. 97, no. 6 (Jun 2015), p. 579 |
|---|---|
| Autore principale: | |
| Altri autori: | , |
| Pubblicazione: |
Springer Nature B.V.
|
| Soggetti: | |
| Accesso online: | Citation/Abstract Full Text Full Text - PDF |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| 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 |