An approach for exploring combinatorial properties of R-path omega Interconnection networks

au.identifier.bibno0021-2037
au.link.externalLink[Full Text] (http://www.journal.au.edu/au_techno/2010/jan2010/journal133_article02.pdf)
dc.contributor.authorVeselovsky, Gennady
dc.contributor.otherAssumption University. Vincent Mary School of Science and Technology
dc.date.accessioned2015-07-03T07:17:25Z
dc.date.available2015-07-03T07:17:25Z
dc.date.issued2010
dc.descriptionIn English ; only abstract in English.
dc.description.abstractMultiple path multistage interconnection networks as compared to their parental one path cube-type networks provide better permutation capability and offer such important property as fault-tolerance. In this paper an approach for investigation permuting ability of R-path Omega networks is proposed. The analysis as concerned to arbitrary permutations is done with the help of number theory methods. As to BPC (bit-permute-complement) permutations admissibility check to the aforementioned type of networks, the modified window method is proposed. The aforementioned method reduces drastically the time complexity of admissibility check. The results of computational experiments with applying the technique to some permutations of BPC class are given.
dc.format.mimetypeapplication/pdf
dc.identifier.citationAU Journal of Technology 13, 3 (January 2010), 143-150
dc.identifier.urihttps://repository.au.edu/handle/6623004553/12517
dc.language.isoeng
dc.publisherAssumption University
dc.rightsThis work is protected by copyright. Reproduction or distribution of the work in any format is prohibited without written permission of the copyright owner.
dc.subjectAU Journal of Technology
dc.subjectAU Journal of Technology -- 2010
dc.subjectInterconnection networks
dc.subjectR-path Omega network
dc.subjectBPC permutations
dc.subjectWindow method
dc.subject.otherAssumption University -- Periodicals
dc.subject.otherComputer networks
dc.subject.otherOmega network
dc.titleAn approach for exploring combinatorial properties of R-path omega Interconnection networksen_US
dc.typeText
mods.genreJournal Article
Files
Excerpt bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
auj-technology-abstract-12517.pdf
Size:
397.6 KB
Format:
Adobe Portable Document Format
Description:
Abstract