Logo: to the web site of Uppsala University

uu.sePublications from Uppsala University
Change search
Link to record
Permanent link

Direct link
Tillenius, Martin
Publications (10 of 16) Show all publications
Zafari, A., Larsson, E. & Tillenius, M. (2019). DuctTeip: An efficient programming model for distributed task-based parallel computing. Parallel Computing, 90, Article ID 102582.
Open this publication in new window or tab >>DuctTeip: An efficient programming model for distributed task-based parallel computing
2019 (English)In: Parallel Computing, ISSN 0167-8191, E-ISSN 1872-7336, Vol. 90, article id 102582Article in journal (Refereed) Published
National Category
Software Engineering
Identifiers
urn:nbn:se:uu:diva-338832 (URN)10.1016/j.parco.2019.102582 (DOI)000501649400002 ()
Projects
UPMARCeSSENCE
Available from: 2019-11-04 Created: 2018-01-14 Last updated: 2020-01-24Bibliographically approved
Zafari, A., Larsson, E. & Tillenius, M. (2016). DuctTeip: A task-based parallel programming framework for distributed memory architectures.
Open this publication in new window or tab >>DuctTeip: A task-based parallel programming framework for distributed memory architectures
2016 (English)Report (Other academic)
Series
Technical report / Department of Information Technology, Uppsala University, ISSN 1404-3203 ; 2016-010
National Category
Software Engineering
Identifiers
urn:nbn:se:uu:diva-296957 (URN)
Projects
UPMARCeSSENCE
Available from: 2016-06-20 Created: 2016-06-20 Last updated: 2018-01-10Bibliographically approved
Tillenius, M., Larsson, E., Lehto, E. & Flyer, N. (2015). A scalable RBF–FD method for atmospheric flow. Journal of Computational Physics, 298, 406-422
Open this publication in new window or tab >>A scalable RBF–FD method for atmospheric flow
2015 (English)In: Journal of Computational Physics, ISSN 0021-9991, E-ISSN 1090-2716, Vol. 298, p. 406-422Article in journal (Refereed) Published
National Category
Computational Mathematics Computer Sciences
Identifiers
urn:nbn:se:uu:diva-256651 (URN)10.1016/j.jcp.2015.06.003 (DOI)000358796700023 ()
Projects
eSSENCEUPMARC
Available from: 2015-06-15 Created: 2015-06-24 Last updated: 2018-01-11Bibliographically approved
Tillenius, M., Larsson, E., Badia, R. M. & Martorell, X. (2015). Resource-aware task scheduling. ACM Transactions on Embedded Computing Systems, 14(1), 5:1-25, Article ID 5.
Open this publication in new window or tab >>Resource-aware task scheduling
2015 (English)In: ACM Transactions on Embedded Computing Systems, ISSN 1539-9087, E-ISSN 1558-3465, Vol. 14, no 1, p. 5:1-25, article id 5Article in journal (Refereed) Published
National Category
Software Engineering
Identifiers
urn:nbn:se:uu:diva-216287 (URN)10.1145/2638554 (DOI)000349302200005 ()
Projects
UPMARCeSSENCE
Available from: 2015-01-21 Created: 2014-01-20 Last updated: 2018-01-11Bibliographically approved
Tillenius, M. (2015). SuperGlue: A shared memory framework using data versioning for dependency-aware task-based parallelization. SIAM Journal on Scientific Computing, 37, C617-C642
Open this publication in new window or tab >>SuperGlue: A shared memory framework using data versioning for dependency-aware task-based parallelization
2015 (English)In: SIAM Journal on Scientific Computing, ISSN 1064-8275, E-ISSN 1095-7197, Vol. 37, p. C617-C642Article in journal (Refereed) Published
National Category
Software Engineering
Identifiers
urn:nbn:se:uu:diva-266813 (URN)10.1137/140989716 (DOI)000367019400034 ()
Projects
UPMARCeSSENCE
Available from: 2015-11-10 Created: 2015-11-11 Last updated: 2018-01-10Bibliographically approved
Tillenius, M., Larsson, E., Lehto, E. & Flyer, N. (2014). A task parallel implementation of an RBF-generated finite difference method for the shallow water equations on the sphere.
Open this publication in new window or tab >>A task parallel implementation of an RBF-generated finite difference method for the shallow water equations on the sphere
2014 (English)Report (Other academic)
Series
Technical report / Department of Information Technology, Uppsala University, ISSN 1404-3203 ; 2014-011
National Category
Computer Sciences Computational Mathematics
Identifiers
urn:nbn:se:uu:diva-221156 (URN)
Projects
eSSENCEUPMARC
Available from: 2014-04-03 Created: 2014-03-25 Last updated: 2018-01-11Bibliographically approved
Tillenius, M. (2014). Scientific Computing on Multicore Architectures. (Doctoral dissertation). Uppsala: Acta Universitatis Upsaliensis
Open this publication in new window or tab >>Scientific Computing on Multicore Architectures
2014 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Computer simulations are an indispensable tool for scientists to gain new insights about nature. Simulations of natural phenomena are usually large, and limited by the available computer resources. By using the computer resources more efficiently, larger and more detailed simulations can be performed, and more information can be extracted to help advance human knowledge.

