Execution Model Inversion (#2666)
* Execution Model Inversion
This PR inverts the execution model -- from recursively calling nodes to
using a topological sort of the nodes. This change allows for
modification of the node graph during execution. This allows for two
major advantages:
1. The implementation of lazy evaluation in nodes. For example, if a
"Mix Images" node has a mix factor of exactly 0.0, the second image
input doesn't even need to be evaluated (and visa-versa if the mix
factor is 1.0).
2. Dynamic expansion of nodes. This allows for the creation of dynamic
"node groups". Specifically, custom nodes can return subgraphs that
replace the original node in the graph. This is an incredibly
powerful concept. Using this functionality, it was easy to
implement:
a. Components (a.k.a. node groups)
b. Flow control (i.e. while loops) via tail recursion
c. All-in-one nodes that replicate the WebUI functionality
d. and more
All of those were able to be implemented entirely via custom nodes,
so those features are *not* a part of this PR. (There are some
front-end changes that should occur before that functionality is
made widely available, particularly around variant sockets.)
The custom nodes associated with this PR can be found at:
https://github.com/BadCafeCode/execution-inversion-demo-comfyui
Note that some of them require that variant socket types ("*") be
enabled.
* Allow `input_info` to be of type `None`
* Handle errors (like OOM) more gracefully
* Add a command-line argument to enable variants
This allows the use of nodes that have sockets of type '*' without
applying a patch to the code.
* Fix an overly aggressive assertion.
This could happen when attempting to evaluate `IS_CHANGED` for a node
during the creation of the cache (in order to create the cache key).
* Fix Pyright warnings
* Add execution model unit tests
* Fix issue with unused literals
Behavior should now match the master branch with regard to undeclared
inputs. Undeclared inputs that are socket connections will be used while
undeclared inputs that are literals will be ignored.
* Make custom VALIDATE_INPUTS skip normal validation
Additionally, if `VALIDATE_INPUTS` takes an argument named `input_types`,
that variable will be a dictionary of the socket type of all incoming
connections. If that argument exists, normal socket type validation will
not occur. This removes the last hurdle for enabling variant types
entirely from custom nodes, so I've removed that command-line option.
I've added appropriate unit tests for these changes.
* Fix example in unit test
This wouldn't have caused any issues in the unit test, but it would have
bugged the UI if someone copy+pasted it into their own node pack.
* Use fstrings instead of '%' formatting syntax
* Use custom exception types.
* Display an error for dependency cycles
Previously, dependency cycles that were created during node expansion
would cause the application to quit (due to an uncaught exception). Now,
we'll throw a proper error to the UI. We also make an attempt to 'blame'
the most relevant node in the UI.
* Add docs on when ExecutionBlocker should be used
* Remove unused functionality
* Rename ExecutionResult.SLEEPING to PENDING
* Remove superfluous function parameter
* Pass None for uneval inputs instead of default
This applies to `VALIDATE_INPUTS`, `check_lazy_status`, and lazy values
in evaluation functions.
* Add a test for mixed node expansion
This test ensures that a node that returns a combination of expanded
subgraphs and literal values functions correctly.
* Raise exception for bad get_node calls.
* Minor refactor of IsChangedCache.get
* Refactor `map_node_over_list` function
* Fix ui output for duplicated nodes
* Add documentation on `check_lazy_status`
* Add file for execution model unit tests
* Clean up Javascript code as per review
* Improve documentation
Converted some comments to docstrings as per review
* Add a new unit test for mixed lazy results
This test validates that when an output list is fed to a lazy node, the
node will properly evaluate previous nodes that are needed by any inputs
to the lazy node.
No code in the execution model has been changed. The test already
passes.
* Allow kwargs in VALIDATE_INPUTS functions
When kwargs are used, validation is skipped for all inputs as if they
had been mentioned explicitly.
* List cached nodes in `execution_cached` message
This was previously just bugged in this PR.
2024-08-15 15:21:11 +00:00
|
|
|
import torch
|
|
|
|
from .tools import VariantSupport
|
2024-08-15 13:37:30 +00:00
|
|
|
from comfy_execution.graph_utils import GraphBuilder
|
Execution Model Inversion (#2666)
* Execution Model Inversion
This PR inverts the execution model -- from recursively calling nodes to
using a topological sort of the nodes. This change allows for
modification of the node graph during execution. This allows for two
major advantages:
1. The implementation of lazy evaluation in nodes. For example, if a
"Mix Images" node has a mix factor of exactly 0.0, the second image
input doesn't even need to be evaluated (and visa-versa if the mix
factor is 1.0).
2. Dynamic expansion of nodes. This allows for the creation of dynamic
"node groups". Specifically, custom nodes can return subgraphs that
replace the original node in the graph. This is an incredibly
powerful concept. Using this functionality, it was easy to
implement:
a. Components (a.k.a. node groups)
b. Flow control (i.e. while loops) via tail recursion
c. All-in-one nodes that replicate the WebUI functionality
d. and more
All of those were able to be implemented entirely via custom nodes,
so those features are *not* a part of this PR. (There are some
front-end changes that should occur before that functionality is
made widely available, particularly around variant sockets.)
The custom nodes associated with this PR can be found at:
https://github.com/BadCafeCode/execution-inversion-demo-comfyui
Note that some of them require that variant socket types ("*") be
enabled.
* Allow `input_info` to be of type `None`
* Handle errors (like OOM) more gracefully
* Add a command-line argument to enable variants
This allows the use of nodes that have sockets of type '*' without
applying a patch to the code.
* Fix an overly aggressive assertion.
This could happen when attempting to evaluate `IS_CHANGED` for a node
during the creation of the cache (in order to create the cache key).
* Fix Pyright warnings
* Add execution model unit tests
* Fix issue with unused literals
Behavior should now match the master branch with regard to undeclared
inputs. Undeclared inputs that are socket connections will be used while
undeclared inputs that are literals will be ignored.
* Make custom VALIDATE_INPUTS skip normal validation
Additionally, if `VALIDATE_INPUTS` takes an argument named `input_types`,
that variable will be a dictionary of the socket type of all incoming
connections. If that argument exists, normal socket type validation will
not occur. This removes the last hurdle for enabling variant types
entirely from custom nodes, so I've removed that command-line option.
I've added appropriate unit tests for these changes.
* Fix example in unit test
This wouldn't have caused any issues in the unit test, but it would have
bugged the UI if someone copy+pasted it into their own node pack.
* Use fstrings instead of '%' formatting syntax
* Use custom exception types.
* Display an error for dependency cycles
Previously, dependency cycles that were created during node expansion
would cause the application to quit (due to an uncaught exception). Now,
we'll throw a proper error to the UI. We also make an attempt to 'blame'
the most relevant node in the UI.
* Add docs on when ExecutionBlocker should be used
* Remove unused functionality
* Rename ExecutionResult.SLEEPING to PENDING
* Remove superfluous function parameter
* Pass None for uneval inputs instead of default
This applies to `VALIDATE_INPUTS`, `check_lazy_status`, and lazy values
in evaluation functions.
* Add a test for mixed node expansion
This test ensures that a node that returns a combination of expanded
subgraphs and literal values functions correctly.
* Raise exception for bad get_node calls.
* Minor refactor of IsChangedCache.get
* Refactor `map_node_over_list` function
* Fix ui output for duplicated nodes
* Add documentation on `check_lazy_status`
* Add file for execution model unit tests
* Clean up Javascript code as per review
* Improve documentation
Converted some comments to docstrings as per review
* Add a new unit test for mixed lazy results
This test validates that when an output list is fed to a lazy node, the
node will properly evaluate previous nodes that are needed by any inputs
to the lazy node.
No code in the execution model has been changed. The test already
passes.
* Allow kwargs in VALIDATE_INPUTS functions
When kwargs are used, validation is skipped for all inputs as if they
had been mentioned explicitly.
* List cached nodes in `execution_cached` message
This was previously just bugged in this PR.
2024-08-15 15:21:11 +00:00
|
|
|
|
|
|
|
class TestLazyMixImages:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"image1": ("IMAGE",{"lazy": True}),
|
|
|
|
"image2": ("IMAGE",{"lazy": True}),
|
|
|
|
"mask": ("MASK",),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE",)
|
|
|
|
FUNCTION = "mix"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def check_lazy_status(self, mask, image1, image2):
|
|
|
|
mask_min = mask.min()
|
|
|
|
mask_max = mask.max()
|
|
|
|
needed = []
|
|
|
|
if image1 is None and (mask_min != 1.0 or mask_max != 1.0):
|
|
|
|
needed.append("image1")
|
|
|
|
if image2 is None and (mask_min != 0.0 or mask_max != 0.0):
|
|
|
|
needed.append("image2")
|
|
|
|
return needed
|
|
|
|
|
|
|
|
# Not trying to handle different batch sizes here just to keep the demo simple
|
|
|
|
def mix(self, mask, image1, image2):
|
|
|
|
mask_min = mask.min()
|
|
|
|
mask_max = mask.max()
|
|
|
|
if mask_min == 0.0 and mask_max == 0.0:
|
|
|
|
return (image1,)
|
|
|
|
elif mask_min == 1.0 and mask_max == 1.0:
|
|
|
|
return (image2,)
|
|
|
|
|
|
|
|
if len(mask.shape) == 2:
|
|
|
|
mask = mask.unsqueeze(0)
|
|
|
|
if len(mask.shape) == 3:
|
|
|
|
mask = mask.unsqueeze(3)
|
|
|
|
if mask.shape[3] < image1.shape[3]:
|
|
|
|
mask = mask.repeat(1, 1, 1, image1.shape[3])
|
|
|
|
|
|
|
|
result = image1 * (1. - mask) + image2 * mask,
|
|
|
|
return (result[0],)
|
|
|
|
|
|
|
|
class TestVariadicAverage:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"input1": ("IMAGE",),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE",)
|
|
|
|
FUNCTION = "variadic_average"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def variadic_average(self, input1, **kwargs):
|
|
|
|
inputs = [input1]
|
|
|
|
while 'input' + str(len(inputs) + 1) in kwargs:
|
|
|
|
inputs.append(kwargs['input' + str(len(inputs) + 1)])
|
|
|
|
return (torch.stack(inputs).mean(dim=0),)
|
|
|
|
|
|
|
|
|
|
|
|
class TestCustomIsChanged:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"image": ("IMAGE",),
|
|
|
|
},
|
|
|
|
"optional": {
|
|
|
|
"should_change": ("BOOL", {"default": False}),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE",)
|
|
|
|
FUNCTION = "custom_is_changed"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def custom_is_changed(self, image, should_change=False):
|
|
|
|
return (image,)
|
|
|
|
|
|
|
|
@classmethod
|
|
|
|
def IS_CHANGED(cls, should_change=False, *args, **kwargs):
|
|
|
|
if should_change:
|
|
|
|
return float("NaN")
|
|
|
|
else:
|
|
|
|
return False
|
|
|
|
|
|
|
|
class TestCustomValidation1:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"input1": ("IMAGE,FLOAT",),
|
|
|
|
"input2": ("IMAGE,FLOAT",),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE",)
|
|
|
|
FUNCTION = "custom_validation1"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def custom_validation1(self, input1, input2):
|
|
|
|
if isinstance(input1, float) and isinstance(input2, float):
|
|
|
|
result = torch.ones([1, 512, 512, 3]) * input1 * input2
|
|
|
|
else:
|
|
|
|
result = input1 * input2
|
|
|
|
return (result,)
|
|
|
|
|
|
|
|
@classmethod
|
|
|
|
def VALIDATE_INPUTS(cls, input1=None, input2=None):
|
|
|
|
if input1 is not None:
|
|
|
|
if not isinstance(input1, (torch.Tensor, float)):
|
|
|
|
return f"Invalid type of input1: {type(input1)}"
|
|
|
|
if input2 is not None:
|
|
|
|
if not isinstance(input2, (torch.Tensor, float)):
|
|
|
|
return f"Invalid type of input2: {type(input2)}"
|
|
|
|
|
|
|
|
return True
|
|
|
|
|
|
|
|
class TestCustomValidation2:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"input1": ("IMAGE,FLOAT",),
|
|
|
|
"input2": ("IMAGE,FLOAT",),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE",)
|
|
|
|
FUNCTION = "custom_validation2"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def custom_validation2(self, input1, input2):
|
|
|
|
if isinstance(input1, float) and isinstance(input2, float):
|
|
|
|
result = torch.ones([1, 512, 512, 3]) * input1 * input2
|
|
|
|
else:
|
|
|
|
result = input1 * input2
|
|
|
|
return (result,)
|
|
|
|
|
|
|
|
@classmethod
|
|
|
|
def VALIDATE_INPUTS(cls, input_types, input1=None, input2=None):
|
|
|
|
if input1 is not None:
|
|
|
|
if not isinstance(input1, (torch.Tensor, float)):
|
|
|
|
return f"Invalid type of input1: {type(input1)}"
|
|
|
|
if input2 is not None:
|
|
|
|
if not isinstance(input2, (torch.Tensor, float)):
|
|
|
|
return f"Invalid type of input2: {type(input2)}"
|
|
|
|
|
|
|
|
if 'input1' in input_types:
|
|
|
|
if input_types['input1'] not in ["IMAGE", "FLOAT"]:
|
|
|
|
return f"Invalid type of input1: {input_types['input1']}"
|
|
|
|
if 'input2' in input_types:
|
|
|
|
if input_types['input2'] not in ["IMAGE", "FLOAT"]:
|
|
|
|
return f"Invalid type of input2: {input_types['input2']}"
|
|
|
|
|
|
|
|
return True
|
|
|
|
|
|
|
|
@VariantSupport()
|
|
|
|
class TestCustomValidation3:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"input1": ("IMAGE,FLOAT",),
|
|
|
|
"input2": ("IMAGE,FLOAT",),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE",)
|
|
|
|
FUNCTION = "custom_validation3"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def custom_validation3(self, input1, input2):
|
|
|
|
if isinstance(input1, float) and isinstance(input2, float):
|
|
|
|
result = torch.ones([1, 512, 512, 3]) * input1 * input2
|
|
|
|
else:
|
|
|
|
result = input1 * input2
|
|
|
|
return (result,)
|
|
|
|
|
|
|
|
class TestCustomValidation4:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"input1": ("FLOAT",),
|
|
|
|
"input2": ("FLOAT",),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE",)
|
|
|
|
FUNCTION = "custom_validation4"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def custom_validation4(self, input1, input2):
|
|
|
|
result = torch.ones([1, 512, 512, 3]) * input1 * input2
|
|
|
|
return (result,)
|
|
|
|
|
|
|
|
@classmethod
|
|
|
|
def VALIDATE_INPUTS(cls, input1, input2):
|
|
|
|
if input1 is not None:
|
|
|
|
if not isinstance(input1, float):
|
|
|
|
return f"Invalid type of input1: {type(input1)}"
|
|
|
|
if input2 is not None:
|
|
|
|
if not isinstance(input2, float):
|
|
|
|
return f"Invalid type of input2: {type(input2)}"
|
|
|
|
|
|
|
|
return True
|
|
|
|
|
|
|
|
class TestCustomValidation5:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"input1": ("FLOAT", {"min": 0.0, "max": 1.0}),
|
|
|
|
"input2": ("FLOAT", {"min": 0.0, "max": 1.0}),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE",)
|
|
|
|
FUNCTION = "custom_validation5"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def custom_validation5(self, input1, input2):
|
|
|
|
value = input1 * input2
|
|
|
|
return (torch.ones([1, 512, 512, 3]) * value,)
|
|
|
|
|
|
|
|
@classmethod
|
|
|
|
def VALIDATE_INPUTS(cls, **kwargs):
|
|
|
|
if kwargs['input2'] == 7.0:
|
|
|
|
return "7s are not allowed. I've never liked 7s."
|
|
|
|
return True
|
|
|
|
|
|
|
|
class TestDynamicDependencyCycle:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"input1": ("IMAGE",),
|
|
|
|
"input2": ("IMAGE",),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE",)
|
|
|
|
FUNCTION = "dynamic_dependency_cycle"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def dynamic_dependency_cycle(self, input1, input2):
|
|
|
|
g = GraphBuilder()
|
|
|
|
mask = g.node("StubMask", value=0.5, height=512, width=512, batch_size=1)
|
|
|
|
mix1 = g.node("TestLazyMixImages", image1=input1, mask=mask.out(0))
|
|
|
|
mix2 = g.node("TestLazyMixImages", image1=mix1.out(0), image2=input2, mask=mask.out(0))
|
|
|
|
|
|
|
|
# Create the cyle
|
|
|
|
mix1.set_input("image2", mix2.out(0))
|
|
|
|
|
|
|
|
return {
|
|
|
|
"result": (mix2.out(0),),
|
|
|
|
"expand": g.finalize(),
|
|
|
|
}
|
|
|
|
|
|
|
|
class TestMixedExpansionReturns:
|
|
|
|
@classmethod
|
|
|
|
def INPUT_TYPES(cls):
|
|
|
|
return {
|
|
|
|
"required": {
|
|
|
|
"input1": ("FLOAT",),
|
|
|
|
},
|
|
|
|
}
|
|
|
|
|
|
|
|
RETURN_TYPES = ("IMAGE","IMAGE")
|
|
|
|
FUNCTION = "mixed_expansion_returns"
|
|
|
|
|
|
|
|
CATEGORY = "Testing/Nodes"
|
|
|
|
|
|
|
|
def mixed_expansion_returns(self, input1):
|
|
|
|
white_image = torch.ones([1, 512, 512, 3])
|
|
|
|
if input1 <= 0.1:
|
|
|
|
return (torch.ones([1, 512, 512, 3]) * 0.1, white_image)
|
|
|
|
elif input1 <= 0.2:
|
|
|
|
return {
|
|
|
|
"result": (torch.ones([1, 512, 512, 3]) * 0.2, white_image),
|
|
|
|
}
|
|
|
|
else:
|
|
|
|
g = GraphBuilder()
|
|
|
|
mask = g.node("StubMask", value=0.3, height=512, width=512, batch_size=1)
|
|
|
|
black = g.node("StubImage", content="BLACK", height=512, width=512, batch_size=1)
|
|
|
|
white = g.node("StubImage", content="WHITE", height=512, width=512, batch_size=1)
|
|
|
|
mix = g.node("TestLazyMixImages", image1=black.out(0), image2=white.out(0), mask=mask.out(0))
|
|
|
|
return {
|
|
|
|
"result": (mix.out(0), white_image),
|
|
|
|
"expand": g.finalize(),
|
|
|
|
}
|
|
|
|
|
|
|
|
TEST_NODE_CLASS_MAPPINGS = {
|
|
|
|
"TestLazyMixImages": TestLazyMixImages,
|
|
|
|
"TestVariadicAverage": TestVariadicAverage,
|
|
|
|
"TestCustomIsChanged": TestCustomIsChanged,
|
|
|
|
"TestCustomValidation1": TestCustomValidation1,
|
|
|
|
"TestCustomValidation2": TestCustomValidation2,
|
|
|
|
"TestCustomValidation3": TestCustomValidation3,
|
|
|
|
"TestCustomValidation4": TestCustomValidation4,
|
|
|
|
"TestCustomValidation5": TestCustomValidation5,
|
|
|
|
"TestDynamicDependencyCycle": TestDynamicDependencyCycle,
|
|
|
|
"TestMixedExpansionReturns": TestMixedExpansionReturns,
|
|
|
|
}
|
|
|
|
|
|
|
|
TEST_NODE_DISPLAY_NAME_MAPPINGS = {
|
|
|
|
"TestLazyMixImages": "Lazy Mix Images",
|
|
|
|
"TestVariadicAverage": "Variadic Average",
|
|
|
|
"TestCustomIsChanged": "Custom IsChanged",
|
|
|
|
"TestCustomValidation1": "Custom Validation 1",
|
|
|
|
"TestCustomValidation2": "Custom Validation 2",
|
|
|
|
"TestCustomValidation3": "Custom Validation 3",
|
|
|
|
"TestCustomValidation4": "Custom Validation 4",
|
|
|
|
"TestCustomValidation5": "Custom Validation 5",
|
|
|
|
"TestDynamicDependencyCycle": "Dynamic Dependency Cycle",
|
|
|
|
"TestMixedExpansionReturns": "Mixed Expansion Returns",
|
|
|
|
}
|