If you don't want to use FQL, batch requests are designed for exactly this purpose. You build an array of graph requests and send them together. According to the documentation they're processed in parallel.