CSE4001 Study Guide - Parallel Algorithm, List Of Algorithms, Digital Image Processing
23 Dec 2022
Department
Course
Professor
Document Summary
Once a problem has been decomposed into independent tasks the. Key characteristics of tasks influence choice of mapping and performance of parallel algorithm: Recursive decomposition in finding min. of a set of numbers. For consider the task recursive: the tasks are generated dynamically, and the size and shape of the task tree is determined by the values in the input array to be sorted. We do not know a priori how many moves will lead to the solution from a given state. The tasks and their interactions timings are known before execution. task. In other words, in a static interaction pattern, not only is the interaction graph known before execution, but the stage of the computation at which each interaction occurs is also known. if the to interaction pattern. An dynamic timing of interactions or the set of tasks to interact with cannot be determined prior the execution of the algorithm.
