Concert-efficient runtime support for concurrent object-oriented programming languages on stock hardware

• Published in: Proceedings of the 1993 ACM/IEEE conference on Supercomputing pp. 598 - 607
• Main Authors: Karamcheti, V., Chien, A.
• Format: Conference Proceeding
• Language: English
• Published: New York, NY, USA ACM 01.12.1993; IEEE
• Series: ACM Conferences
• Subjects: Computer languages; Computer systems organization > Architectures > Distributed architectures > Grid computing; Computer systems organization > Architectures > Parallel architectures; Computer systems organization > Architectures > Parallel architectures > Multicore architectures; Computer systems organization > Architectures > Serial architectures > Superscalar architectures; Computing methodologies > Modeling and simulation > Simulation types and techniques > Massively parallel and high-performance simulations; Concurrent computing; Cost function; Frequency measurement; Hardware; Object oriented programming; Parallel machines; Processor scheduling; Runtime; Software and its engineering > Software notations and tools > Compilers; Software and its engineering > Software notations and tools > General programming languages > Language types > Concurrent programming languages; Software and its engineering > Software notations and tools > General programming languages > Language types > Distributed programming languages; Software and its engineering > Software notations and tools > General programming languages > Language types > Object oriented languages; Software and its engineering > Software notations and tools > General programming languages > Language types > Parallel programming languages; Software and its engineering > Software organization and properties > Software system structures > Distributed systems organizing principles > Grid computing; Yarn
• ISBN: 0818643404; 9780818643408
• ISSN: 1063-9535
• DOI: 10.1145/169627.169806

Inefficient implementations of global namespaces, message passing, and thread scheduling on stock multicomputers have prevented concurrent object-oriented programming (COOP) languages from gaining widespread acceptance. Recognizing that the architectures of stock multicomputers impose a hierarchy of costs for these operations, the authors describe a runtime system which provides different versions of each primitive, exposing performance distinctions for optimization. They confirm the advantages of a cost-hierarchy based runtime system organization by showing a variation of two orders of magnitude in version costs for a CM5 implementation. Frequency measurements based on COOP application programs demonstrate that a 39% invocation cost reduction is feasible by simply selecting cheaper versions of runtime operations.