versuch mal Devel::NYTProf und lasse dann das script nytprofcg laufen, das generiert dir eine datei mit subroutinenaufrufen. musst du ein bisschen basteln.
die htmlausgabe von nytprofhtml weist aber darauf hin, dass du womöglich einfach GraphViz benutzen kannst, um eine graphik der aufrufe zu bekommen.