com.oracle.graal.phases.schedule

Class SchedulePhase

java.lang.Object

com.oracle.graal.phases.BasePhase<Object>

com.oracle.graal.phases.Phase

com.oracle.graal.phases.schedule.SchedulePhase

public final class SchedulePhase
extends Phase

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	SchedulePhase.SchedulingError Error thrown when a graph cannot be scheduled.
static class	SchedulePhase.SchedulingStrategy

Field Summary

Fields

Modifier and Type	Field and Description
private BlockMap<LocationSet>	blockToKillSet
private BlockMap<List<Node>>	blockToNodesMap Map from blocks to the nodes in each block.
private ControlFlowGraph	cfg
private NodeMap<Block>	nodeToBlockMap
private SchedulePhase.SchedulingStrategy	selectedStrategy

Fields inherited from class com.oracle.graal.phases.BasePhase

BEFORE_PHASE_DUMP_LEVEL, PHASE_DUMP_LEVEL

Constructor Summary

Constructors

Constructor and Description
SchedulePhase()
SchedulePhase(SchedulePhase.SchedulingStrategy strategy)

Method Summary

Modifier and Type	Method and Description
private static void	addNode(BlockMap<List<Node>> blockToNodes, Block b, Node endNode)
private static Block	adjustLatestForRead(FloatingReadNode floatingReadNode, Block earliestBlock, Block latestBlock, LocationIdentity location)
private static Block	calcBlockForUsage(Node node, Node usage, Block startCurrentBlock, NodeMap<Block> currentNodeMap)
private static Block	calcLatestBlock(Block earliestBlock, boolean scheduleOutOfLoops, Node currentNode, NodeMap<Block> currentNodeMap)
private BlockMap<ArrayList<FloatingReadNode>>	calcLatestBlocks(boolean isOutOfLoops, NodeMap<Block> currentNodeMap, BlockMap<List<Node>> earliestBlockToNodesMap, NodeBitMap visited, BlockMap<List<Node>> latestBlockToNodesMap)
private static boolean	checkLatestEarliestRelation(Node currentNode, Block earliestBlock, Block latestBlock)
private static void	checkWatchList(ArrayList<FloatingReadNode> watchList, LocationIdentity identity, Block b, ArrayList<Node> result, NodeMap<Block> nodeMap, NodeBitMap unprocessed)
private static void	checkWatchList(Block b, NodeMap<Block> nodeMap, NodeBitMap unprocessed, ArrayList<Node> result, ArrayList<FloatingReadNode> watchList, Node n)
private static void	fillKillSet(LocationSet killed, List<Node> subList)
BlockMap<List<Node>>	getBlockToNodesMap() Gets the map from each block to the nodes in the block.
ControlFlowGraph	getCFG()
NodeMap<Block>	getNodeToBlockMap()
private static boolean	isFixedEnd(FixedNode endNode)
List<Node>	nodesFor(Block block) Gets the nodes in a given block.
private static void	printNode(Node n)
String	printScheduleHelper(String desc)
private static void	processStack(ControlFlowGraph cfg, BlockMap<List<Node>> blockToNodes, NodeMap<Block> nodeToBlock, NodeBitMap visited, BitSet floatingReads, NodeStack stack)
private static void	resortEarliestWithinBlock(Block b, BlockMap<List<Node>> blockToNodes, NodeMap<Block> nodeToBlock, NodeBitMap unprocessed)
protected void	run(StructuredGraph graph)
private static void	scheduleEarliestIterative(ControlFlowGraph cfg, BlockMap<List<Node>> blockToNodes, NodeMap<Block> nodeToBlock, NodeBitMap visited, StructuredGraph graph)
private static void	sortIntoList(Node n, Block b, ArrayList<Node> result, NodeMap<Block> nodeMap, NodeBitMap unprocessed, Node excludeNode)
private static void	sortNodesLatestWithinBlock(Block b, BlockMap<List<Node>> earliestBlockToNodesMap, BlockMap<List<Node>> latestBlockToNodesMap, NodeMap<Block> nodeMap, BlockMap<ArrayList<FloatingReadNode>> watchListMap, NodeBitMap unprocessed)
private static void	sortNodesLatestWithinBlock(ControlFlowGraph cfg, BlockMap<List<Node>> earliestBlockToNodesMap, BlockMap<List<Node>> latestBlockToNodesMap, NodeMap<Block> currentNodeMap, BlockMap<ArrayList<FloatingReadNode>> watchListMap, NodeBitMap visited)
private static boolean	verifySchedule(ControlFlowGraph cfg, BlockMap<List<Node>> blockToNodesMap, NodeMap<Block> nodeMap)

Methods inherited from class com.oracle.graal.phases.Phase

apply, apply, run

Methods inherited from class com.oracle.graal.phases.BasePhase

apply, apply, createName, getName

Methods inherited from class java.lang.Object

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

Field Detail

cfg

private ControlFlowGraph cfg

blockToNodesMap

private BlockMap<List<Node>> blockToNodesMap

