I have found many papers on sequential algorithms that have been implemented and tested on GPU architectures. Each of these papers usually as a result contains the amount of speedup that was achieved when using a specific GPU.
However I could not find a lot of papers on theoretically analysing algorithms, proving bounds etc when working in this new model.
Is it because that is too difficult to do or not very interesting?