NDLI: A new idiom recognition framework for exploiting hardware-assist instructions (CARN, Vol. 34, Issue. 5)

Content Provider	ACM Digital Library
Author	Kawahito, Motohiro Inoue, Hiroshi Nakatani, Toshio Moriyama, Takao Komatsu, Hideaki
Abstract	Modern processors support hardware-assist instructions (such as TRT and TROT instructions on IBM zSeries) to accelerate certain functions such as delimiter search and character conversion. Such special instructions have often been used in high performance libraries, but they have not been exploited well in optimizing compilers except for some limited cases. We propose a new idiom recognition technique derived from a topological embedding algorithm [4] to detect idiom patterns in the input program more aggressively than in previous approaches. Our approach can detect a pattern even if the code segment does not exactly match the idiom. For example, we can detect a code segment that includes additional code within the idiom pattern. We implemented our new idiom recognition approach based on the Java Just-In-Time (JIT) compiler that is part of the J9 Java Virtual Machine, and we supported several important idioms for special hardware-assist instructions on the IBM zSeries and on some models of the IBM pSeries. To demonstrate the effectiveness of our technique, we performed two experiments. The first one is to see how many more patterns we can detect compared to the previous approach. The second one is to see how much performance improvement we can achieve over the previous approach. For the first experiment, we used the Java Compatibility Kit (JCK) API tests. For the second one we used IBM XML parser, SPECjvm98, and SPCjbb2000. In summary, relative to a baseline implementation using exact pattern matching, our algorithm converted 75% more loops in JCK tests. We also observed significant performance improvement of the XML parser by 64%, of SPECjvm98 by 1%, and of SPECjbb2000 by 2% on average on a z990. Finally, we observed the JIT compilation time increases by only 0.32% to 0.44%.
Starting Page	382
Ending Page	393
Page Count	12
File Format	PDF
ISSN	01635964
DOI	10.1145/1168919.1168905
Journal	ACM SIGARCH Computer Architecture News (CARN)
Volume Number	34
Issue Number	5
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1981-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Vmx Java Idiom recognition Jit Hardware-assist instructions Topological embedding
Content Type	Text
Resource Type	Article

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

A new idiom recognition framework for exploiting hardware-assist instructions

A new idiom recognition framework for exploiting hardware-assist instructions (OPSR, Vol. 40, Issue. 5)

A new idiom recognition framework for exploiting hardware-assist instructions (SIGP, Vol. 41, Issue. 11)

Idiom recognition framework using topological embedding

VLSI assist for a multiprocessor (CARN, Vol. 15, Issue. 5)

Introspective 3D chips (CARN, Vol. 34, Issue. 5)

Combinatorial sketching for finite programs (CARN, Vol. 34, Issue. 5)

Stealth prefetching (CARN, Vol. 34, Issue. 5)

Hybrid transactional memory (CARN, Vol. 34, Issue. 5)

A new idiom recognition framework for exploiting hardware-assist instructions (CARN, Vol. 34, Issue. 5)

Similar Documents

A new idiom recognition framework for exploiting hardware-assist instructions

A new idiom recognition framework for exploiting hardware-assist instructions (OPSR, Vol. 40, Issue. 5)

A new idiom recognition framework for exploiting hardware-assist instructions (SIGP, Vol. 41, Issue. 11)

Idiom recognition framework using topological embedding

VLSI assist for a multiprocessor (CARN, Vol. 15, Issue. 5)

Introspective 3D chips (CARN, Vol. 34, Issue. 5)

Combinatorial sketching for finite programs (CARN, Vol. 34, Issue. 5)

Stealth prefetching (CARN, Vol. 34, Issue. 5)

Hybrid transactional memory (CARN, Vol. 34, Issue. 5)

A new idiom recognition framework for exploiting hardware-assist instructions (CARN, Vol. 34, Issue. 5)