AI Agent / 系统课时

用并行分支同时执行任务

用并行分支同时执行任务

这一节把串行工作流改成真正的 fan-out / fan-in:多个互不依赖的节点从同一状态同时执行,各自写回结果,再由 reducer 合并后进入汇总节点。重点不是“多画两条边”,而是正确处理并行写入同一状态键时的合并语义。

学习目标

  • 让多个无依赖节点从同一个上游并行执行
  • 用 Annotated reducer 合并并行分支对同一状态键的写入
  • 用 fan-in 边保证下游节点等待所有指定分支完成

并行分支的执行结构

当 START 同时连到两个节点时,这两个节点进入同一个图执行步,可以并行运行。它们读取的是同一轮开始时的状态快照,各自返回局部更新;如果多个分支写入同一个键,LangGraph 必须知道如何把这些更新合并。

LangGraph 并行分支的 fan-out、reducer 合并与 fan-in

用 reducer 合并同一个状态键

下面两个分支都写 facts。类型声明中的 operator.add 是 reducer:每次收到新的列表更新时,用列表相加把它累计到现有值中。汇总节点使用 add_edge(["profile", "orders"], "summarize"),表示必须等两个分支都完成后再执行。

python
import operator
from typing import Annotated, TypedDict

from langgraph.graph import END, START, StateGraph

class State(TypedDict):
    request: str
    facts: Annotated[list[str], operator.add]
    summary: str

def profile(state: State) -> dict:
    return {"facts": ["profile:gold"]}

def orders(state: State) -> dict:
    return {"facts": ["orders:2"]}

def summarize(state: State) -> dict:
    # 并行结果的业务语义不应依赖分支完成先后,先排序再生成稳定输出。
    items = sorted(state["facts"])
    return {"summary": " | ".join(items)}

builder = StateGraph(State)
builder.add_node("profile", profile)
builder.add_node("orders", orders)
builder.add_node("summarize", summarize)

builder.add_edge(START, "profile")
builder.add_edge(START, "orders")
builder.add_edge(["profile", "orders"], "summarize")
builder.add_edge("summarize", END)

graph = builder.compile()

result = graph.invoke(
    {"request": "user-42", "facts": [], "summary": ""}
)

print(sorted(result["facts"]))
print(result["summary"])

预期输出

text
['orders:2', 'profile:gold']
orders:2 | profile:gold

两个节点都只返回自己新增的事实,不需要先读取并复制整个 facts。reducer 负责把并行更新与已有列表累积起来,这比在节点内部“读旧值再拼新值”更适合并发执行。

为什么同键并行写入需要 reducer

如果 facts 只是普通 list[str],而同一执行步中的两个分支都返回 {"facts": ...},运行时无法判断应该保留哪一个值。reducer 明确了冲突解决规则,因此“同时写”才有确定的合并语义。

如果并行分支写的是不同状态键,例如一个只写 profile、另一个只写 orders,就不存在同键冲突,通常不需要为这两个键额外配置 reducer。

fan-in 决定下游什么时候运行

add_edge(["profile", "orders"], "summarize") 是一个等待全部来源的 fan-in。它与分别写两条 profile -> summarize、orders -> summarize 的语义不同:这里的目标是让 summarize 在两个分支都完成并合并状态后只运行一次。

并行只适合没有先后依赖的任务。若 orders 必须使用 profile 的结果,就应该保留串行边;为了追求并发而删除真实依赖,会让节点读到缺失或上一轮的状态。

并行分支的工程边界

并发执行意味着分支的完成先后不应成为业务规则。需要稳定输出时,应按业务键排序、去重或聚合,而不是依赖“哪个节点先返回”。同时,分支若调用外部 API、写数据库或发送消息,应让副作用具备幂等性,因为失败重试可能再次执行节点。

当任务可以独立展开、结果又能通过明确的 reducer 合并时,fan-out / fan-in 能缩短等待链路;当任务之间存在数据依赖或写入语义无法安全合并时,串行执行反而更容易保证正确性。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用并行分支同时执行任务

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通