Irregular parallel algorithms in JAVA

  • Brian Blount
  • Siddhartha Chatterjee
ORKG logo Add to ORKG
Publication date
January 1999
Publisher
Springer Verlag
ISSN
0302-9743

Abstract

Abstract. The nested data-parallel programming model supports the design and implementation of irregular parallel algorithms. This paper describes work in progress to incorporate nested data parallelism into the object model of Java by developing a library of collection classes and adding aforall statement to the language. The collection classes provide parallel implementations of operations on the collections. Theforall statement allows operations over the elements of a collection to be expressed in parallel. We distinguish betweenshape and data components in the collection classes,and use this distinction to simplify algorithm expression and to improve performance. We present initial performance data on two benchmarks with irregular algor...

Extracted data

Loading...

Related items

Irregular data-parallelism in a parallel object-oriented language by means of Collective Replication
  • Haumacher, Bernhard
  • Philippsen, Michael
  • Tichy, Walter F.
January 2011

In parallel object-oriented languages it is hard to elegantly express efficient data-parallel operat...

Concurrent Approach to Data Parallel Model using Java
  • Bala Dhandayuthapani Veerasamy
April 2010

Parallel programming models exist as an abstraction of hardware and memory architectures. There are ...

Data Parallel Skeletons in Java
  • Kuchen, Herbert
  • Ernsting, Steffen
December 2012

AbstractIn the past years, multi-core processors and clusters of multi-core processors have emerged ...

We use cookies to provide a better user experience.