x86プロセッサ上でFW(Floyd-Warshall)アルゴリズムの並列化を行い、さまざまな最適化手法を適用することで、大幅な性能向上を実現した。さらに、新たな並列化手法を提案し、その有効性を検証した。