• Home
  • Search
  • Communication Optimization Algorithms based on Extend Data Flow Graph
  • Cite Icon3
  • https://doi.org/10.1109/snpd.2007.168Copy DOI Icon

Communication Optimization Algorithms based on Extend Data Flow Graph

  • Jul 1, 2007
  • Xue-Rong Gong +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Reducing communication overhead is extremely important for parallelizing compiler to generate efficient codes for distributed memory machines. In this paper, a redundant parallel execution model (RPEM) is used as the model for target programs. The extend data flow graph is introduced, and optimization algorithms based on the data-flow analysis are discussed. The overhead of data flow analysis can be reduced by performing analysis on the extend dataflow graph. The analysis helps to reduce the redundant communication overhead. These optimization algorithms are able to perform inter-loop and inter-procedure analysis. Experimental results prove that these optimizations algorithms are effective in reducing both the number of communications and the communication volume.

Similar Papers
  • Conference Article
  • Citations3

Using the observer design pattern for implementation of data flow analyses

  • Nov 18, 2002
  • Gleb Naumovich
  • Research Article
  • Citations274

Data Flow Analysis in Software Reliability

  • Sep 01, 1976
  • ACM Computing Surveys
  • Lloyd D Fosdick +1
  • Research Article
  • Citations15

Improving the coverage criteria of UML state machines using data flow analysis

  • Apr 20, 2009
  • Software Testing, Verification and Reliability
  • Lionel Briand +2
  • Dissertation

Data flow and heap analysis with application to privilege escalation vulnerability scanning and software theft detection

  • Jan 01, 2013
  • Ping-Fai Chan
  • Research Article
  • Citations1

Country Report of Norway for Food Consumption business data collection

  • Oct 01, 2025
  • EFSA Supporting Publications
  • Nikolaos Kollaros +2
  • Book Chapter
  • Citations1

A FORTRAN compiling method for dataflow machines and its prototype compiler for the parallel processing system-Harray

  • Jan 01, 1993
  • T Yasue +2
  • Research Article
  • Citations2

Software Weakness Detection in Solidity Smart Contracts Using Control and Data Flow Analysis: A Novel Approach with Graph Neural Networks

  • Aug 10, 2024
  • Electronics
  • Aria Seo +4
  • Book Chapter

Data Flow Analysis and Design

  • Jan 15, 2002
  • Encyclopedia of Software Engineering
  • Wayne P Stevens
  • Conference Article
  • Citations6

Data flow graph partitioning to reduce communication cost

  • Dec 01, 1986
  • C Koutsougeras +2
  • Research Article
  • Citations2

An improved blockchain-based multi-region Federated Learning framework for crop disease diagnosis

  • Apr 01, 2025
  • Computers and Electrical Engineering
  • Yuanze Qin +4
  • Conference Article
  • Citations23

Qualified data flow problems

  • Jan 01, 1980
  • L Howard Holley +1
  • Conference Article

Requirement Analysis on Network Teaching Management System

  • Jan 01, 2016
  • Zhe Li +1
  • Research Article

The ULowell dataflow project

  • Feb 21, 1989
  • James Canning +2
  • Research Article
  • Citations53

Qualified Data Flow Problems

  • Jan 01, 1981
  • IEEE Transactions on Software Engineering
  • L.H Holley +1
  • Conference Article
  • Citations30

Data Flow Management and Visual Analytic for Big Data Smart City/IOT

  • Aug 01, 2019
  • Pierfrancesco Bellini +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.