Вычислительных систем
 Скачать 0.78 Mb.
|
|
2.5. Технико-экономическая эффективность функционирования ВС 25 ?????? ?????? = ???????????? − ???????????? ?????? 2 ?????? 1 При длительной эксплуатации ВС средние бесполезные эксплуатаци- онные расходы не зависят от начального состояния и вычисляется по фор- муле: Г(??????) = ????????????. 2.5.2. Задание 1. Написать программу расчета функции Г(??????, ??????) математического ожи- дания бесполезных эксплуатационных расходов. Построить графики функций Г(??????, ??????) для случая, когда восстанавлива- ющая система имеет высокую производительность, и для случая, восста- навливающая система имеет низкую производительность. Построить сле- дующие графики (две кривые): – графики функции Г(??????, ??????) для двух различных значений ??????; – графики функции Г(??????, ??????) для двух различных значений ??????; – графики функции Г(??????, ??????) для двух различных значений ?????? 1 ; – графики функции Г(??????, ??????) для двух различных значений ?????? 2 2. Написать программу для вычисления функции Г(??????, ??????) математиче- ского ожидания бесполезных эксплуатационных расходов в стационарном режиме и построить графики функции для всех значений параметров мо- дели из пункта 1 задания. Рекомендуемые входные данные: – ?????? = 100; – ?????? ∈ {0.025, 0.25}; – ?????? ∈ {0.6, 0.8}; – ?????? ∈ {1, 2, 3}; – ?????? = 0.9?????? + 1; – ?????? 1 ∈ {1, 2} ; – ?????? 2 ∈ {0.5, 1} 2.5.3. Контрольные вопросы 1. Что такое цена быстродействия вычислительных систем? 2. Сформулировать закон Гроша. 3. Оцените цену одной операции в секунду для вычислительной ма- шины, на которой выполнялась лабораторная работа. 4. Дать определения основных показателей технико-экономической эффективности ВС. 26 Глава 2. Надежность и живучесть ВС 5. Описать суть методики расчета математического ожидания Г(??????, ??????) бесполезных эксплуатационных расходов ВС. 6. Изменение каких параметров ВС уменьшает бесполезные эксплуа- тационные расходы и увеличивают доход от эксплуатации вычислительных систем? 3. Организация функционирования ВС 3.1. Планирование решения задач на ВС 3.1.1. Задача двумерной упаковки прямоугольников Имеется распределенная вычислительная система, укомплектованная ?????? элементарными машинами. Задан набор из ?????? параллельных задач (task, job). Каждая задача ?????? ∈ ?????? = {1, 2, . . . , ??????} характеризуется временем ?????? ?????? решения и количеством ?????? ?????? элементарных машин, необходимых для нее. Требуется построить расписание (schedule) ?????? решения параллельных задач на распределенной ВС. Для каждой задачи необходимо определить момент времени ?????? ?????? ∈ R начала решения ее ветвей и их распределение по элементарным машинам. Пусть ?????? ???????????? ∈ ?????? = {1, 2, . . . , ??????} – номер ЭМ, на которую распределена ветвь ?????? ∈ {1, 2, . . . , ?????? ?????? } задачи ?????? ∈ ??????. Обозначим через ?????? (??????) = {?????? ∈ ?????? | ?????? ?????? ≤ ?????? ≤ ?????? ?????? + ?????? ?????? } множество задач, решаемых на распределенной ВС в момент времени ??????. Расписание ?????? = (?????? 1 , ?????? 2 , . . . , ?????? ?????? ; ?????? 11 , ?????? 12 , . . . , ?????? 1?????? 1 , . . . , ?????? ??????1 , ?????? ??????2 , . . . , ?????? ???????????? ?????? ) будем называть допустимым, если оно удовлетворяет следующим ограни- чениям. 1. В любой момент времени на ресурсах распределенной ВС решается не более ?????? ветвей параллельных задач: ∑︁ ??????∈?????? (??????) ?????? ?????? ≤ ??????, ∀?????? ∈ R. 2. В любой момент времени ?????? ∈ R ветви параллельных задач решаются на разных элементарных машинах: ∏︁ ??????∈?????? (??????) ∏︁ ?????? ′ ∈?????? (??????)∖{??????} (?????? ???????????? − ?????? ?????? ′ ?????? ′ ) ̸= 0, ?????? = 1, 2, . . . , ?????? ?????? , ?????? ′ = 1, 2, . . . , ?????? ′ ?????? |