![merge path](https://psl.eelabs.technion.ac.il/wp-content/uploads/sites/7/2016/06/1-Figure1-1-657x600.png)
Merging two sorted arrays is a prominent building block for sorting and other functions. Its ecient parallelization requires balancing the load among compute cores, minimizing the extra work brought about by parallelization, and minimizing inter-thread synchronization requirements. Ecient use of memory is also important.