1. A computer readable non-transitory storage medium comprising a computer readable program for automated synthesis of a parallel prefix device, wherein the computer readable program when executed on a computer causes the computer to perform the steps of: determining structural constraints for a given parallel prefix device; generating a plurality of candidate prefix graphs for the parallel prefix device by performing a search of possible prefix graphs meeting the constraints; performing physical synthesis of each of the plurality of candidate prefix graphs to generate performance information for each candidate prefix graph; and determining one or more of the plurality of candidate prefix graphs that meet performance criteria for incorporation into the parallel prefix device.