Parallel STL は libc++ では対応していませんでした.

gnustl では tbb 依存ですが一応サポートしています.

libc++ で tbb 非依存で pstl 対応はいつになるかわかりませんので(あと 3~4 年後くらい?), C++17 or later でポータブルな並列処理をするなら現状では(今までどおり)自前で std::thread あたりでマルチスレッドコードを書くしかないです...

pstl の repo があるが, 実装ステータスは不明.
また, 現状のコードは結局 tbb 依存...(tbb 依存本当にやめてほしい)