Fastest solution to compute normal

Hello !

A physics engine return a deformed mesh (only geometry vertices).
I take this mesh to render the geometry (~500000 vertices).
What is the fastest solution and the least expensive to compute normal vertices every frame ?
OpenCL ? Geometry Shaders ? In a CPU thread ? Other ?

Thanks all !