情報処理学会 第75回全国大会講演要旨

メッシュ状のメニーコアプロセッサに複数の並列アプリケーションの
タスク配置をおこなう場合，全ての並列アプリケーションが長辺や短辺の無い
正方形のような配置になるとは限らない．
またそのような形が最適とは限らない．
さらに，タスク配置によってX軸方向が長辺となる場合はXYルーティング，
Y軸方向が長辺となるような場合はYXルーティングで，
パケットの転送をおこなう方が性能は高くなる傾向にある．
以上のことから，タスク配置によって長辺，短辺が生じた場合に，
より好ましいルーティングになるようなルーティングを提案し，評価する．