Every machine is sent work and returns its PoW. All work is slightly unique so as to avoid miners doing the same work as any other. Pool side this is all collected and stored in a truly staggering database.