...

Im Falle des nn-Puzzles ist das Inkrement der Kostenschranke zwischen den Iterationen immer 2. Ist für eine Anwendung dieser Wert nicht im voraus klar, so mußnach jeder Iteration das minimale Inkrement global ermittelt werden, was eine Synchronisation zwischen den Iterationen erfordert.

...

In Baumsuchverfahren betrachten der parallele und der sequentielle Algorithmus nicht die gleichen Knoten, was zu einem überlinearen Speedup führen kann. Bei der iterativen Tiefensuche ist dieser Effekt jedoch nicht sehr stark ausgeprägt, da die Knotenzahlen lediglich in der letzten Iteration abweichen können.