Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Task Scheduling using Effects in Joelle
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 30 credits / 45 HE creditsStudent thesis
Abstract [en]

This thesis presents the design and implementation of a library for scheduling messages in parallel at runtime. This library is the future backend of Joelle, an extension of Java for parallel programming.

Joelle uses this library for implementing active objects. Active objects execute in parallel and communicate asynchronously through message passing. They convert a method call to messages which they store internally. They execute those messages as soon as possible.

Joelle allows a programmer to partition active objects in disjoint memory regions and to annotate methods with which regions they read or write, their effects. Joelle uses effects to allow messages with disjoint effects to run in parallel while avoiding data races.

This thesis has three key contributions: first, it derives requirements for the library from the available body of research; second, it attempts to summarize this research in a single document, thereby making it useful as an entry point for readers interested in Joelle; third, it develops a novel data structure  that guarantees safe, efficient parallelism. In order to check the solution's feasibility, it compares the implementation's performance to the message passing frameworks Erlang and Akka. The thesis concludes that Joelle performs well overall.

Place, publisher, year, edition, pages
2013.
Series
IT, 13 012
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-195826OAI: oai:DiVA.org:uu-195826DiVA: diva2:608395
Educational program
Master Programme in Computer Science
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-02-27 Created: 2013-02-27 Last updated: 2013-02-27Bibliographically approved

Open Access in DiVA

fulltext(1948 kB)526 downloads
File information
File name FULLTEXT01.pdfFile size 1948 kBChecksum SHA-512
b5906e022e66dee00e211f46aa696a87f600c99dd0b979693b574d0c2904be52de0cc8fb1f96322465dbe3b5bb67fa8ea651ee336273f3b18c8fd3342950b0bf
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 526 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 569 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf