Array languages and the N-body problem

P. Cockshott, Y. Gdura, Paul Keir

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

This paper is a description of the contributions to the Scottish Informatics and Computer Science Alliance Multi-core Challenge on many body planetary simulation made by a compiler group at the University of Glasgow. Our group is part of the Computer Vision and Graphics research group, and we have for some years been developing array compilers because we think these are a good tool both for expressing graphics algorithms and for exploiting the parallelism that computer vision applications require. We shall describe experiments using two languages on two different platforms, and we shall compare the performance of these with reference C implementations running on the same platforms. Finally, we shall draw conclusions both about the viability of the array language approach as compared with other approaches used in the challenge and also about the strengths and weaknesses of the two, very different, processor architectures we used.
Original languageEnglish
Pages (from-to)935-951
Number of pages17
JournalConcurrency and Computation: Practice and Experience
Volume26
Issue number4
DOIs
Publication statusPublished - 5 Jul 2013
Externally publishedYes

    Fingerprint

Cite this