Scribd Logo
Upload

Welcome to Scribd!

  • Lab4 PDF

    Uploaded by

    Stefanescu Alexandru
    33 views1 page
    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.

    Original Description:

    Original Title

    lab4.pdf

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    33 views1 page

    Lab4 PDF

    Uploaded by

    Stefanescu Alexandru
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 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