Hitting Time Analysis for Stochastic Communication

  • Paul Bogdan
  • Radu Marculescu
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 3)

Abstract

This paper investigates the benefits of a recently proposed communication approach, namely on-chip stochastic communication, and proposes an analytical model for computing its mean hitting time. Towards this end, we model the stochastic communication as a branching process taking place on a finite mesh and estimate the mean number of communication rounds.

Keywords

Network-on-Chip reliable communication hitting time 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Paul Bogdan
    • 1
  • Radu Marculescu
    • 1
  1. 1.Carnegie Mellon UniversityPittsburghUSA

Personalised recommendations