Array languages and the N-body problem

P. Cockshott, Y. Gdura, Paul Keir

Research output: Contribution to journalArticle

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

N-body Problem
Computer vision
Compiler
Computer Vision
Computer graphics
Computer science
Viability
Parallelism
Computer Science
Experiments
Experiment
Language
Simulation

Cite this

Cockshott, P. ; Gdura, Y. ; Keir, Paul. / Array languages and the N-body problem. In: Concurrency and Computation: Practice and Experience. 2013 ; Vol. 26, No. 4. pp. 935-951.
@article{3a21fb4158934026b73b987f1abc2b1d,
title = "Array languages and the N-body problem",
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.",
author = "P. Cockshott and Y. Gdura and Paul Keir",
year = "2013",
month = "7",
day = "5",
doi = "10.1002/cpe.3088",
language = "English",
volume = "26",
pages = "935--951",
journal = "Concurrency and Computation: Practice and Experience",
issn = "1532-0634",
publisher = "John Wiley & Sons, Inc.",
number = "4",

}

Array languages and the N-body problem. / Cockshott, P.; Gdura, Y.; Keir, Paul.

In: Concurrency and Computation: Practice and Experience, Vol. 26, No. 4, 05.07.2013, p. 935-951.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Array languages and the N-body problem

AU - Cockshott, P.

AU - Gdura, Y.

AU - Keir, Paul

PY - 2013/7/5

Y1 - 2013/7/5

N2 - 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.

AB - 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.

U2 - 10.1002/cpe.3088

DO - 10.1002/cpe.3088

M3 - Article

VL - 26

SP - 935

EP - 951

JO - Concurrency and Computation: Practice and Experience

JF - Concurrency and Computation: Practice and Experience

SN - 1532-0634

IS - 4

ER -