PARALLEL COMMUNICATION & COORDINATION

Mere som dette

Front Office

af Robert van Rijn

soft skills

af hunter wright

Process map Brainstormings

af Mindomo Team

Life skills

af GÁLVEZ VILLALOBOS ÁNGEL DE JESÚS

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