Search results for "hypercube"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
7	C. S. Yang, L. P. Zu, Y. N. Wu	A Reconfigurable Modular Fault-Tolerant Hypercube Architecture.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	reconfigurable modular fault-tolerant hypercube, modular hypercube, spare-sharing links, ring connection, local spares, FTM, switch failures, modular reconfiguration, reliability, parallel architectures, fault tolerant computing, reconfigurable architectures, hypercube networks, switches, system recovery, links, nodes, system reliability, link failures, fault-tolerant design, faulty nodes, hypercube system, hypercube architecture
6	Sieteng Soh, Suresh Rai, Jerry L. Trahan	Improved Lower Bounds on the Reliability of Hypercube Architectures.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	Boolean n-cube, structural-reliability models, tighter bounds, time O(n/sup 2/), reliability bounds, computational complexity, reliability, reliability, parallel architectures, lower bounds, fault tolerant computing, hypercube, hypercube networks, spanning trees, network reliability, node failure, path generation, hypercube topology, terminal reliability, hypercube architecture
5	Ge-Ming Chiu, Kai-Shung Chen	Fault-tolerant routing strategy using routing capability in hypercube multicomputers. (PDF / PS)	ICPADS	1996	DBLP DOI BibTeX RDF	fault-tolerant routing strategy, routing capability, feasible minimum paths, fault tolerant computing, message passing, hypercube networks, upper bound, network routing, message routing, link failures, shortest path routing, hypercube multicomputers, faulty hypercube
5	Sajal K. Das, Falguni Sarkar	A hypercube algorithm for GVT computation and its application in optimistic parallel simulation.	Annual Simulation Symposium	1995	DBLP DOI BibTeX RDF	GVT computation, optimistic parallel simulation, global virtual time, distributed memory hypercube architecture, 3N messages, logical processors, simulation system, spanning binomial tree, GVT manager, physical processor, hierarchical load balancing, transient messages, parallel algorithms, computational complexity, discrete event simulation, discrete event simulation, memory management, hypercube networks, distributed memory systems, tree data structures, hypercube algorithm
5	Abdelghani Bellaachia, Abdou Youssef	Personalized broadcasting in banyan-hypercube networks.	ICCCN	1995	DBLP DOI BibTeX RDF	personalized broadcasting, banyan-hypercube networks, hypercube based interconnection networks, multiprocessing environment, near optimal personalized broadcasting algorithm, single port communication, multiple port communication, packet switching, hypercube networks, system performance, communication time
5	Joydeep Ghosh, Sajal K. Das, Ajita John	Concurrent Processing of Linearly Ordered Data Structures on Hypercube Multicomputers.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	concurrentprocessing, linearly ordered data structures, concurrentmanipulation, augmented binomial search tree, pruned binomial tree, arbitrary processor node, consecutive nodes, nonoverlappingprocessor lists, intermediate-levelimage processing algorithms, dictionary operations, low-level image processingalgorithms, Gray code embedding, distributed memorymulticomputers, parallel algorithms, parallel programming, broadcast, hypercube networks, trees (mathematics), distributed memory systems, search problems, merge, tree data structures, search trees, k-ary n-cubes, concurrent data structure, hypercube multicomputers, local information, fanout, hypercube systems
5	Sotirios G. Ziavras	RH: A Versatile Family of Reduced Hypercube Interconnection Networks.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	reducedhypercube interconnection networks, RH, binary hypercube, lowdiameter, edge reduction technique, lower complexity, reduced hypercube topology, popularcube-connected cycles network, computational complexity, VLSI, parallel computers, parallel architectures, topology, hypercube networks, communication channels, very large scale integration complexity
5	Bülent Abali, Füsun Özgüner, Abdulla Bataineh	Balanced Parallel Sort on Hypercube Multiprocessors.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	parallel selection algorithm, conflict-free routing, 16-node hypercube, hypercubenetworks, parallel algorithms, computational complexity, hypercube, sorting, parallel sort, hypercube multiprocessors
5	Chita R. Das, Jong Kim	A Unified Task-Based Dependability Model for Hypercube Computers.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	task-based dependability, subcube TBD, reliability, fault tolerant computing, dependability, hypercube, availability, hypercube networks, parallelarchitectures, hypercube architectures
5	Prithviraj Banerjee, Mark Howard Jones, Jeff S. Sargent	Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	cell placement, two-dimensional area, n-dimensional hypercube, cell exchanges, cell displacements, parallel cost evaluation, tree broadcasting strategy, dynamic parallel annealing schedule, heuristic cell coloring, adaptive sequence control, Intel iPSC-2/D4/MX hypercube, performance evaluation, parallel algorithms, parallel algorithms, synchronization, simulated annealing, message passing, optimisation, errors, circuit layout CAD, distributed memory, cost function, distributed data structure, hypercube multiprocessors
5	Oscar H. Ibarra, Stephen M. Sohn	On Mapping Systolic Algorithms onto the Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	parallel to parallel mappings, time-space graph, one way linear systolic array, systolic array algorithms, fixed-size hypercube architecture, two-dimensional systolic arrays, 64-node NCUBE/7 MIMD hypercube machine, shuffle scheduling problem, finite impulse response filtering, linear context-free language recognition, Boolean transitive closure, performance evaluation, parallel algorithms, computational complexity, parallel computers, parallel architectures, hypercube, matrix multiplication, interprocessor communication, cellular arrays, systolic algorithms, local computation
4	Basel A. Mahafzah, Bashira A. Jaradat	The load balancing problem in OTIS-Hypercube interconnection networks.	The Journal of Supercomputing	2008	DBLP DOI BibTeX RDF	OTIS, OTIS-Hypercube, Load balancing, Interconnection networks, Hypercube
4	M. Monemizadeh, Hamid Sarbazi-Azad	The necklace-hypercube: a well scalable hypercube-based interconnection network for multiprocessors.	SAC	2005	DBLP DOI BibTeX RDF	necklace-hypercube, routing, interconnection networks, broadcast, hypercube, VLSI layout, topological properties
4	Siu-Cheung Chau, Ada Wai-Chee Fu	A reconfigurable fault-tolerant hypercube architecture with global sparing.	PRDC	2000	DBLP DOI BibTeX RDF	reconfigurable fault-tolerant hypercube architecture, global sparing, reliability, fault tolerant computing, reconfigurable architectures, hypercube networks, switching networks, switching networks
4	Mounir Hamdi, Siang W. Song	On Embedding Various Networks into the Hypercube Using Matrix Transformations. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	matrix transformations, binary n-cube, r-ary m-cubes, reflected Gray code, parallel algorithms, parallel algorithms, parallel architectures, hypercube, problem solving, hypercube networks, matrix algebra, dilation, Gray codes, divide and conquer methods, embedding method, divide-and-conquer algorithms
4	Erich Schikuta, Peter Kirkovits	Analysis and Evaluation of Sorting on Hypercube-Based Systems.	PDP	1996	DBLP DOI BibTeX RDF	hypercube-based systems, disk based sorting, parallel merge sort, bitonic sort algorithms, performance, parallel algorithms, benchmark, distributed databases, sorting, sorting, database theory, hypercube networks, software performance evaluation, merging, parallel database systems, database operations
4	Hiroyuki Hashimoto, Hiroshi Masuyama, Toshihiko Sasama	Fault tolerant subcube allocation in hypercube.	ISPAN	1996	DBLP DOI BibTeX RDF	subcube allocation, fault-free subcubes, fault tolerant, parallel architectures, fault tolerant computing, hypercube, hypercube networks, degradation, faulty hypercubes
4	Guanghua Lin, Nian-Feng Tzeng	Reconfiguration and experiments on a faulty hypercube. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	Intel iPSC/860, fault-free nodes, fault tolerant computing, reconfiguration, reconfigurable architectures, hypercube networks, faulty hypercube, subcube
4	Hiroshi Masuyama, Toshihiko Sasama, Hiroyuki Hashimoto	The maximum dimensional fault-free subcube allocatable in faulty hypercube.	ICCCN	1995	DBLP DOI BibTeX RDF	maximum dimensional fault-free subcube, reconfiguration problem, fault-free (n-2)-subcube, parallel algorithms, hypercube networks, degradation, faulty hypercube, n-cube
4	Eileen Tien Lin, Edward Omiecinski, Sudhakar Yalamanchili	Large Join Optimization on a Hypercube Multiprocessor.	IEEE Trans. Knowl. Data Eng.	1994	DBLP DOI BibTeX RDF	large join optimization, parallel large join plan, initial solution, iterative local-improvement method, Intel iPSC/2 hypercube machine, performance, computational complexity, parallel programming, query processing, relational database, heuristics, simulated annealing, optimisation, iterative methods, hypercube networks, relational algebra, heuristic programming, NP-hard problem, hypercube multiprocessor, problem complexity, inherent parallelism, large join queries
4	Phillip Krueger, Ten-Hwang Lai, Vibha A. Dixit-Radiya	ob Scheduling is More Important than Processor Allocation for Hypercube Computers.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	hypercubecomputers, scheduling, scheduling, resource allocation, hypercube, hypercube networks, job scheduling, Scan, processor allocation, performance problems
4	Gustavo D. Pifarré, Luis Gravano, Gustavo Denicolay, Jorge L. C. Sanz	Adaptive Deadlock- and Livelock-Free Routing in the Hypercube Network.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	adaptive deadlock routing, livelock-free routing, routing node, derouting, partially adaptive algorithms, Hanging algorithm, Zenith algorithm, Hanging-Order algorithm, Nonminimal algorithm, Subcubes algorithm, E-Cube routing algorithm, Fully Adaptive Minimal algorithm, performance evaluation, parallel algorithms, parallel architectures, concurrency control, partitioning, hypercube networks, hypercube network, wormhole routing, network routing, Subcubes, Dimension-Order
4	Alan Edelman, Steve Heller, S. Lennart Johnsson	Index Transformation Algorithms in a Linear Algebra Framework.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	indextransformation algorithms, linear algebra framework, Gray code encoding, vector reversal, hypercube communications algorithms, Gauss-Jordan elimination, encoding, hypercube networks, decoding, decoding, linear algebra, Gray codes, shuffles, hypercube multiprocessors, matrix transpose, bit reversal
4	Yahui Zhu, Mohan Ahuja	On Job Scheduling on a Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	LDF algorithm, job preemption, minimum finish time schedule, list scheduling algorithm, absolute bound, scheduling, computational complexity, distributed algorithms, lower bound, NP-complete, hypercube, hypercube networks, scheduling algorithms, job scheduling
4	David Nassimi	Parallel Algorithms for the Classes of +or-2/sup b/ DESCEND and ASCEND Computations on a SIMD Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	2/sup b/ permutation, SIMD hypercube, routing steps, full-duplex routing, parallelcomputations, +or-2/sup b/ ascend, +or-2/sup b/ descend, cyclicshift, odd-even merge, PM2I interconnection, parallel algorithms, computational complexity, hypercube networks, efficient algorithm, parallel prefix
4	Craig B. Stunkel, W. Kent Fuchs	An Analysis of Cache Performance for a Hypercube Multicomputer.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	Intel iPSC/2, processornodes, direct-mapped cache performance, application-specific datapartitioning, communication distribution, communication frequency, system accesses, user code, time distribution, message-passing code, performance evaluation, parallel programming, hypercube networks, storage management, buffer storage, parallel application, hypercube multicomputer, code analysis, cache simulation, address traces, data access patterns
4	Jiun-Ming Hsu, Prithviraj Banerjee	Performance Measurement and Trace Driven Simulation of Parallel CAD and Numeric Applications on a Hypercube Multicomputer.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	parallel CAD, realistic workloads, time interval distributions, statistical functions, nonlinear regression technique, message destinations, trace-drive simulation environment, performance evaluation, performance evaluation, parallel programs, parallel programming, benchmarks, statistical analysis, hypercube networks, digital simulation, workload characterization, execution traces, temporal locality, spatial locality, hypercube multicomputer, software monitoring, DMA, message length, link utilizations
4	Mohan Kumar, Lalit M. Patnaik	Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	hierarchical interconnection network, extended hypercube, parallel algorithms, hypercube networks, message routing, interconnection topology, parallelalgorithms, recursive structure
4	Jing-Fu Fu Jenq, Sartaj Sahni	Serial and Parallel Algorithms for the Medial Axis Transform.	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	area reporting problem, serial algorithm, CREW PRAM algorithm, SIMD hypercube parallel algorithm, perimeter reporting problem, parallel algorithms, parallel algorithms, computational complexity, image processing, transforms, hypercube networks, medial axis transform, hypercube algorithm
4	Jong Kim, Chita R. Das, Woei Lin	A Top-Down Processor Allocation Scheme for Hypercube Computers.	IEEE Trans. Parallel Distrib. Syst.	1991	DBLP DOI BibTeX RDF	top-down processor allocation scheme, free list, bottom-upapproach, buddy allocation, timecomplexity, noncubic allocation, inclusion/exclusion allocation, parallel processing, hypercube networks, parallel implementation, gray code, average delay, hypercube computers, system utilization
4	Sanjay Ranka, Sartaj Sahni	Clustering on a Hypercube Multicomputer.	IEEE Trans. Parallel Distrib. Syst.	1991	DBLP DOI BibTeX RDF	square error, clustering problem, NMK processors, multiple-data, parallel algorithms, computational complexity, hypercube networks, single-instruction multiple-data, SIMD, MIMD, hypercube multicomputer, multiple-instruction
4	Kwan Woo Ryu, Joseph JáJá	Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	linear speedup, basic graph problems, tree expression evaluation, st-numbering, one-port communication, parallel algorithms, computational complexity, load balancing, graph theory, sorting, sorting, graph algorithms, biconnected components, list ranking, graph problems, hypercube algorithm, hypercube algorithms, ear decomposition
3	Sanpawat Kantabutra, Jakarin Chawachat	On Embedding of a Hypercube in a Completely Overlapping Network.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Overlapping network, Hypercube, Network embedding
3	Ana Paula Iannoni, Reinaldo Morabito, Cem Saydam	A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways.	Annals OR	2008	DBLP DOI BibTeX RDF	Emergency medical systems, Hypercube queueing model, Ambulance deployment, Genetic algorithm, Highways
3	Antonia Gallardo, Luis Díaz de Cerio, Kana Sanjeevan	Self-configuring Resource Discovery on a Hypercube Grid Overlay.	Euro-Par	2008	DBLP DOI BibTeX RDF	Static resilience, Grid resource discovery, Self-configuring algorithm, Fault-tolerance, Hypercube
3	Maria Striki, John S. Baras, Kyriakos Manousakis	Fault-Tolerant Extension of Hypercube for Secure and Reliable Group Communications.	ICN	2008	DBLP DOI BibTeX RDF	Secure, Fault-Tolerant, Routing, Robust, Efficient, Hypercube, Key Agreement
3	HaiBo Zhu, Ying Zou	Analysis of E-bank Innovation in China Using a Hypercube Model.	ACIS-ICIS	2008	DBLP DOI BibTeX RDF	Tele-bank, Hypercube model, Innovation, Internet bank, E-bank, Mobile bank
3	Zhu Haibo	Analysis of Electronic Innovation of Securities Trading in China using a Hypercube Model.	ISECS	2008	DBLP DOI BibTeX RDF	Securities Trading, Hypercube Model, Innovation
3	Yu-Wei Chen	A Comment on 'The Exchanged Hypercube'.	IEEE Trans. Parallel Distrib. Syst.	2007	DBLP DOI BibTeX RDF	exchanged hypercube, incremental expandability, number of links, Interconnection network
3	Charalampos Konstantopoulos, Christos Kaklamanis	Optimal hypercube simulation on the partitioned optical passive stars network.	The Journal of Supercomputing	2007	DBLP DOI BibTeX RDF	Partitioned Optical Passive Stars (POPS) network, Network mapping, Routing, Hypercube, Optical networks
3	Stefan Porschen	A CNF Formula Hierarchy over the Hypercube.	Australian Conference on Artificial Intelligence	2007	DBLP DOI BibTeX RDF	hypercube formula, variable closure, satisfiability, hypergraph, transversal
3	Alessandro Mei, Romeo Rizzi	Hypercube Computations on Partitioned Optical Passive Stars Networks.	IEEE Trans. Parallel Distrib. Syst.	2006	DBLP DOI BibTeX RDF	partitioned optical passive stars network, hypercube simulation, Parallel architectures, permutation routing, prefix sums
3	Yawen Chen, Hong Shen, Haibo Zhang	Hypercube Communications on Optical Chordal Ring Networks with Chord Length of Three.	Asia-Pacific Computer Systems Architecture Conference	2006	DBLP DOI BibTeX RDF	hypercube communication, Wavelength Division Multiplexing (WDM), routing and wavelength assignment(RWA), chordal ring
3	Peter K. K. Loh, Wen-Jing Hsu, Yi Pan	The Exchanged Hypercube.	IEEE Trans. Parallel Distrib. Syst.	2005	DBLP DOI BibTeX RDF	fault tolerance, network, topology, Hypercube, spanning tree
3	Lee-Juan Fan, Chang-Biau Yang, Shyue-Horng Shiau	Routing Algorithms on the Bus-Based Hypercube Network.	IEEE Trans. Parallel Distrib. Syst.	2005	DBLP DOI BibTeX RDF	fault tolerance, hypercube, routing algorithm, diameter, Multiple-bus network
3	Lei Wang 0015, Zhiping P. Chen, Xinhua H. Jiang	Ringed Petersen Spheres Connected Hypercube Interconnection Networks.	ICECCS	2005	DBLP DOI BibTeX RDF	Petersen graph, Interconnection Networks, Hypercube, Ring
3	Gene Eu Jan, Yuan-Shin Hwang	An Efficient Algorithm for Perfect Load Balancing on Hypercube Multiprocessors.	The Journal of Supercomputing	2003	DBLP DOI BibTeX RDF	dimension exchange, regular distributions, token distribution problem, load balancing, multiprocessors, hypercube
3	Jacques M. Bahi, Raphaël Couturier, Flavien Vernier	Broken Edges and Dimension Exchange Algorithms on Hypercube Topology.	PDP	2003	DBLP DOI BibTeX RDF	broken edge, dimension exchange, load balancing, hypercube
3	Gennady Veselovsky, Dobri Atanassov Batovski	A Study of the Permutation Capability of a Binary Hypercube under Deterministic Dimension-order Routing.	PDP	2003	DBLP DOI BibTeX RDF	binary hypercube, conflict-free routing, permutation capability, dimension-order routing
3	Tiziana Calamoneri, Annalisa Massini	Nearly Optimal Three Dimensional Layout of Hypercube Networks.	Graph Drawing	2003	DBLP DOI BibTeX RDF	Three Dimensional Layout, VLSI layout volume, Hypercube Network
3	Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani	A stochastic process on the hypercube with applications to peer-to-peer networks.	STOC	2003	DBLP DOI BibTeX RDF	coupon collector, peer to peer, load balancing, hypercube, hash table
3	Laurence E. LaForge, Kirk F. Korver, M. Sami Fadali	What Designers of Bus and Network Architectures Should Know about Hypercubes.	IEEE Trans. Computers	2003	DBLP DOI BibTeX RDF	Hypercube fault tolerance, hypercube latency, Hamming graphs, K-cubes, Moore graphs, Moore Bound, C-cubes, performability, quorums, configuration architectures, Lee distance
3	Luis Díaz de Cerio, Miguel Valero-García, Antonio González	Hypercube Algorithms on Mesh Connected Multicomputers.	IEEE Trans. Parallel Distrib. Syst.	2002	DBLP DOI BibTeX RDF	mesh interconnected multicomputers, standard embedding, communication pipelining, message-scheduling algorithms, Mapping algorithms, complete exchange, hypercube algorithms
3	Jianer Chen, Guojun Wang, Songqiao Chen	Locally Subcube-Connected Hypercube Networks: Theoretical Analysis and Experimental Results.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	fault tolerance, Interconnection network, hypercube, routing algorithm
3	Eric Gascard, Laurence Pierre	Mechanical Verification of Hypercube Algorithms. (PDF / PS)	IPDPS	2002	DBLP DOI BibTeX RDF	Parallel algorithms, Formal verification, MPI, Hypercube, Theorem proving, Cayley graphs
3	Cheng-Nan Lai, Gen-Huey Chen, Dyi-Rong Duh	Constructing One-to-Many Disjoint Paths in Folded Hypercubes.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	folded hypercube, Rabin number, hypercube, optimization problem, Disjoint paths
3	Xiaolin Li 0001, Bharadwaj Veeravalli, Chi Chung Ko	Divisible Load Scheduling on a Hypercube Cluster with Finite-Size Buffers and Granularity Constraints.	CCGRID	2001	DBLP DOI BibTeX RDF	finite-size buffer, hypercube, granularity, communication delays, Divisible load theory
3	Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham	New Bounds on a Hypercube Coloring Problem and Linear Codes.	ITCC	2001	DBLP DOI BibTeX RDF	hypercube, coloring, linear codes
3	Huan-Chao Keh, Jen-Chih Lin	Simulation of Complete Binary Tree Structures in a Faulty Flexible Hypercube.	J. Sci. Comput.	1999	DBLP DOI BibTeX RDF	Flexible hypercube, embedding, complete binary tree
3	Moonsoo Kang, Chansu Yu	Job-Based Queue Delay Modeling in a Space-Shared Hypercube. (PDF / PS)	ICPP Workshops	1999	DBLP DOI BibTeX RDF	topological delay, processor allocation, space sharing, queue delay, Hypercube computer
3	Oh-Heum Kwon, Kyung-Yong Chwa	An Algorithm for Scheduling Jobs in Hypercube Systems.	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	subcube allocation, absolute performance ratio, approximation algorithm, job scheduling, Hypercube systems
3	Feng-Hsu Wang, Ferng-Ching Lin	On Routing Maskable Messages in Hypercube-Derived Multistage Interconnection Networks.	IEEE Trans. Parallel Distrib. Syst.	1997	DBLP DOI BibTeX RDF	hypercube-derived multistage interconnection networks, network cycles, $left({_d^s} right)hbox{-}$masks, Circuit switching, message routing
3	Mounir Hamdi, Siang W. Song	Embedding Hierarchical Hypercube Networks into the Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1997	DBLP DOI BibTeX RDF	interconnection networks, hypercube, embedding, Dilation, hierarchical networks
3	O-Hoon Kwon, Jong Kim, Sung Je Hong, Sunggu Lee	Real-Time Job Scheduling in Hypercube Systems. (PDF / PS)	ICPP	1997	DBLP DOI BibTeX RDF	hypercube, real-time scheduling, deadline, subcube, feasible schedule
3	Nak-Keun Joo, Hyeong-Seok Lim	A new interconnection network for parallel computer with low diameter. (PDF / PS)	ICPADS	1997	DBLP DOI BibTeX RDF	low diameter, graycube, dialation 2, hypercube embedding, routing, parallel computer, interconnection network, hypercube networks, broadcasting algorithms, recursive structure
3	Sook-Yeon Kim, Kyung-Yong Chwa	Optimal embeddings of multiple graphs into a hypermesh. (PDF / PS)	ICPADS	1997	DBLP DOI BibTeX RDF	optimal embeddings, multiple graphs, hypermesh, versatile parallel architecture, 2-dimensional mesh, linear connection, hyper-edge, labeling strategy, optimal expansion, N-node graph, hypercube, hypercube networks, congestion, torus, dilation
3	Dina Kravets, C. Greg Plaxton	All Nearest Smaller Values on the Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1996	DBLP DOI BibTeX RDF	All nearest smaller values, normal hypercube algorithm, monotone polygon triangulation, Cartesian tree
3	Guihai Chen, Francis C. M. Lau	Shuffle-Ring: Overcoming the Increasing Degree of Hypercube.	HPCA	1996	DBLP DOI BibTeX RDF	r-Shuffle, Fault Tolerance, Interconnection Network, Hypercube, Layout
3	Yu-Hua Lee, Shi-Jinn Horng	Fast parallel chessboard distance transform algorithms. (PDF / PS)	ICPADS	1996	DBLP DOI BibTeX RDF	fast parallel chessboard distance transform algorithms, diagonal propagation approach, O(N2) time sequential algorithm, 2-D binary image array, parallel algorithms, computational complexity, image processing, computational geometry, hypercube networks, medial axis transform, EREW PRAM model, hypercube computer, CRCW PRAM model
3	Yeimkuan Chang	Partitionability of the Multistage Interconnection Networks. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	network partitionability, physically independent subsystems, communication interference, permutation functions, mapping scheme, hypercube structure, fault tolerance, parallel architectures, fault tolerant computing, hypercube networks, multistage interconnection networks, multistage interconnection networks, MIN, switches
3	Hong Shen	Fault-tolerant multicast with traffic-balancing in hypercubes.	ISPAN	1996	DBLP DOI BibTeX RDF	traffic-balancing, fault-tolerant multicast, fault-tolerant multicasting, computational complexity, parallel architectures, fault tolerant computing, hypercubes, time complexity, hypercube networks, interprocessor communication, hypercube computers
3	Yilong Chen, Jyh-Charn Liu	A Fault-Tolerant Distributed Subcube Management Scheme for Hypercube Multicomputer Systems.	IEEE Trans. Parallel Distrib. Syst.	1995	DBLP DOI BibTeX RDF	Distributed subcube management, fault-tolerance, hypercube multicomputer, reliable broadcast
3	Debendra Das Sharma, Dhiraj K. Pradhan	Processor Allocation in Hypercube Multicomputers: Fast and Efficient Strategies for Cubic and Noncubic Allocation.	IEEE Trans. Parallel Distrib. Syst.	1995	DBLP DOI BibTeX RDF	Cubic allocation, deallocation, dynamic binary tree, noncubic allocation, hypercube, fragmentation
3	Linda Gardner, Zevi Miller, Dan Pritikin, Ivan Hal Sudborough	Embedding hypercubes into pancake, cycle prefix and substring reversal networks.	HICSS	1995	DBLP DOI BibTeX RDF	hypercube embedding, graph diameter, pancake network, burnt pancake network, cycle prefix network, substring reversal network, low dilation embeddings, graph theory, generators, hypercube networks, Cayley graphs, group theory, star network, symmetric group
3	Ishfaq Ahmad, Yu-Kwong Kwok	A parallel approach for multiprocessor scheduling. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	parallel approach, low complexity static scheduling, arbitrary network topologies, iPSC/860 hypercube, task graph size, communication-to-computation ratio, target system topology, scheduling, parallel algorithms, parallel algorithm, computational complexity, delays, message passing, multiprocessing systems, network topology, hypercube networks, multiprocessor scheduling, communication delays, task graph, message routing, parallel tasks, message-passing architectures, link contention
3	Marilyn G. Andrews, Mikhail J. Atallah, Danny Z. Chen, D. T. Lee	Parallel algorithms for maximum matching in interval graphs. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	disjoint intervals, maximum cardinality matchings, hypercube model, unsorted input, sorted input, optimal sequential algorithms, parallel algorithms, parallel algorithms, computational complexity, graph theory, hypercube networks, processors, computation time, interval graphs, maximum matching, EREW PRAM, EREW PRAM model
3	Xiaojun Guan, Richard J. Mural, Edward C. Uberbacher	Sequence comparison on a cluster of workstations using the PVM system. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	PVM system, molecular biology research, DNA data, Intel iPSC/860 hypercube, Internet servers GRAIL, GENQUEST, Internet, performance, hypercube networks, DNA, cluster of workstations, massively parallel computer, medical computing, sequence comparison, molecular biophysics
3	Xiaodong Wang, Vwani P. Roychowdhury	Minimizing communication overhead for matrix inversion algorithms on hypercubes. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	matrix inversion algorithms, Gauss-Jordan inversion algorithms, parallel inversion algorithms, MIMD hypercube, parallel algorithms, performance analysis, hypercubes, communication complexity, hypercube networks, minimisation, data partitioning, communication overhead, matrix inversion, interrupt handling, asynchronous message passing
3	Qutaibah M. Malluhi, Magdy A. Bayoumi	The Hierarchical Hypercube: A New Interconnection Topology for Massively Parallel Systems.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	hierarchicalhypercube, logarithmic diameter, one-to-one transfer, divide &conquer class, performance, parallel algorithms, computational complexity, parallels, time complexity, hypercube networks, symmetry, massively parallel systems, interconnection topology, one-to-all broadcasting
3	Bing-rung Tsai, Kang G. Shin	Assignment of Task Modules in Hypercube Multicomputers with Component Failures for Communication Efficiency.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	task modules, indirect optimization, communication turnaround time, optimization, performance measure, hypercube networks, telecommunication traffic, communication cost, fault-tolerant routing, task assignment, NP hard problem, link failures, hypercube multicomputers, communication efficiency, component failures, communication traffic
3	Michael Harrington, Arun K. Somani	Synchronizing Hypercube Networks in the Presence of Faults.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	hypercube networks synchronisation, redundant results, fault tolerant hardware synchronization schemes, multistage synchronizers, Proteus parallel computer system, circuit switching communication network, reliability, fault tolerant computing, application specific integrated circuits, synchronisation, hypercube networks, distributed networks, phased locked loops, fault tolerant systems, Byzantine faults, synchronous programs, ASIC design
3	Christine Rüb	Lower Bounds for Merging on the Hypercube.	CIAC	1994	DBLP DOI BibTeX RDF	Lower bounds, Hypercube, Sorting, Merging
3	Jong Kim, Kang G. Shin	Operationally Enhanced Folded Hypercubes.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	operationally enhanced folded hypercubes, twisted hypercube, performance evaluation, fault-tolerance, performance, reliability, reliability, fault tolerant computing, hypercube networks, operation mode
3	Philip K. McKinley, Hong Xu, Abdol-Hossein Esfahanian, Lionel M. Ni	Unicast-Based Multicast Communication in Wormhole-Routed Networks.	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	unicast-based multicastcommunication, wormhole-routed networks, global process control, n-dimensional meshes, unicast messages, nCUBE-2 hypercube, 168-node Symult 2010 2-D mesh, performance evaluation, performance, parallel computing, message passing, message passing, hypercubes, hypercube networks, functionality, destination nodes, dimension-ordered routing
3	Joseph JáJá, Kwan Woo Ryu	Optimal Algorithms on the Pipelined Hypercube and Related Networks.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	pipelined hypercube, monotone polygon, line packing, parallel algorithms, parallel algorithms, computational geometry, pipeline processing, combinatorial problems, combinatorial mathematics, cube-connected-cycles, shuffle-exchange
3	Qing Yang, Hong Wang 0003	A New Graph Approach to Minimizing Processor Fragmentation in Hypercube Multiprocessors.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	graph approach, minimizing processor fragmentation, primecube graph, simulation, performance evaluation, multiprocessing systems, hypercube networks, digital simulation, hypercube multiprocessors
3	Ling Tony Chen, Larry S. Davis, Clyde P. Kruskal	Efficient Parallel Processing of Image Contours.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	EREW model, CREW PRAM model, segmented scan operations, computer vision, computer vision, parallel algorithms, parallel algorithms, computational complexity, image processing, parallel processing, parallel processing, hypercube, hypercube networks, image contours, Connection Machine
3	Shahid H. Bokhari	A Network Flow Model for Load Balancing in Circuit-Switched Multicomputers.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	network flow model, circuit-switched multicomputers, minimum cost flow algorithm, contention free matching, load balancing, concurrency control, hypercube, multiprocessing systems, hypercube networks, wormhole routing
3	Chienhua Chen, Dharma P. Agrawal, J. Richard Burke	dBCube: A New Class of Hierarchical Multiprocessor Interconnection Networks with Area Efficient Layout.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	dBCube, hierarchical multiprocessor interconnection networks, area efficient layout, node connectivity, compound graph, necklace, performance evaluation, VLSI, graphs, hypercube, multiprocessor interconnection networks, hierarchical networks, wafer scale integration, de Bruijn graph, hypercube topology, Communication locality
3	Dimitris C. Gerogiannis, Stelios C. Orphanoudakis	Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	iPSC/2 hypercube, load redistribution algorithm, parallel prefixoperations, one-to-one permutations, communication requirement, load redistribution, performance evaluation, performance, image processing, load balancing, feature extraction, resource allocation, parallel machines, hypercube networks, distributed memory systems, parallel implementations, Connection Machine, image feature extraction
3	Masaru Takesue	A Family of Parallel Prefix Algorithms Embedded in Networks.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	parallel prefix algorithms, associative binary operator, interconnection networks, hypercube, hypercube networks, communication pattern, omega network, parallelalgorithms
3	Sing-Ban Tien, C. S. Raghavendra	Algorithms and Bounds for Shortest Paths and Diameter in Faulty Hypercubes.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	n-dimensional hypercube, parallel algorithms, computational complexity, complexity, fault tolerant computing, shortest paths, hypercube networks, diameter, bounds, faulty hypercubes
3	Edward Omiecinski, Eileen Tien Lin	The Adaptive-Hash Join Algorithm for a Hypercube Multicomputer.	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	adaptive-hash join algorithm, hybrid-hash, parallel algorithms, hypercube networks, file organisation, nested-loop, hypercube multicomputer
3	Patrick W. Dowd	Wavelength Division Multiple Access Channel Hypercube Processor Interconnection.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	wavelength division multiple access channel, hypercube-based structure, optical multiple access channels, star-coupled configurations, optical self-routing characteristic, optical fibres, performance, performance analysis, parallel architectures, computer networks, multiprocessor interconnection networks, hypercube networks, wavelength division multiplexing, optical communication, optical communication, system complexity
3	Krishna P. Belkhale, Prithviraj Banerjee	Parallel Algorithms for Geometric Connected Component Labeling on a Hypercube Multiprocessor.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	geometric connected component labeling, merging problem, parallel algorithms, parallel algorithms, complexity, computational geometry, hypercube networks, run time, memory requirements, hypercube multiprocessor
3	Pierre Fraigniaud	Asymptotically Optimal Broadcasting and Gossiping in Faulty Hypercube Multicomputers.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	asymptotically optimal broadcasting, faulty hypercube multicomputers, store-and-forward model, computational complexity, fault tolerant computing, hypercube networks, gossiping, disjoint paths, faulty nodes
3	Po-Jen Chuang, Nian-Feng Tzeng	A Fast Recognition-Complete Processor Allocation Strategy for Hypercube Computers.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	processor allocation strategy, binary tree representations, complete subcube recognition, performance evaluation, computational complexity, resource allocation, performance measures, hypercube networks, hypercube computers, allocation strategies
3	Tze Chiang Lee, John P. Hayes	A Fault-Tolerant Communication Scheme for Hypercube Computers.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	fault-tolerant communication scheme, near-optimal routing, fault-free nodes, computationally efficient routing algorithm, deadlock-free implementations, parallel architectures, fault tolerant computing, broadcasting, hypercube networks, node failures, hypercube computers
3	Mohammad Reza Meybodi	Concurrent Data Structures for Hypercube Machine.	PARLE	1992	DBLP DOI BibTeX RDF	Banyan Heap, Parallel Algorithm, Hypercube, Concurrent Data Structure
3	Guan-Ing Chen, Ten-Hwang Lai, Yao-Nan Lien	A Note on ``Generalized Hypercube and Hyperbus Structures for a Computer Network''.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	hyperbus structures, least-cost generalized hypercube, computer network, computer networks, hypercube networks, switching theory