Call for Paper - January 2022 Edition
IJCA solicits original research papers for the January 2022 Edition. Last date of manuscript submission is December 20, 2021. Read More

Android-based Simulator to Support Tomasulo Algorithm Teaching and Learning

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2017
Dimitris Kehagias, V. Douskas-Bertlviser

Dimitris Kehagias and V Douskas-Bertlviser. Android-based Simulator to Support Tomasulo Algorithm Teaching and Learning. International Journal of Computer Applications 170(2):24-29, July 2017. BibTeX

	author = {Dimitris Kehagias and V. Douskas-Bertlviser},
	title = {Android-based Simulator to Support Tomasulo Algorithm Teaching and Learning},
	journal = {International Journal of Computer Applications},
	issue_date = {July 2017},
	volume = {170},
	number = {2},
	month = {Jul},
	year = {2017},
	issn = {0975-8887},
	pages = {24-29},
	numpages = {6},
	url = {},
	doi = {10.5120/ijca2017914703},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}


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.


  1. Hennessy J. L. and Patterson D. A., “Computer Architecture: A Quantitative Approach”. Morgan Kaufmann, 5th Edition, 2012.
  2. Genymotion Android Emulator. Available at: 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: Accessed on Feb. 2017.
  5. “Tomasulo’s Algorithm. University of Edinburgh”. Available at: Accessed on Feb. 2017.
  6. Typanski N., “Tomasulo algorithm simulator (prototype)”. Available at: Accessed on Feb. 2017.
  7. University of Massachusetts at Amherst. “Dynamic Scheduling Using Tomasulo's Algorithm”. Available at: 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 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:
  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.


Tomasulo’s algorithm, Simulator, Computer architecture, Interactive animation.