Efficient Generation of Mandelbrot Set using Message Passing Interface

With the increasing need for safer and reliable systems, Mandelbrot Set's use in the encryption world is evident to everyone. This document aims to provide an efficient method to generate this set using data parallelism. First Bernstein's conditions are used to ensure that the Data is parallelizable when generating the Mandelbrot Set. Then Amdhal's Law is used to calculate the theoretical speed up, to be used to compare three partition schemes. The three partition schemes discussed in this document are the Naïve Row Segmentation, the First Come First Served Row Segmentation and the Alternating Row Segmentation. The Message Parsing Interface (MPI) library in C is used for all of the communication. After testing all the implementation on MonARCH, the results demonstrate that the Naïve Row Segmentation approach did not perform as par. But the Alternating Row Segmentation approach performs better when the number of tasks are < 16, where as the First Come First Served approach performs better when the number of tasks is ≥ 16.

READ FULL TEXT

page 1

page 3

research
07/01/2020

Simulation and Analysis of Distributed Wireless Sensor Network using Message Passing Interface

Wireless Sensor Networks (WSN) are used by many industries from environm...
research
09/28/2022

Vision based Crop Row Navigation under Varying Field Conditions in Arable Fields

Accurate crop row detection is often challenged by the varying field con...
research
05/15/2023

FMI: Fast and Cheap Message Passing for Serverless Functions

Serverless functions provide elastic scaling and a fine-grained billing ...
research
06/27/2023

Exploring Fully Offloaded GPU Stream-Aware Message Passing

Modern heterogeneous supercomputing systems are comprised of CPUs, GPUs,...
research
09/16/2021

Towards agricultural autonomy: crop row detection under varying field conditions using deep learning

This paper presents a novel metric to evaluate the robustness of deep le...
research
03/19/2019

MP net as Abstract Model of Communication for Message-passing Applications

MP net is a formal model specifically designed for the field of parallel...
research
08/28/2023

Randomized Line-to-Row Mapping for Low-Overhead Rowhammer Mitigations

Modern systems mitigate Rowhammer using victim refresh, which refreshes ...

Please sign up or login with your details

Forgot password? Click here to reset