NDLI: Enhancing branch prediction using software evolution

Content Provider	IEEE Xplore Digital Library
Author	Dutta, S. Das, M. Banerjee, A.
Copyright Year	2015
Description	Author affiliation: Indian Stat. Inst., Kolkata, India (Banerjee, A.) \|\| Jadavpur Univ., Kolkata, India (Dutta, S.) \|\| Meghnad Saha Inst. of Technol., India (Das, M.)
Abstract	Software evolution has been extensively studied in the past decade for various properties and interesting patterns. In this work, we study the effect of evolution on branch prediction techniques. Typically for any program, at the hardware level, all dynamic branch prediction strategies learn the branch behaviors at run time and later re-use them to predict the direction of future branches. The duration of the learning curve depends heavily on the kind of technique used and also the complexity of the program at hand. We propose that saving the branch outcome profile from an older version and reusing it in a new version can significantly reduce this overhead and improve performance. In this paper, we discuss the effect of program evolution on the performance of branch prediction, study how the individual branches get affected during evolution, suggest a new method to reuse the branch behavior information from a previous version, and share our results on various software repositories. Preliminary results indicate our intuitions are well justified.
Starting Page	295
Ending Page	304
File Size	307150
Page Count	10
File Format	PDF
e-ISBN	9781467378918
DOI	10.1109/NAS.2015.7255211
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-08-06
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Context Accuracy Runtime Pipelines Benchmark testing Software Indexes
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

B-Fetch: Branch Prediction Directed Prefetching for Chip-Multiprocessors

Using Hybrid Branch Predictors to Improve Branch Prediction Accuracy in the Presence of Context Switches

Symbiotic evolutionary subspace clustering

Two level bulk preload branch prediction

Alternative implementations of hybrid branch predictors

How Program History Can Improve Code Completion

Branch prediction and simultaneous multithreading

Sources of error in full-system simulation

Program behavior characterization and clustering: An empirical study for failure clustering

Enhancing branch prediction using software evolution

Similar Documents

B-Fetch: Branch Prediction Directed Prefetching for Chip-Multiprocessors

Using Hybrid Branch Predictors to Improve Branch Prediction Accuracy in the Presence of Context Switches

Symbiotic evolutionary subspace clustering

Two level bulk preload branch prediction

Alternative implementations of hybrid branch predictors

How Program History Can Improve Code Completion

Branch prediction and simultaneous multithreading

Sources of error in full-system simulation

Program behavior characterization and clustering: An empirical study for failure clustering

Enhancing branch prediction using software evolution