A Combined Data and Program Partitioning Algorithm for Distributed Memory Multiprocessors

• 中西 恒夫

  奈良先端大

• 城 和貴

  和歌山大

• Constantine D.Polychronopoulos

  イリノイ大

• 福田 晃

  奈良先端大

抄録

In this paper we propose an algorithm to perform data partitioning and program partitioning simultaneously on the Data Partitioning Graph, an intermediate representation for parallelizing compilers. Conventional and, therefore, conservative parallelizing compilers usually activate program partitioning prior to data partitioning. However, on distributed memory multiprocessors, since communication costs change depending on a data partitioning and distribution decision, it is quite difficult to partition a program effectively with consideration of data partitioning. The proposed algorithm resolves this confliction by handling these inseparable partitioning problems simultaneously with a branch-and-bound based scheme.

収録刊行物

• 情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告

  情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告 22 87-92, 1998-11-26

  一般社団法人情報処理学会

詳細情報

• CRID: 1572824502059670144
• NII論文ID: 110002936342
• NII書誌ID: AN10505667
• ISSN: 09196072
• 本文言語コード: en
• データソース種別:
  • CiNii Articles