SOFTENG 306 Project 1 - Group 13 Notice me Sinnenpai

Background

This project attempts to solve a difficult scheduling problem for the leader of a 'Big-As Parallel Computing Centre', who needs to schedule processes on their parallel computer systems. The objectives of the project are fast execution time and high quality software. More details and documentation about the project can be found in the wiki.

Running the Project

There are two milestones for the project. There will be a GitHub release made for each milestone, including a runnable jar of the project. To run the jar, use the following command:

java -jar scheduler.jar INPUT.dot P [OPTION]

• INPUT.dot a task graph with integer weights in dot format
• P number of processors to schedule the INPUT graph on

OPTIONAL:

• -p N use N cores for execution in parallel (default is sequential)
• -v visualise the search
• -o OUTPUT output file is named OUTPUT (default is INPUT-output.dot)

Building and Compiling

Check that Java 1.8 is installed using the following command:

java -version

If it is not installed, you can install it on Linux from here.

This is a Maven Project. To check is Maven is installed, please run the following command:

maven -version

To install Maven on Linux, run the following command:

sudo apt-get install maven

To compile the project, run the following command from the root directory of the project:

mvn clean install

This will create a runnable jar called scheduler.jar. To gain permissions to execute the jar, run the following command:

chmod 777 scheduler.jar

Team Members

• Peter Lindsay - ArtificialSnow
• Yuno Oh - yuno99825
• Sheldon Rodricks - shelrod24
• Tushar Thakur - thakurtushar02
• Elisa Yansun - Milk-Yan

Acknowledgements

• GraphStream
• Commons CLI
• JUnit 4
• JitPack
• Reducing the solution space of optimal task scheduling
• Optimal Task Scheduling on Parallel Systems