cmuparlay/parlaylib

How to minimize startup time of parlay?

jsboer opened this issue · 2 comments

It seems that parlay library has a startup time similar to MPI_INIT. This startup is invoked when first thing of parlay is called(right?).
My question is how to minimize this startup time? Means like any recommended compiler? now this time is 30ms.

And by the way, is there any suggestion to make parlay faster? like use with openmp or tbb(I tried but they are slow) or other else?

We haven't personally done much measurement of the startup time, but it could be worth investigating one day.

Regarding the use of other parallel libraries, OpenMP tends to be the slowest, while TBB is very good and performs very similarly to Parlay's built-in scheduler. Cilk is also very good. You can see the list of supported parallel runtimes and instructions on using them with Parlay here.

We haven't personally done much measurement of the startup time, but it could be worth investigating one day.

Regarding the use of other parallel libraries, OpenMP tends to be the slowest, while TBB is very good and performs very similarly to Parlay's built-in scheduler. Cilk is also very good. You can see the list of supported parallel runtimes and instructions on using them with Parlay here.

thank you !