ПРС

Перформансе рачунарских система
Основне информације
Шифра	13С114ПРС, 13Е114ПРС
Семестар	8
Статус	обавезни
Страница	rti.etf.rs/rti/prs
ЕСПБ	6
Одсек	СИ, РТИ

Перформансе рачунарских система је обавезни предмет у осмом семестру на СИ и РТИ.

Корисне везе

• Скрипта са решеним задацима и роковима комбиновано у једном документу
• ETF Materijali (Box) (стари рокови)

Настава

Градиво је подељено по блоковима на следећи начин:

• Први блок: перформансе процесора (само на предавањима), перформансе меморије, перформансе дискова
• Други блок: Поасонов процес, експоненцијални модел, еквивалентни и нееквивалентни паралелни сервери, циклички модел мултипрограмирања, мреже са централним сервером, Гордон-Њуелове једначине, Бјузенов алгоритам
• Трећи блок: отворене мреже, Џексонова теорема, интерактивни системи, МВА анализа (само на предавањима)

Сва литература коришћена на предмету може се наћи на страници предмета. Није неопходно пратити предавања на предмету осим у првом блоку где се прича о перформансама процесора (задаци са инструкцијама и њиховим фреквенцијама). У трећем блоку се на предавањима прича о МВА анализи, али овакви задаци долазе јако ретко на испитним роковима.

Од материјала на викију доступне су извучене формуле коришћене на предмету.

Пројекат

Пројекат на предмету носи 30 бодова и није обавезан. Уколико се узима пројекат, испитни и колоквијумски део носи 70 бодова укупно. Ради се самостално, у програмском језику Python, C, C++, Java или C#'.

На пројекту се ради задатак из отворених мрежа из више различитих аспеката:

• аналитичко решавање: написати програм који матрично решава отворену мрежу на начин који је објашњен на вежбама трећег блока за више различитих задатих параметара. За припрему овог дела потребно је само одгледати поменуте вежбе трећег блока и знање коришћења неке библиотеке за рачунање матрица (на пример NumPy).
  • Препоручује се да једном решите систем ручно, на папиру, како бисте знали који су очекивани резултати. Отворена мрежа дата у пројекту обично није много компликована.
• симулација: написати програм који симулира прави рад сервера над пословима по Поасоновом процесу, и мери тражене статистике (искоришћења, протоке, просечан број послова...). Покренути неколико пута за више различитих параметара и упросечити. За припрему овог дела потребно је знање Поасоновог процеса, начина функционисања отворених мрежа и формула за тражене статистике. Препоручује се паралелизација симулација приликом покретања више пута за више параметара. Уколико сте добро написали симулацију, резултати не би требало да се разликују много од аналитичких.
  • Један део који не пише у самој поставци пројекта а тражи се на одбрани јесте да симулација мора да буде оптимална, односно да покретање 100 симулација за све комбинације параметара мора да траје десетак минута уместо сат времена. Ово се постиже симулацијом заснованом на догађајима уместо симулирањем по дискретним временским интервалима.
  • Сервери морају да вам раде по Поасоновом процесу! Уколико ово није случај, добићете резултате који се доста разликују од аналитичких на неким местима.
• документација резултата: од вас се очекује да изгенеришете тражене дијаграме из програма, опишете на који начин ради ваша симулација, и прикажете релативна одступања аналитичког модела од симулације, за дате вредности параметара, и све то ставите у извештај.

Пример једног пројекта од 2022/2023. године можете наћи на GitHub, заједно са Google Sheets табелом релативних одступања чије формуле можете да искористите и у свом пројекту (пројекат није користио оптималну симулацију и морао је да буде преправљан на одбрани).

Претходне поставке пројектних задатака можете пронаћи на страници предмета, мењањем године у линку до пројекта:

• 2022/2023. година
• 2021/2022. година
• 2020/2021. година
• 2019/2020. година

Испитни рокови

Испитни рокови су доступни са Teams тима предмета заједно са решењима. Неки старији испитни рокови налазе се и на страници предмета.

Начин оцењивања

• $Pr$ — бодови са пројекта (0-30)
• $K_1, K_2, K_3$ — бодови са појединачних колоквијума, односно делова испита (0-100, у испитним роковима могуће је радити или само један од колоквијума или сва три (интегрални испит))
• $P = \max\left(\frac{K_1 + K_2 + K_3}{3} \cdot 0.7 + Pr, \frac{K_1 + K_2 + K_3}{3}\right)$

Бодови	$P < 51$	$51 \leq P < 61$	$61 \leq P < 71$	$71 \leq P < 81$	$81 \leq P < 91$	$91 \leq P$
Оцена	5	6	7	8	9	10

Калкулатор

Овом одељку фале информације. Помозите SI Wiki тако што ћете додати потребне информације.