VIP fmax for Cyclone IV device

The FMax listed is what they achieved in the design that they did, but may not be representative of what you will achieve in your design, based on how full the design is, and how hard the tool has to work to complete routing.

Since it's already stating it's below the operating frequency required, I would look at the Cyclone V or Arria II familes.

Get your design stiched together then target the various families to see what ones work better for closing your timing.

Arria II is a pretty good speed bump from Cyclone IV. If you want a newer generation part, Cyclone V is much lower power, and has a pretty good speed bump as well (with the latest tools).

I've heard that Arria V is not much faster than Cyclone V. But I have not targeted a design to this yet.

If you still are not making the performance numbers there's always the Stratix Families.

Pete