If you don't need to process the output in the perl program:

open PROG,"|/some/program" or die "Can't fork program: $!";
print PROG "input line 1\n";
print PROG "input line 2\n";
close PROG;
[download]

Should do it. See perlopentut.

For interactive sessions, see Expect and IPC::Open3 or IPC::Open2