• search hit 21 of 35
Back to Result List

Optimization techniques for skeletons on grids

  • Skeletons are common patterns of parallelism, such as farm and pipeline, that can be abstracted and offered to the application programmer as programming primitives. We describe the use and implementation of skeletons on emerging computational grids, with the skeleton system Lithium, based on Java and RMI, as our reference programming syttem. Our main contribution is the exploration of optimization techniques for implementing skeletons on grids based on an optimized, future-based RMI mechanism, which we integrate into the macro-dataflow evaluation mechanism of Lithium. We discuss three optimizations: 1) a lookahead mechanism that allows to process multiple tasks concurrently at each grid server and thereby increases the overall degree of parallelism, 2) a lazy taskbinding technique that reduces interactions between grid servers and the task dispatcher, and 3) dynamic improvements that optimize the collecting of results and the work-load balancing. We report experimental results that demonstrate the improvements due to our optimizations on various testbeds, including a heterogeneous grid-like environment.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics
Metadaten
Author:Marco Aldinucci, Jan DünnweberORCiDGND, Marco Danelutto, Sergei Golatch
DOI:https://doi.org/10.1016/S0927-5452(05)80014-0
ISBN:978-0-08-046146-5
Parent Title (English):Grid Computing: The New Frontier of High Performance Computing
Publisher:Elsevier
Place of publication:Scotland
Editor:Lucio Grandinetti
Document Type:Part of a Book
Language:English
Year of first Publication:2005
Release Date:2021/11/10
First Page:255
Last Page:273
Andere Schriftenreihe:Advances in Parallel Computing ; 14
Institutes:Fakultät Informatik und Mathematik
Fakultät Informatik und Mathematik / Labor Parallele und Verteilte Systeme
Publication:Externe Publikationen
research focus:Digitalisierung