More Web Proxy on the site http://driver.im/

Article

Free access

A library-based approach to portable, parallel, object-oriented programming: interface, implementation, and application

Authors:

John A. Chandy,

Prithviraj BanerjeeAuthors Info & Claims

Supercomputing '94: Proceedings of the 1994 ACM/IEEE conference on Supercomputing

Pages 69 - 78

Published: 14 November 1994 Publication History

Abstract

The use of parallel platforms, despite increasing availability, remains largely restricted to well-structured, numeric applications. We address the issue of facilitating the use of parallel platforms on unstructured problems through object-oriented design techniques and the actor model of concurrent computation. We present a multi-level approach to expressing parallelism for unstructured applications: a high-level interface based on the actor model of concurrent object-oriented programming and a low-level interface which provides an object-oriented interface to system services across a wide range of parallel architectures. The high- and low-level interfaces are implemented as part of the ProperCAD II C++ class library which supports shared-memory, message-passing, and and hybrid architectures. We demonstrate our approach through a detailed examination of the parallelization process for an existing unstructured serial application, a state-of-the-art VLSI computer-aided design application. We compare and contrast the library-based actor approach to other methods for expressing parallelism in C++ on a number of applications and kernels.

References

[1]

C. M. Pancake and D. Bergmark, "Do parallel languages respond to the needs of scientific programmers?," IEEE Computer, vol. 23, pp. 13-23, Dec. 1990.

Digital Library

[2]

B. Ramkumar and P. Banerjee, "ProperCAD: A portable object-oriented parallel environment for VLSI CAD," IEEE Transactions on Computer Aided Design, vol. 13, pp. 829-842, July 1994.

Digital Library

[3]

T. Niermann and J. Patel, "HITEC: A test generation package for sequential circuits," Proceedings of the European Design Automation Conference, pp. 214-218, Feb. 1991.

Digital Library

[4]

G. A. Agha, Actors: A Model of Concurrent Computation in Distributed Systems. The MIT Press, 1986.

Digital Library

[5]

A. W. Appel, Compiling with Continuations. Cambridge University Press, 1992.

Digital Library

[6]

B. Stroustrup, The Design and Evolution of C++. Addison Wesley, 1994.

Digital Library

[7]

A. A. Chien, Concurrent Aggregates: Supporting Modularity in Massively Parallel Programs. The MIT Press, 1993.

Digital Library

[8]

S. Parkes, P. Banerjee, and J. Patel, "ProperHITEC: a portable, parallel, object-oriented approach to sequential test generation," in Proceedings of the 31st Design Automation Conference, pp. 717-721, June 1994.

Digital Library

[9]

G. Agha, "An overview of actor languagues," SIGPLAN Notices, vol. 21, pp. 58-67, Oct. 1986.

Digital Library

[10]

V. Karamcheti and A. Chien, "Concert -- efficient runtime support for concurrent object-oriented programming languages on stock hardware," Proceedings of Supercomputing '93, pp. 33-36, 1993.

Digital Library

[11]

W. Fenton, B. Ramkumar, V. A. Saletore, A. B. Sinha, and L. V. Kalé, "Supporting machine independent programming on diverse parallel architecturs," in Proceedings of the International Conference on Parallel Processing, Aug. 1991.

[12]

L. V. Kalé and S. Krishnan, "CHARM++: A portable concurrent object oriented system based on C++," in Proceedings of the 1993 Conference on Object-Oriented Programming Systems, Languages, and Applications, pp. 91-108, Sept. 1993.

Digital Library

[13]

D. Gannon and J. K. Lee, "Object-oriented parallelism: pC++ ideas and experiments," in Proceedings of the Japan Society for Parallel Processing, pp. 13-23, 1993.

[14]

K. M. Chandy and C. Kesselman, "Compositional C++: Compositional parallel programming," in Proceedings of the Fifth Workshop on Compilers and Languages for Parallel Computing, pp. 79-93, 1992.

Digital Library

[15]

S. Kim, J. A. Chandy, S. Parkes, B. Ramkurnar, and P. Banerjee, "ProperPLACE: A portable parallel algorithm for cell placement," in Proceedings of the International Parallel Processing Symposium, pp. 932-941, Apr. 1994.

Digital Library

[16]

K. De, J. A. Chandy, S. Parkes, and P. Banerjee, "Portable parallel algorithms for factoring and simplification in logic synthesis." Submitted to the 1995 International Parallel Processing Symposium.

Cited By

