A Novel Computational Model for GPUs with Applications to Efficient Algorithms

@article{Koike2015ANC,
  title={A Novel Computational Model for GPUs with Applications to Efficient Algorithms},
  author={Atsushi Koike and Kunihiko Sadakane},
  journal={IJNC},
  year={2015},
  volume={5},
  pages={26-60}
}
We propose a novel computational model for GPUs. Known parallel computational models such as the PRAM model are not appropriate for evaluating GPU-based algorithms. Our model, called AGPU, abstracts the essence of current GPU architectures such as global and shared memory, memory coalescing and bank conflicts. Using our model, we can evaluate asymptotic behavior of GPU algorithms more efficiently than the known models and we can develop algorithms that run fast on real GPU devices. As a… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 31 references

An Introduction to Parallel Algorithms

View 20 Excerpts
Highly Influenced

Parallel Algorithms for Shared-Memory Machines

Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity • 1990
View 20 Excerpts
Highly Influenced

Parallelism in Random Access Machines

View 20 Excerpts
Highly Influenced

High performance comparison-based sorting algorithm on many-core GPUs

2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS) • 2010
View 4 Excerpts
Highly Influenced

Optimizing parallel reduction in cuda

Mark Harris
2008
View 3 Excerpts
Highly Influenced

Chamberlain . A memory access model for highlythreaded manycore architectures

Lin Ma, Kunal Agrawal, D. Roger
Future Generation Computer Systems • 2014

The Hierarchical Memory Machine Model for GPUs

2013 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum • 2013
View 3 Excerpts

Similar Papers

Loading similar papers…