Do you want to normalize over the rows, columns or the entire matrix? To what range do you need to normalize the matrix?
What do you mean by "reduce the size"? Do you want to subsample, to take a subset, or to perform some interpolation, or some other operation that could "reduce the size" of a matrix. If you tell us what you actually want to do then we can help you.