Research Article
Android-based Simulator to Support Tomasulo Algorithm Teaching and Learning
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 170 - Issue 2 |
| Published: Jul 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 },
year = { 2017 },
volume = { 170 },
number = { 2 },
pages = { 24-29 },
doi = { 10.5120/ijca2017914703 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2017
%A Dimitris Kehagias
%A V. Douskas-Bertlviser
%T Android-based Simulator to Support Tomasulo Algorithm Teaching and Learning%T
%J International Journal of Computer Applications
%V 170
%N 2
%P 24-29
%R 10.5120/ijca2017914703
%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
- Hennessy J. L. and Patterson D. A., “Computer Architecture: A Quantitative Approach”. Morgan Kaufmann, 5th Edition, 2012.
- Genymotion Android Emulator. Available at: https://www.genymotion.com/account/login. Accessed on Oct. 2016.
- Tomasulo R.M., “An efficient algorithm for exploiting multiple arithmetic units”. IBM Journal of Research and Development, 11(1):25–33, 1967.
- “Tomasulo’s Algorithm for Dynamic Scheduling”. Available at: http://dark.eit.lth.se/darklab/tomasulo/script/tomasulo.htm. Accessed on Feb. 2017.
- “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.
- Typanski N., “Tomasulo algorithm simulator (prototype)”. Available at: http://nathantypanski.github.io/tomasulo-simulator/ Accessed on Feb. 2017.
- 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.
- Butler M., “Android: Changing the Mobile Landscape”. IEEE Pervasive Computing, vol. 10, no. 1, pp. 4 – 7, January-March 2011.
- Patterson D. A. and Hennessy J. L., “Computer Organization and Design - The Hardware/Software Interface”. 5th ed., Morgan Kaufmann, 2014.
- "CSE P548 - Tomasulo", washington.edu. Washington University. 2006. Accessed on Feb. 2017.
- Hwang K. and Jotwani N., “Advanced Computer Architecture-Parallelism, Scalability, Programmability”. 3rd ed., McGraw Hill, 2016.
- “Advanced Computer Architecture”. Available at: http://www.cs.teiath.gr/?page_id=6450.
- 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.
- 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
Keywords