When we studying on the parallel computing there are set of terms that will we use frequently.In here I have listed some of the terms used in parallel computing...
Task: Task is a sequence of instructions that operate as a group ex:multiplication of sub elements in a matrices,inner products between rows and columns f the matrices or individual iterations of the loops involved in the matrix multiplication.
(UE)Unit of Execution:Generic term for one of a collection of possibly concurrently executing entities,usually either process or threads. A Task needs to be mapped to a UE such as a process or a thread. We can say that "thread" is the fundamental UE in modern operating systems.
(PE)Processing element:Term for a hardware element that executes a stream of instructions.
Load balance:How well the work is distributed among the PEs.
Load balancing: process of allocating work to PEs,either statically or dynamically.
Synchronization:Task scheduling and other factors in parallel program can not be determine early. So Synchronization is use achieve the ordering of the task when is it necessary.
Race conditions: Is a result from errors in synchronization. Occurs when the outcome of a program changes as the relative scheduling of UEs varies. Because the scheduling of the UEs done by the OS. Race conditions are difficult to debug. Because its happens randomly. We can not reproduce as we want.
Deadlocks:occurs when there is a cycle of task to in which each task is blocked waiting for another to proceed. Like wise every one will wait for each other forever.
0 comments:
Post a Comment