Habanero-Scala: A Hybrid Programming model integrating Fork/Join and Actor models

Date
2013-07-24
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

This study presents a hybrid concurrent programming model combining the previously developed Fork-Join model (FJM) and Actor model (AM). With the advent of multi-core computers, there is a renewed interest in programming models that reduce the burden of reasoning about and writing efficient concurrent programs. The proposed hybrid model shows how the divide-and-conquer approach of the FJM and the no-shared mutable state and event-driven philosophy of the AM can be combined to solve certain classes of problems more efficiently and productively than either of the aforementioned models individually. The hybrid model adds actor creation and coordination to into the FJM, while also enabling parallelization within actors. This study uses the Habanero-Java and Scala programming languages as the base for the FJM and AM respectively, and provides an implementation of the hybrid model as an extension of the Scala language called Habanero-Scala. The hybrid model adds to the foundations of parallel programs, and to the tools available for the programmer to aid in productivity and performance while developing parallel software.

Description
Degree
Master of Science
Type
Thesis
Keywords
Parallel programming, Actor model, Fork-join model, Async-finish model, Habanero-Scala
Citation

Imam, Shams. "Habanero-Scala: A Hybrid Programming model integrating Fork/Join and Actor models." (2013) Master’s Thesis, Rice University. https://hdl.handle.net/1911/71662.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page