Ефикасност трошкова

Из Википедије, слободне енциклопедије
Emblem-important-yellow.svg Ова страница би требало да спада у једну или више категорија.
Молимо вас да је категоришете како би могла да се повеже са сличним страницама.
Уклоните ову поруку након категоризације странице.

Ефикасност трошкова (или оптималност трошкова), у контексту алгоритама паралелног извршавања, представља меру за начин коришћења ефикасности паралелног извршавања ради решавања појединих проблема. "Паралелан" алгоритам се сматра ефикасним (у смислу трошкова) ако му се асимптотско време извршавања помножено са бројем процесора (који се користие да би се израчунало то што треба) може упоређивати са временом извршавања најбољег секвенцијалног алгоритма.

На пример, неки алгоритам који се може решити у O(n) времену, користи најбољи могући секвенцијални алгоритам. O\left(\frac{n}{p}\right) у паралелном израчунавању са O(p) просорима би се сматрао ефикасним.

Ефикасност трошкова такође може да се аплицира на људске услуге.

Референце[уреди]

  • Advanced Computer Architectures: A Design Space Approach, D. Sima, T. Fountain and P. Kacsuk, Addison-Wesley, 1997.