Graduate Project

Visualization on Parallel Scheduling

The analysis and study of algorithms is a discipline of computer science, and is often practiced abstractly without the use of a specific programming language or implementation. However, certain algorithms and data structures are not always obvious students to seize, and the teachers do not have tools to allow them to illustrate their remarks. Knuth advises the reader that “The best way to learn an algorithm is to try it... immediately take pen and paper and work through an example”. [1] One of the best ways to understand complex data structures or algorithm is to see them in action. In a systematic meta-study of 24 experimental studies, Algorithm Visualization (AV) technology is shown educationally effective. In this paper, we maximize the effectiveness of using AV on different parallel Scheduling Algorithms by making a mobile game “WoodCutter” to challenge player with multiple difficult levels. Two modes of parallel scheduling are available in the mobile games are Preemptive Scheduling and Nonpreemptive Scheduling. User can enter the game in either mode. For any of mode, they are required to place the input logs below the limit line. Especially, in Nonpreemptive Scheduling mode, the game also checks the Flow Time score from user’s placement to allow them pass the level or not. Most of all, the “WoodCutter” are developed in spirit of enhancing user experience such as minimalism, cleanliness, attractiveness, touch-friendly drag and drop, and multiple challenging levels.

Le relazioni