メモリ非共用型並列計算機であるＶＰＰでは、ＰＥ(*註)フラグメンテーションの発生は不可避であり、これがスループット向上の最大の阻害要因であった。

　ＰＥフラグメンテーションの典型的なケースは、少ＰＥジョブの実行中に多ＰＥジョブをスケジューリングしようとする場合に発生する。
　この場合、多ＰＥジョブがＰＥ待ち（ａｌｌｏｃ状態）となり、少ＰＥジョブに割り当てられていないＰＥがアイドル状態となる。これらのＰＥは、他に実行待ちの少ＰＥジョブがあっても割り当てられない。

　同様のことが、メモリについても発生する。

*註　Ｐｒｏｃｅｓｓｏｒ　Ｅｌｅｍｅｎｔ