FastCGI is a binary (vs text) + enhancement version of the CGI protocol so it is less expensive to parse. CGI (the protocol) doesn't specify the execute-per-request, it's just a convention.

In the wild you will find php-cgi, php-cgid, mod_php, and php-fpm (fastcgi)