Time for discovery

Can anyone comment on the real time for discovery? This post (Tips and tricks about NDS)  indicates that phase 1 takes between 5 and 10 minutes per node in the NCM database. We have over 1600 nodes and if this is correct, seems to indicate this phase will take anywhere from 5 to 10 days! Hopefully there is more than one thread running at a time.