前回は、 データ処理における並列性について説明しました。今回からは数回に渡って、 当該データ処理における具体的な並列アルゴリズムについて説明します。まずはその準備として、 並列システムの性能指標について見ていきます。 並列システムや並列 ...

前回は、 並列システムの性能指標について紹介し、 また、 データ処理におけるアルゴリズムと、 選択処理の並列化方法を紹介しました。今回からは、 結合処理の並列化方法について説明します。まずは、 結合処理における基本的な並列化方法について ...

スイス連邦工科大学チューリッヒ校のラスムス・キン氏率いる研究チームが鉄道、道路、電力など、あらゆる種類のネットワークにおいて最小のコストで最大の輸送フローを計算するほぼ完璧なアルゴリズムを作成しました。計算速度は、「数学的にこれ ...