Obtaining sequential efficiency for concurrent object-oriented languages

  • Authors:
  • John Plevyak;Xingbin Zhang;Andrew A. Chien

  • Affiliations:
  • Department of Computer Science, 1304 W. Springfield Avenue, Urbana, IL;Department of Computer Science, 1304 W. Springfield Avenue, Urbana, IL;Department of Computer Science, 1304 W. Springfield Avenue, Urbana, IL

  • Venue:
  • POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

Concurrent object-oriented programming (COOP) languages focus the abstraction and encapsulation power of abstract data types on the problem of concurrency control. In particular, pure fine-grained concurrent object-oriented languages (as opposed to hybrid or data parallel) provides the programmer with a simple, uniform, and flexible model while exposing maximum concurrency. While such languages promise to greatly reduce the complexity of large-scale concurrent programming, the popularity of these languages has been hampered by efficiency which is often many orders of magnitude less than that of comparable sequential code. We present a sufficiency set of techniques which enables the efficiency of fine-grained concurrent object-oriented languages to equal that of traditional sequential languages (like C) when the required data is available. These techniques are empirically validated by the application to a COOP implementation of the Livermore Loops.