Algebraic approach to transformations on hypercube system

DOI10.3390/MCA1010050MaRDI QIDQ1275792zbMATH OpenOpenAlexFDO

Authors Ş. Ş. Kahramanli, N. M. Allahverdi

Publication date 18 May 1999

Published in Mathematical \& Computational Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/mca1010050

zbMATH Keywords

hypercube system

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07)

Review text

Summary: Some algebraic transformations on a hypercube system are proposed. The presented transformations of forbidden subcubes provide a defining set of all maximal and nonfaulty subcubes, and a subset of minimal and nonfaulty subcubes including certain given vertices. It provides formal and simple findings of all the current sources and targets of information, and also the pathways between them. The correctness of all these transformations is proved by the aif of the three theorems. In the proposed transformations there were applied three special operations of cube algebra, as subtraction, product and intersection on coordinates.

Recommendations

• A reconfiguration algorithm for fault tolerance in a hypercube multiprocessor
• Distributed subcube identification algorithms for reliable hypercubes
• Efficient determination of maximum incomplete subcubes in hypercubes with faults
• Subcube fault tolerance in hypercube multiprocessors

Cited in

(1)

• Algebraic Transformations of 3F2

This page was built for publication: Algebraic approach to transformations on hypercube system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1275792)