Irregular data-parallelism in a parallel object-oriented language by means of Collective Replication

dc.contributor.authorHaumacher, Bernhard
dc.contributor.authorPhilippsen, Michael
dc.contributor.authorTichy, Walter F.
dc.date.accessioned2011-01-19
dc.date.available2023-10-16T13:45:40Z
dc.date.created2010
dc.date.issued2011-01-19
dc.description.abstractIn parallel object-oriented languages it is hard to elegantly express efficient data-parallel operations on objects of an irregularly-shaped object structure that is spread across the parallel computing environment. This paper presents a new programming model that smoothly integrates both task and data parallelism in a distributed object-oriented context. So called Collective Replication combines enhanced data locality for parallel tasks with data-parallel computations on irregular data structures. Collectively replicated objects exploit the bulk- synchronous data-parallel pattern in an object-oriented language and relieve the programmer from explicitly coding the communication step even for irregular data structures. To make the consistency protocol efficient, only modified fields are shipped instead of whole objects. Moreover, a novel graph coloring approach is used to broadcast updates to all replicas; this technique avoids bottlenecks and is more efficient than known approaches. We suggest Java language extensions that can be han- dled by a pre-processor and achieve good performance on a set of benchmark applications.en
dc.identifier.opus-id1544
dc.identifier.urihttps://open.fau.de/handle/openfau/1544
dc.identifier.urnurn:nbn:de:bvb:29-opus-22686
dc.language.isoen
dc.subjectParallelism
dc.subjectConcurrency
dc.subjectProgramming Languages
dc.subjectCompilers
dc.subjectCluster computing
dc.subjectMulticore
dc.subject.ddcDDC Classification::0 Informatik, Informationswissenschaft, allgemeine Werke :: 00 Informatik, Wissen, Systeme :: 004 Datenverarbeitung; Informatik
dc.titleIrregular data-parallelism in a parallel object-oriented language by means of Collective Replicationen
dc.typereport
dcterms.contributorKarlsruhe Institute of Technology, Computer Science Department, Institute for Programming Structures
dcterms.publisherFriedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
local.document.creatingcorporationDepartment Informatik
local.sendToDnbfree*
local.series.id9
local.series.nameTechnical reports / Department Informatik
local.series.numberCS-2010-04
local.subject.fakultaetTechnische Fakultät / Technische Fakultät -ohne weitere Spezifikation-
local.subject.gndMassive Parallelität
local.subject.gndCompiler
local.subject.gndMehrkernprozessor
local.subject.gndNebenläufigkeit
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
1544_cs_2010_04.pdf
Size:
755.89 KB
Format:
Adobe Portable Document Format
Description:
Faculties & Collections