ParMetis initial Memory Allocation

Hi,
I tried to partition a very large graph (15M nodes, 60M edges) using ParMetis on a cluster of 4 computers, but at the first step it told me that there is not enough available memory. Does ParMetis constructs all of the adjacency lists on one of the nodes or the memory allocations are also distributed?

Thanks,
Sara