Comparison of Deadlock Recovery and Avoidance Mechanisms to Approach Message Dependent Deadlocks in On-chip Networks

@article{Lankes2010ComparisonOD,
  title={Comparison of Deadlock Recovery and Avoidance Mechanisms to Approach Message Dependent Deadlocks in On-chip Networks},
  author={Andreas Lankes and Thomas Wild and Andreas Herkersdorf and S{\"o}ren Sonntag and Helmut Reinig},
  journal={2010 Fourth ACM/IEEE International Symposium on Networks-on-Chip},
  year={2010},
  pages={17-24}
}
With the transition from buses to on-chip networks in SoCs the problem of deadlocks in on-chip interconnects arises. Deadlocks can be caused by routing cycles in the network, or by message dependencies, even if the network itself is actually free of routing cycles. Two basic approaches to counter message dependent deadlocks exist: deadlock avoidance, which is most popular in NoCs, and deadlock recovery, which has until now only been used in parallel computer networks. Deadlock recovery promises… CONTINUE READING

From This Paper

Topics from this paper.
10 Citations
10 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 10 references

Deadlock Prevention in sc Æthereal Protocol, Correct hardware design and verification methods : 13th IFIP WG

  • B. Gebremichael-Tesfagiorgis, F. W. Vaandrager, M. Zhang, K. Goossens, E. Rijpkema, A. Ruadulescu
  • 2005
1 Excerpt

FAUST: On-chip distributed architecture for a 4G baseband modem SoC

  • Y. Durand, C. Bernard, D Lattard
  • In Design & Reuse IP- SoC,
  • 2005
1 Excerpt

Similar Papers

Loading similar papers…