<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-011-06-0944</article-id>
      <article-id pub-id-type="publisher-id">28422</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>H.3.1 - Content Analysis and Indexing</subject>
          <subject>H.3.2 - Information Storage</subject>
          <subject>H.3.3 - Information Search and Retrieval</subject>
          <subject>H.3.7 - Digital Libraries</subject>
          <subject>H.5.1 - Multimedia Information Systems</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>On Complexity of Collective Communications on a Fat Cube Topology</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Kutálek</surname>
            <given-names>Vladimir</given-names>
          </name>
          <email xlink:type="simple">kutalek@fit.vutbr.cz</email>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Dvořák</surname>
            <given-names>Václav</given-names>
          </name>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Brno University of Technology, , Czech Republic</addr-line>
        <institution>Brno University of Technology</institution>
        <country>Czech Republic</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Vladimir Kutálek (<email xlink:type="simple">kutalek@fit.vutbr.cz</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2005</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>28</day>
        <month>06</month>
        <year>2005</year>
      </pub-date>
      <volume>11</volume>
      <issue>6</issue>
      <fpage>944</fpage>
      <lpage>961</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/128A273F-C223-5DD7-B9B2-F3FF781FA64A">128A273F-C223-5DD7-B9B2-F3FF781FA64A</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/6996781">6996781</uri>
      <permissions>
        <copyright-statement>Vladimir Kutálek, Václav Dvořák</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>A recent renewed interest in hypercube interconnection network has been concentrated to the more scalable version known as a fat cube. The paper introduces several router models for fat nodes and uses them for cost comparison of both the hypercube and fat cube topologies. Analysis of time complexity of collective communications is done next and lower bounds on the number of communication steps are derived. Examples of particular communication algorithms on the 2D-fat cube topology with 8 processors are summarized and described in detail. The performed study shows that a large variety of fat cubes can provide much desired flexibility, trading cost for performance and manufacturability.</p>
      </abstract>
    </article-meta>
  </front>
</article>
