Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • 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
Analytic Performance Comparison of Hypercubes and Star Graphs with Implementation Constraints
2008 (English)In: Journal of computer and system sciences (Print), ISSN 0022-0000, E-ISSN 1090-2724, Vol. 74, no 6, 1000-1012 p.Article in journal (Refereed) Published
Abstract [en]

Many theoretical-based comparison studies, relying on graph structural and algorithmic properties, have been conducted for the hypercube and the star graph. None of these studies, however, have considered real working conditions and implementation limits. We have compared the performance of the star and hypercube networks for different message lengths and number of virtual channels, and considered two implementation constraints, namely the constant bisection bandwidth and constant node pin-out. We use two accurate analytical models, already proposed for the star graph and hypercube, and implement the parameter changes imposed by technological implementation constraints. When no constraint is used, the comparison results reveal that the hypercube has a better performance compared to the equivalent star graph. The hypercube with more channels compared to its equivalent star graph saturates later showing that it can bear heavier traffic loads. However, when implementation constraints are considered, the star graph exhibits a superior performance over its equivalent hypercube in most cases.

Place, publisher, year, edition, pages
2008. Vol. 74, no 6, 1000-1012 p.
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-90849DOI: 10.1016/j.jcss.2007.07.004ISI: 000258791600005OAI: oai:DiVA.org:kth-90849DiVA: diva2:506882
Note
QC 20120307Available from: 2012-03-01 Created: 2012-03-01 Last updated: 2017-12-07Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Eslami Kiasari, Abbas
In the same journal
Journal of computer and system sciences (Print)
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 26 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • 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