• Jun 03, 2019 News!Vol.9, No.5-Vol.10, No.3 have been indexed by EI (Inspec).   [Click]
  • May 13, 2020 News!Vol.12, No.3 has been published with online version.   [Click]
  • Apr 22, 2020 News!Vol.12, No.1-Vol.12, No.2 have been indexed by Crossref.
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2011 Vol.3(4): 575-578 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2011.V3.373

Modified Architectural Support to Implement Tomasulo’s Algorithm on Tournament Branch Predictor

Rubina Khanna, Vinay Chopra, and Sweta Verma

Abstract—This paper proposes modified architecture of 21264, Out-Of-Order, six-way issue microprocessor. The proposed modified architecture implements Tomasulo’s algorithm using tournament branch prediction scheme to improve the performance of processor. Tomasulo's Algorithm controls the operation of the Common Data Bus (CDB) by means of tag mechanism. A tag is a 4-bit number used to identify separately each of eleven sources which can feed the CDB. The proposed modified architecture will evaluate branch outcome by taking both local and global history. The choice of global-versus-local branch prediction is made dynamically on a path-based predictor that decides which predictor to use, based on the past correctness of choice.

Index Terms—common data bus (CDB), tomasulo’s algorithm, tournament branch predictor.

Rubina Khanna is a post graduate student with DAVIET, Jalandhar, Punjab, India (rukukapoor@gmail.com)
Vinay Chopra is Assistant Professor with DAVIET, Jalandhar, Punjab, India (vinaychoprs22@yahoo.co.in)
Sweta Verma is Associate Professor with GCET, Greater Noida, Uttar Pradesh, India. (sweta_verma@yahoo.com)


Cite: Rubina Khanna, Vinay Chopra, and Sweta Verma, "Modified Architectural Support to Implement Tomasulo’s Algorithm on Tournament Branch Predictor," International Journal of Computer Theory and Engineering vol. 3, no. 4, pp. 575-578, 2011.

Copyright © 2008-2020. International Association of Computer Science and Information Technology. All rights reserved.