University of Hull CSI

Technical Report CSI-0010

Automatic High Performance Structural Optimisation for Agent-based Models

A. V. Husselmann and K. A. Hawick

Archived: 2014

Abstract

The problem of structural optimisation for agent-based models is one which holds great promise. Being able to optimise a set of behaviours has potential to improve productivity greatly, and at the very least, generate inspiration. This problem consists of three smaller problems which must be mitigated: ease of use, performance, and also the use of combinatorial optimisation. In this article, these three problems are managed by introducing a domain-specific language (DSL) operating over graphical processing units (and also single-threading) for performance, and a suitable optimiser for this architecture. We carry out a number of experiments to demonstrate and evaluate the performance and effectiveness of this approach. We conclude that such a methodology is indeed useful and performs adequately but is currently limited by the lack of debugging support and visual programming tools.

Keywords: CUDA, parallel, optimisation, domain-specific languages, agent-based models, karva

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSI Notes.

BiBTeX reference:

@INPROCEEDINGS{CSI-0010,
        author = {A. V. Husselmann and K. A. Hawick},
        title = {Automatic High Performance Structural Optimisation for Agent-based
                Models},
        booktitle = {Proc. 14th Int. Conf. on Software Engineering Research and Practice
                (SERP'14)},
        year = {2014},
        pages = {1-7},
        address = {Las Vegas, USA},
        month = {21-24 July},
        publisher = {WorldComp},
        keywords = {CUDA, parallel, optimisation, domain-specific languages, agent-based
                models, karva},
        owner = {kahawick},
        timestamp = {2014.08.17},
        url = {http://www.hull.ac.uk/php/466990/csi/reports/0010/csi-0010.html}
}


[ CSI Index | CSI BiBTeX ]