You need millions to find 2^12 of them wanting to access a single row.

With 2^15 threads you expect 1 access per row.