uu.seUppsala University Publications
Change search
Refine search result
1 - 8 of 8
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
Rows per page
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sort
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
  • Standard (Relevance)
  • Author A-Ö
  • Author Ö-A
  • Title A-Ö
  • Title Ö-A
  • Publication type A-Ö
  • Publication type Ö-A
  • Issued (Oldest first)
  • Issued (Newest first)
  • Created (Oldest first)
  • Created (Newest first)
  • Last updated (Oldest first)
  • Last updated (Newest first)
  • Disputation date (earliest first)
  • Disputation date (latest first)
Select
The maximal number of hits you can export is 250. When you want to export more records please use the Create feeds function.
  • 1.
    Larsson, Elisabeth
    et al.
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Zafari, Afshin
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Righero, Marco
    Francavilla, M. Alessandro
    Giordanengo, Giorgio
    Vipiana, Francesca
    Vecchi, Giuseppe
    Kessler, Christoph
    Ancourt, Corinne
    Grelck, Clemens
    Parallelization of hierarchical matrix algorithms for electromagnetic scattering problems2019In: High-Performance Modelling and Simulation for Big Data Applications, Springer, 2019, p. 36-68Chapter in book (Refereed)
  • 2.
    Zafari, Afshin
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Advances in Task-Based Parallel Programming for Distributed Memory Architectures2018Doctoral thesis, comprehensive summary (Other academic)
    Abstract [en]

    It has become common knowledge that parallel programming is needed for scientific applications, particularly for running large scale simulations. Different programming models are introduced for simplifying parallel programming, while enabling an application to use the full computational capacity of the hardware. In task-based programming, all the variables in the program are abstractly viewed as data. Parallelism is provided by partitioning the data. A task is a collection of operations performed on input data to generate output data. In distributed memory environments, the data is distributed over the computational nodes (or processes), and is communicated when a task needs remote data.

    This thesis discusses advanced techniques in distributed task-based parallel programming, implemented in the DuctTeip software library. DuctTeip uses MPI (Message Passing Interface) for asynchronous inter-process communication and Pthreads for shared memory parallelization within the processes. The data dependencies that determine which subsets of tasks can be executed in parallel are extracted from information about the data accesses (input or output) of the tasks. A versioning system is used internally to represent the task-data dependencies efficiently. A hierarchical partitioning of tasks and data allows for independent optimization of the size of computational tasks and the size of communicated data. A data listener technique is used to manage communication efficiently.

    DuctTeip provides an algorithm independent dynamic load balancing functionality. Redistributing tasks from busy processes to idle processes dynamically can provide an overall shorter execution time. A random search method with high probability of success is employed for locating idle/busy nodes.

    The advantage of the abstract view of tasks and data is exploited in a unified programming interface, which provides a standard for task-based frameworks to decouple framework development from application development. The interface can be used for collaboration between different frameworks in running an application program efficiently on different hardware.

    To evaluate the DuctTeip programming model, applications such as Cholesky factorization, a time-dependent PDE solver for the shallow water equations, and the fast multipole method have been implemented using DuctTeip. Experiments show that DuctTeip provides both scalability and performance. Comparisons with similar frameworks such as StarPU, OmpSs, and PaRSEC show competitive results.

    List of papers
    1. Programming models based on data versioning for dependency-aware task-based parallelisation
    Open this publication in new window or tab >>Programming models based on data versioning for dependency-aware task-based parallelisation
    2012 (English)In: Proc. 15th International Conference on Computational Science and Engineering, Los Alamitos, CA: IEEE Computer Society, 2012, p. 275-280Conference paper, Published paper (Refereed)
    Place, publisher, year, edition, pages
    Los Alamitos, CA: IEEE Computer Society, 2012
    National Category
    Software Engineering
    Identifiers
    urn:nbn:se:uu:diva-187446 (URN)10.1109/ICCSE.2012.45 (DOI)000317475000038 ()978-1-4673-5165-2 (ISBN)
    Conference
    CSE 2012
    Projects
    eSSENCEUPMARC
    Available from: 2013-01-24 Created: 2012-12-06 Last updated: 2018-01-16Bibliographically approved
    2. DuctTeip: An efficient programming model for distributed task based parallel computing
    Open this publication in new window or tab >>DuctTeip: An efficient programming model for distributed task based parallel computing
    2018 (English)In: Computing Research Repository, no 1801.03578Article in journal (Other academic) Submitted
    National Category
    Software Engineering
    Identifiers
    urn:nbn:se:uu:diva-338832 (URN)
    Projects
    UPMARCeSSENCE
    Available from: 2018-01-10 Created: 2018-01-14 Last updated: 2018-04-18Bibliographically approved
    3. TaskUniVerse: A Task-Based Unified Interface for Versatile Parallel Execution
    Open this publication in new window or tab >>TaskUniVerse: A Task-Based Unified Interface for Versatile Parallel Execution
    2018 (English)In: Parallel Processing and Applied Mathematics: Part I, Springer, 2018, p. 169-184Conference paper, Published paper (Refereed)
    Place, publisher, year, edition, pages
    Springer, 2018
    Series
    Lecture Notes in Computer Science ; 10777
    National Category
    Software Engineering
    Identifiers
    urn:nbn:se:uu:diva-338836 (URN)10.1007/978-3-319-78024-5_16 (DOI)000458563300016 ()978-3-319-78023-8 (ISBN)
    Conference
    PPAM 2017
    Projects
    eSSENCE
    Available from: 2018-03-23 Created: 2018-01-14 Last updated: 2019-03-14Bibliographically approved
    4. Parallelization of hierarchical matrix algorithms for electromagnetic scattering problems
    Open this publication in new window or tab >>Parallelization of hierarchical matrix algorithms for electromagnetic scattering problems
    Show others...
    2019 (English)In: High-Performance Modelling and Simulation for Big Data Applications, Springer, 2019, p. 36-68Chapter in book (Refereed)
    Place, publisher, year, edition, pages
    Springer, 2019
    National Category
    Computer Sciences Computational Mathematics
    Identifiers
    urn:nbn:se:uu:diva-338833 (URN)10.1007/978-3-030-16272-6_2 (DOI)978-3-030-16271-9 (ISBN)
    Projects
    eSSENCE
    Available from: 2019-03-26 Created: 2018-01-14 Last updated: 2019-03-29Bibliographically approved
    5. Distributed dynamic load balancing for task parallel programming
    Open this publication in new window or tab >>Distributed dynamic load balancing for task parallel programming
    2018 (English)In: Computing Research Repository, no 1801.04582Article in journal (Other academic) Submitted
    National Category
    Computer Sciences
    Identifiers
    urn:nbn:se:uu:diva-338835 (URN)
    Projects
    UPMARCeSSENCE
    Available from: 2018-01-14 Created: 2018-01-14 Last updated: 2018-04-18Bibliographically approved
  • 3.
    Zafari, Afshin
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    TaskUniVerse: A Task-Based Unified Interface for Versatile Parallel Execution2018In: Parallel Processing and Applied Mathematics: Part I, Springer, 2018, p. 169-184Conference paper (Refereed)
  • 4.
    Zafari, Afshin
    et al.
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Larsson, Elisabeth
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Distributed dynamic load balancing for task parallel programming2018In: Computing Research Repository, no 1801.04582Article in journal (Other academic)
  • 5.
    Zafari, Afshin
    et al.
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Larsson, Elisabeth
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Righero, Marco
    Francavilla, M. Alessandro
    Giordanengo, Giorgio
    Vipiana, Francesca
    Vecchi, Giuseppe
    Task parallel implementation of a solver for electromagnetic scattering problems2016Report (Other academic)
  • 6.
    Zafari, Afshin
    et al.
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Larsson, Elisabeth
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Tillenius, Martin
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    DuctTeip: A task-based parallel programming framework for distributed memory architectures2016Report (Other academic)
  • 7.
    Zafari, Afshin
    et al.
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Larsson, Elisabeth
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Tillenius, Martin
    DuctTeip: An efficient programming model for distributed task based parallel computing2018In: Computing Research Repository, no 1801.03578Article in journal (Other academic)
  • 8.
    Zafari, Afshin
    et al.
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Tillenius, Martin
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Larsson, Elisabeth
    Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Scientific Computing. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computational Science.
    Programming models based on data versioning for dependency-aware task-based parallelisation2012In: Proc. 15th International Conference on Computational Science and Engineering, Los Alamitos, CA: IEEE Computer Society, 2012, p. 275-280Conference paper (Refereed)
1 - 8 of 8
CiteExportLink to result list
Permanent link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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