
276 ◾ Computing
e network model has also been widely used for parallel computing.
In particular, a network model may be suitable in the case where the com-
munication costs among processors are considered to be large. A network
can be viewed as a graph G = (V, E), where each node in V represents
a processor and each edge (i, j) in E represents a communication link
between processors i and j. Each processor is assumed to have its own
local memory and control unit, and no shared memory is available. Data
can be exchanged between two processors through the communication
link. e network model incorporates the topology of the interconnection ...