Kategóriák: Minden - asynchronous - communication - distribution - coordination

a Fatinatul Fatihah 5 éve

317

PARALLEL COMMUNICATION & COORDINATION

The text discusses various forms of communication and coordination strategies in computing systems. Dynamic communication involves the creation of channels during program execution, while global communication utilizes a binary tree structure of processors for efficient data handling.

PARALLEL COMMUNICATION & COORDINATION

PARALLEL COMMUNICATION & COORDINATION

Asynchronous Communication

consumers must clearly request data from the data possessor 2 solution is
Is data possess data not able to determine that when other tasks may require data.

Unstructured Communications

• Many-to-many communication allows multiple senders to communicate with multiple receivers.
• Many-to-one communication allows multiple outports to reference first-in/first-out message queue.
Different vertices that have varying numbers of neighbors require many-to-one and many-to-many communications structure.
• Complicates the task of agglomeration and mapping to reduce cost.
• In the form of arbitrary graph for finding shortest path in networking graph.

Dynamic Communication

Required in unstructured communication for dynamic creation of channels during program execution

Local Communicaton

Gauss-Seidel strategy
more applicable in a sequential program
jacobi strategy
more applicable to apply on a parallel computer

Global Communication

Divide and conquer.
Binary tree of processors connected by communication channels. The nodes at the top are the leaves of the tree. The single node at the bottom is the main root. Each node in the middle is the root of a sub tree.
Distributing Communication and Computation.
The computers in a distributed system are independent and do not physically share memory or processors