Vi introducerar idén om en uppgift för i allra högsta grad många processorer och undersöker nödvändiga och tillräckliga villkor för att en sådan uppgift skall kunna vänta på sig själv. Ett protokoll som löser en sådan uppgift måste vara enhetligt: Bearbetningsföretagen måste producera en giltig utgång även om det inte finns någon övre gräns för kardinaliteten hos den deltagande uppsättningen. Vi utökar Asynkron Computability Theorem av Herlihy och Shavit till enhetliga protokoll. Detta innebär en helt annan strategi för att hantera komplex av nite dimensioner. Vår karakterisering innebär direkt att den omedelbara Snapshot-uppgiften medger ett enhetligt protokoll. Vi matchar detta resultat genom att tillhandahålla ett särskilt enhetligt protokoll för omedelbar ögonblicksbild, och följaktligen för Renaming. Vi beskriver också en specific c-uppgift som inte är enhetligt lösbar även om varje deluppgift för nästan många processorer är lösbar.
Vänta-fri löslighet av uppgifter när det inte finns någon övre gräns för antalet deltagande processer har också undersökts REF (se även [Gafni2002] ).
On Uniform Protocols