The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Journal of the ACM (JACM)
An Adaptation of the Fast Fourier Transform for Parallel Processing
Journal of the ACM (JACM)
Some Complexity Results for Matrix Computations on Parallel Processors
Journal of the ACM (JACM)
Fast parallel sorting algorithms
Communications of the ACM
An efficient data structure for dynamic memory management
Journal of Systems and Software
Introduction to VLSI Systems
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Sorting on a mesh-connected parallel computer
STOC '76 Proceedings of the eighth annual ACM symposium on Theory of computing
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
The chip complexity of binary arithmetic
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
A complexity theory for VLSI
Efficient Schemes for Parallel Communication
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
A model of computation for VLSI with related complexity results
Journal of the ACM (JACM)
A logarithmic time sort for linear size networks
Journal of the ACM (JACM)
An Array Layout Methodology for VLSI Circuits
IEEE Transactions on Computers
Dual Systolic Architectures for VLSI Digital Signal Processing Systems
IEEE Transactions on Computers
Tradeoffs for VLSI models with subpolynomial delay
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Reduced distance routing in single-state shuffle-exchange interconnection networks
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Optimal Graph Algorithms on a Fixed-Size Linear Array
IEEE Transactions on Computers
IEEE Transactions on Computers
Hypernet: A communication-efficient architecture for constructing massively parallel computers
IEEE Transactions on Computers
The Cubical Ring Connected Cycles: A Fault Tolerant Parallel Computation Network
IEEE Transactions on Computers
Flip-Trees: Fault-Tolerant Graphs with Wide Containers
IEEE Transactions on Computers - Fault-Tolerant Computing
A New Class of Fault-Tolerant Static Interconnection Networks
IEEE Transactions on Computers
Critical issues in mapping neural networks on message-passing multicomputers
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Efficient Parallel Convex Hull Algorithms
IEEE Transactions on Computers
DVPP: a VLSI dynamic-graph ensemble machine
ICS '88 Proceedings of the 2nd international conference on Supercomputing
Optimal simulations by Butterfly Networks
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
The de Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI
IEEE Transactions on Computers
IEEE Transactions on Computers
Processor networks and interconnection networks without long wires
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
Optimal VLSI architectures for multidimensional DFT
SPAA '89 Proceedings of the first annual ACM symposium on Parallel algorithms and architectures
An Optimal Shortest-Path Routing Policy for Network Computers with Regular Mesh-Connected Topologies
IEEE Transactions on Computers
The HCN: a versatile interconnection network based on cubes
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
Parallel Parsing of Arithmetic Expressions
IEEE Transactions on Computers
Hierarchical Interconnection Networks for Multicomputer Systems
IEEE Transactions on Computers
Running algorithms efficiently on faulty hypercubes
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Routing multiple paths in hypercubes
SPAA '90 Proceedings of the second annual ACM symposium on Parallel algorithms and architectures
Deterministic sorting in nearly logarithmic time on the hypercube and related computers
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
An optimal fault-tolerant broadcasting algorithm for a hypercube multiprocessor
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
An overview of supertoroidal networks
SPAA '91 Proceedings of the third annual ACM symposium on Parallel algorithms and architectures
The KYKLOS Multicomputer Network: Interconnection Strategies, Properties, and Applications
IEEE Transactions on Computers
A Study of Odd Graphs as Fault-Tolerant Interconnection Networks
IEEE Transactions on Computers
Optimal VLSI Sorting with Reduced Number of Processors
IEEE Transactions on Computers
Processor networks and interconnection networks without long wires (extended abstract)
ACM SIGARCH Computer Architecture News - Symposium on parallel algorithms and architectures
Optimal VLSI architectures for multidimensional DFT (preliminary version)
ACM SIGARCH Computer Architecture News - Symposium on parallel algorithms and architectures
Running algorithms efficiently on faulty hypercubes (extended abstract)
ACM SIGARCH Computer Architecture News - Symposium on parallel algorithms and architectures
Fault-Tolerant Networks Based on the de Bruijn Graph
IEEE Transactions on Computers
A Variation on the Hypercube with Lower Diameter
IEEE Transactions on Computers
Design of a highly reliable cube-connected cycles architecture
Proceedings of the 1991 ACM/IEEE conference on Supercomputing
Vertex-transitivity and routing for Cayley graphs in GCR representations
SAC '92 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's
Sorting with Linear Speedup on a Pipelined Hypercube
IEEE Transactions on Computers
Comparison of hypercube, hypernet, and symmetric hypernet architectures
ACM SIGARCH Computer Architecture News
Robust bounded-degree networks with small diameters
SPAA '92 Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures
Some Practical Issues in the Design of Fault-Tolerant Multiprocessors
IEEE Transactions on Computers - Special issue on fault-tolerant computing
Tolerating Faults in Hypercubes Using Subcube Partitioning
IEEE Transactions on Computers - Special issue on fault-tolerant computing
Wavelength Division Multiple Access Channel Hypercube Processor Interconnection
IEEE Transactions on Computers
Processor allocation for a class of hypercube-like supercomputers
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
CSC '93 Proceedings of the 1993 ACM conference on Computer science
IEEE Transactions on Parallel and Distributed Systems
Parallel Algorithms for the Classes of +or-2^b DESCEND and ASCEND Computations on a SIMD Hypercube
IEEE Transactions on Parallel and Distributed Systems
Multiscattering on the cube-connected cycles
Parallel Computing
A model for multi-grained parallelism (extended abstract)
SPAA '94 Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures
RH: A Versatile Family of Reduced Hypercube Interconnection Networks
IEEE Transactions on Parallel and Distributed Systems
Operationally Enhanced Folded Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Powerlist: a structure for parallel recursion
ACM Transactions on Programming Languages and Systems (TOPLAS)
IEEE Transactions on Parallel and Distributed Systems
Deterministic on-line routing on area-universal networks
Journal of the ACM (JACM)
A simple architecture for constant time sorting machines
ACM SIGARCH Computer Architecture News
Optimal emulations by butterfly-like networks
Journal of the ACM (JACM)
Two Ranking Schemes for Efficient Computation on the Star Interconnection Network
IEEE Transactions on Parallel and Distributed Systems
The Extended Cube Connected Cycles: An Efficient Interconnection for Massively Parallel Systems
IEEE Transactions on Computers
Folded Petersen Cube Networks: New Competitors for the Hypercubes
IEEE Transactions on Parallel and Distributed Systems
A New Family of Cayley Graph Interconnection Networks of Constant Degree Four
IEEE Transactions on Parallel and Distributed Systems
ACM Computing Surveys (CSUR)
Optimal Realization of Sets of Interconnection Functions on Synchronous Multiple Bus Systems
IEEE Transactions on Computers
Embedding Classical Communication Topologies in the Scalable OPAM Architecture
IEEE Transactions on Parallel and Distributed Systems
Exact Bounds on Running ASCEND/DESCEND and FAN-IN Algorithms on Synchronous Multiple Bus Networks
IEEE Transactions on Parallel and Distributed Systems
A Scalable Multibus Configuration for Connecting Transputer Links
IEEE Transactions on Parallel and Distributed Systems
A Graph Partitioning Approach to Sequential Diagnosis
IEEE Transactions on Computers
A family of network topologies with multiple loops and logarithmic diameter
Parallel Computing
Subcube Determination in Faulty Hypercubes
IEEE Transactions on Computers
Efficient Algorithms for All-to-All Communications in Multiport Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
Adaptive Fault-Tolerant Routing in Cube-Based Multicomputers Using Safety Vectors
IEEE Transactions on Parallel and Distributed Systems
Improved Compressions of Cube-Connected Cycles Networks
IEEE Transactions on Parallel and Distributed Systems
Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Sep: A Fixed Degree Regular Network for MassivelyParallel Systems
The Journal of Supercomputing
Cyclic-Cubes: A New Family of Interconnection Networks of Even Fixed-Degrees
IEEE Transactions on Parallel and Distributed Systems
Periodically Regular Chordal Rings
IEEE Transactions on Parallel and Distributed Systems
An Orthogonal Time-Frequency Extraction Approach to 2D Systolic Architecture for 1D DFT Computation
Journal of VLSI Signal Processing Systems
Combinatorial Properties of Two-Level Hypernet Networks
IEEE Transactions on Parallel and Distributed Systems
A parallel computer based on cube connected cycles for wafer scale integration
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
CSC '86 Proceedings of the 1986 ACM fourteenth annual conference on Computer science
Performance evaluation of probabilistic tree embedding in cube-connected cycles
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
IEEE Transactions on Parallel and Distributed Systems
Tighter Layouts of the Cube-Connected Cycles
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A VLSI layout for a pipelined Dadda multiplier
ACM Transactions on Computer Systems (TOCS)
A greedy hypercube-labeling algorithm
ACM-SE 30 Proceedings of the 30th annual Southeast regional conference
Recursive Diagonal Torus: An Interconnection Network for Massively Parallel Computers
IEEE Transactions on Parallel and Distributed Systems
Metacube: a new interconnection network for large scale parallel systems
CRPIT '02 Proceedings of the seventh Asia-Pacific conference on Computer systems architecture
Nonblockability of Arbitrary Permutations on the Switch Structured as Multidimensional Grid
Automation and Remote Control
Arbitrary Group Permutations on Hypercube and Nonblocability of Cube-connected Cycles
Automation and Remote Control
A Cube-Connected Cycles Architecture with High Reliability and Improved Performance
IEEE Transactions on Computers
Constant Geometry Fast Fourier Transforms on Array Processors
IEEE Transactions on Computers
An Analysis of Edge Fault Tolerance in Recursively Decomposable Regular Networks
IEEE Transactions on Computers
Fault Tolerance in a Class of Sorting Networks
IEEE Transactions on Computers
Embedding Cube-Connected Cycles Graphs into Faulty Hypercubes
IEEE Transactions on Computers
Class-Congruence Property and Two-Phase Routing of Borel Cayley Graphs
IEEE Transactions on Computers
Automatic Reconfiguration and Yield of the TESH Multicomputer Network
IEEE Transactions on Computers
Properties and Performance of Folded Hypercubes
IEEE Transactions on Parallel and Distributed Systems
Bused Hypercubes and Other Pin-Optimal Networks
IEEE Transactions on Parallel and Distributed Systems
Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes
IEEE Transactions on Parallel and Distributed Systems
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
Fibonacci Cubes-A New Interconnection Topology
IEEE Transactions on Parallel and Distributed Systems
Optimal Algorithms on the Pipelined Hypercube and Related Networks
IEEE Transactions on Parallel and Distributed Systems
A Network Flow Model for Load Balancing in Circuit-Switched Multicomputers
IEEE Transactions on Parallel and Distributed Systems
Cost and Time-Cost Effectiveness of Multiprocessing
IEEE Transactions on Parallel and Distributed Systems
The Hyper-deBruijn Networks: Scalable Versatile Architecture
IEEE Transactions on Parallel and Distributed Systems
Optimal Routing Algorithm and the Diameter of the Cube-Connected Cycles
IEEE Transactions on Parallel and Distributed Systems
The Hierarchical Hypercube: A New Interconnection Topology for Massively Parallel Systems
IEEE Transactions on Parallel and Distributed Systems
Partitioning Message Patterns for Bundled Omega Networks
IEEE Transactions on Parallel and Distributed Systems
A Pairwise Substitutional Fault Tolerance Technique for the Cube-Connected Cycles Architecture
IEEE Transactions on Parallel and Distributed Systems
A Parallel Algorithm for Computing Fourier Transforms on the Star Graph
IEEE Transactions on Parallel and Distributed Systems
Fault-Tolerant de Bruijn and Shuffle-Exchange Networks
IEEE Transactions on Parallel and Distributed Systems
Optimal VLSI Networks for Multidimensional Transforms
IEEE Transactions on Parallel and Distributed Systems
Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Annealed Embeddings of Communication Patterns in an Interconnection Cached Network
IEEE Transactions on Parallel and Distributed Systems
Generalized Algorithm for Parallel Sorting on Product Networks
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Optimal Total Exchange in Cayley Graphs
IEEE Transactions on Parallel and Distributed Systems
Filtering Random Graphs to Synthesize Interconnection Networks with Multiple Objectives
IEEE Transactions on Parallel and Distributed Systems
Algorithms for the fixed linear crossing number problem
Discrete Applied Mathematics
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
Cyclic Networks: A Family of Versatile Fixed-Degree Interconnection Architectures
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Node-to-Set Disjoint Paths Problem in Rotator Graphs
ASIAN '00 Proceedings of the 6th Asian Computing Science Conference on Advances in Computing Science
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
What Designers of Bus and Network Architectures Should Know about Hypercubes
IEEE Transactions on Computers
FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
The Boolean Vector Machine [BVM]
ISCA '83 Proceedings of the 10th annual international symposium on Computer architecture
A general class of processor interconnection strategies
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
Fault-secure algorithms for multiple-processor systems
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
A minimum area VLSI network for O(logn) time sorting
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
A logarithmic time sort for linear size networks
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
The Shuffle-Ring: Overcoming the Increasing Degree of Hypercube
HPCA '96 Proceedings of the 2nd IEEE Symposium on High-Performance Computer Architecture
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
VLSI/WSI Designs for Folded Cube-Connected Cycles Architectures.
VLSID '96 Proceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication
Sparse hypercube: a minimal k-line broadcast graph
Discrete Applied Mathematics
Pancake problems with restricted prefix reversals and some corresponding Cayley networks
Journal of Parallel and Distributed Computing
Multilayer VLSI Layout for Interconnection Networks
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
On the Bisection Width and Expansion of Butterfly Networks
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Emulating Direct Products by Index-Shuffle Graphs
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Efficient Collective Communications in Dual-Cube
The Journal of Supercomputing
Hardware for multiconnected networks: a case study
Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Informatics and computer science intelligent systems applications
Incomplete k-ary n-cube and its derivatives
Journal of Parallel and Distributed Computing
A new family of interconnection networks of fixed degree three
Journal of Computer Science and Technology
Diagnosabilities of Regular Networks
IEEE Transactions on Parallel and Distributed Systems
Routing Algorithms on the Bus-Based Hypercube Network
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Hypercube and Its Variant Networks: A Topological Evaluation
HPCASIA '05 Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region
Journal of Parallel and Distributed Computing
Cycloid: a constant-degree and lookup-efficient P2P overlay network
Performance Evaluation - P2P computing systems
A new family of interconnection networks of odd fixed degrees
Journal of Parallel and Distributed Computing - Special issue: 18th International parallel and distributed processing symposium
An oblivious shortest-path routing algorithm for fully connected cubic networks
Journal of Parallel and Distributed Computing
Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
Computers & Mathematics with Applications
Node-disjoint paths in hierarchical hypercube networks
Information Sciences: an International Journal
Cost-Performance Bounds for Multimicrocomputer Networks
IEEE Transactions on Computers
A Mesh-Connected Area-Time Optimal VLSI Multiplier of Large Integers
IEEE Transactions on Computers
Dense Trivalent Graphs for Processor Interconnection
IEEE Transactions on Computers
Optimal Bounds for Finding Maximum on Array of Processors with k Global Buses
IEEE Transactions on Computers
IEEE Transactions on Computers
Generalized Hypercube and Hyperbus Structures for a Computer Network
IEEE Transactions on Computers
Torus and Other Networks as Communication Networks With Up to Some Hundred Points
IEEE Transactions on Computers
Optimality of a Two-Phase Strategy for Routing in Interconnection Networks
IEEE Transactions on Computers
Some New Results About the (d, k) Graph Problem
IEEE Transactions on Computers - Lecture notes in computer science Vol. 174
The Performance of Multimicrocomputer Networks Supporting Dynamic Workloads
IEEE Transactions on Computers
Fault-tolerant cycle embedding in dual-cube with node faults
International Journal of High Performance Computing and Networking
International Journal of High Performance Computing and Networking
RTOIN: a new scalable optical interconnection network
Proceedings of the 2nd international conference on Scalable information systems
A perfect load balancing algorithm on cube-connected cycles
CIMMACS'06 Proceedings of the 5th WSEAS International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics
Technology-Driven, Highly-Scalable Dragonfly Topology
ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
An area-efficient high-throughput hybrid interconnection network for single-chip parallel processing
Proceedings of the 45th annual Design Automation Conference
Finding the maximum subsequence sum on interconnection networks
International Journal of Parallel, Emergent and Distributed Systems
An Improved Boolean Circuit for Maximum Matching in a Convex Bipartite Graph
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
The unpredictable deviousness of models
Theoretical Computer Science
Area-time tradeoffs for universal VLSI circuits
Theoretical Computer Science
International Journal of Computer Mathematics
Forwarding index of cube-connected cycles
Discrete Applied Mathematics
A general approach to L(h,k)-label interconnection networks
Journal of Computer Science and Technology
A randomized, o(log w)-depth 2 smoothing network
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
1-vertex-fault-tolerant cycles embedding on folded hypercubes
Discrete Applied Mathematics
Fault-Free Cycles in Conditional Faulty Folded Hypercubes
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Recursive Dual-Net: A New Universal Network for Supercomputers of the Next Generation
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
The Recursive Dual-Net and Its Applications
APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
A further result on fault-free cycles in faulty folded hypercubes
Information Processing Letters
Information and Computation
Fault-tolerant resource placement in balanced hypercubes
Information Sciences: an International Journal
Topological properties of twisted cube
Information Sciences: an International Journal
An architecture for a VLSI FFT processor
Integration, the VLSI Journal
Integration, the VLSI Journal
Fault-tolerant mapping of a mesh network in a flexible hypercube
WSEAS Transactions on Computers
Path embedding on folded hypercubes
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Self-healing in binomial graph networks
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II
Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
Information Sciences: an International Journal
Fault-tolerant meshes and tori embedded in a faulty supercube
WSEAS Transactions on Computers
Information Sciences: an International Journal
Node-disjoint paths in hierarchical hypercube networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
An Architecture for Bitonic Sorting with Optimal VLSI Performnance
IEEE Transactions on Computers
VLSI Sorting with Reduced Hardware
IEEE Transactions on Computers
WSEAS Transactions on Information Science and Applications
VLSI considerations for TESH: a new hierarchical interconnection network for 3-D integration
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
On fault-tolerant embedding of meshes and tori in a flexible hypercube with unbounded expansion
WSEAS TRANSACTIONS on SYSTEMS
Wirelength of 1-fault hamiltonian graphs into wheels and fans
Information Processing Letters
Finding a hamiltonian cycle in a hierarchical dual-net with base network of p -ary q -cube
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
A constellation resource discovery model based on scalable multi-tape universal turing machine
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Cactus: a new constant-degree and fault tolerate p2p overlay
PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
The dragon graph: a new interconnection network for high speed computing
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
Parallel prefix computation in the recursive dual-net
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
On two-layer brain-inspired hierarchical topologies – a rent's rule approach –
Transactions on High-Performance Embedded Architectures and Compilers IV
International Journal of Computer Applications in Technology
Mstar: a new two level interconnection network
ICDCIT'12 Proceedings of the 8th international conference on Distributed Computing and Internet Technology
Research note: Analysis of 1-ROR networks
Computer Communications
Graph theoretic characterization and reliability of the multiple-clique network
Mathematical and Computer Modelling: An International Journal
Topological properties of the recursive Petersen architecture
Mathematical and Computer Modelling: An International Journal
Hypercube connected rings: a scalable and fault-tolerant logical topology for optical networks
Computer Communications
An Improved Boolean Circuit for Maximum Matching in a Convex Bipartite Graph
Fundamenta Informaticae - Workshop on Combinatorial Algorithms
Fault-tolerant path embedding in folded hypercubes with both node and edge faults
Theoretical Computer Science
Cycles embedding on folded hypercubes with faulty nodes
Discrete Applied Mathematics
Bitonic sort on a chained-cubic tree interconnection network
Journal of Parallel and Distributed Computing
Cycles in cube-connected cycles graphs
Discrete Applied Mathematics
| Hi-index | 48.36 |
An interconnection pattern of processing elements, the cube-connected cycles (CCC), is introduced which can be used as a general purpose parallel processor. Because its design complies with present technological constraints, the CCC can also be used in the layout of many specialized large scale integrated circuits (VLSI). By combining the principles of parallelism and pipelining, the CCC can emulate the cube-connected machine and the shuffle-exchange network with no significant degradation of performance but with a more compact structure. We describe in detail how to program the CCC for efficiently solving a large class of problems that include Fast Fourier transform, sorting, permutations, and derived algorithms.