A compiler for high performance computing with many-core accelerators
Authors:
- 1 January 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15525244,p. 1-9
Abstract
We introduce a newly developed compiler for high performance computing using many-core accelerators. A high peak performance of such accelerators attracts researchers who are always demanding faster computers. However, it is difficult to create an efficient implementation of an existing serial program for such accelerators even in the case of massively parallel problems. While existing parallel programming tools force us to program every details of an implementation from loop-level parallelism to 4-vector SIMD operations, our novel approach is that given a compute intensive problem expressed as a nested loop, the compiler only ask us to define a compute kernel inside the inner-most loop. We observe that input variables appeared in the kernel is classified into two types; invariant during the loop and variables updated in each iteration. The compiler let us to specify either type of the inputs so as it pick a predefined optimal way to process them. The compiler successfully generates the fastest code ever for many-particle simulations with the performance of 500 GFLOPS (single precision) on RV770 GPU. Another successful application is the evaluation of a multidimensional integral. It runs at a speed of 5 - 7 GFLOPS (quadruple precision) on both GRAPE-DR and GPU.Keywords
This publication has 6 references indexed in Scilit:
- Performance tuning of N-body codes on modern microprocessors: I. Direct integration with a hermite scheme on x86_64 architectureNew Astronomy, 2006
- LLVM: A compilation framework for lifelong program analysis & transformation2004
- A special-purpose computer for gravitational many-body problemsNature, 1990
- A hierarchical O(N log N) force-calculation algorithmNature, 1986
- A floating-point technique for extending the available precisionNumerische Mathematik, 1971
- On the Convergence and Stability of the Epsilon AlgorithmSIAM Journal on Numerical Analysis, 1966