• Cite Icon3
  • https://doi.org/10.1109/icsmc.2002.1167970Copy DOI Icon

Segmented diffusion theorem

  • Oct 6, 2002
  • Z Hut +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Skeletal parallel programming ease parallel programming by providing efficient ready-made skeletons. However, nested use of skeletons are difficult to be implemented in an efficiently and load unbalanced way. In this paper, we propose a novel transformation theorem called the segmented diffusion theorem, an extension of the diffusion theorem, which can flatten many nested uses of skeletons into more efficient skeletal parallel programs. This theorem is not only useful for guiding construction of efficient skeletal parallel programs, but also suitable for optimizing skeletal parallel programs in compilers. Keywords—Parallel Programming, Program Transformation, Nested Parallelism, Parallelization

Similar Papers
  • Single Report
  • Citations2

Domain Morphisms: A New Construct for Parallel Programming and Formalizing Program Optimization

  • Aug 01, 1990
  • Marina Chen +1
  • Conference Article
  • Citations1

Metalinguistic features for formal parallel-program transformation

  • Jan 02, 2003
  • J.A Yang +1
  • Single Report
  • Citations28

Users manual for the Chameleon parallel programming tools

  • Jun 01, 1993
  • W Gropp +1
  • Book Chapter
  • Citations28

An Accumulative Parallel Skeleton for All

  • Jan 01, 2002
  • Zhenjiang Hu +2
  • Research Article

Interaction with the User in the SAPFOR System

  • Mar 22, 2021
  • Russian Digital Libraries Journal
  • Nikita Andreevich Kataev
  • Conference Article
  • Citations6

Automatic lock-free parallel programming on multi-core processors

  • Jul 01, 2016
  • Gopinath Chennupati +2
  • Research Article
  • Citations39

A transformation approach to derive efficient parallel implementations

  • Apr 01, 2000
  • IEEE Transactions on Software Engineering
  • T Rauber +1
  • Conference Article

High level languages for efficient parallel programming

  • Jul 01, 2012
  • Sebastien Limet
  • Research Article
  • Citations15

An Analytical Method for Parallelization of Recursive Functions

  • Mar 01, 2000
  • Parallel Processing Letters
  • J Ahn
  • Research Article
  • Citations2

AN ANALYTICAL METHOD FOR PARALLELIZATION OF RECURSIVE FUNCTIONS

  • Dec 01, 2000
  • Parallel Processing Letters
  • Joonseon Ahn +1
  • Research Article
  • Citations9

AN ANALYTICAL METHOD FOR PARALLELIZATION OF RECURSIVE FUNCTIONS

  • Mar 01, 2000
  • Parallel Processing Letters
  • Joonseon Ahn +1
  • Conference Article
  • Citations56

The parascope editor: an interactive parallel programming tool

  • Jan 01, 1989
  • V Balasundaram +4
  • Book Chapter
  • Citations1

Can Transactions Enhance Parallel Programs?

  • Jun 02, 2011
  • Troy A Johnson +3
  • Book Chapter
  • Citations9

A Verified Generate-Test-Aggregate Coq Library for Parallel Programs Extraction

  • Jan 01, 2014
  • Kento Emoto +2
  • Research Article

Scientific Programming with High Performance Fortran: A Case Study Using the xHPF Compiler

  • Mar 26, 1996
  • Scientific Programming
  • Eric De Sturler +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.