APWA: A Distributed Architecture for Parallelizable Agentic Workflows

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Rose, Evan, Mallick, Tushin, Laws, Matthew D., Nita-Rotaru, Cristina, Oprea, Alina
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914567661027328
author Rose, Evan
Mallick, Tushin
Laws, Matthew D.
Nita-Rotaru, Cristina
Oprea, Alina
author_facet Rose, Evan
Mallick, Tushin
Laws, Matthew D.
Nita-Rotaru, Cristina
Oprea, Alina
contents Autonomous multi-agent systems based on large language models (LLMs) have demonstrated remarkable abilities in independently solving complex tasks in a wide breadth of application domains. However, these systems hit critical reasoning, coordination, and computational scaling bottlenecks as the size and complexity of their tasks grow. These limitations hinder multi-agent systems from achieving high-throughput processing for highly parallelizable tasks, despite the availability of parallel computing and reasoning primitives in the underlying LLMs. We introduce the Agent-Parallel Workload Architecture (APWA), a distributed multi-agent system architecture designed for the efficient processing of heavily parallelizable agentic workloads. APWA facilitates parallel execution by decomposing workflows into non-interfering subproblems that can be processed using independent resources without cross-communication. It supports heterogeneous data and parallel processing patterns, and it accommodates tasks from a wide breadth of domains. In our evaluation, we demonstrate that APWA can dynamically decompose complex queries into parallelizable workflows and scales on larger tasks in settings where prior systems fail completely.
format Preprint
id arxiv_https___arxiv_org_abs_2605_15132
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle APWA: A Distributed Architecture for Parallelizable Agentic Workflows
Rose, Evan
Mallick, Tushin
Laws, Matthew D.
Nita-Rotaru, Cristina
Oprea, Alina
Artificial Intelligence
Distributed, Parallel, and Cluster Computing
Multiagent Systems
Autonomous multi-agent systems based on large language models (LLMs) have demonstrated remarkable abilities in independently solving complex tasks in a wide breadth of application domains. However, these systems hit critical reasoning, coordination, and computational scaling bottlenecks as the size and complexity of their tasks grow. These limitations hinder multi-agent systems from achieving high-throughput processing for highly parallelizable tasks, despite the availability of parallel computing and reasoning primitives in the underlying LLMs. We introduce the Agent-Parallel Workload Architecture (APWA), a distributed multi-agent system architecture designed for the efficient processing of heavily parallelizable agentic workloads. APWA facilitates parallel execution by decomposing workflows into non-interfering subproblems that can be processed using independent resources without cross-communication. It supports heterogeneous data and parallel processing patterns, and it accommodates tasks from a wide breadth of domains. In our evaluation, we demonstrate that APWA can dynamically decompose complex queries into parallelizable workflows and scales on larger tasks in settings where prior systems fail completely.
title APWA: A Distributed Architecture for Parallelizable Agentic Workflows
topic Artificial Intelligence
Distributed, Parallel, and Cluster Computing
Multiagent Systems
url https://arxiv.org/abs/2605.15132