Blog
About

129
views
0
recommends
+1 Recommend
1 collections
    3
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      A Lazy, Self-optimising Parallel Matrix Library

      ,

      Proceedings of the 1995 Glasgow Workshop on Functional Programming (FP)

      Functional Programming

      10-12 July 1995

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          This paper describes a parallel implementation of a matrix/vector library for C++ for a large distributed-memory multicomputer. The library is “self-optimising” by exploiting lazy evaluation: execution of matrix operations is delayed as much as possible. This exposes the context in which each intermediate result is used. The run-time system extracts a functional representation of the values being computed and optimises data distribution, grain size and scheduling prior to execution. This exploits results in the theory of program transformation for optimising parallel functional programs, while presenting an entirely conventional interface to the programmer. We present details of some of the simple optimisations we have implemented so far and illustrate their effect using a small example.

          Related collections

          Most cited references 5

          • Record: found
          • Abstract: not found
          • Article: not found

          Impact of Hierarchical Memory Systems On Linear Algebra Algorithm Design

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Data optimization: Allocation of arrays to reduce communication on SIMD machines

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              A methodology for the development and the support of massively parallel programs

                Bookmark

                Author and article information

                Contributors
                Conference
                July 1995
                July 1995
                : 1-10
                Affiliations
                Department of Computing, Imperial College

                180 Queen’s Gate, London SW7 2BZ, UK
                Article
                10.14236/ewic/FP1995.8
                © Simon Govier et al. Published by BCS Learning and Development Ltd. Proceedings of the 1995 Glasgow Workshop on Functional Programming, Ullapool, Scotland

                This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

                Proceedings of the 1995 Glasgow Workshop on Functional Programming
                FP
                Ullapool, Scotland
                10-12 July 1995
                Electronic Workshops in Computing (eWiC)
                Functional Programming
                Product
                Product Information: 1477-9358BCS Learning & Development
                Self URI (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article