I one word don't, simultaneous connections will hang while excel single threads the graph creation.

Use gnuplot instead so that each CGI invocation will spawn a separate gnuplot instance.