| Budget Amount *help |
¥43,420,000 (Direct Cost: ¥33,400,000、Indirect Cost: ¥10,020,000)
Fiscal Year 2014: ¥10,660,000 (Direct Cost: ¥8,200,000、Indirect Cost: ¥2,460,000)
Fiscal Year 2013: ¥11,440,000 (Direct Cost: ¥8,800,000、Indirect Cost: ¥2,640,000)
Fiscal Year 2012: ¥11,700,000 (Direct Cost: ¥9,000,000、Indirect Cost: ¥2,700,000)
Fiscal Year 2011: ¥9,620,000 (Direct Cost: ¥7,400,000、Indirect Cost: ¥2,220,000)
|
|---|
| Outline of Final Research Achievements |
We have proposed a parallel computation model AGPU to analyze asymptotic behavior of GPU algorithms. Though precise complexities of algorithms depend on architectures of GPU devices, these are bounded from above by a constant factor. By using our AGPU model, we can estimate performance of algorithms which do not depend on specification of GPU devices nor input data. We have also proposed a comparison-based sort algorithm which has optimal I/O complexity. Experimental results on real GPUs show that our algorithm runs 1.9 times faster than an existing algorithm.
|
