Isn't it just a matter of adding the following into your page?

<!--#exec cgi="/path/to/script.cgi" -->

>>so hosting company just advice to run it thru SSI (include virtual) instead of directly run it from CGI by using exec,<<

Either way the script has to be executed as well as parsed if it is called using SSI. I'd have thought that takes more processing.