NDLI: Improving the performance of trace-based systems by false loop filtering (SIGP, Vol. 46, Issue. 3)

Content Provider	ACM Digital Library
Author	Hayashizaki, Hiroshige Wu, Peng Inoue, Hiroshi Nakatani, Toshio Serrano, Mauricio J.
Abstract	Trace-based compilation is a promising technique for language compilers and binary translators. It offers the potential to expand the compilation scopes that have traditionally been limited by method boundaries. Detecting repeating cyclic execution paths and capturing the detected repetitions into traces is a key requirement for trace selection algorithms to achieve good optimization and performance with small amounts of code. One important class of repetition detection is cyclic-path-based repetition detection, where a cyclic execution path (a path that starts and ends at the same instruction address) is detected as a repeating cyclic execution path. However, we found many cyclic paths that are not repeating cyclic execution paths, which we call false loops. A common class of false loops occurs when a method is invoked from multiple call-sites. A cycle is formed between two invocations of the method from different call-sites, but which does not represent loops or recursion. False loops can result in shorter traces and smaller compilation scopes, and degrade the performance. We propose false loop filtering, an approach to reject false loops in the repetition detection step of trace selection, and a technique called false loop filtering by call-stack-comparison, which rejects a cyclic path as a false loop if the call stacks at the beginning and the end of the cycle are different. We applied false loop filtering to our trace-based Java™ JIT compiler that is based on IBM's J9 JVM. We found that false loop filtering achieved an average improvement of 16% and 10% for the DaCapo benchmark when applied to two baseline trace selection algorithms, respectively, with up to 37% improvement for individual benchmarks. In the end, with false loop filtering, our trace-based JIT achieves a performance comparable to that of the method-based J9 JVM/JIT using the corresponding optimization level.
Starting Page	405
Ending Page	418
Page Count	14
File Format	PDF
ISSN	03621340 15581160
DOI	10.1145/1961296.1950412
Journal	ACM SIGPLAN Notices (SIGP)
Volume Number	46
Issue Number	3
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1983-05-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Repetition detection Trace selection Trace-based compilation
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Improving the performance of trace-based systems by false loop filtering (CARN, Vol. 39, Issue. 1)

Improving the performance of trace-based systems by false loop filtering

Improving the Performance of Trace-based Systems by False Loop Filtering (2011)

Exploring circuit timing-aware language and compilation (SIGP, Vol. 46, Issue. 3)

Improving software diagnosability via log enhancement (SIGP, Vol. 46, Issue. 3)

Ensuring operating system kernel integrity with OSck (SIGP, Vol. 46, Issue. 3)

The cloud will change everything (SIGP, Vol. 46, Issue. 3)

Mnemosyne:lightweight persistent memory (SIGP, Vol. 46, Issue. 3)

DoublePlay:parallelizing sequential logging and replay (SIGP, Vol. 46, Issue. 3)

Improving the performance of trace-based systems by false loop filtering (SIGP, Vol. 46, Issue. 3)

Similar Documents

Improving the performance of trace-based systems by false loop filtering (CARN, Vol. 39, Issue. 1)

Improving the performance of trace-based systems by false loop filtering

Improving the Performance of Trace-based Systems by False Loop Filtering (2011)

Exploring circuit timing-aware language and compilation (SIGP, Vol. 46, Issue. 3)

Improving software diagnosability via log enhancement (SIGP, Vol. 46, Issue. 3)

Ensuring operating system kernel integrity with OSck (SIGP, Vol. 46, Issue. 3)

The cloud will change everything (SIGP, Vol. 46, Issue. 3)

Mnemosyne:lightweight persistent memory (SIGP, Vol. 46, Issue. 3)

DoublePlay:parallelizing sequential logging and replay (SIGP, Vol. 46, Issue. 3)

Improving the performance of trace-based systems by false loop filtering (SIGP, Vol. 46, Issue. 3)