finding square root of integer in vhdl

Square root is about as 'hard' as division - and much the same algorithm.

Look up the 'schoolboy' method of calculating square roots - it is simple to implement in binary and will give you 1 bit per clock.