It's UWAweek 47

help5507

This forum is provided to promote discussion amongst students enrolled in CITS5507 High Performance Computing.

Please consider offering answers and suggestions to help other students! And if you fix a problem by following a suggestion here, it would be great if other interested students could see a short "Great, fixed it!"  followup message.

How do I ask a good question?
Displaying the 3 articles in this topic
Showing 3 of 148 articles.
Currently 12 other people reading this forum.


 UWA week 36 (2nd semester, mid-semester break) ↓
SVG not supported

Login to reply

👍?
helpful

Hi all: Regarding Task 1 "Write an ordinary matrix multiplication algorithm so that we can check your results. The number of rows, number of columns should be declared at the top of your code using #define directives." Does anyone know do we need to calculate the 100000*100000 matrix in this method as well? Since we need to check the result but this calculation is huge and hard to be conducted (to much RAM required). Or we just need to conduct this multiplication in a small number to check if the algorithm in the Compressed Matrix Multiplication is correct? I appreciate if you know this, thank you!


SVG not supported

Login to reply

👍?
helpful

I only check the result if N ≤ 10,000.

100,000^3 is an enormous number, even for Setonix. The computation for the compressed matrix is feasible only because we reduce it by a factor of p^2, where p is 0.01, 0.02, or 0.05. I doubt any standard matrix multiplication algorithm would work efficiently for N = 100,000.


SVG not supported

Login to reply

👍?
helpful

Moreover, RAM is not a concern here, only the time matters.

The University of Western Australia

Computer Science and Software Engineering

CRICOS Code: 00126G
Written by [email protected]
Powered by history
Feedback always welcome - it makes our software better!
Last modified  8:08AM Aug 25 2024
Privacy policy