Bubble Sort.
Write a program that sorts an array using bubble sort algorithm.
The size of the array will be located at the address array_size
, the integer array (32-bit integer words) will start
at the address array_start
.
The program should sort the array in ascending order. Your program will be tested with different array sizes and different values in the array.
The complete task description can also be found here, Makefile and template files for your own testing can be found on GitLab.
Input: Cache optimized sorting.
In:
Size of the array located at address array_size, the array start is located at the address array_start.
Out:
Sorted array of length array_size
Your program will be run with the following arguments:
--dump-cycles --cycle-limit 100000 --asm submission.S
Your program will be scored by this following metric:
Runtime of the program in cycles.
For interactive solution, you can use QtRvSim. The web version of the simulator is located here.
Top Scores (cycles)
-
henjaa-31231
-
svehlda21233
-
melker (melsth-0)1276
-
Aspirin (Aspirin_LTU_2023)1407
-
julgel-31467
-
moajoh1477
-
_1483
-
aapkii-31530
-
nkin1557
-
edvcal-11570
-
Ludado-11599
-
guswal-11661
-
jacwst-01671
-
eriebu-01674
-
joeott-11781
-
aleblo-11802
-
Tim1826
-
alvsta-11854
-
sagand-11880
-
mahrus1887
-
emisee-31934
-
fliqli1949
-
rasjac-101986
-
jolstu-102003
-
albinringstrom2008
-
mardyh-32056
-
filekh-12059
-
jacras-12099
-
frehgl-12175
-
Filiver2219
-
sebbe2664
-
teodur-12774
-
paoron-32780
-
mlenc2910
-
reference3533