4 Commits

Author SHA1 Message Date
6794efeedd docs: маленькое пояснение к README 2024-10-02 22:23:23 +03:00
414f189d18 feat: написаны функции сравнения времени выполнения 2024-10-02 20:07:05 +03:00
4b05989ba5 fix(utils): добавил флаг отладки в Makefile 2024-10-02 20:06:42 +03:00
e86f3701fe feat: приведен шаблон для решения 3 пункта задания
Вроде там еще надо будет что-то сравнить по быстродействию, это добавлю в будущих коммитах
2024-10-02 18:10:34 +03:00
4 changed files with 147 additions and 2 deletions

View File

@ -1,9 +1,15 @@
ASM = nasm ASM = nasm
CXX = gcc CXX = gcc
CXX_FLAGS = -Os -static CXX_FLAGS = -Og -static
ASM_FLAGS = -felf64 -g ASM_FLAGS = -felf64 -g
LINK = ld LINK = ld
task3: task3_c.o task3.o
$(CXX) -Og $^ -o $@ -g
task3_c.o: task3.c
$(CXX) -Og -c $^ -o $@ -g
task2: task2.o task2: task2.o
$(CXX) $(CXX_FLAGS) $^ -o $@ $(CXX) $(CXX_FLAGS) $^ -o $@

View File

@ -1,4 +1,4 @@
# Лабораторная работа 4 # Лабораторная работа 4
## Способы адресации и сегментная организация памяти На данный момент нормального README не будет, потому что у меня немного нет времени его офомить. Как только сдам лабу - напишу тут немного больше

96
04-addr-methods/task3.asm Normal file
View File

@ -0,0 +1,96 @@
global fill_arr1
global fill_arr2
section .note.GNU-stack
section .text
%macro PUSH_M 1-*
%rep %0
push %1
%rotate 1
%endrep
%endmacro
%macro RPOP_M 1-*
%rotate -1
%rep %0
pop %1
%rotate -1
%endrep
%endmacro
fill_arr1:
push rbp
mov rbp, rsp
PUSH_M rdi, rsi, rdx
; Вычисляем сколько числе в строке
mov rax, [rbp - 16]
xor rdx, rdx
div qword [rbp - 24]
push rax ; сохраняем в локальные переменные. rbp - 32
; Вычисляем сколько проходов цикла необходимо
mov rax, [rbp - 24]
xor rdx, rdx
mov rcx, 2
div rcx
push rax ; rbp-40
; Надеюсь rdi не успел поменяться
; заполняем память
push rbx
mov rbx, [rbp - 32]
mov rcx, [rbp - 40]
mov rax, 777 ; специально такое число, чтобы выделялось
.next_row:
push rcx
mov rcx, [rbp - 32]
rep stosd
lea rdi, [rdi + 4 * rbx] ; пропускаем строку
pop rcx
loop .next_row
pop rbx
add rsp, 16 ; чистим 2 доп переменные, образовавшиеся в процессе вычислений
RPOP_M rdi, rsi, rdx
pop rbp
ret
fill_arr2:
push rbp
mov rbp, rsp
PUSH_M rdi, rsi, rdx
; Вычисляем сколько числе в строке
mov rax, [rbp - 16]
xor rdx, rdx
div qword [rbp - 24]
push rax ; сохраняем в локальные переменные. rbp - 32
; Вычисляем сколько проходов цикла необходимо
mov rax, [rbp - 24]
xor rdx, rdx
mov rcx, 2
div rcx
push rax ; rbp-40
; Надеюсь rdi не успел поменяться
; заполняем память
push rbx
mov rbx, [rbp - 32]
mov rcx, [rbp - 40]
mov rax, 777 ; специально такое число, чтобы выделялось
.next_row:
push rcx
mov rcx, [rbp - 32]
.fill:
mov [rdi], rax
lea rdi, [rdi + 4]
loop .fill
lea rdi, [rdi + 4 * rbx] ; пропускаем строку
pop rcx
loop .next_row
pop rbx
add rsp, 16 ; чистим 2 доп переменные, образовавшиеся в процессе вычислений
RPOP_M rdi, rsi, rdx
pop rbp
ret

43
04-addr-methods/task3.c Normal file
View File

@ -0,0 +1,43 @@
#include <stdio.h>
#include <time.h>
extern void fill_arr1(int* arr, size_t size, size_t row_count);
extern void fill_arr2(int* arr, size_t size, size_t row_count);
double measure_fill_time(void(*function)(int*, size_t, size_t), int* arr, size_t size, size_t row_count)
{
const size_t times = 10000000;
clock_t begin = clock();
for (size_t i = 0; i < times; i++)
{
function(arr, size, row_count);
}
clock_t end = clock();
return (double)(end - begin)/(CLOCKS_PER_SEC);
}
int main()
{
const int arr_size = 256;
int array1[arr_size];
printf("String methods took %fs to loop 10,000,000 times\n", measure_fill_time(fill_arr1, array1, arr_size, 16));
for (size_t i = 0; i < arr_size; i++)
{
printf("%d ", array1[i]);
}
printf("\b \n");
int array2[arr_size];
printf("Lea methods took %fs on to loop 10,000,000 times\n", measure_fill_time(fill_arr2, array2, arr_size, 16));
for (size_t i = 0; i < arr_size; i++)
{
printf("%d ", array2[i]);
}
printf("\b \n");
return 0;
}