Package alg

Class DFSParallel

java.lang.Object

alg.DFSParallel

All Implemented Interfaces:

Algorithm

public class DFSParallel
extends java.lang.Object
implements Algorithm

This is an entry point for the DFS parallelized version. Invokes thread pool on the DFSTask objects.

Author:

Matt Frost

Field Summary

Fields inherited from interface alg.Algorithm

log

Constructor Summary

Constructors

Constructor	Description
DFSParallel(ScheduleGrph input, CostFunction cost, int numProcessors, int numCores)	Sets up the DFS algorithm without visualization
DFSParallel(ScheduleGrph input, CostFunction cost, int numProcessors, int numCores, ScheduleListener listen)	Sets up the DFS alg with visualization

Method Summary

Modifier and Type	Method	Description
PartialScheduleGrph	runAlg()	This function is used to run any algorithm.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DFSParallel

public DFSParallel(ScheduleGrph input,
                   CostFunction cost,
                   int numProcessors,
                   int numCores)

Sets up the DFS algorithm without visualization

Parameters:

input - The input graph to run the algorithm on

cost - The costfunction to use for this algorithm

numProcessors - The number of available processors to schedule tasks on

numCores - The number of cores to run the algorithm on

DFSParallel

public DFSParallel(ScheduleGrph input,
                   CostFunction cost,
                   int numProcessors,
                   int numCores,
                   ScheduleListener listen)

Sets up the DFS alg with visualization

Parameters:

input - The input graph to run the algorithm on

cost - The costfunction to use for this algorithm

numProcessors - The number of available processors to schedule tasks on

numCores - The number of cores to run the algorithm on

listen - The ScheduleListener to register with this object

Method Detail

runAlg

public PartialScheduleGrph runAlg()

Description copied from interface: Algorithm

This function is used to run any algorithm. It produces a schedule of tasks, based on task dependencies and a number of processors to schedule on.

Specified by:

runAlg in interface Algorithm