The architecture and programming of the Ametek series 2010 multicomputer
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Distributing resources in hypercube computers
C3P Proceedings of the third conference on Hypercube concurrent computers and applications: Architecture, software, computer systems, and general issues - Volume 1
Warp: an integrated solution of high-speed parallel computing
Proceedings of the 1988 ACM/IEEE conference on Supercomputing
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Submicron Systems Architecture Project: Semiannual Technical Report
Submicron Systems Architecture Project: Semiannual Technical Report
Fault Diameter of k-ary n-cube Networks
IEEE Transactions on Parallel and Distributed Systems
Resource Placement in Torus-Based Networks
IEEE Transactions on Computers
Cyclic-Cubes: A New Family of Interconnection Networks of Even Fixed-Degrees
IEEE Transactions on Parallel and Distributed Systems
Lower Bounds on Communication Loads and Optimal Placements in Torus Networks
IEEE Transactions on Computers
Minimal Fault Diameter for Highly Resilient Product Networks
IEEE Transactions on Parallel and Distributed Systems
Communication delay in wormhole-routed torus networks
Proceedings of the 2002 ACM symposium on Applied computing
A Class of Fixed-Degree Cayley-Graph Interconnection Networks Derived by Pruning k-ary n-cubes
ICPP '97 Proceedings of the international Conference on Parallel Processing
Resource Placement in Torus-Based Networks
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Analysis of Broadcast Communication in 2D Tori
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
A Parallel Algorithm for Lagrange Interpolation on k-ary n-Cubes
ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
What Designers of Bus and Network Architectures Should Know about Hypercubes
IEEE Transactions on Computers
Spare processor allocation for fault tolerance in torus-based multicomputers
FTCS '96 Proceedings of the The Twenty-Sixth Annual International Symposium on Fault-Tolerant Computing (FTCS '96)
I/O Placement Strategies and their Data Locality Sensitivities in kxk Toroidal Networks
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Lower Bounds on Communication Loads and Optimal Placements in Torus Networks
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Resource Placements in 2D Tori
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
On resource placements in 3D tori
Journal of Parallel and Distributed Computing - Special section best papers from the 2002 international parallel and distributed processing symposium
Higher dimensional hexagonal networks
Journal of Parallel and Distributed Computing
Perfect Distance-d Placements in 2D Toroidal Networks
The Journal of Supercomputing
Incomplete k-ary n-cube and its derivatives
Journal of Parallel and Distributed Computing
Optimal all-ports collective communication algorithms for the k-ary n-cube interconnection networks
Journal of Systems Architecture: the EUROMICRO Journal
Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model
IEEE Transactions on Computers
Optical transpose k-ary n-cube networks
Journal of Systems Architecture: the EUROMICRO Journal
Quasi-perfect resource placements for two-dimensional toroidal networks
Journal of Parallel and Distributed Computing
Fast decoding of quasi-perfect Lee distance codes
Designs, Codes and Cryptography
Performance comparison of routing algorithms in wormhole-switched networks
Parallel Computing
Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes
Journal of Parallel and Distributed Computing
Panconnectivity and edge-pancyclicity of 3-ary N-cubes
The Journal of Supercomputing
Mixed-Radix Gray Codes in Lee Metric
IEEE Transactions on Computers
OTIS-star an attractive alternative network
SEPADS'05 Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems
A unified fault-tolerant routing scheme for a class of cluster networks
Journal of Systems Architecture: the EUROMICRO Journal
Parallel Lagrange interpolation on k-ary n-cubes with maximum channel utilization
The Journal of Supercomputing
Strongly Hamiltonian laceability of the even k-ary n-cube
Computers and Electrical Engineering
Path embeddings in faulty 3-ary n-cubes
Information Sciences: an International Journal
Embedding paths and cycles in 3-ary n-cubes with faulty nodes and links
Information Sciences: an International Journal
Resource placement in three-dimensional tori
Parallel Computing
Upper bounds on the queuenumber of k-ary n-cubes
Information Processing Letters
Perfect codes from Cayley graphs over Lipschitz integers
IEEE Transactions on Information Theory
A fault-tolerant communication scheme for regular cluster networks
CIIT '07 The Sixth IASTED International Conference on Communications, Internet, and Information Technology
A distributed concurrent on-line test scheduling protocol for many-core NoC-based systems
ICCD'09 Proceedings of the 2009 IEEE international conference on Computer design
Quotients of Gaussian graphs and their application to perfect codes
Journal of Symbolic Computation
Matching preclusion for k-ary n-cubes
Discrete Applied Mathematics
Information Sciences: an International Journal
Parallel algorithms for finding polynomial Roots on OTIS-torus
The Journal of Supercomputing
Edge-bipancyclicity of the k-ary n-cubes with faulty nodes and edges
Information Sciences: an International Journal
Hamiltonian paths and cycles with prescribed edges in the 3-ary n-cube
Information Sciences: an International Journal
Mutually independent Hamiltonian cycles in k-ary n-cubes when k is even
Computers and Electrical Engineering
Panconnectivity of Cartesian product graphs
The Journal of Supercomputing
Hamiltonian cycles passing through linear forests in k-ary n-cubes
Discrete Applied Mathematics
One-to-one disjoint path covers on k-ary n-cubes
Theoretical Computer Science
Hamiltonian cycles through prescribed edges in k-ary n-cubes
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Pancyclicity of k-ary n-cube networks with faulty vertices and edges
Discrete Applied Mathematics
Enhanced OTIS k-ary n-cube networks
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Extraconnectivity of k-ary n-cube networks
Theoretical Computer Science
Conditional Diagnosability of k-Ary n-Cubes under the PMC Model
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Fault-free Hamiltonian cycles passing through a linear forest in ternary n-cubes with faulty edges
Theoretical Computer Science
Strong matching preclusion for k-ary n-cubes
Discrete Applied Mathematics
Hi-index | 15.06 |
In this paper, we consider various topological properties of a k-ary n-cube $(Q^k_n)$ using Lee distance. We feel that Lee distance is a natural metric for defining and studying a $Q^k_n$.After defining a $Q^k_n$ graph using Lee distance, we show how to find all disjoint paths between any two nodes. Given a sequence of radix k numbers, a function mapping the sequence to a Gray code sequence is presented, and this function is used to generate a Hamiltonian cycle.Embedding the graph of a mesh and the graph of a binary hypercube into the graph of a $Q^k_n$ is considered. Using a k-ary Gray code, we show the embedding of a $k^{n_1}\times k^{n_2}\times \,\,\ldots \,\,\times k^{n_m}-$ dimensional mesh into a $Q^k_n$ where $n\,\,=\,\,\sum\nolimits_{i=1}^m {n_i}$. Then using a single digit, 4-ary reflective Gray code, we demonstrate embedding a Qn into a $Q^4_{\lceil {n\over 2}\rceil}$.We look at how Lee distance may be applied to the problem of resource placement in a $Q^k_n$ by using a Lee distance error-correcting code. Although the results in this paper are only preliminary, Lee distance error-correcting codes have not been applied previously to this problem.Finally, we consider how Lee distance can be applied to message routing and single-node broadcasting in a $Q^k_n$. In this section we present two single-node broadcasting algorithms that are optimal when single-port and multi-port I/O is used.