From 28382d82452cc0d602c775d46eb1ba68646f9cd3 Mon Sep 17 00:00:00 2001 From: Pavel Pisa <pisa@cmp.felk.cvut.cz> Date: Mon, 30 Mar 2020 00:05:36 +0200 Subject: [PATCH] seminaries/qtmips/apo-sort: provided template for your sort implementation. The directory contain seminaries/qtmips/apo-sort/apo-sort-template.S seminaries/qtmips/apo-sort/d-cache-template.par files. The whole directory or only above files should be copyed in the directory work/apo-sort of your repository. The template files should be renamed to apo-sort.S and d-cache.par . The file d-cache.par specifies D cache parameters in the form <policy>,<#sets>,<#words in block>,<#ways>,<write method> The example is lru,1,1,1,wb The cache size is limited to 16 words maximum. Signed-off-by: Pavel Pisa <pisa@cmp.felk.cvut.cz> --- seminaries/qtmips/apo-sort/.gitignore | 8 ++ seminaries/qtmips/apo-sort/Makefile | 106 ++++++++++++++++++ .../qtmips/apo-sort/apo-sort-template.S | 55 +++++++++ seminaries/qtmips/apo-sort/array_data.in | 15 +++ .../qtmips/apo-sort/d-cache-template.par | 1 + 5 files changed, 185 insertions(+) create mode 100644 seminaries/qtmips/apo-sort/.gitignore create mode 100644 seminaries/qtmips/apo-sort/Makefile create mode 100644 seminaries/qtmips/apo-sort/apo-sort-template.S create mode 100644 seminaries/qtmips/apo-sort/array_data.in create mode 100644 seminaries/qtmips/apo-sort/d-cache-template.par diff --git a/seminaries/qtmips/apo-sort/.gitignore b/seminaries/qtmips/apo-sort/.gitignore new file mode 100644 index 0000000..a32b5ef --- /dev/null +++ b/seminaries/qtmips/apo-sort/.gitignore @@ -0,0 +1,8 @@ +*.o +depend +apo-sort +array_data.out +array_size.in +array_data.ref + + diff --git a/seminaries/qtmips/apo-sort/Makefile b/seminaries/qtmips/apo-sort/Makefile new file mode 100644 index 0000000..b8cbce3 --- /dev/null +++ b/seminaries/qtmips/apo-sort/Makefile @@ -0,0 +1,106 @@ +ARCH=mips-elf +#ARCH=mips-linux-gnu + +SOURCES = apo-sort.S +TARGET_EXE = apo-sort + +CC=$(ARCH)-gcc +CXX=$(ARCH)-g++ +AS=$(ARCH)-as +LD=$(ARCH)-ld +OBJCOPY=$(ARCH)-objcopy + +ARCHFLAGS += -march=mips32 +#ARCHFLAGS += -fno-lto +#ARCHFLAGS += -mno-shared + +CFLAGS += -ggdb -Os -Wall +CXXFLAGS+= -ggdb -Os -Wall +AFLAGS += -ggdb +LDFLAGS += -ggdb +LDFLAGS += -nostartfiles +LDFLAGS += -static +#LDFLAGS += -specs=/opt/musl/mips-linux-gnu/lib/musl-gcc.specs + +CFLAGS += $(ARCHFLAGS) +CXXFLAGS+= $(ARCHFLAGS) +AFLAGS += $(ARCHFLAGS) +LDFLAGS += $(ARCHFLAGS) + +OBJECTS += $(filter %.o,$(SOURCES:%.S=%.o)) +OBJECTS += $(filter %.o,$(SOURCES:%.c=%.o)) +OBJECTS += $(filter %.o,$(SOURCES:%.cpp=%.o)) + +all : default + +.PHONY : default clean dep all run_test + +%.o:%.S + $(CC) -D__ASSEMBLY__ $(AFLAGS) -c $< -o $@ + +%.o:%.c + $(CC) $(CFLAGS) $(CPPFLAGS) -c $< -o $@ + +%.o:%.cpp + $(CXX) $(CXXFLAGS) $(CPPFLAGS) -c $< + +%.s:%.c + $(CC) $(CFLAGS) $(CPPFLAGS) -S $< -o $@ + +#default : $(TARGET_EXE) +default : run_test + +$(TARGET_EXE) : $(OBJECTS) + $(CC) $(LDFLAGS) $^ -o $@ + +dep: depend + +depend: $(SOURCES) $(glob *.h) + echo '# autogenerated dependencies' > depend +ifneq ($(filter %.S,$(SOURCES)),) + $(CC) -D__ASSEMBLY__ $(AFLAGS) -w -E -M $(filter %.S,$(SOURCES)) \ + >> depend +endif +ifneq ($(filter %.c,$(SOURCES)),) + $(CC) $(CFLAGS) $(CPPFLAGS) -w -E -M $(filter %.c,$(SOURCES)) \ + >> depend +endif +ifneq ($(filter %.cpp,$(SOURCES)),) + $(CXX) $(CXXFLAGS) $(CPPFLAGS) -w -E -M $(filter %.cpp,$(SOURCES)) \ + >> depend +endif + +clean: + rm -f *.o *.a $(OBJECTS) $(TARGET_EXE) depend array_data.out array_data.ref array_size.in + +#mips-elf-objdump --source -M no-aliases,reg-names=numeric qtmips_binrep + +ARRAY_DATA_IN_FILE=array_data.in +ARRAY_SIZE:=$(words $(shell cat $(ARRAY_DATA_IN_FILE))) +ARRAY_BYTES:=$(words $(shell seq 1 $(ARRAY_SIZE)) $(shell seq 1 $(ARRAY_SIZE)) $(shell seq 1 $(ARRAY_SIZE)) $(shell seq 1 $(ARRAY_SIZE))) +D_CACHE_PAR:=$(shell sed -n -e 's/^[a-z]*,[0-9]*,[0-9]*,[0-9]*,[a-z]*/&/p' d-cache.par) +ifeq ($(D_CACHE_PAR),) +$(error cache parameters cannot be parsed $(D_CACHE_PAR)) +endif +D_CACHE_SIZE_OK:=$(shell echo $(D_CACHE_PAR) | \ + sed -n -e 's/^[a-z]*,\([0-9]*\),\([0-9]*\),\([0-9]*\),[a-z]*/\1*\2*\3<=16/p' | bc) +ifneq ($(D_CACHE_SIZE_OK),1) +$(error cache parameters probably request too many words $(D_CACHE_PAR)) +endif + + +run_test: $(TARGET_EXE) + echo $(ARRAY_SIZE) >array_size.in + sort <array_data.in >array_data.ref + qtmips_cli --dump-cycles $< \ + --dump-cache-stats \ + --load-range array_size,array_size.in \ + --load-range array_start,$(ARRAY_DATA_IN_FILE) \ + --dump-range array_start,$(ARRAY_BYTES),array_data.out \ + --d-cache "$(D_CACHE_PAR)" \ + --read-time 10 \ + --write-time 10 \ + --burst-time 2 + diff -u -B -b array_data.out array_data.ref + +-include depend diff --git a/seminaries/qtmips/apo-sort/apo-sort-template.S b/seminaries/qtmips/apo-sort/apo-sort-template.S new file mode 100644 index 0000000..c777111 --- /dev/null +++ b/seminaries/qtmips/apo-sort/apo-sort-template.S @@ -0,0 +1,55 @@ +// bubble-sort.S file template, rename and implement the algorithm +// Test algorithm in qtmips_gui program +// Select the CPU core configuration with delay-slot +// This setups requires (for simplicity) one NOP instruction after +// each branch and jump instruction (more during lecture about pipelining) +// The code will be compiled and tested by external mips-elf-gcc +// compiler by teachers, you can try make in addition, but testing +// by internal assembler should be enough + +// copy directory with the project to your repository to +// the directory work/bubble-sort +// critical is location of the file work/bubble-sort/bubble-sort.S +// which is checked by the scripts + +// Directives to make interesting windows visible +#pragma qtmips show registers +#pragma qtmips show memory + +.set noreorder +.set noat + +.globl array_size +.globl array_start + +.text +.globl _start +.ent _start + +_start: + + la $a0, array_start + la $a1, array_size + lw $a1, 0($a1) // number of elements in the array + +//Insert your code there + +//Final infinite loop +end_loop: + cache 9, 0($0) // flush cache memory + break // stop the simulator + j end_loop + nop + +.end _start + +.data +// .align 2 // not supported by QtMips yet + +array_size: +.word 15 +array_start: +.word 5, 3, 4, 1, 15, 8, 9, 2, 10, 6, 11, 1, 6, 9, 12 + +// Specify location to show in memory window +#pragma qtmips focus memory array_size diff --git a/seminaries/qtmips/apo-sort/array_data.in b/seminaries/qtmips/apo-sort/array_data.in new file mode 100644 index 0000000..d8b2010 --- /dev/null +++ b/seminaries/qtmips/apo-sort/array_data.in @@ -0,0 +1,15 @@ +0x00000022 +0x00000055 +0x00000060 +0x12345678 +0x12345676 +0x00000012 +0x00000008 +0x000000ac +0x33333333 +0x02000010 +0x00008382 +0x12375310 +0x00012340 +0x00020202 +0x00028288 diff --git a/seminaries/qtmips/apo-sort/d-cache-template.par b/seminaries/qtmips/apo-sort/d-cache-template.par new file mode 100644 index 0000000..89c0fd2 --- /dev/null +++ b/seminaries/qtmips/apo-sort/d-cache-template.par @@ -0,0 +1 @@ +lru,1,1,1,wb -- GitLab