- тривалість виконання програми з величиною проблеми т і максимальним показником розпаралелення на k процесорах.
Показник масштабованості деякої проблеми, величина якої n на k процесорах порівняно з меншою проблемою т (m<n) на одному процесорі визначається так:
якщо , тобто тривалість виконання "малої" програми на одному процесорі дорівнює тривалості виконання "великої" програми на k процесорах, то показник масштабності можна виразити формулою:
Зауважимо, що тривалість виконання залежить від такого параметра, як "величина проблеми", яка точно не визначена. Її в даному аспекті можна трактувати як кількість даних, які обробляються варіантами програм різної величини за одним і тим же алгоритмом.
На практиці із збільшенням кількості процесорів найчастіше вирішуються більші проблеми і в більшості практичних застосувань не ставиться задача вирішувати ті ж проблеми швидше за рахунок збільшення кількості процесорів. У таких практичних областях показник Scaleup має більше значення, ніж Speedup.
|
|
Графік залежності показника збільшення складності вирішуваних задач SСк від кількості процесорів наведений на рис.2.4.
Рис.2.4. Залежність показника збільшення складності вирішуваних задач SСк від кількості процесорів