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

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

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

@article{10.5120/ijca2017914703,
	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 = {http://www.ijcaonline.org/archives/volume170/number2/28043-2017914703},
	doi = {10.5120/ijca2017914703},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, 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.

Keywords

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