Exa-hash per second. Exa is a metric system prefix that means 10²¹ https://en.m.wikipedia.org/wiki/Metric_prefix

500Eh/s is 500 × 10²¹ hashes every second. Kinda mind-blowing  

 Is a hash like an attempt to solve a block? 

 Yes