Cited By
View all- El Hajj IJablin TMilojicic DHwu W(2017)SAVI objects: sharing and virtuality incorporatedProceedings of the ACM on Programming Languages10.1145/31338691:OOPSLA(1-24)Online publication date: 12-Oct-2017
Accelerating dynamically typed languages with a virtual function cache
Article No.: 3, Pages 1 - 6
Abstract
Dynamically typed languages are increasingly important to programmers of all levels because they allow for extended class hierarchies with shared interfaces and inheritance. Virtual functions are a key element in implementing these interesting and useful features. In addition, virtual functions support other applications of dynamic function dispatch, including runtime selection of optimized function variants. However, virtual functions are more costly than static equivalents, leading to their avoidance in current high-performance computing environments. This research proposes additional hardware support for the execution of virtual function calls in the form of a Virtual Function Cache in an effort to improve overall performance of dynamically typed languages and other applications of indirect function calls. We present conceptual and technical background to motivate the introduction of the Virtual Function Cache, in addition to outlining our initial implementation of the Virtual Function Cache and analyzing preliminary results.
References
[1]
B. Stroustrup. The Design and Evolution of C++. Addison-Wesley. 1994.
[2]
O. Anderson, E. Fortuna, L. Ceze, S. Eggers. Checked Load: Architectural Support for JavaScript Type-Checking on Mobile Processors. In High Performance Computer Architecture (HPCA). 2011.
[3]
G. Dot, A. MartÃnez, A. GonzÃąlez. Analysis and Optimization of JavaScript Engines. In Principles and Practice of Parallel Programming: First Workshop on the High Performance Scripting Languages. 2015.
[4]
T. Carlson, W. Heirman, S. Eyerman, I. Hur, L. Eeckhout. An Evaluation of High-Level Mechanistic Core Models. ACM Transactions on Architecture and Code Optimization (TACO). April 2014.
[5]
Solarian Sort Benchmark. https://github.com/sol-prog/Sort_benchmark accessed August 2015
[6]
Deal.II Finite Element Library. http://www.dealii.org/ accessed August 2015
[7]
T. Yiyu, Y. Chihang, A. Fong. Architectural Support on Object-Oriented Programming in a JAVA Processor, Application-specific Systems, Architectures and Processors, 2006. ASAP '06. International Conference on, vol., no., pp.303,310, Sept. 2006
Index Terms
- Accelerating dynamically typed languages with a virtual function cache
Recommendations
Using dead blocks as a virtual victim cache
PACT '10: Proceedings of the 19th international conference on Parallel architectures and compilation techniquesCaches mitigate the long memory latency that limits the performance of modern processors. However, caches can be quite inefficient. On average, a cache block in a 2MB L2 cache is dead 59% of the time, i.e., it will not be referenced again before it is ...
Organization and performance of a two-level virtual-real cache hierarchy
Special Issue: Proceedings of the 16th annual international symposium on Computer ArchitectureWe propose and analyze a two-level cache organization that provides high memory bandwidth. The first-level cache is accessed directly by virtual addresses. It is small, fast, and, without the burden of address translation, can easily be optimized to ...
Location cache: a low-power L2 cache system
ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and designWhile set-associative caches incur fewer misses than direct-mapped caches, they typically have slower hit times and higher power consumption, when multiple tag and data banks are probed in parallel. This paper presents the location cache structure which ...
Comments
Information & Contributors
Information
Published In
November 2015
61 pages
ISBN:9781450339926
DOI:10.1145/2834899
Copyright © 2015 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 15 November 2015
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
SC15: The International Conference for High Performance Computing, Networking, Storage and Analysis
November 15, 2015
Texas, Austin
Acceptance Rates
Co-HPC '15 Paper Acceptance Rate 7 of 13 submissions, 54%;
Overall Acceptance Rate 7 of 13 submissions, 54%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 91Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024
Other Metrics
Citations
Cited By
View all- El Hajj IJablin TMilojicic DHwu W(2017)SAVI objects: sharing and virtuality incorporatedProceedings of the ACM on Programming Languages10.1145/31338691:OOPSLA(1-24)Online publication date: 12-Oct-2017
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in