NiosII/f fitting into UP3 and the leading zero tut

The cache is not implemented using Logic Elements but instead uses the RAM blocks. Take a look at the "Total Memory Bits" line in the compilation report summary. Also, in the Resource section of the fitter report there is information on how much memory bits or RAM blocks certain parts of the design are using.