Optimal Layout Synthesis for Deep Quantum Circuits on NISQ Processors with 100+ Qubits