Pat Eyler has written a nice set of articles about profiling Ruby code. He shows how
to use the built in Ruby profiler as well as ruby-prof (my personal favorite :).
He talks a bit about call graphs, so if you’re not familiar with them, his article is
a good place to start.