libfcgi-perl binary package in Ubuntu Xenial amd64

 FCGI is a simple Perl module for writing FastCGI applications. FastCGI is a
 language-independent, scalable, open extension to CGI that provides faster
 performance by keeping programs persistent in memory and allowing them to
 handle multiple requests. This module provides the core interface needed to
 write these applications.
 .
 For complex applications, you should consider a more full-featured solution
 such as Plack or Catalyst (see libcatalyst-perl).

Source package