Are you running a multi-threaded slapd? If so, it should fork off additional threads as necessary. Performance is a FAQ. Take a look at the "Performance Tuning" section of the LDAP server whitepaper at http://www.metaconsultancy.com/whitepapers/ for guidance.