Change search
ReferencesLink to record
Permanent link

Direct link
Actors and higher order functions: A Comparative Study of Parallel Programming Language Support for Bioinformatics
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2014 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Parallel programming can sometimes be a tedious task when dealing with problems like race conditions and synchronization. Functional programming can greatly reduce the complexity of parallelization by removing side effects and variables, eliminating the need for locks and synchronization. This thesis assesses the applicability of functional programming and the actor model using the field of bioinformatics as a case study, focusing on genome assembly. Functional programming is found to provide parallelization at a high abstraction level in some cases, but in most of the program there is no way to provide parallelization without adding synchronization and non-pure functional code. The actor model facilitate parallelization of a greater part of the program but increases the program complexity due to communication and synchronization between actors. Neither of the approaches gave efficient speedup due to the characteristics of the algorithm that was implemented, which proved to be memory bound. A shared memory parallelization thus showed to be inefficient and that a need for distributed implementations are needed for achieving speedup for genome assemblers

Place, publisher, year, edition, pages
2014. , 34 p.
IT, 14 073
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-242739OAI: diva2:784851
Educational program
Bachelor Programme in Computer Science
Available from: 2015-01-30 Created: 2015-01-30 Last updated: 2015-02-18Bibliographically approved

Open Access in DiVA

fulltext(996 kB)118 downloads
File information
File name FULLTEXT03.pdfFile size 996 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 167 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

Total: 469 hits
ReferencesLink to record
Permanent link

Direct link