Hitting time analysis for stochastic communication

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. © ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2009.