АОР2/Јун 2022 - Историја измена

KockaAdmiralac: Rešen i četvrti zadatak // Edit via Wikitext Extension for VSCode

2023-05-25T10:34:20Z

Rešen i četvrti zadatak // Edit via Wikitext Extension for VSCode

KockaAdmiralac: /* Решење */ Komanda za prevođenje

2023-05-24T07:50:43Z

Решење: Komanda za prevođenje

← Старија измена		Верзија на датум 24. мај 2023. у 09:50
Ред 149:		Ред 149:
	}		}
	</syntaxhighlight>		</syntaxhighlight>
			Решење превести коришћењем команде <code>g++ -march=native fajl.cpp</code>.

	== 3. задатак ==		== 3. задатак ==

KockaAdmiralac: /* Поставка */ Slovna greška

2023-05-24T07:44:42Z

Поставка: Slovna greška

← Старија измена		Верзија на датум 24. мај 2023. у 09:44
Ред 26:		Ред 26:
	== 2. задатак ==		== 2. задатак ==
	=== Поставка ===		=== Поставка ===
	Дата је функција <syntaxhighlight lang="c" inline>void scale(const unsigned float* input, int n)</syntaxhighlight> која реалне елменте<sup>[sic]</sup> низа задатог показивачем <code>input</code> и дужине <code>n</code> сразмерно умањује тако да сваки елемент низа буде у опсегу [0, 1]. Сматрати да је n > 0. Елементи низа су реални бројеви <code>float</code> (32 bit). Потребно је ~~преправаити~~ код тако да има исти резултат извршавања коришћењем векторских инструкција које су дате у прилогу испита.		Дата је функција <syntaxhighlight lang="c" inline>void scale(const unsigned float* input, int n)</syntaxhighlight> која реалне елменте<sup>[sic]</sup> низа задатог показивачем <code>input</code> и дужине <code>n</code> сразмерно умањује тако да сваки елемент низа буде у опсегу [0, 1]. Сматрати да је n > 0. Елементи низа су реални бројеви <code>float</code> (32 bit). Потребно је преправити код тако да има исти резултат извршавања коришћењем векторских инструкција које су дате у прилогу испита.
	<syntaxhighlight lang="c">		<syntaxhighlight lang="c">
	void scale(const unsigned float* input, int n) {		void scale(const unsigned float* input, int n) {

KockaAdmiralac: Rešenje prva tri zadatka // Edit via Wikitext Extension for VSCode

2023-05-23T20:12:36Z

Rešenje prva tri zadatka // Edit via Wikitext Extension for VSCode

Прикажи измене

KockaAdmiralac: Pokušaj 2

2023-05-22T17:46:17Z

Pokušaj 2

← Старија измена		Верзија на датум 22. мај 2023. у 19:46
Ред 50:		Ред 50:
	\|-		\|-
	\| <code>BSWAP Rx</code>		\| <code>BSWAP Rx</code>
	\| <code>AX = RX << 8 ~~{{!}}~~ RX >> 8</code>		\| <code>AX = RX << 8 <nowiki>\|</nowiki> RX >> 8</code>
	\|		\|
	\|-		\|-

KockaAdmiralac: Ispravka u formatiranju

2023-05-22T17:45:34Z

Ispravka u formatiranju

← Старија измена		Верзија на датум 22. мај 2023. у 19:45
Ред 50:		Ред 50:
	\|-		\|-
	\| <code>BSWAP Rx</code>		\| <code>BSWAP Rx</code>
	\| <code>AX = RX << 8 \| RX >> 8</code>		\| <code>AX = RX << 8 {{!}} RX >> 8</code>
	\|		\|
	\|-		\|-

KockaAdmiralac: Junski rok prošle godine // Edit via Wikitext Extension for VSCode

2023-05-22T17:42:25Z

Junski rok prošle godine // Edit via Wikitext Extension for VSCode

Нова страница

{{tocright}}
{{нерешено}}
'''Јунски рок 2022. године''' одржан је 11. јуна и трајао је 90 минута. На испиту је такође био подељен [[#Подсетник|подсетник векторских инструкција са документацијом AVX инструкција са Интеловог званичног сајта]].

== 1. задатак ==
=== Поставка ===
Описати технику оптимизације векторских инструкција која се заснива на корачању ('''''Stride''''') приликом приступа подацима. Дати пример програма код кога се јасно види предност коришћења ове технике.

=== Решење ===

== 2. задатак ==
=== Поставка ===
Дата је функција <syntaxhighlight lang="c" inline>void scale(const unsigned float* input, int n)</syntaxhighlight> која реалне елменте<sup>[sic]</sup> низа задатог показивачем <code>input</code> и дужине <code>n</code> сразмерно умањује тако да сваки елемент низа буде у опсегу [0, 1]. Сматрати да је n > 0. Елементи низа су реални бројеви <code>float</code> (32 bit). Потребно је преправаити код тако да има исти резултат извршавања коришћењем векторских инструкција које су дате у прилогу испита.
<syntaxhighlight lang="c">
void scale(const unsigned float* input, int n) {
unsigned float max = input[0];

for (int i = 1; i < n; i++) {
if (input[i] > max)
max = input[i];
}

for (int i = 0; i < n; i++) {
input[i] = input[i] / max;
}
}
</syntaxhighlight>

=== Решење ===

== 3. задатак ==
=== Поставка ===
Посматра се предвиђање скока коришћењем предиктора са два нивоа. Описати општи рад овог предиктора. Овај предиктор се може јавити у више варијанти у зависности од тога на који начин је имплементиран сваки ниво. Описати те варијанте и назначити од чега зависе.

=== Решење ===

== 4. задатак ==
=== Поставка ===
Разматра се рачунарски систем у коме се извршавање одређене инструкција одвија у 6 фаза помоћу измењеног процесора са стандардном проточном обрадом (слика 4.1.). У процесор са стандардом проточном обрадом је додата као други степен јединица PD (''Instruction PreDecode'') који<sup>[sic]</sup> обавља трансформацију инструкција задате архитектуре у инструкције RISC архитектуре. Сматрати да приступ меморији траје два сигнала такта. Архитектура процесора дефинише 16 регистра<sup>[sic]</sup> опште намене. Адресе и подаци су величине 16 бита.
[[Датотека:AOR2 organizacija PreDecode.svg|thumb|center|500px|Слика 4.1. — организација процесора]]
<div class="abc-list">
# Написати секвенцу инструкција (микроинструкција) циљне RISC архитектуре у коју се обавља пресликавање за део инструкцијског сета из табеле 4.1. изворишне CISC архитектуре. Уколико је потребно проширити број регистара опште намене у регистарском фајлу, онда треба за сваки додат регистар написати чему служи. Регистар R13 представља указивач на врх стека (SP) и показује на последњу слободну локацију. Стек расте према вишим адресама. Регистар R14 представља указивач на базну адресу стека (BP). Регистар R0 се користи као акумулатор. Бит PSWI у PSW се налази на позицији 3, бит PSWC у PSW се налази на позицији 2. У табели 4.1. акције нису оптимизовано написане, већ описно.
# Нацртати формат инструкција циљне RISC архитектуре (на основу инструкција из табеле 4.1.).
</div>
{| class="wikitable"
|+ Табела 4.1. — део инструкцијског сета процесора
! Асемблерска инструкција
! Акција
! Микро инструкције
|-
| <code>BSWAP Rx</code>
| <code>AX = RX << 8 | RX >> 8</code>
|
|-
| <code>ENTER immed</code>
| <pre>
PUSH BP
BP = SP
SP = SP + immed
</pre>
|
|-
| <code>INTE</code>
| <code>PSWI = 1</code>
|
|-
| <code>LDPC</code>
| <code>AX = PC</code>
|
|-
| <code>NOT adr</code>
| <code>AX = !MEM[adr]</code>
|
|-
| <code>LOOPNZ disp</code>
| <pre>
R12 = R12 - 1
IF R12 != 0 THEN
PC = PC + disp
</pre>
|
|-
| <code>ST -(Rx)</code>
| <pre>
Rx = Rx - 1
MEM[Rx] = ACC
</pre>
|
|-
| <code>ADDC (adr)</code>
| <pre>
IF PSWC == 1 THEN
ACC = ACC + MEM[MEM[adr]] + 1
ELSE
ACC = ACC + MEM[MEM[adr]]
</pre>
|}

=== Решење ===

== Подсетник ==
У подсетнику је била дата документација за следеће инструкције:
* <code>_mm256_load_ps</code>
* <code>_mm256_set_ps</code>
* <code>_mm256_cmpgt_ps</code>
* <code>_mm256_mul_ps</code>
* <code>_mm256_storeu_ps</code>
* <code>_mm256_blendv_ps</code>
* <code>_mm256_max_ps</code>
Документација за ове инструкције може се наћи са [https://www.intel.com/content/www/us/en/docs/intrinsics-guide/index.html званичног Интеловог сајта] и овде неће бити поновљена.

[[Категорија:Рокови]]
[[Категорија:АОР2]]