# Parallel-and-Distributed-Computing-MPI-Experiment

**Repository Path**: Eternity-Myth/Parallel-and-Distributed-Computing-MPI-Experiment

## Basic Information

- **Project Name**: Parallel-and-Distributed-Computing-MPI-Experiment
- **Description**: UESTC-《Parallel and Distributed Computing》Course Experiment（电子科技大学 《分布式并行计算》课程实验）:Implements of Sieve of Eratosthenes,with modification and improvement,based on Windows 10,MinGW-W64 gcc version 8.1.0 and MicrosoftMPI(MSMPI)
- **Primary Language**: C
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2019-10-26
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Parallel-and-Distributed-Computing-MPI-Experiment

##  Introduction
UESTC-《Parallel and Distributed Computing》Course Experiment:Implements of Sieve of Eratosthenes,with modification and improvement

## Environment
Base on Windows 10,MinGW-W64 gcc version 8.1.0 and MicrosoftMPI(MSMPI)

## File Description
origin.c:The origin source code provided(corrected some bugs)

modification1.c:Only look at odd numbers

modification2.c:Based on modification1,replicate the first sqrt(n) numbers in each process(no broadcast)

modification3.c:Based on modification1 and 2,reduce cache miss by exchanging the loops