Rumah pembangunan bahagian belakang C++ Teknik pengaturcaraan selari MPI dalam pengoptimuman prestasi fungsi C++

Teknik pengaturcaraan selari MPI dalam pengoptimuman prestasi fungsi C++

Apr 23, 2024 pm 12:51 PM
c++ mpi

Apabila menggunakan pengaturcaraan selari MPI dalam pengoptimuman prestasi fungsi C++, segmen kod yang tidak bergantung pada bahagian lain boleh diselaraskan. Langkah-langkah khusus termasuk: mencipta proses tambahan MPI dan mendapatkan pengecam; Dengan menyelaraskan fungsi seperti pendaraban matriks, MPI boleh meningkatkan prestasi pemprosesan data berskala besar dengan ketara.

C++ 函数性能优化中的 MPI 并行编程技巧

Petua Pengaturcaraan Selari MPI dalam Pengoptimuman Prestasi Fungsi C++

Pengenalan

Dalam kod C++, mengoptimumkan prestasi fungsi adalah penting, terutamanya apabila aplikasi perlu memproses sejumlah besar data. MPI (Antara Muka Mesej Mesej) ialah perpustakaan pengaturcaraan selari yang berkuasa yang boleh digunakan untuk mengedarkan pengiraan pada mesin berbilang teras, kelompok atau sistem teragih. Tutorial ini meneroka teknik praktikal dan kes praktikal untuk menggunakan MPI untuk mengoptimumkan prestasi fungsi C++.

Asas MPI

MPI ialah standard industri untuk menulis program selari. Ia menyediakan mekanisme penghantaran mesej yang membolehkan proses bertukar data dan menyegerakkan operasi. Aplikasi MPI biasanya mengikut model tuan-hamba, di mana proses induk mencipta satu set proses pekerja dan mengagihkan tugas.

Fungsi Penyelarasan

Untuk menyelaraskan fungsi C++, kita perlu:

  1. Mengenal pasti bahagian kod yang boleh disejajarkan: Mengenal pasti bahagian kod yang lain secara serentak tanpa dilaksanakan semula secara serentak
  2. Buat proses MPI: Gunakan MPI_Init() dan MPI_Comm_rank() untuk mencipta proses pekerja dan mendapatkan pengecam uniknya. MPI_Init()MPI_Comm_rank() 创建辅助进程并获取它们的唯一标识符。
  3. 分配任务:使用 MPI_Scatter() 将数据拆分为更小的块并分配给各个进程。
  4. 执行并行任务:每个进程独立执行其分配的任务。
  5. 收集结果:使用 MPI_Gather() 将结果集合到主进程。

实战案例:并行化矩阵乘法

考虑如下 3x3 矩阵乘法:

void matrix_multiplication(int n, float A[3][3], float B[3][3], float C[3][3]) {
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      for (int k = 0; k < n; k++) {
        C[i][j] += A[i][k] * B[k][j];
      }
    }
  }
}
Salin selepas log masuk

我们可以使用 MPI 将此函数并行化如下:

void parallel_matrix_multiplication(int n, float A[3][3], float B[3][3], float C[3][3]) {
  int rank, num_procs;
  MPI_Init(NULL, NULL);
  MPI_Comm_rank(MPI_COMM_WORLD, &rank);
  MPI_Comm_size(MPI_COMM_WORLD, &num_procs);

  int rows_per_proc = n / num_procs;
  float sub_A[rows_per_proc][3], sub_B[rows_per_proc][3];

  MPI_Scatter(A, rows_per_proc * 3, MPI_FLOAT, sub_A, rows_per_proc * 3, MPI_FLOAT, 0, MPI_COMM_WORLD);
  MPI_Scatter(B, rows_per_proc * 3, MPI_FLOAT, sub_B, rows_per_proc * 3, MPI_FLOAT, 0, MPI_COMM_WORLD);

  for (int i = 0; i < rows_per_proc; i++) {
    for (int j = 0; j < n; j++) {
      for (int k = 0; k < n; k++) {
        C[i][j] += sub_A[i][k] * sub_B[k][j];
      }
    }
  }

  MPI_Gather(C, rows_per_proc * 3, MPI_FLOAT, C, rows_per_proc * 3, MPI_FLOAT, 0, MPI_COMM_WORLD);
  MPI_Finalize();
}
Salin selepas log masuk

在这个示例中:

  • 我们创建 MPI 进程并获取进程标识符。
  • 将输入矩阵 AB 分散到辅助进程。
  • 每个进程计算其分配的那部分矩阵乘法。
  • 结果使用 MPI_Gather() 收集到主进程。
  • 在所有进程完成计算后,MPI_Finalize()
Tugas pengagihan:

Gunakan MPI_Scatter() untuk membahagikan data kepada bahagian yang lebih kecil dan mengedarkannya kepada proses individu.

🎜🎜Laksanakan tugasan selari: 🎜Setiap proses melaksanakan tugas yang diberikan secara bebas. 🎜🎜🎜Kumpul hasil: 🎜Gunakan MPI_Gather() untuk mengumpulkan hasil ke dalam proses utama. . buat proses MPI dan dapatkan pengecam proses. 🎜🎜Pisah matriks input A dan B kepada proses pekerja. 🎜🎜Setiap proses mengira bahagian pendaraban matriks yang ditetapkan. 🎜🎜Hasil dikumpulkan ke dalam proses utama menggunakan MPI_Gather(). 🎜🎜Selepas semua proses selesai pengiraan, MPI_Finalize() akan menutup persekitaran MPI. 🎜🎜🎜Dengan menyelaraskan fungsi pendaraban matriks ini, kami boleh meningkatkan prestasi pendaraban matriks besar dengan ketara. 🎜

