はむこの勉強記録

http://bit.ly/2ktf20t の写し

Atcoderで並列プログラム書いてみたけど、やっぱりダメだったよという話 (AtCoder Beginner Contest 033 D - 三角形の分類)

概要

AtCoder Beginner Contest 033 D - 三角形の分類で、C++ pthread並列化を試しました。手元ではちゃんと3倍くらい高速化しましたが、Atcoderのジャッジ的には速くなりませんでした。これもCPUタイムを測っているのかなあ。

abc033.contest.atcoder.jp

比較

並列化なし

02-12.txtで1.5s abc033.contest.atcoder.jp

10並列

02-12.txtで1.65s abc033.contest.atcoder.jp

100並列(タスクが偏ってるので多めに分割したほうが良さそうだったので)

02-12.txtで1.65s abc033.contest.atcoder.jp