In der einfachsten Form sind  sortierte Folgen  gleichverteilt auf  Prozessoren sowie ein Rang  gegeben. Gesucht ist nun ein Trennelement  mit globalem Rang  in der Vereinigung der Folgen. Damit kann jede Folge  an einem Index  in zwei Teile aufgeteilt werden: Der untere Teil besteht nur aus Elementen, die kleiner  sind, während der obere Teil alle Elemente enthält, welche größer oder gleich als  sind.