Atas ialah kandungan terperinci Teknik pengaturcaraan selari MPI dalam pengoptimuman prestasi fungsi C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Tetapan grafik terbaik
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Cara Memperbaiki Audio Jika anda tidak dapat mendengar sesiapa
3 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Bagaimana untuk melaksanakan Corak Reka Bentuk Strategi dalam C++? Bagaimana untuk melaksanakan Corak Reka Bentuk Strategi dalam C++? Jun 06, 2024 pm 04:16 PM

Langkah-langkah untuk melaksanakan corak strategi dalam C++ adalah seperti berikut: tentukan antara muka strategi dan isytiharkan kaedah yang perlu dilaksanakan. Buat kelas strategi khusus, laksanakan antara muka masing-masing dan sediakan algoritma yang berbeza. Gunakan kelas konteks untuk memegang rujukan kepada kelas strategi konkrit dan melaksanakan operasi melaluinya.

Persamaan dan Perbezaan antara Golang dan C++ Persamaan dan Perbezaan antara Golang dan C++ Jun 05, 2024 pm 06:12 PM

Golang dan C++ masing-masing adalah sampah yang dikumpul dan bahasa pengaturcaraan pengurusan memori manual, dengan sistem sintaks dan jenis yang berbeza. Golang melaksanakan pengaturcaraan serentak melalui Goroutine, dan C++ melaksanakannya melalui benang. Pengurusan memori Golang adalah mudah, dan C++ mempunyai prestasi yang lebih kukuh. Dalam kes praktikal, kod Golang adalah lebih ringkas dan C++ mempunyai kelebihan prestasi yang jelas.

Bagaimana untuk melaksanakan pengendalian pengecualian bersarang dalam C++? Bagaimana untuk melaksanakan pengendalian pengecualian bersarang dalam C++? Jun 05, 2024 pm 09:15 PM

Pengendalian pengecualian bersarang dilaksanakan dalam C++ melalui blok try-catch bersarang, membenarkan pengecualian baharu dibangkitkan dalam pengendali pengecualian. Langkah-langkah cuba-tangkap bersarang adalah seperti berikut: 1. Blok cuba-tangkap luar mengendalikan semua pengecualian, termasuk yang dilemparkan oleh pengendali pengecualian dalam. 2. Blok cuba-tangkap dalam mengendalikan jenis pengecualian tertentu, dan jika pengecualian luar skop berlaku, kawalan diberikan kepada pengendali pengecualian luaran.

Bagaimana untuk menggunakan warisan templat C++? Bagaimana untuk menggunakan warisan templat C++? Jun 06, 2024 am 10:33 AM

Warisan templat C++ membenarkan kelas terbitan templat menggunakan semula kod dan kefungsian templat kelas asas, yang sesuai untuk mencipta kelas dengan logik teras yang sama tetapi gelagat khusus yang berbeza. Sintaks warisan templat ialah: templateclassDerived:publicBase{}. Contoh: templateclassBase{};templateclassDerived:publicBase{};. Kes praktikal: Mencipta kelas terbitan Derived, mewarisi fungsi mengira Base kelas asas, dan menambah kaedah printCount untuk mencetak kiraan semasa.

Bagaimana untuk mengulangi bekas C++ STL? Bagaimana untuk mengulangi bekas C++ STL? Jun 05, 2024 pm 06:29 PM

Untuk lelaran ke atas bekas STL, anda boleh menggunakan fungsi begin() dan end() bekas untuk mendapatkan julat lelaran: Vektor: Gunakan gelung for untuk lelaran ke atas julat lelaran. Senarai terpaut: Gunakan fungsi ahli seterusnya() untuk melintasi elemen senarai terpaut. Pemetaan: Dapatkan iterator nilai kunci dan gunakan gelung for untuk melintasinya.

Apakah aplikasi biasa templat C++ dalam pembangunan sebenar? Apakah aplikasi biasa templat C++ dalam pembangunan sebenar? Jun 05, 2024 pm 05:09 PM

Templat C++ digunakan secara meluas dalam pembangunan sebenar, termasuk templat kelas kontena, templat algoritma, templat fungsi generik dan templat pengaturcaraan meta. Sebagai contoh, algoritma pengisihan generik boleh mengisih tatasusunan jenis data yang berbeza.

Mengapa ralat berlaku semasa memasang pelanjutan menggunakan PECL dalam persekitaran Docker? Bagaimana menyelesaikannya? Mengapa ralat berlaku semasa memasang pelanjutan menggunakan PECL dalam persekitaran Docker? Bagaimana menyelesaikannya? Apr 01, 2025 pm 03:06 PM

Punca dan penyelesaian untuk kesilapan Apabila menggunakan PECL untuk memasang sambungan dalam persekitaran Docker Apabila menggunakan persekitaran Docker, kami sering menemui beberapa sakit kepala ...

Bagaimana untuk mengakses elemen dalam bekas C++ STL? Bagaimana untuk mengakses elemen dalam bekas C++ STL? Jun 05, 2024 pm 06:04 PM

Bagaimana untuk mengakses elemen dalam bekas C++ STL? Terdapat beberapa cara untuk melakukan ini: Melintasi bekas: Gunakan lelaran Berasaskan julat untuk gelung untuk mengakses elemen tertentu: Gunakan indeks (pengendali subskrip []) Gunakan kekunci (std::map atau std::unordered_map)

See all articles