Question 3 concerning the Final Exam IN3030/IN4330 Spring 2021
Question 3: (open to see entire answer)
I'm working on the IN3030 exam and I'm working on the merge-sort parallelization. I have a working solution (with a great speedup!) that works very well up until about 80 million integers. When I increase the size past this, I get a java.lang.OutOfMemoryError exception, which I think happens because there are a lot of recursive calls with large arrays in them at the same time. I was wondering if this is something that would make me lose points on the exam, when the exam says that we have to sort at least 10 million integers.
Answer:
Is 80 million < 10 million??
I must be getting old... ;-)
If you meant 8 million, well, do not worry - just run it with as many int that you can - preferably after following the instructions below.
If you get an java.lang.OutOfMemoryError exception:
- find the java option to give you more memory
- try running it on an ifi machine - and with the extra memory option to Java.
-- Eric