Tyck till om SwePub Sök
här!
Sökning: id:"swepub:oai:DiVA.org:kth-136408" >
A Heuristic Framewo...
A Heuristic Framework for Designing and Exploring Deterministic Routing Algorithm for NoCs
-
- Eslami Kiasari, Abbas (författare)
- KTH,Elektroniksystem
-
- Jantsch, Axel (författare)
- KTH,Elektroniksystem
-
- Lu, Zhonghai (författare)
- KTH,Elektroniksystem
-
(creator_code:org_t)
- 2013-09-25
- 2013
- Engelska.
-
Ingår i: Algorithms in Networks-on-Chip. - New York, NY : Springer. - 9781461482734 ; , s. 21-39
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- In this chapter, we present a system-level framework for designing minimal deterministic routing algorithms for Networks-on-Chip (NoCs) that are customized for a set of applications. To this end, we first formulate an optimization problem of minimizing average packet latency in the network and then use the simulated annealing heuristic to solve this problem. To estimate the average packet latency we use a queueing-based analytical model which can capture the burstiness of the traffic. The proposed framework does not require virtual channels to guarantee deadlock freedom since routes are extracted from an acyclic channel dependency graph. Experiments with both synthetic and realistic workloads show the effectiveness of the approach. Results show that maximum sustainable throughput of the network is improved for different applications and architectures.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publikations- och innehållstyp
- ref (ämneskategori)
- kap (ämneskategori)
Hitta via bibliotek
Till lärosätets databas