A man has been jailed after he stabbed his victim with "repeated velocity", leaving part of the blade lodged in his skull.