Array Dataflow Analysis for Explicitly Parallel Programs

IF 0.5 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Parallel Processing Letters Pub Date : 1996-08-26 DOI:10.1142/S0129626497000140

J. Collard, M. Griebl

引用次数: 16

Abstract

This paper describes a dataflow analysis of array data structures for data-parallel and/or control- (or task-) parallel imperative languages. This analysis departs from previous work because it 1) simultaneously handles both parallel programming paradigms, and 2) does not rely on the usual iterative solving process of a set of data flow equations but extends array dataflow analysis based on integer linear programming, thus improving the precision of results.

查看原文本刊更多论文

显式并行程序的数组数据流分析

本文描述了数据并行和/或控制(或任务)并行命令式语言中数组数据结构的数据流分析。该分析不同于以往的工作，因为它1)同时处理两种并行编程范式，2)不依赖于通常的一组数据流方程的迭代求解过程，而是扩展了基于整数线性规划的数组数据流分析，从而提高了结果的精度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Parallel Processing Letters COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS-

CiteScore

0.90

自引率

25.00%

发文量

期刊介绍： Parallel Processing Letters (PPL) aims to rapidly disseminate results on a worldwide basis in the field of parallel processing in the form of short papers. It fills the need for an information vehicle which can convey recent achievements and further the exchange of scientific information in the field. This journal has a wide scope and topics covered included: - design and analysis of parallel and distributed algorithms - theory of parallel computation - parallel programming languages - parallel programming environments - parallel architectures and VLSI circuits