CFP last date
22 April 2024
Reseach Article

Android-based Simulator to Support Tomasulo Algorithm Teaching and Learning

by Dimitris Kehagias, V. Douskas-Bertlviser
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 170 - Number 2
Year of Publication: 2017
Authors: Dimitris Kehagias, V. Douskas-Bertlviser
10.5120/ijca2017914703

Dimitris Kehagias, V. Douskas-Bertlviser . Android-based Simulator to Support Tomasulo Algorithm Teaching and Learning. International Journal of Computer Applications. 170, 2 ( Jul 2017), 24-29. DOI=10.5120/ijca2017914703

@article{ 10.5120/ijca2017914703,
author = { Dimitris Kehagias, V. Douskas-Bertlviser },
title = { Android-based Simulator to Support Tomasulo Algorithm Teaching and Learning },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2017 },
volume = { 170 },
number = { 2 },
month = { Jul },
year = { 2017 },
issn = { 0975-8887 },
pages = { 24-29 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume170/number2/28043-2017914703/ },
doi = { 10.5120/ijca2017914703 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:17:25.259838+05:30
%A Dimitris Kehagias
%A V. Douskas-Bertlviser
%T Android-based Simulator to Support Tomasulo Algorithm Teaching and Learning
%J International Journal of Computer Applications
%@ 0975-8887
%V 170
%N 2
%P 24-29
%D 2017
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Tomasulo’s algorithm is a dynamic instruction scheduling algorithm that allows out-of-order execution, to minimize “Read-After-Write” (RAW) hazards and by register renaming to reduce “Write-After-Read” (WAR) and “Write-After-Write” (WAW) hazards. This paper describes an Android based simulator that shows how dynamic scheduling is obtained using Tomasulo's Algorithm. The simulator is configurable, while the simulation can be operated in a step by step mode and with animation in order to help students comprehend the concepts of dynamic scheduling anytime, anywhere.

References
  1. Hennessy J. L. and Patterson D. A., “Computer Architecture: A Quantitative Approach”. Morgan Kaufmann, 5th Edition, 2012.
  2. Genymotion Android Emulator. Available at: https://www.genymotion.com/account/login. Accessed on Oct. 2016.
  3. Tomasulo R.M., “An efficient algorithm for exploiting multiple arithmetic units”. IBM Journal of Research and Development, 11(1):25–33, 1967.
  4. “Tomasulo’s Algorithm for Dynamic Scheduling”. Available at: http://dark.eit.lth.se/darklab/tomasulo/script/tomasulo.htm. Accessed on Feb. 2017.
  5. “Tomasulo’s Algorithm. University of Edinburgh”. Available at: http://www.icsa.inf.ed.ac.uk/research/groups/hase/models/tomasulo/index.html. Accessed on Feb. 2017.
  6. Typanski N., “Tomasulo algorithm simulator (prototype)”. Available at: http://nathantypanski.github.io/tomasulo-simulator/ Accessed on Feb. 2017.
  7. University of Massachusetts at Amherst. “Dynamic Scheduling Using Tomasulo's Algorithm”. Available at: http://www.ecs.umass.edu/ece/koren/architecture/. Accessed on Feb. 2017.
  8. Butler M., “Android: Changing the Mobile Landscape”. IEEE Pervasive Computing, vol. 10, no. 1, pp. 4 – 7, January-March 2011.
  9. Patterson D. A. and Hennessy J. L., “Computer Organization and Design - The Hardware/Software Interface”. 5th ed., Morgan Kaufmann, 2014.
  10. "CSE P548 - Tomasulo", washington.edu. Washington University. 2006. Accessed on Feb. 2017.
  11. Hwang K. and Jotwani N., “Advanced Computer Architecture-Parallelism, Scalability, Programmability”. 3rd ed., McGraw Hill, 2016.
  12. “Advanced Computer Architecture”. Available at: http://www.cs.teiath.gr/?page_id=6450.
  13. Hatfield B. and Rieker M., “Incorporating simulation and implementation into teaching computer organization and architecture”. 35th ASEE/IEEE Frontiers in Education Conf, Indianapolis, USA, pp: FIG-18, 2005.
  14. Carpinelli J. D., and Jaramillo F., “Simulation tools for digital design and computer organization and architecture”. Paper presented at the 31st ASEE/ IEEE Frontiers in Education Conference, Reno, NV, 2001.
Index Terms

Computer Science
Information Sciences

Keywords

Tomasulo’s algorithm Simulator Computer architecture Interactive animation.