Login | Register

A task-based message passing framework

Title:

A task-based message passing framework

Gingras, Francois (2018) A task-based message passing framework. Masters thesis, Concordia University.

[img]
Preview
Text (application/pdf)
gingras_MCompSc_F2018.pdf - Accepted Version
9MB

Abstract

Over the past decade, it has become clear that parallel and distributed programming will occupy an increasingly larger proportion of a developer's work. While numerous programming languages and libraries have been built to facilitate working with concurrency, developer work is still difficult and error-prone.

In this thesis, we propose a task-based message passing framework. The proposed framework combines the actor model with message passing functionality to offer a useful and efficient way to implement parallel and distributed algorithms. The framework is intended to be part of a novel C compiler that will offer built-in task and message features. Perhaps most importantly, the new framework aims to be intuitive and efficient.

We have used the framework to implement a parallel sample-sort and a client-server application. Our results demonstrate both strong performance for a parallel sorting algorithm and scalability that extends to thousands of concurrent messages. In addition, we have developed a client server app that emphasizes the intuitive nature of the development cycle for the new model. We conclude that the proposed message passing framework would be well suited to concurrent development environments and offers a simple and efficient way to build applications for the new wave of multi-core hardware platforms.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Gingras, Francois
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:20 June 2018
Thesis Supervisor(s):Eavis, Todd
ID Code:984001
Deposited By: Francois Gingras
Deposited On:16 Nov 2018 16:37
Last Modified:16 Nov 2018 16:37
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top