Optimizing irregular computations on SIMD machines: A case study

John S. Conery, Michael Lynch, Tommy Hovland

Research output: Contribution to conferencePaper

1 Scopus citations

Abstract

Data-parallel computations with regular structure - fixed data size and predictable control patterns - can be implemented efficiently on SIMD architectures. However many large applications have irregular structure, either data sets that vary in size as the computation progresses or control structures that select different subsets of the processors at each stage of the computation. In this paper we describe a stochastic biology simulation and some of the methods we used to improve its performance on the MasPar MP-1104. We present a simple model for evaluating the performance of a data parallel application and use the model to improve the performance of the simulator.

Original languageEnglish (US)
Pages222-230
Number of pages9
StatePublished - Jan 1 1995
Externally publishedYes
EventProceedings of the 5th Symposium on the Frontiers of Massively Parallel Computation - McLean, VA, USA
Duration: Feb 6 1995Feb 9 1995

Other

OtherProceedings of the 5th Symposium on the Frontiers of Massively Parallel Computation
CityMcLean, VA, USA
Period2/6/952/9/95

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Optimizing irregular computations on SIMD machines: A case study'. Together they form a unique fingerprint.

  • Cite this

    Conery, J. S., Lynch, M., & Hovland, T. (1995). Optimizing irregular computations on SIMD machines: A case study. 222-230. Paper presented at Proceedings of the 5th Symposium on the Frontiers of Massively Parallel Computation, McLean, VA, USA, .