I'm not sure what paper you may remember. There's no feature in VTune analyzer that will directly measure frame rate (per second or per any other measure), but there may be hooks for a particular application that might be used to capture the frequency that some particular code, perhaps some frame-completion function, is executed. This could be accumulagted but would be at best an approximate measure if using VTune analyzer's (EBS) sampling collector, since the collector would also be sampling the data.
There are alternatives such as Intel's Graphics Performance Analyzer, which with their hook into the Microsoft DirectX interface can obtain frame completion information from that interface and therefore has the data to calculate a frame rate, and I've seen applications that measure and display frame rate on their own. GPA won't do you much good on Linux, though.
measure the frames per second of a video running in Windows Media Player over a Rdesktop connection in Linux"
So any help would be greatly appreciated.