Design issues in parallel array languages for shared memory

James Brodman, Basilio B. Fraguela, María J. Garzarán, David Padua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Hierarchically Tiled Array (HTA) is a data type that facilitates the definition and manipulation of arrays partitioned into tiles. The data type allows to exploit those tiles to attain both locality and parallelism. Parallel programs written with HTAs are based in data parallelism, and provide the programmer with a single-threaded view of the execution. In our experience, HTAs help to develop parallel codes in a much more productive way than other parallel programming approaches. While we have worked extensively with HTAs in distributed memory environments, only recently have we began to consider their adaption to shared memory environments such as those found in multicore systems. In this paper we review the design issues, opportunities and challenges that this migration raises.

Original languageEnglish (US)
Title of host publicationEmbedded Computer Systems
Subtitle of host publicationArchitectures, Modeling, and Simulation - 8th International Workshop, SAMOS 2008, Proceedings
Pages208-217
Number of pages10
DOIs
StatePublished - 2008
Event8th International Workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation, SAMOS 2008 - Samos, Greece
Duration: Jul 21 2008Jul 24 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5114 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Workshop on Embedded Computer Systems: Architectures, Modeling, and Simulation, SAMOS 2008
Country/TerritoryGreece
CitySamos
Period7/21/087/24/08

Keywords

  • Data parallelism
  • Parallel programming
  • Shared memory
  • Tiling

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Design issues in parallel array languages for shared memory'. Together they form a unique fingerprint.

Cite this