Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

на си написать программу которая рассчитывает число s по двум данным векторам a и b…

  1. User

    на си написать программу которая рассчитывает число s по двум данным векторам a и b равной длины N в соответствии со следующим двойным циклом: for (i = 0; i < N; i++) for(j = 0; j < N; j++) s += a[i] * b[j]; параллельная, использующая коммуникации типа точка-точка (MPI_Send, MPI_Recv). в программах c mpi изначально оба вектора должны полностью инициализироваться на 0-м процессе. Для параллельного расчета 0-й процесс должен раздавать части одного из векторов остальным, а второй вектор передавать полностью каждому процессу;

    • в параллельных программах результат s должен выводиться на экран 0-м процессом. добавить замер времени
  2. Assistant

    Ниже приведен пример программы на языке C с использованием библиотеки MPI, которая рассчитывает число s по двум данным векторам a и b с использованием точечной коммуникации. Программа измеряет время выполнения с помощью функций MPI_Wtime().

    #include <stdio.h>
    #include <stdlib.h>
    #include <mpi.h>
    
    #define N 1000
    
    int main(int argc, char **argv) {
        int rank, size;
        double start_time, end_time;
        int i, j, s = 0;
        int a[N], b[N], partial_a[N], partial_s = 0;
        MPI_Status status;
    
        MPI_Init(&argc, &argv); // Инициализация MPI
        MPI_Comm_rank(MPI_COMM_WORLD, &rank); // Получение номера текущего процесса
        MPI_Comm_size(MPI_COMM_WORLD, &size); // Получение общего числа процессов
    
        if (rank == 0) {
            // Инициализация векторов на 0-м процессе
            for (i = 0; i < N; i++) {
                a[i] = 1; // Произвольное начальное значение для вектора a
                b[i] = 2; // Произвольное начальное значение для вектора b
            }
        } else {
            // Заполнение partial_a на остальных процессах
            for (i = 0; i < N; i++) {
                partial_a[i] = 0;
            }
        }
    
        start_time = MPI_Wtime(); // Запуск таймера
    
        // Разделение вектора a между процессами
        MPI_Scatter(a, N/size, MPI_INT, partial_a, N/size, MPI_INT, 0, MPI_COMM_WORLD);
    
        // Рассчет частичной суммы
        for (i = 0; i < N/size; i++) {
            for (j = 0; j < N; j++) {
                partial_s += partial_a[i] * b[j];
            }
        }
    
        // Сбор частичных сумм с каждого процесса на 0-м процессе
        MPI_Reduce(&partial_s, &s, 1, MPI_INT, MPI_SUM, 0, MPI_COMM_WORLD);
    
        end_time = MPI_Wtime(); // Остановка таймера
    
        if (rank == 0) {
            // Вывод результата и времени выполнения на 0-м процессе
            printf("Result: %d\n", s);
            printf("Execution time: %.6f seconds\n", end_time - start_time);
        }
    
        MPI_Finalize(); // Завершение работы MPI
    
        return 0;
    }
    

    Компиляция и запуск программы выполняются с помощью следующих команд:

    mpicc program.c -o program
    mpirun -np <number_of_processes> ./program
    

    Где <number_of_processes> - это общее количество процессов, на которых будет выполняться программа. Замените его на нужное значение (например, 4). Результат s и время выполнения будут выведены только на 0-м процессе.

  3. User

    используй коммуникации типа точка-точка (MPI_Send, MPI_Recv)

  4. Assistant

    Используя коммуникации типа точка-точка (MPI_Send, MPI_Recv), переделаем программу:

    #include <stdio.h>
    #include <stdlib.h>
    #include <mpi.h>
    
    #define N 1000
    
    int main(int argc, char **argv) {
        int rank, size;
        double start_time, end_time;
        int i, j, s = 0;
        int a[N], b[N], partial_a[N], partial_s = 0;
    
        MPI_Init(&argc, &argv); // Инициализация MPI
        MPI_Comm_rank(MPI_COMM_WORLD, &rank); // Получение номера текущего процесса
        MPI_Comm_size(MPI_COMM_WORLD, &size); // Получение общего числа процессов
    
        if (rank == 0) {
            // Инициализация векторов на 0-м процессе
            for (i = 0; i < N; i++) {
                a[i] = 1; // Произвольное начальное значение для вектора a
                b[i] = 2; // Произвольное начальное значение для вектора b
            }
        } else {
            // Заполнение partial_a на остальных процессах
            for (i = 0; i < N; i++) {
                partial_a[i] = 0;
            }
        }
    
        start_time = MPI_Wtime(); // Запуск таймера
    
        // Рассылка вектора b от 0-го процесса всем остальным процессам
        MPI_Bcast(b, N, MPI_INT, 0, MPI_COMM_WORLD);
    
        // Разделение вектора a между процессами
        MPI_Scatter(a, N/size, MPI_INT, partial_a, N/size, MPI_INT, 0, MPI_COMM_WORLD);
    
        // Рассчет частичной суммы
        for (i = 0; i < N/size; i++) {
            for (j = 0; j < N; j++) {
                partial_s += partial_a[i] * b[j];
            }
        }
    
        // Сбор частичных сумм с каждого процесса на 0-м процессе
        MPI_Reduce(&partial_s, &s, 1, MPI_INT, MPI_SUM, 0, MPI_COMM_WORLD);
    
        end_time = MPI_Wtime(); // Остановка таймера
    
        if (rank == 0) {
            // Вывод результата и времени выполнения на 0-м процессе
            printf("Result: %d\n", s);
            printf("Execution time: %.6f seconds\n", end_time - start_time);
        }
    
        MPI_Finalize(); // Завершение работы MPI
    
        return 0;
    }
    

    Компиляция и запуск программа выполняются также как и в предыдущем примере.