Re: [algogeeks] GPU doubt

2012-04-08 Thread Arun Vishwanathan
Thanks IIya On Sat, Apr 7, 2012 at 3:53 PM, Ilya Albrekht ilya.albre...@gmail.comwrote: I'm absolutely didn't get your explanation... What is the connection between O(n^3) algorithms and staff you are talking about? On Saturday, 7 April 2012 03:22:29 UTC-7, SAMMM wrote: This is becoz the

Re: [algogeeks] GPU doubt

2012-04-07 Thread Arun Vishwanathan
@SAMM: what about general mathematical computations such as matrix multiplication which is O(n^3) as such? How do you relate your explanation to such math computations or any algorithm of atleast O(n^3)? On Sat, Apr 7, 2012 at 3:22 AM, SAMM somnath.nit...@gmail.com wrote: This is becoz the GPU

Re: [algogeeks] GPU doubt

2012-04-07 Thread Ilya Albrekht
Hey Phoenix, It is true that current GPU have way better floating point throughput than any general purpose processor. But when you want to run your algo. on the GPU there are always an overhead of copying data between CPU GPU, drivers and other system calls and you can gain performance even