CPUs that start at the same time must use the same application and have the same EE values (stored tunables) for proper synchronization. This ensures consistent behavior and functionality across all synchronized CPUs.