NDLI: Ginger:control independence using tag rewriting

Content Provider	ACM Digital Library
Author	Roth, Amir Hilton, Andrew D.
Abstract	The negative performance impact of branch mis-predictions can be reduced by exploiting control independence (CI). When a branch mis-predicts, the wrong-path instructions up to the point where control converges with the correct path are selectively squashed and replaced with correct-path instructions. Instructions beyond the convergence-point-the branch's control-independent (CI) instructions-are spared from squashing. Exploiting CI requires updating the input data dependences of CI instructions to reflect the selective removal and insertion of logically older instructions and transitively re-dispatching those CI instructions whose inputs have changed. This capability is generally called out-of-order renaming. Previously proposed CI designs use out-of-order renaming schemes that either consume excessive rename/dispatch bandwidth, can only be applied in limited cases, or incur a cost even when the branch would be correctly predicted. Ginger is a CI design that is both general and bandwidth efficient. Ginger implements out-of-order renaming using tag rewriting, re-linking the input dependences of CI instructions as they sit in the window. To do this, Ginger halts the pipeline uses the idle map table read and write ports and the issue queue match lines and write lines to perform a register-tag "search-and-replace" operation. After a few cycles, the pipeline restarts and execution resumes with correct data dependences. Cycle-level simulation shows that Ginger out-performs previous CI designs, yielding geometric mean speedups over an aggressive non-CI processor of 5%, 12%, and 11%-on SPECint2000, MediaBench, and Comm-Bench-with speedups of 15% or greater on 11 of 46 programs.
Starting Page	436
Ending Page	447
Page Count	12
File Format	PDF
ISSN	01635964
DOI	10.1145/1273440.1250716
Journal	ACM SIGARCH Computer Architecture News (CARN)
Volume Number	35
Issue Number	2
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	Control independence Branch misprediction Selective re-dispatch Out-of-order renaming
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

Ginger: control independence using tag rewriting

Ginger: Control Independence Using Tag Rewriting

Transparent control independence (TCI)

Reducing Branch Misprediction Penalties Via Dynamic Control Independence Detection (1999)

Control-flow independence reuse via dynamic vectorization (2005)

Fast branch misprediction recovery in out-of-order superscalar processors

Fast Branch Misprediction Recovery in Out-of-order Superscalar Processors

Control Independence in Trace Processors (1999)

Transparent control independence (TCI)

Ginger:control independence using tag rewriting

Similar Documents

Ginger: control independence using tag rewriting

Ginger: Control Independence Using Tag Rewriting

Transparent control independence (TCI)

Reducing Branch Misprediction Penalties Via Dynamic Control Independence Detection (1999)

Control-flow independence reuse via dynamic vectorization (2005)

Fast branch misprediction recovery in out-of-order superscalar processors

Fast Branch Misprediction Recovery in Out-of-order Superscalar Processors

Control Independence in Trace Processors (1999)

Transparent control independence (TCI)

Ginger:control independence using tag rewriting