Анализ критериев эффективности управляющего вычислительного комплекса и определение оптимального быстродействия процессора

Министерство образования РФ

Новосибирский Государственный Технический Университет

Кафедра ВТ

Лабораторная работа №2

«АНАЛИЗ КРИТЕРИЕВ ЭФФЕКТИВНОСТИ УПРАВЛЯЮЩЕГО ВЫЧИСЛИТЕЛЬНОГО КОМПЛЕКСА И ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО БЫСТРОДЕЙСТВИЯ ПРОЦЕССОРА»

Выполнили:    Кимайкин В.С.

                         Украинчик А.А.

Группа:           АМ-99                                                                                         

Проверил:      Нищенко К. И.

Новосибирск 2002

   Цель работы:

     проанализировать влияние дисциплины обслуживания SRV, закона распределения длительности обслуживания заявок KVZ, коэффициента пропорциональности КР на функцию штрафа Cw и на оптимальное быстродействие процессора.

   Условное обозначение основных переменных.

        DZ[I] - трудоемкость; среднее время обслуживания задания

        IZ[I] - интенсивность задания

        KVZ[I]- коэффициент вариации задания

                0 - при равномерном распределении

                1 - при экспоненциальном распределении

        SVR   - дисциплина обслуживания заявок процессором

        WZ[I] - величина допустимой задержки

        SDZ[I]- среднее время обслуживания заявки

        ZZ[I] - загрузка процессора заданием

        ALF[I]- штраф за задержку  I-задания на единицу времени

        PP[I] - приоритет задания

        WSM[I]- среднее время ожидания задания

        TCPU  - быстродействие процессора

        ZZP   - коэффициент использования процессора

1.  Параметры входных заявок:

DZ	IZ	WZ
2000	1.7	0.50
1500	3.5	0.25
7000	5.0	0.20
9500	2.0	0.50

     2. Провести серию экспериментов, фиксируя Cw при абсолютном ограничении времени обслуживания, Cw при неограниченном времени обслуживания, длину очереди заявок, оптимальное быстродействие процессора, при:

        2.1.   SRV = BPS; KVZ = 0;

                 SRV = BPS; KVZ = 1;

        2.2.   SRV = APS; KVZ = 0;

                 SRV = APS; KVZ = 1;

        2.3.   SRV = OPS; KVZ = 0;

                 SRV = OPS; KVZ = 1;

        2.4.   SRV = MIX; KVZ = 0;

                 SRV = MIX; KVZ = 1.

     3. Провести серию экспериментов при:

        3.1.   SRV = BPS; KVZ = 0; KP = 1,3,5,7,9;

                 SRV = BPS; KVZ = 1; KP = 1,3,5,7,9;

        3.2    SRV = APS; KVZ = 0; KP = 1,3,5,7,9;

                 SRV = APS; KVZ = 1; KP = 1,3,5,7,9;

        3.3    SRV = OPS; KVZ = 0; KP = 1,3,5,7,9;

                 SRV = OPS; KVZ = 1; KP = 1,3,5,7,9;

        3.4    SRV = MIX; KVZ = 0; KP = 1,3,5,7,9;

                 SRV = MIX; KVZ = 1; KP = 1,3,5,7,9.
Таблица 1.

SRV	KVZ	KP	Cw_nogr	Cw_ogr	Queue_len	Opt_perf
BPS	0	1	1,39	1,44	1,09	172753
	0	3	3,58	1,44	1,09	348025
	0	5	5,76	1,44	1,09	520551
	0	7	7,94	1,44	1,09	692505
	0	9	10,12	1,44	1,09	864244
BPS	1	1	2,49	3,19	2,18	261138
	1	3	6,85	3,19	2,18	606567
	1	5	11,21	3,19	2,18	950071
	1	7	15,58	3,19	2,18	1293227
	1	9	19,94	3,19	2,18	1636259
APS	0	1	1,34	1,13	1,04	172753
	0	3	3,41	1,13	1,04	348025
	0	5	5,49	1,13	1,04	520551
	0	7	7,56	1,13	1,04	692505
	0	9	9,64	1,13	1,04	864244
APS	1	1	2,14	2,21	1,83	261138
	1	3	5,8	2,21	1,83	606567
	1	5	9,46	2,21	1,83	950071
	1	7	13,12	2,21	1,83	1293227
	1	9	16,78	2,21	1,83	1636259
OPS	0	1	0,6603	0,3365	0,3564	172753
	0	3	1,3732	0,3365	0,3564	348025
	0	5	2,086	0,3365	0,3564	520551
	0	7	2,7988	0,3365	0,3564	692505
	0	9	3,5117	0,3365	0,3564	864244
OPS	1	1	1,0167	0,7368	0,7128	261138
	1	3	2,4424	0,7368	0,7128	606567
	1	5	3,8681	0,7368	0,7128	950071
	1	7	5,2938	0,7368	0,7128	1293227
	1	9	6,7195	0,7368	0,7128	1636259
MIX	0	1	1,5031	1,1446	1,1992	172753
	0	3	3,9016	1,1446	1,1992	348025
	0	5	6,3001	1,1446	1,1992	520551
	0	7	8,6985	1,1446	1,1992	692505
	0	9	11,097	1,1446	1,1992	864244
MIX	1	1	2,5069	2,3892	2,203	261138
	1	3	6,9128	2,3892	2,203	606567
	1	5	11,3187	2,3892	2,203	950071
	1	7	15,7247	2,3892	2,203	1293227
	1	9	20,1306	2,3892	2,203	1636259