Array languages and the N-body problem

Cockshott, P., Gdura, Y. and Keir, P. (2013) Array languages and the N-body problem. Concurrency and Computation: Practice and Experience, 26(4), pp. 935-951. (doi: 10.1002/cpe.3088)

[img]
Preview
Text
81520.pdf - Accepted Version

806kB

Abstract

This paper is a description of the contributions to the SICSA multicore 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 to other approaches used in the challenge and also about the strengths and weaknesses of the two, very different, processor architectures we used.

Item Type:Articles
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Gdura, Mr Youssef and Cockshott, Dr William
Authors: Cockshott, P., Gdura, Y., and Keir, P.
Subjects:Q Science > QA Mathematics > QA76 Computer software
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Concurrency and Computation: Practice and Experience
Publisher:Wiley
ISSN:1532-0626
ISSN (Online):1532-0634
Copyright Holders:Copyright © 2013 John Wiley and Sons, Ltd.
First Published:First published in Concurrency and Computation: Practice and Experience 26(4): 935–951
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher

University Staff: Request a correction | Enlighten Editors: Update this record