A new methodology of data dependence analysis for parallelizing C++

Authors:
Zhu Genjiang;Xie Li;Sun Zhongxiu
Affiliations:
Department of Computer Science, Nanjing University, Nanjing;Department of Computer Science, Nanjing University, Nanjing;Department of Computer Science, Nanjing University, Nanjing
Venue:
ACM SIGPLAN Notices
Year:
1995

Citing 8
Cited 0

Interprocedural dependence analysis and parallelization

SIGPLAN '86 Proceedings of the 1986 SIGPLAN symposium on Compiler construction
The program dependence graph and its use in optimization

ACM Transactions on Programming Languages and Systems (TOPLAS)
Inheritance and synchronization in concurrent OOP

European conference on object-oriented programming on ECOOP '87
Dimensions of object-based language design

OOPSLA '87 Conference proceedings on Object-oriented programming systems, languages and applications
A technique for summarizing data access and its use in parallelism enhancing transformations

PLDI '89 Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation
PROCOL: a parallel object language with protocols

OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications
Inheritance and synchronization with enabled-sets

OOPSLA '89 Conference proceedings on Object-oriented programming systems, languages and applications
Analysis of Interprocedural Side Effects in a Parallel Programming Environment

Proceedings of the 1st International Conference on Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper details parallelism detection in NUAPC[4], an automatically parallelizing compiler based on C++. Two kinds of parallelism, i.e. the inter- and intra-object parallelism, are introduced in NUAPC. The paper presents the method for seeking these parallelism based on the key structures Conflict Set and Method Reference Vector, and proposes a new theoretical formation for expressing and performing data dependence analysis in object-oriented program paradigm. Data dependence involving inherited data and function members are also discussed.