Nano-Net. Third International ICST Conference, NanoNet 2008, Boston, MA, USA, September 14-16, 2008, Revised Selected Papers

Research Article

Hitting Time Analysis for Stochastic Communication

Download
374 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-02427-6_8,
        author={Paul Bogdan and Radu Marculescu},
        title={Hitting Time Analysis for Stochastic Communication},
        proceedings={Nano-Net. Third International ICST Conference, NanoNet 2008, Boston, MA, USA, September 14-16, 2008, Revised Selected Papers},
        proceedings_a={NANO-NET},
        year={2012},
        month={5},
        keywords={Network-on-Chip reliable communication hitting time},
        doi={10.1007/978-3-642-02427-6_8}
    }
    
  • Paul Bogdan
    Radu Marculescu
    Year: 2012
    Hitting Time Analysis for Stochastic Communication
    NANO-NET
    Springer
    DOI: 10.1007/978-3-642-02427-6_8
Paul Bogdan1, Radu Marculescu1
  • 1: Carnegie Mellon University

Abstract

This paper investigates the benefits of a recently proposed communication approach, namely , 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.