Universite Libre de Bruxelles
One of the leading Belgian universities open to Europe and the world,the ULB now has about 24,200 students, 33% of whom come from abroad, and an equally cosmopolitan staff.
Full scholarship from the European Commission, 100% covering tuition, living costs and medical insurance
Only 1% of the students that applied received the scholarship
Finished top 3 in the Master Class of 20 students
The aim of this project is to explore the behavior of external-memory merge-sort algorithm, analyzing some different aspects of reading/ writing from/ to external memory.
This project includes the implementation of different reading/writing methods to external memory (in Java), as well as the implementation of an external memory merge sort algorithm.
The objective is two-fold:
In the first section, we explore and look into the details of reading and writing with streams.
- In the second section, the multi-way merge-sort algorithm will be explored by testing with a number of sorted files with different merging parameters.
Implemented different methods of performing input/output to external memory, in addition to implementing an external memory merge sort algorithm in Java.
The project also included benchmarking the different implementations of input/output streams under different settings.
This project gave us a hands-on experience in implementing in/out streams, external memory sorting and using benchmarking frameworks in Java.
Presentation on the results