Finally, a paper exploring the question: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=7307612&url... The number they come up with is between 1.2x10^4 and 10x10^4 cycles per task, which confirms the ball park I heard so far on various runtimes. Thanks, - Benoit