Scribd
Upload
56 views1 page

Lab4 PDF

This document outlines 6 lab exercises for a parallel and distributed algorithms course. The exercises involve: 1) building a parallel version of the Odd-Even Transposition Sort algorithm based on Bubble Sort; 2) stress testing and showing the scalability of this solution; 3) making functions to sort columns and rows from a matrix; 4) building the sequential version of the Row-Column Sort algorithm; 5) parallelizing the Row-Column Sort algorithm; and 6) stress testing and showing the scalability of this parallelized solution.

Uploaded by

Stefanescu Alexandru
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
56 views1 page

Lab4 PDF

This document outlines 6 lab exercises for a parallel and distributed algorithms course. The exercises involve: 1) building a parallel version of the Odd-Even Transposition Sort algorithm based on Bubble Sort; 2) stress testing and showing the scalability of this solution; 3) making functions to sort columns and rows from a matrix; 4) building the sequential version of the Row-Column Sort algorithm; 5) parallelizing the Row-Column Sort algorithm; and 6) stress testing and showing the scalability of this parallelized solution.

Uploaded by

Stefanescu Alexandru
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Parallel and Distributed Algorithms

Lab Session 04

Lab Exercises

1. [20p] Starting from Bubble Sort build the parallel version of the Odd-Even
Transposition Sort algorithm.
2. [10p] Stress test your solution and show its scalability.
3. [20p] Make and test 2 functions: one that sorts a column from a matrix, one that
sorts a row.
4. [20p] Build the sequential version of the Row-Column Sort algorithm.
5. [20p] Parallelize the Row-Column Sort algorithm.
6. [10p] Stress test your solution and show its scalability.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy