Comment on May 2016 CU for SharePoint 2013 product family is available for download by Stefan Goßner

Hi Marco,
you should ensure to have the same service pack for as well Project Server and SharePoint on your box.
I haven’t seen the additional CPU usage with the CU. Might be related to your specific configuration.
Cheers,
Stefan