• Home
  • Search
  • Domain Morphisms: A New Construct for Parallel Programming and Formalizing Program Optimization
  • Cite Icon2
  • https://doi.org/10.21236/ada249322Copy DOI Icon

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

  • Aug 1, 1990
  • Marina Chen +1 more
Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

Abstract : This paper addresses the issue of how to make the task of writing correct and efficient parallel programs easier. Domain morphism is a new construct for specifying parallel-program optimization at a high level, and enables an equational program transformation whereby the optimized program containing implementation details is derived mechanically. In addition, we introduce the constructs index domain, data field, communication form, and hypersurfaces for facilitating parallel programming and generating efficient target parallel programs with explicit synchronization and communication. We describe an equational theory and new program transformation procedures motivated by these new constructs. A programming example illustrating the use of these constructs and the program transformation steps is given.

Similar Papers
  • Research Article

Research of Parallel Program Performance Analysis and Optimization on Multicore Platform

  • Aug 16, 2013
  • Yingyan Teng +1
  • Conference Article
  • Citations1

Metalinguistic features for formal parallel-program transformation

  • Jan 02, 2003
  • J.A Yang +1
  • Conference Article
  • Citations3

Segmented diffusion theorem

  • Oct 06, 2002
  • Z Hut +3
  • Conference Article
  • Citations6

Automatic lock-free parallel programming on multi-core processors

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

Interaction with the User in the SAPFOR System

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

The parascope editor: an interactive parallel programming tool

  • Jan 01, 1989
  • V Balasundaram +4
  • Conference Article
  • Citations6

Mechanisms that separate algorithms from implementations for parallel patterns

  • Mar 30, 2010
  • Christopher D Krieger +2
  • Conference Article
  • Citations10

EasyHPS: A Multilevel Hybrid Parallel System for Dynamic Programming

  • May 01, 2013
  • Jun Du +5
  • Book Chapter
  • Citations3

Parallel Computing Goes Mainstream

  • Jan 01, 2012
  • Sunil D Sherlekar
  • 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
  • Research Article
  • Citations56

Extracting and implementing list homomorphisms in parallel program development

  • Jan 01, 1999
  • Science of Computer Programming
  • Sergei Gorlatch
  • Single Book
  • Citations28

Parallel Algorithm Derivation and Program Transformation

  • Jan 01, 1993
  • Robert Paige +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.