What is the largest size matrix that can be diagonalized.

I would like to diagonalize a matrix that is 512x512. Is this impossible?

In[14]:= AbsoluteTiming[Eigenvalues[RandomReal[{0, 1}, {512, 512}]];]

Out[14]= {0.18364, Null}