Fix formatting
Compare changes
+ 60
− 41
@@ -163,20 +163,24 @@ class _ForwardBackwardEntry:
@@ -163,20 +163,24 @@ class _ForwardBackwardEntry:
@@ -192,8 +196,10 @@ class _ForwardBackwardEntry:
@@ -192,8 +196,10 @@ class _ForwardBackwardEntry:
Forward-Backward allocation table for ProcessCollections. This structure implements the forward-backward
register allocation algorithm, which is used to generate hardware from MemoryVariables in a ProcessCollection.
@@ -218,10 +224,12 @@ class _ForwardBackwardTable:
@@ -218,10 +224,12 @@ class _ForwardBackwardTable:
# TODO: "Input each variable at the time step corresponding to the beginning of its lifetime. If multiple
# variables are input in a given cycle, theses are allocated to multple registers such that the variable
# with the longest lifetime is allocated to the inital register and the other variables are allocated to
@@ -245,13 +253,15 @@ class _ForwardBackwardTable:
@@ -245,13 +253,15 @@ class _ForwardBackwardTable:
Forward all Processes as far as possible in the register chain. Processes are forwarded until they reach their
end time (at which they are added to the output list), or until they reach the end of the register chain.
# Note that two passes of the forward allocation need to be done, since variables may loop around the schedule
@@ -282,9 +292,9 @@ class _ForwardBackwardTable:
@@ -282,9 +292,9 @@ class _ForwardBackwardTable:
# Pass #1: Find any (one) non-dead variable from the last register and try to backward allocate it to a
# previous register where it is not blocking an open path. This heuristic helps minimize forward allocation
@@ -299,7 +309,8 @@ class _ForwardBackwardTable:
@@ -299,7 +309,8 @@ class _ForwardBackwardTable:
# Pass #2: Backward allocate the first non-dead variable from the last registers to an empty register.
@@ -480,12 +491,12 @@ class ProcessCollection:
@@ -480,12 +491,12 @@ class ProcessCollection:
@@ -606,8 +617,9 @@ class ProcessCollection:
@@ -606,8 +617,9 @@ class ProcessCollection:
@@ -624,8 +636,8 @@ class ProcessCollection:
@@ -624,8 +636,8 @@ class ProcessCollection:
@@ -690,7 +702,6 @@ class ProcessCollection:
@@ -690,7 +702,6 @@ class ProcessCollection:
@@ -701,7 +712,6 @@ class ProcessCollection:
@@ -701,7 +712,6 @@ class ProcessCollection:
@@ -795,7 +805,8 @@ class ProcessCollection:
@@ -795,7 +805,8 @@ class ProcessCollection:
@@ -887,7 +898,8 @@ class ProcessCollection:
@@ -887,7 +898,8 @@ class ProcessCollection:
@@ -911,7 +923,8 @@ class ProcessCollection:
@@ -911,7 +923,8 @@ class ProcessCollection:
Split :class:`Process` objects into a set of :class:`ProcessesCollection` objects based on a provided graph coloring.
@@ -960,17 +973,21 @@ class ProcessCollection:
@@ -960,17 +973,21 @@ class ProcessCollection:
If a graph coloring is not provided throught this parameter, one will be created when calling this method.
@@ -991,9 +1008,11 @@ class ProcessCollection:
@@ -991,9 +1008,11 @@ class ProcessCollection: