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

 

 
Published May 31, 2021 9:03 PM - Last modified May 31, 2021 9:04 PM