SPO600 Project Stage 3

 We finally reached the final stage of the project!

 

In the last stage, I will perform a comparison of how jpeg-compressor’s performance differs in different architecture platforms. There are SSE (Intel) version, SVE2 (ARM) version, and the original source without any optimizations. The mutual system the three programs will run on is an X86_64 machine (portugal.cdot.systems)

 

Let’s start off with the original one. First, we need to disable SSE in jpgd.cpp by setting JPGD_USE_SSE2 to 0 because it is enabled by default. Then we config Cmake to build our program. After running the program with an image. Here is the result:



Next, SSE is enabled:



We can clearly see the decompress time is hugely different between 2 versions: 908 ms in non-optimized vs 830 ms in SSE optimized. Note that SSE optimization is only in decompress function, and there is no optimization in the encoder file (jpge.cpp). SSE has shown us a jump in performance compared to the original code without optimization. Finally, we will run the SVE2 program through the qemu emulator. However, we must compile the program on an aarch64 platform, so I switch to israel.cdot.systems. Because of different platforms, we should re-run the original code without optimizing the new machine. Hopefully, SVE2 will perform as the SSE version. First, this is the result of the non-SVE2 program:



 

Then we have SVE2 in place:



In this case, SVE2 is slower because we run it through the emulator. To make the comparison fair, we should also use the emulator for the non-optimization:



Here we go! This time, SVE2 truly demonstrates its performance times faster than the original. I am so excited to see when the hardware that supports SVE2 becomes available in the future.

Now, I will disassemble the program to find SVE2 optimizations.

For example, this function:



When it is compiled to assembly (using objdump to view assembly code), it will be like this:



We can notice SVE instructions by “whilelo”. As its name suggests, the function performs some sort of resetting word data by accessing its pointer and setting its high and low bits using the bitwise operator AND and the shift-right operation.

To sum up, it has been an exciting experience to work with an open-source project and a new technology. Even though it was really difficult because of unpopular programming languages, such as Assembly and SVE instructions, the course has expanded my knowledge the understand that the technology world is so enormous. The true high level of programming is able to understand and work with those advanced technologies.

 

 

 

 

Comments

Post a Comment

Popular posts from this blog

SPO600 Lab 2

Image
 Lab 2, where I have a given 6502 assembly code: lda #$00 ; set a pointer at $40 to point to $0200 sta $40 lda #$02 sta $41 lda #$07 ; colour number ldy #$00 ; set index to 0 loop: sta ($40),y ; set pixel at the address (pointer)+Y iny ; increment index bne loop ; continue until done the page inc $41 ; increment the page ldx $41 ; get the current page number cpx #$06 ; compare with 6 bne loop ; continue until done all pages My job is to play around with the code, calculate the performance of the given code, and try to optimize the code to have a better performance. First, starting to run the code on  http://6502.cdot.systems/  - a website that stimulates a 6502 emulator, I got a result of a yellow screen, which consists of 4 pages.  Let's look at the performance by calculating the number of cycles and cycle count. We will do this on Microsoft Excel to have a clear perspective. After doing some calculations on Excel, I got a result of 0.012 seconds. How did I fin
Read more

SPO600 Lab 1

Image
 In the first lab of SPO600 course, my work is to explore two open-source software projects. As an Android user, who like to root my phone (I have a Pixel 6, and I saw you are having one too), I am using several applications that take advantage of root permissions. One of those apps is Adaway – an application that blocks ads system-wide. Source: https://adaway.org/ Looking at its source code on Github, I found the software is distributed under GNU GENERAL PUBLIC LICENSE - Version 3. In short, PGLv3 is a copyleft license, which requires copies or modifications of the source must also be released under the same license. Everyone can make contributions to the project by reporting bugs, suggesting enhancements, or translating to languages. For example, look at the most commented pull request – pull request number 784: Source: https://github.com/AdAway/AdAway/pull Source: https://github.com/AdAway/AdAway/pull/784 There were 21 commits and months needed in total to resolve the issue. The
Read more

SPO600 Lab 3

Image
  For lab 3, my task is to write a simple program using the output screen and to make use of math operation in 6502 assembly. Even though it is a simple program with basic tasks, it is not that easy to write the program in assembly language, while we can do this easily in modern language. Especially we just learned a whole new concept for several classes. Luckily, the lab says: I decided to write a subtraction calculator. Inspired by the adding calculator from my professor’s Github:  (https://github.com/ctyler/6502js-code/blob/master/adding-calculator.6502) I made an investigation to understand how the code works, so later I can modify it to become a subtraction calculator. With a limited amount of time learning 6502 assembly and not many resources on the internet, I could only understand the main part of the program, but it was enough for me to make an incomplete subtraction calculator. My input process is identical to the source code. The only difference is instead of adding tw
Read more