Cost efficiency (or cost optimality), in the context of
parallel computer
Parallel computing is a type of computation in which many calculations or processes are carried out simultaneously. Large problems can often be divided into smaller ones, which can then be solved at the same time. There are several different fo ...
algorithm
In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific problems or to perform a computation. Algorithms are used as specifications for performing ...
s, refers to a measure of how effectively parallel computing can be used to solve a particular problem. A parallel algorithm is considered cost efficient if its
asymptotic running time multiplied by the number of processing units involved in the computation is comparable to the running time of the best sequential algorithm.
For example, an algorithm that can be solved in
time using the best known sequential algorithm and
in a parallel computer with
processors will be considered cost efficient.
Cost efficiency also has applications to
human services
Human services is an interdisciplinary field of study with the objective of meeting human needs through an applied knowledge base, focusing on prevention as well as remediation of problems, and maintaining a commitment to improving the overall qua ...
.
References
*Advanced Computer Architectures: A Design Space Approach, D. Sima, T. Fountain and P. Kacsuk, Addison-Wesley, 1997.
Parallel computing
{{Comp-sci-stub
es:análisis de coste-beneficio
sv:Kostnads-effekt-analys