Abstract. We initiate a study of tradeoffs between communication and computation in well-known communication models and in other related models.
People also ask
What is the difference between computation and communication?
What is communication and computing?
What is considered a computation?
What is the difference between computing and computation?
The balance of computation and communication in any application or task is, of course, known to be a fundamental determinant of delivered performance.
We initiate a study of tradeoffs between communication and computation in well-known communication models and in other related models.
Feb 6, 2023 · First, our algorithmic analysis shows that compute generally enjoys an edge over communication as models scale. However, since memory capacity ...
This paper explores the implications of acknowledging the primacy of the communication space in informatics and explores some solutions to communication ...
Apr 23, 2012 · To compare compute and communication you have to measure both in a common unit. Generally I would use a measure of time.
The only difference is that computation concerns actions within a system, while communication is a process of interaction between a system and its environment.
Abstract: In this paper, we revisit the communication vs. distributed computing trade-off, studied within the framework of MapReduce in [1].
Communication and computation is coordinated among a group of processes in a communicator. • Groups and communicators can be constructed.
An algorithmic analysis of compute and communication is impor- tant because it provides a strong foundation to draw meaningful conclusions about future models.