並列アーキテクチャの性能と規模が継続的に向上する一方で、基礎的なアルゴリズムインフラストラクチャはそれらの計算能力を十分に活用できていない。MPI内での不規則なコミュニケーションパターンは並列アプリケーションのボトルネックとなっている。この論文では、疎な動的データ交換のための新しいAPIを提案し、局所性を考慮した新しいアルゴリズムを紹介する。性能評価では、従来手法に比べて最大20倍の高速化を達成した。