Array languages and the N-body problem

作者: P. Cockshott , Y. Gdura , P. Keir

DOI: 10.1002/CPE.3088

关键词: Programming languageCompilerGraphicsComputer sciencePascal (programming language)SIMDImplementationFortran

摘要: This paper is a description of the contributions to Scottish Informatics and Computer Science Alliance Multi-core Challenge on many body planetary simulation made by compiler group at University Glasgow. Our part Vision Graphics research group, we have for some years been developing array compilers because think these are good tool both expressing graphics algorithms exploiting parallelism that computer vision applications require. We shall describe experiments using two languages different platforms, compare performance with reference C implementations running same platforms. Finally, draw conclusions about viability language approach as compared other approaches used in challenge also strengths weaknesses two, very different, processor architectures used. Copyright © 2013 John Wiley & Sons, Ltd.

参考文章(24)
Cristian S. Calude, Randomness and Incompleteness Springer Berlin Heidelberg. pp. 315- 360 ,(2002) , 10.1007/978-3-662-04978-5_8
Daniel P. Playne, Kenneth A. Hawick, Mitchell Johnson, Benchmarking GPU Devices with N-Body Simulations CDES. pp. 150- 156 ,(2009)
Alastair Donaldson, Colin Riley, Anton Lokhmotov, Andrew Cook, Auto-parallelisation of sieve C++ programs european conference on parallel processing. pp. 18- 27 ,(2007) , 10.1007/978-3-540-78474-6_5
Kenneth Renfrew, Paul Cockshott, SIMD Programming Manual for Linux and Windows ,(2013)
Ami Marowka, Performance of OpenMP Benchmarks on Multicore Processors international conference on algorithms and architectures for parallel processing. pp. 208- 219 ,(2008) , 10.1007/978-3-540-69501-1_22
Alastair F. Donaldson, Paul Keir, Anton Lokhmotov, Compile-Time and Run-Time Issues in an Auto-Parallelisation System for the Cell BE Processor Euro-Par 2008 Workshops - Parallel Processing. pp. 163- 173 ,(2009) , 10.1007/978-3-642-00955-6_21
R.H. Perrott, D. Crookes, P. Milligan, W.R.M. Purdy, A Compiler for an Array and Vector Processing Language IEEE Transactions on Software Engineering. ,vol. SE-11, pp. 471- 478 ,(1985) , 10.1109/TSE.1985.232486
Walter S. Brainerd, Charles Goldberg, Jeanne Adams, Programmer's guide to Fortran 90 ,(1990)