The topic of this thesis is how to make best use of modern computers for scientific computations. The challenge here is the high level of parallelism that is required to fully utilize the multicore processors in these systems.

Starting from the basics, the primitives for synchronizing between threads are investigated. Hardware transactional memory is a new construct for this, which is evaluated for a new use of importance for scientific software: atomic updates of floating point values. The evaluation includes experiments on real hardware and comparisons against standard methods.

Higher level programming models for shared memory parallelism are then considered. The state of the art for efficient use of multicore systems is dynamically scheduled task-based systems, where tasks can depend on data. In such systems, the software is divided up into many small tasks that are scheduled asynchronously according to their data dependencies. This enables a high level of parallelism, and avoids global barriers.

A new system for managing task dependencies is developed in this thesis, based on data versioning. The system is implemented as a reusable software library, and shown to be as efficient or more efficient than other shared-memory task-based systems in experimental comparisons.

The developed runtime system is then extended to distributed memory machines, and used for implementing a parallel version of a software for global climate simulations. By running the optimized and parallelized version on eight servers, an equally sized problem can be solved over 100 times faster than in the original sequential version. The parallel version also allowed significantly larger problems to be solved, previously unreachable due to memory constraints.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2014. p. 47
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1139
Keywords
multicore, scientific computing, shared memory parallelism, task-based programming, parallel programming model, task scheduling, data versioning
National Category
Software Engineering Computational Mathematics
Research subject
Scientific Computing
Identifiers
urn:nbn:se:uu:diva-221241 (URN)978-91-554-8928-1 (ISBN)
Public defence
2014-05-23, Room 2446, Polacksbacken, Lägerhyddsvägen 2, Uppsala, 10:15 (English)
Opponent
Supervisors
Projects
UPMARCeSSENCE
Available from: 2014-04-29 Created: 2014-03-26 Last updated: 2018-01-11Bibliographically approved
Tillenius, M. (2014). SuperGlue: A shared memory framework using data versioning for dependency-aware task-based parallelization.
Open this publication in new window or tab >>SuperGlue: A shared memory framework using data versioning for dependency-aware task-based parallelization
2014 (English)Report (Other academic)
Series
Technical report / Department of Information Technology, Uppsala University, ISSN 1404-3203 ; 2014-010
National Category
Software Engineering
Identifiers
urn:nbn:se:uu:diva-221155 (URN)
Projects
UPMARCeSSENCE
Available from: 2014-04-03 Created: 2014-03-25 Last updated: 2018-01-11Bibliographically approved
Tillenius, M., Larsson, E., Lehto, E. & Flyer, N. (2013). A task parallel implementation of a scattered node stencil-based solver for the shallow water equations. In: Proc. 6th Swedish Workshop on Multi-Core Computing: . Paper presented at MCC13 (pp. 33-36). Halmstad, Sweden: Halmstad University
Open this publication in new window or tab >>A task parallel implementation of a scattered node stencil-based solver for the shallow water equations
2013 (English)In: Proc. 6th Swedish Workshop on Multi-Core Computing, Halmstad, Sweden: Halmstad University , 2013, p. 33-36Conference paper, Published paper (Other academic)
Place, publisher, year, edition, pages
Halmstad, Sweden: Halmstad University, 2013
National Category
Software Engineering
Identifiers
urn:nbn:se:uu:diva-211662 (URN)
Conference
MCC13
Projects
eSSENCEUPMARC
Available from: 2013-11-25 Created: 2013-11-27 Last updated: 2018-01-11Bibliographically approved
Tillenius, M., Larsson, E., Badia, R. M. & Martorell, X. (2013). Resource-aware task scheduling. In: 4th Workshop on Parallel Programming and Run-Time Management Techniques for Many-core Architectures (PARMA): . Paper presented at HiPEAC 2013 PARMA Workshop (pp. 6). Germany: Tech. Univ. Berlin
Open this publication in new window or tab >>Resource-aware task scheduling
2013 (English)In: 4th Workshop on Parallel Programming and Run-Time Management Techniques for Many-core Architectures (PARMA), Germany: Tech. Univ. Berlin , 2013, p. 6-Conference paper, Published paper (Other academic)
Place, publisher, year, edition, pages
Germany: Tech. Univ. Berlin, 2013
National Category
Software Engineering
Identifiers
urn:nbn:se:uu:diva-194426 (URN)
Conference
HiPEAC 2013 PARMA Workshop
Projects
eSSENCEUPMARC
Available from: 2013-01-23 Created: 2013-02-13 Last updated: 2018-01-11Bibliographically approved
Organisations

Search in DiVA

Show all publications