Package alg.cost

Class AStarCostFunction

java.lang.Object

alg.cost.AStarCostFunction

All Implemented Interfaces:

CostFunction

public class AStarCostFunction
extends java.lang.Object
implements CostFunction

A basic cost function that assigns the end time as the cost.

Author:

Matt

Field Summary

Fields inherited from interface alg.cost.CostFunction

log

Constructor Summary

Constructors

Constructor	Description
AStarCostFunction(ScheduleGrph input)	Constructor.

Method Summary

Modifier and Type	Method	Description
void	applyCost(PartialScheduleGrph g, int addedVertex, int numProcessors)	Applies this cost function to the specified schedule graph, setting its score
void	applyCostParallel(PartialScheduleGrph g, int addedVertex, int numProcessors)	Apply the cost function to a graph while running on multiple cores in parallel
int	getComputationalBottomLevel(int addedVertex)	Gets the max Computational bottom level value for specified vertex
int	getDRT(int addedVertex, PartialScheduleGrph g, int processor)	Get the Data Ready Time of the graph
int	getIdleTimeFit(PartialScheduleGrph sched, int numProcessors, int addedVertex)	Returns the FIT(s) function representing the idle time bound of a partial schedule.

Methods inherited from class java.lang.Object

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

Constructor Detail

AStarCostFunction

public AStarCostFunction(ScheduleGrph input)

Constructor. Creates a new cost function with the specified input graph stored for use in generation

Parameters:

input -

Method Detail

applyCost

public void applyCost(PartialScheduleGrph g,
                      int addedVertex,
                      int numProcessors)

Description copied from interface: CostFunction

Applies this cost function to the specified schedule graph, setting its score

Specified by:

applyCost in interface CostFunction

Parameters:

g - The graph to apply the cost function to

addedVertex - The most recently added task

numProcessors - The number of processors available to assign tasks to

getComputationalBottomLevel

public int getComputationalBottomLevel(int addedVertex)

Gets the max Computational bottom level value for specified vertex

Parameters:

addedVertex - The vertex to calculate bottom level on

Returns:

getIdleTimeFit

public int getIdleTimeFit(PartialScheduleGrph sched,
                          int numProcessors,
                          int addedVertex)

Returns the FIT(s) function representing the idle time bound of a partial schedule.

Parameters:

schedThe - partial schedule whose bound is to be calculated

numProcessors - The number of processors being used for task allocation

addedVertex - The most recently added task

Returns:

The idle time bound of this schedule

getDRT

public int getDRT(int addedVertex,
                  PartialScheduleGrph g,
                  int processor)

Get the Data Ready Time of the graph

Parameters:

addedVertex - The most recently added task

g - The graph to calculate DRT for

processor - The processor to calculate DRT on

Returns:

applyCostParallel

public void applyCostParallel(PartialScheduleGrph g,
                              int addedVertex,
                              int numProcessors)

Apply the cost function to a graph while running on multiple cores in parallel

Parameters:

g - The graph to apply the cost function to

addedVertex - The most recently added task

numProcessors - The number of processors available to assign tasks to