Cart (Loading....) | Create Account
Close category search window

Program dependence analysis for concurrency exploitation in programs composed of abstract data type modules

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Guohui Yu ; Dept. of Comput. & Inf. Sci., New Jersey Inst. of Technol., Newark, NJ, USA ; Welch, L.R.

In object-based design and implementation, application programs are constructed by layering reusable abstract data type (ADT) module instances. An ADT instance is often used to manage more than one data object. There is contention for getting access to the instance if the multiple data objects need to be accessed concurrently. To resolve the contention, the ADT instance is replicated and the copies are placed in different processors so that each of the multiple clients can use the clones to concurrently access different data objects. To exploit the concurrency automatically, program dependence relations are analyzed. In this paper, the program dependence graph (PDG), which was previously used to describe data and control dependence relations among statements, is extended to include instance dependence relations. Several theorems are proved with respect to the instance dependence properties of the new PDG graph. A technique is presented for determining the upper bound on the number of clones of each module instance that can be used concurrently. The technique employs dependence analysis techniques at the statement, method, and instance levels of granularities

Published in:

Parallel and Distributed Processing, 1994. Proceedings. Sixth IEEE Symposium on

Date of Conference:

26-29 Oct 1994

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.