Suppose a computer using 8-way associative cache has 512Mbytes (i.e. 2²⁹ bytes) of byte-addressable main memory and a cache of 128 blocks, where each cache block contains 64 bytes.

How many blocks of main memory are there? Please note the size block in main memory is same with the size of block in cache.

To which cache set will the memory address 216 map? Please note address 216 is a decimal number and we need to convert it binary