Package alg

Class DFSAlgorithm

java.lang.Object

alg.DFSAlgorithm

All Implemented Interfaces:

Algorithm

public class DFSAlgorithm
extends java.lang.Object
implements Algorithm

The DFSAlgorithm class provides an implementation of the DFS / BB A* algorithm in a sequential (non parallelized) manner.

Author:

Matt Frost

Field Summary

Fields inherited from interface alg.Algorithm

log

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
PartialScheduleGrph	runAlg()	Entry point for the algoritm - initializes state space and starts recursion

Methods inherited from class java.lang.Object

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

Constructor Detail

DFSAlgorithm

public DFSAlgorithm(ScheduleGrph input,
                    CostFunction cost,
                    int numProcessors,
                    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

listen - The ScheduleListener to register with this object

DFSAlgorithm

public DFSAlgorithm(ScheduleGrph input,
                    CostFunction cost,
                    int numProcessors)

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

Method Detail

runAlg

public PartialScheduleGrph runAlg()

Entry point for the algoritm - initializes state space and starts recursion

Specified by:

runAlg in interface Algorithm