Hasteer GBanerjee P(1998)A Parallel Algorithm for State Assignment of Finite State MachinesIEEE Transactions on Computers10.1109/12.66377247:2(242-246)Online publication date: 1-Feb-1998
https://dl.acm.org/doi/10.1109/12.663772
Krishnaswamy DHsiao MSaxena VRudnick EPatel JBanerjee P(1997)Parallel Genetic Algorithms for Simulation-Based Sequential Circuit Test GenerationProceedings of the Tenth International Conference on VLSI Design: VLSI in Multimedia Applications10.5555/523974.834863Online publication date: 4-Jan-1997
https://dl.acm.org/doi/10.5555/523974.834863
Hasteer GBanerjee P(1997)Simulated Annealing Based Parallel State Assignment of Finite State MachinesProceedings of the Tenth International Conference on VLSI Design: VLSI in Multimedia Applications10.5555/523974.834853Online publication date: 4-Jan-1997
https://dl.acm.org/doi/10.5555/523974.834853
Show More Cited By

A library-based approach to portable, parallel, object-oriented programming: interface, implementation, and application
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
2. Theory of computation
  1. Models of computation
    1. Concurrency

Recommendations

Portable run-time support for dynamic object-oriented parallel processing

Mentat is an object-oriented parallel processing system designed to simplify the task of writing portable parallel programs for parallel machines and workstation networks. The Mentat compiler and run-time system work together to automatically manage the ...
A message-passing class library C++ for portable parallel programming

An object-oriented message-passing class library in C++, called PPI++, for portable parallel programming has been developed. PPI++ (parallel portability interface in C++) is designed to serve as a stable (unchanging) interface between the client ...
A class library approach to concurrent object-oriented programming with applications to VLSI CAD

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

Supercomputing '94: Proceedings of the 1994 ACM/IEEE conference on Supercomputing

November 1994

840 pages

ISBN:0818666056

Conference Chair:
Gary M. Johnson
George Mason University

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS: Computer Society

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 14 November 1994

Check for updates

Qualifiers

Article

Conference

SC '94

Sponsor:

SIGARCH
IEEE-CS

SC '94: International Conference for High Performance Computing, Networking, Storage and Analysis

November 14 - 18, 1994

Washington, D.C.

Acceptance Rates

Overall Acceptance Rate 1,516 of 6,373 submissions, 24%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
155
Total Downloads

Downloads (Last 12 months)36
Downloads (Last 6 weeks)6

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hasteer GBanerjee P(1998)A Parallel Algorithm for State Assignment of Finite State MachinesIEEE Transactions on Computers10.1109/12.66377247:2(242-246)Online publication date: 1-Feb-1998
https://dl.acm.org/doi/10.1109/12.663772
Krishnaswamy DHsiao MSaxena VRudnick EPatel JBanerjee P(1997)Parallel Genetic Algorithms for Simulation-Based Sequential Circuit Test GenerationProceedings of the Tenth International Conference on VLSI Design: VLSI in Multimedia Applications10.5555/523974.834863Online publication date: 4-Jan-1997
https://dl.acm.org/doi/10.5555/523974.834863
Hasteer GBanerjee P(1997)Simulated Annealing Based Parallel State Assignment of Finite State MachinesProceedings of the Tenth International Conference on VLSI Design: VLSI in Multimedia Applications10.5555/523974.834853Online publication date: 4-Jan-1997
https://dl.acm.org/doi/10.5555/523974.834853
Holm JChandy JParkes SRoy SKrishnaswamy VHasteer GBanerjee PWallach SZima H(1997)Performance evaluation of message-driven parallel VLSI CAD applications on general purpose multiprocessorsProceedings of the 11th international conference on Supercomputing10.1145/263580.263626(172-179)Online publication date: 11-Jul-1997
https://dl.acm.org/doi/10.1145/263580.263626
Chandy JBanerjee P(1996)Parallel simulated annealing strategies for VLSI cell placementProceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication10.5555/525699.834730Online publication date: 3-Jan-1996
https://dl.acm.org/doi/10.5555/525699.834730
Krishnaswamy VBanerjee P(1996)Actor based parallel VHDL simulation using time warpACM SIGSIM Simulation Digest10.1145/238793.23883626:1(135-142)Online publication date: 1-Jul-1996
https://dl.acm.org/doi/10.1145/238793.238836
Krishnaswamy VBanerjee PLouchs WPreiss B(1996)Actor based parallel VHDL simulation using time warpProceedings of the tenth workshop on Parallel and distributed simulation10.1145/238788.238836(135-142)Online publication date: 1-Jul-1996
https://dl.acm.org/doi/10.1145/238788.238836
Peercy MBanerjee P(1995)Software Schemes of Reconfiguration and Recovery in Distributed Memory Multicomputers Using the Actor ModelProceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing10.5555/874064.875669Online publication date: 27-Jun-1995
https://dl.acm.org/doi/10.5555/874064.875669
Norton CSzymanski BDecyk V(1995)Object-oriented parallel computation for plasma simulationCommunications of the ACM10.1145/226239.22625738:10(88-100)Online publication date: 1-Oct-1995
https://dl.acm.org/doi/10.1145/226239.226257

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents