Best way to get more exposure for our software affiliate program?

We have a software and an affiliate program to boost sales

what are some of the best ways to get more affiliates in to it?

Do we get a new affiliate network?

Try contacting multiple Affiliate Network and ask them if they can help you out. BHW has got an Affiliate Program section as well where you can post a thread with the details and if your offer is exciting, you can certainly attract more affiliates to promote your products.