Blog
About

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

      Formal Specification of Interconnection Networks

      ,

      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

          Interconnection networks are an important and well-studied topic in parallel computing and architecture, but a homogeneous and general method for defining and classifying the topologies and behaviors of interconnection networks is lacking. Topologies are usually specified informally by picture or more formally by permutations of wire enumerations. This paper presents an improved method for specifying multistage networks via permutations, along with two styles of formal functional specification of the entire network, using both a standard multistage organization and a generalized fat tree organization. This method is applied to two specific indirect multistage switch networks: the baseline and the butterfly. The functional specification emphasizes the similarities between the networks, and also captures the functionality provided by general-purpose network nodes.

          Related collections

          Most cited references 4

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

          On a Class of Multistage Interconnection Networks

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

            Basic Techniques for the Efficient Coordination of Very Large Numbers of Cooperating Sequential Processors

              Bookmark
              • Record: found
              • Abstract: not found
              • Conference Proceedings: not found

              How to emulate shared memory

                Bookmark

                Author and article information

                Conference
                July 1995
                July 1995
                : 1-11
                Affiliations
                Computing Science Department, University of Glasgow

                Glasgow, Britain
                Fachbereich Informatik, Universität des Saarlandes

                Saarbrücken, Germany
                Article
                10.14236/ewic/FP1995.15
                © John O’Donnell 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