Parallel merging two sorted arrays。解决这个问题,需要从以下几个方面思考:
balancing the load among compute cores -minimizing the extra work brought about by parallelization -minimizing inter-thread synchronization -Efficient use of memory它的实验结果是多线程与单线程比的。(起始单线程效果是比串行差很多的,一方面计算对角线与mergepath交点需要开销,另一方面omp开启有开销。)
n个线程,相比单线程,大约能获得n倍的加速比。
新闻热点
疑难解答