Question 3 concerning the Final Exam IN3030/IN4330 Spring 2021_亚博娱乐官网_亚博pt手机客户端登录

ericbj
2021-05-31T19:03:10.300Z
type:structured-message
www.uio.no

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.l...