Professional Documents
Culture Documents
BCSE412L - Parallel Computing 11
BCSE412L - Parallel Computing 11
• The nature of the tasks and the interactions among them has a
bearing on the mapping.
• The size of a task is the relative amount of time required to complete it.
• If the size of all the tasks is known, then this information can often be used in
mapping of tasks to processes.
• Another important characteristic of a task is the size of data associated with it.
• It is important consideration for mapping is that the data associated with a task must
be available to the process performing that task, and the size and the location of
these data may determine the process that can perform the task without incurring
excessive data-movement overheads.
Characteristics of Inter-Task Interactions
• Tasks need to interact with each other to share data, work, or synchronization
information
• The nature of these interactions makes them more suitable for certain
programming paradigms and mapping schemes
• Static versus Dynamic One way of classifying the type of interactions that take
place among concurrent tasks is to consider whether or not these interactions have
a static or dynamic pattern
Characteristics of Inter-Task Interactions
• An interaction pattern is static if for each task, the interactions happen at
predetermined times. if the set of tasks to interact with at these times is known prior
to the execution of the algorithm.
• Regular versus Irregular Another way of classifying the interactions is based upon
their spatial structure.
• On the other hand, an interaction pattern is called irregular if no such regular pattern
exists.
Characteristics of Inter-Task Interactions
• Read-only versus Read-Write - We have already learned that sharing of data among
tasks leads to inter-task interaction.
• In read-write interactions, multiple tasks need to read and write on some shared
data. Example, solving the 15-puzzle.
Characteristics of Inter-Task Interactions