Phase transition of parallelizability in assembly systems

Abstract

We propose a phase transition on the feasibility of efficient parallel assembly. By introducing the parallel efficiency that measures how efficiently the parallel assembly works, the parallelizable phase is defined by its positive value. The parallelizable/unparallelizable transition is then identified by the non-analytic change in the parallel efficiency from a positive value to zero. We present two analyzable models to demonstrate this phase transition in the limit of infinite system size.