npadmana / DistributedFFT

6 stars 2 forks source link

Elegance #38

Closed npadmana closed 5 years ago

npadmana commented 5 years ago

@ronawho -- ready for a merge as soon as you give the go-ahead on perf

ronawho commented 5 years ago

Performance looks great. Master wins a little for size D at 2 nodes and size E at 8 nodes, but is much better at all other sizes and node counts:

Size D:

nodes	master	elegant=false
1	157.7s	146.9s
2	87.2s	90.2s
4	57.8s	56.9s
8	36.0s	33.2s
16	20.4s	17.4s
32	14.1s	10.7s
64	9.5s	6.1s
128	7.1s	3.5s
256	6.0s	2.2s
512	5.6s	1.3s

Size E:

nodes	master	elegant=false
8	288.5s	314.7s
16	161.7s	162.7s
32	96.3s	88.1s
64	64.8s	54.9s
128	41.9s	29.8s
256	30.3s	17.3s
512	24.8s	9.2s

Size F:

nodes	master	elegant=false
64	OOM	402.8s
128	308.3s	245.5s
256	195.0s	140.9s
512	138.6s	72.9s