NDLI: Transparent control independence (TCI)

Content Provider	ACM Digital Library
Author	Akkary, Haitham H. Al-Zawawi, Ahmed S. Rotenberg, Eric Reddy, Vimal K.
Abstract	Superscalar architectures have been proposed that exploit control independence, reducing the performance penalty of branch mispredictions by preserving the work of future misprediction-independent instructions. The essential goal of exploiting control independence is to completely decouple future misprediction-independent instructions from deferred misprediction-dependent instructions. Current implementations fall short of this goal because they explicitly maintain program order among misprediction-independent and misprediction-dependent instructions. Explicit approaches sacrifice design efficiency and ultimately performance. We observe it is sufficient to emulate program order. Potential misprediction-dependent instructions are singled out a priori and their unchanging source values are checkpointed. These instructions and values are set aside as a "recovery program". Checkpointed source values break the data dependencies with co-mingled misprediction-independent instructions - now long since gone from the pipeline - achieving the essential decoupling objective. When the mispredicted branch resolves, recovery is achieved by fetching the self-sufficient, condensed recovery program. Recovery is effectively transparent to the pipeline, in that speculative state is not rolled back and recovery appears as a jump to code. A coarse-grain retirement substrate permits the relaxed order between the decoupled programs. Transparent control independence (TCI) yields a highly streamlined pipeline that quickly recycles resources based on conventional speculation, enabling a large window with small cycle-critical resources, and prevents many mispredictions from disrupting this large window. TCI achieves speedups as high as 64% (16% average) and 88% (22% average) for 4-issue and 8-issue pipelines, respectively, among 15 SPEC integer benchmarks. Factors that limit the performance of explicitly ordered approaches are quantified.
Starting Page	448
Ending Page	459
Page Count	12
File Format	PDF
ISSN	01635964
DOI	10.1145/1273440.1250717
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 Selective re-execution Selective recovery Checkpoints Branch prediction Speculation
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

Transparent control independence (TCI)

Scalable selective re-execution for EDGE architectures (CARN, Vol. 32, Issue. 5)

Scalable selective re-execution for EDGE architectures (SIGP, Vol. 39, Issue. 11)

Scalable selective re-execution for EDGE architectures (OPSR, Vol. 38, Issue. 5)

Scalable selective re-execution for EDGE architectures

Ginger:control independence using tag rewriting

Distributed Control Independence for Composable Multi-processors

BranchTap: improving performance with very few checkpoints through adaptive speculation control

Scalable Selective Re-Execution for EDGE Architectures (2004)

Transparent control independence (TCI)

Similar Documents

Transparent control independence (TCI)

Scalable selective re-execution for EDGE architectures (CARN, Vol. 32, Issue. 5)

Scalable selective re-execution for EDGE architectures (SIGP, Vol. 39, Issue. 11)

Scalable selective re-execution for EDGE architectures (OPSR, Vol. 38, Issue. 5)

Scalable selective re-execution for EDGE architectures

Ginger:control independence using tag rewriting

Distributed Control Independence for Composable Multi-processors

BranchTap: improving performance with very few checkpoints through adaptive speculation control

Scalable Selective Re-Execution for EDGE Architectures (2004)

Transparent control independence (TCI)