Map from blocks to the nodes in each block.

blockToKillSet

private BlockMap<LocationSet> blockToKillSet

selectedStrategy

private final SchedulePhase.SchedulingStrategy selectedStrategy

nodeToBlockMap

private NodeMap<Block> nodeToBlockMap

Constructor Detail

SchedulePhase

public SchedulePhase()

SchedulePhase

public SchedulePhase(SchedulePhase.SchedulingStrategy strategy)

Method Detail

run

protected void run(StructuredGraph graph)

Specified by:

run in class Phase

calcLatestBlocks

private BlockMap<ArrayList<FloatingReadNode>> calcLatestBlocks(boolean isOutOfLoops,
                                                               NodeMap<Block> currentNodeMap,
                                                               BlockMap<List<Node>> earliestBlockToNodesMap,
                                                               NodeBitMap visited,
                                                               BlockMap<List<Node>> latestBlockToNodesMap)

checkLatestEarliestRelation

private static boolean checkLatestEarliestRelation(Node currentNode,
                                                   Block earliestBlock,
                                                   Block latestBlock)

verifySchedule

private static boolean verifySchedule(ControlFlowGraph cfg,
                                      BlockMap<List<Node>> blockToNodesMap,
                                      NodeMap<Block> nodeMap)

adjustLatestForRead

private static Block adjustLatestForRead(FloatingReadNode floatingReadNode,
                                         Block earliestBlock,
                                         Block latestBlock,
                                         LocationIdentity location)

fillKillSet

private static void fillKillSet(LocationSet killed,
                                List<Node> subList)

sortNodesLatestWithinBlock

private static void sortNodesLatestWithinBlock(ControlFlowGraph cfg,
                                               BlockMap<List<Node>> earliestBlockToNodesMap,
                                               BlockMap<List<Node>> latestBlockToNodesMap,
                                               NodeMap<Block> currentNodeMap,
                                               BlockMap<ArrayList<FloatingReadNode>> watchListMap,
                                               NodeBitMap visited)

sortNodesLatestWithinBlock

private static void sortNodesLatestWithinBlock(Block b,
                                               BlockMap<List<Node>> earliestBlockToNodesMap,
                                               BlockMap<List<Node>> latestBlockToNodesMap,
                                               NodeMap<Block> nodeMap,
                                               BlockMap<ArrayList<FloatingReadNode>> watchListMap,
                                               NodeBitMap unprocessed)

checkWatchList

private static void checkWatchList(Block b,
                                   NodeMap<Block> nodeMap,
                                   NodeBitMap unprocessed,
                                   ArrayList<Node> result,
                                   ArrayList<FloatingReadNode> watchList,
                                   Node n)

checkWatchList

private static void checkWatchList(ArrayList<FloatingReadNode> watchList,
                                   LocationIdentity identity,
                                   Block b,
                                   ArrayList<Node> result,
                                   NodeMap<Block> nodeMap,
                                   NodeBitMap unprocessed)

sortIntoList

private static void sortIntoList(Node n,
                                 Block b,
                                 ArrayList<Node> result,
                                 NodeMap<Block> nodeMap,
                                 NodeBitMap unprocessed,
                                 Node excludeNode)

calcLatestBlock

private static Block calcLatestBlock(Block earliestBlock,
                                     boolean scheduleOutOfLoops,
                                     Node currentNode,
                                     NodeMap<Block> currentNodeMap)

calcBlockForUsage

private static Block calcBlockForUsage(Node node,
                                       Node usage,
                                       Block startCurrentBlock,
                                       NodeMap<Block> currentNodeMap)

scheduleEarliestIterative

private static void scheduleEarliestIterative(ControlFlowGraph cfg,
                                              BlockMap<List<Node>> blockToNodes,
                                              NodeMap<Block> nodeToBlock,
                                              NodeBitMap visited,
                                              StructuredGraph graph)

isFixedEnd

private static boolean isFixedEnd(FixedNode endNode)

resortEarliestWithinBlock

private static void resortEarliestWithinBlock(Block b,
                                              BlockMap<List<Node>> blockToNodes,
                                              NodeMap<Block> nodeToBlock,
                                              NodeBitMap unprocessed)

addNode

private static void addNode(BlockMap<List<Node>> blockToNodes,
                            Block b,
                            Node endNode)

processStack

private static void processStack(ControlFlowGraph cfg,
                                 BlockMap<List<Node>> blockToNodes,
                                 NodeMap<Block> nodeToBlock,
                                 NodeBitMap visited,
                                 BitSet floatingReads,
                                 NodeStack stack)

printScheduleHelper

public String printScheduleHelper(String desc)

printNode

private static void printNode(Node n)

getCFG

public ControlFlowGraph getCFG()

getBlockToNodesMap

public BlockMap<List<Node>> getBlockToNodesMap()

Gets the map from each block to the nodes in the block.

getNodeToBlockMap

public NodeMap<Block> getNodeToBlockMap()

nodesFor

public List<Node> nodesFor(Block block)

Gets the nodes in a given block.