A multi-agent coding paper cuts API cost 35% with cohesion-aware task partitioning
blaizedsouza · x · 2026-07-21
A paper titled “When Parallelism Pays Off: Cohesion-Aware Task Partitioning for Multi-Agent Coding” argues that multi-agent coding only helps when task boundaries respect dependency structure.
The authors model multi-agent orchestration as a graph-partitioning problem and propose Cohesion-aware Coder (Co-Coder). It builds dependency graphs from static analysis, isolates structural hub files, partitions the graph with community detection, and runs work through a dependency-aware scheduler.
On 28 real-world tasks from DevEval and CodeProjectEval, the approach:
- improves the Pareto frontier over sequential and file-based parallel baselines,
- lifts pass rate by up to 14.0%,
- achieves up to 2.10× wall-clock speedup,
- and cuts API cost by up to 35%.
The main takeaway is that parallel coding agents are not automatically better; they work best when orchestration is guided by code cohesion and dependency structure.
More from coding & agent
- Cognition's SWE-2 uses a KKT duality argument in RL to shift the effort Pareto curve — YouJiacheng · 2026-09-11
- First-ever Three.js Conference lands in Paris, with a panel on AI-shortened design workflows — OdinLovis · 2026-09-11
- Data engineering, not agent frameworks, is the real bottleneck for enterprise AI agents — dhruv2038 · 2026-09-11
- RTK Terminal Compression Cuts Tokens but Leaves Your AI Coding Bill Unchanged — Bartaseth · 2026-09-11
- GPT-6 Astra beats Factorio with enemies in 44 in-game hours at ~$4,500 API cost — liminal_bardo · 2026-09-11
- Investment Analyst Asks How to Build a Claude-Based Diligence Agent Stack — Careless_Tie2286 · 2026-09-11