It all depends which perennials you want to divide. The vast majority are in the spring, like bleeding heart, because they go dormant after blooming and it would be hard to find in the fall or some like orgenao which can be transplanted anytime. This is a link to give you an idea when the best time is for many perennials.