Search results for "subcubes"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
185	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
104	Gustavo D. Pifarré, Luis Gravano, Gustavo Denicolay, Jorge L. C. Sanz	Adaptive Deadlock- and Livelock-Free Routing in the Hypercube Network.	IEEE Trans. Parallel Distributed 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
79	Nian-Feng Tzeng, Guanghua Lin	Efficient Determination of Maximum Incomplete Subcubes in Hypercubes with Faults.	IEEE Trans. Computers	1996	DBLP DOI BibTeX RDF	Fault patterns, incomplete subcubes, maximum subcubes, reconfiguration, hypercubes, time complexity
79	Hsing-Lung Chen, Nian-Feng Tzeng	A Boolean Expression-Based Approach for Maximum Incomplete Subcube Identification in Faulty Hypercubes.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	incomplete subcubes, distributed algorithms, reconfiguration, Boolean expressions, faulty hypercubes
71	Ming-Syan Chen, Kang G. Shin	Task Migration in Hypercube Multiprocessors.	ISCA	1989	DBLP DOI BibTeX RDF
64	Huei-Huang Chen, Kuo-Wei Ho	Implementing Data Cubes via Subcubes.	IDEAS	2004	DBLP DOI BibTeX RDF
53	Maciej Osinski	Optimizing a Data Warehouse Using Evolutionary Computation.	AWIC	2005	DBLP DOI BibTeX RDF
53	Gene Eu Jan, Yuan-Shin Hwang	An Efficient Algorithm for Perfect Load Balancing on Hypercube Multiprocessors.	J. Supercomput.	2003	DBLP DOI BibTeX RDF	dimension exchange, regular distributions, token distribution problem, load balancing, multiprocessors, hypercube
53	Suresh Rai, Jerry L. Trahan, Thomas Smailus	Processor Allocation in Hypercube Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF
53	Pavel Tvrdík	On Incomplete Hypercubes.	CONPAR	1992	DBLP DOI BibTeX RDF
43	Nian-Feng Tzeng, Hsing-Lung Chen	Fast Compaction in Hypercubes.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	hypercubes, fragmentation, Compaction, disjoint paths, task migration, subcubes
36	Dong Xiang, Ai Chen, Jie Wu 0001	Reliable broadcasting in wormhole-routed hypercube-connected networks using local safety information.	IEEE Trans. Reliab.	2003	DBLP DOI BibTeX RDF
36	Dong Xiang, Ai Chen, Jie Wu 0001	Fault-Tolerant Broadcasting in Hypercubes via Local Safety Information.	ICPADS	2002	DBLP DOI BibTeX RDF
36	Moonsoo Kang, Chansu Yu	Job-Based Queue Delay Modeling in a Space-Shared Hypercube.	ICPP Workshops	1999	DBLP DOI BibTeX RDF	topological delay, processor allocation, space sharing, queue delay, Hypercube computer
36	Hal Burch, Fikret Erçal	A Fast Algorithm for Complete Subcube Recognition.	ISPAN	1997	DBLP DOI BibTeX RDF	complete subcube recognition, order of complexity, parallel algorithms, processor allocation, hypercube topology
36	Jang-Ping Sheu, Yuh-Shyan Chen	Tolerating Faults in Faulty Hypercubes Using Maximal Fault-Free Subcube-Ring.	Euro-Par	1995	DBLP DOI BibTeX RDF
36	Guanghua Lin, Nian-Feng Tzeng	Reconfiguration and experiments on a faulty hypercube.	IPPS	1995	DBLP DOI BibTeX RDF	Intel iPSC/860, fault-free nodes, fault tolerant computing, reconfiguration, reconfigurable architectures, hypercube networks, faulty hypercube, subcube
29	Xuemin Wu, Liqiong Xu	Fault-tolerance of enhanced hypercubes with faulty subcubes.	Int. J. Parallel Emergent Distributed Syst.	2024	DBLP DOI BibTeX RDF
29	Ramin Naimi, Eric Sundberg 0001	Pairing strategies for the Maker-Breaker game on the hypercube with subcubes as winning sets.	Discret. Math.	2023	DBLP DOI BibTeX RDF
29	Yihong Wang, Jianxi Fan, Xueli Sun, Baolei Cheng, Yan Wang 0078	Fault-tolerability of the hypercube and variants with faulty subcubes.	J. Parallel Distributed Comput.	2022	DBLP DOI BibTeX RDF
29	Eminjan Sabir, Jixiang Meng	Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes.	Inf. Process. Lett.	2021	DBLP DOI BibTeX RDF
29	Parikshit Gopalan, Roie Levin, Udi Wieder	Finding Skewed Subcubes Under a Distribution.	ITCS	2020	DBLP DOI BibTeX RDF
29	Parikshit Gopalan, Roie Levin, Udi Wieder	Finding Skewed Subcubes Under a Distribution.	CoRR	2019	DBLP BibTeX RDF
29	Sitan Chen, Ankur Moitra	Beyond the low-degree algorithm: mixtures of subcubes and their applications.	STOC	2019	DBLP DOI BibTeX RDF
29	Klay Kruczek, Eric Sundberg 0001	A Maker--Breaker Game on the Boolean Hypercube With Subcubes as Winning Sets.	Integers	2018	DBLP BibTeX RDF
29	Petr Gregor	Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes.	Discret. Math.	2009	DBLP DOI BibTeX RDF
29	David Offner	Polychromatic Colorings of Subcubes of the Hypercube.	SIAM J. Discret. Math.	2008	DBLP DOI BibTeX RDF
29	Thierry Mora, Lenka Zdeborová	Random subcubes as a toy model for constraint satisfaction problems	CoRR	2007	DBLP BibTeX RDF
29	Uwe Leck	Another Generalization of Lindström's Theorem on Subcubes of a Cube.	J. Comb. Theory, Ser. A	2002	DBLP DOI BibTeX RDF
29	Sajal K. Das 0001, Maria Cristina Pinotti	Conflict-Free Access to Subcubes of Mixed-Radix Hypercubes.	WDAS	1999	DBLP BibTeX RDF
29	Y. Kopidakis, Vassilis Zissimopoulos	An Approximation Scheme for Scheduling Independent Jobs into Subcubes of a Hypercube of Fixed Dimension.	Theor. Comput. Sci.	1997	DBLP DOI BibTeX RDF
29	M. A. Sridhar, Cauligi S. Raghavendra	Computing Large Subcubes in Residual Hypercubes.	J. Parallel Distributed Comput.	1995	DBLP DOI BibTeX RDF
29	Hsing-Lung Chen, Nian-Feng Tzeng	Distributed Identification of All Maximal Incomplete Subcubes in a Faulty Hypercube.	IPPS	1994	DBLP DOI BibTeX RDF
29	Ahmed El-Amawy, Ramachander Raja	Split Sequence Generation Algorithms for Efficient Identification of Operational Subcubes in Faulty Hypercubes.	Parallel Comput.	1993	DBLP DOI BibTeX RDF
29	Urzula Konieczna	Asymptotic normality of subcubes in random subgraphs of the n-cube.	Discret. Math.	1993	DBLP DOI BibTeX RDF
29	Guan-Ing Chen, Ten-Hwang Lai	Constructing Parallel Paths Betweesn Two Subcubes.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF
29	Hsing-Lung Chen, Nian-Feng Tzeng	Quick Determination of Subcubes in a Faulty Hypercube.	ICPP (3)	1992	DBLP BibTeX RDF
29	Young Man Kim, Ten-Hwang Lai, Yu-Chee Tseng	Compacting Free Buddy Subcubes in a Hypercube.	ICPP (3)	1992	DBLP BibTeX RDF
29	M. A. Sridhar, Cauligi S. Raghavendra	On finding maximal subcubes in residual hypercubes.	SPDP	1990	DBLP DOI BibTeX RDF
29	Guan-Ing Chen, Ten-Hwang Lai	Virtual Subcubes and Job Migration in a Hypercube.	ICPP (2)	1989	DBLP BibTeX RDF
29	Shantanu Dutt, John P. Hayes	On allocating subcubes in a hypercube multiprocessor.	C³P	1988	DBLP DOI BibTeX RDF
29	Konrad Engel	An Erdös - Ko- Rado theorem for the subcubes of a cube.	Comb.	1984	DBLP DOI BibTeX RDF
29	Karl Weber	Subcubes of Random Boolean Functions.	J. Inf. Process. Cybern.	1983	DBLP BibTeX RDF
25	Hsing-Lung Chen, Nian-Feng Tzeng	On-Line Task Migration in Hypercubes Through Double Disjoint Pats.	IEEE Trans. Computers	1997	DBLP DOI BibTeX RDF	hypercubes, fragmentation, Disjoint paths, task migration, subcubes
25	Pei-Ji Yang, Sing-Ban Tien, Cauligi S. Raghavendra	Embedding of Rings and Meshes onto Faulty Hypercubes Using Free Dimensions.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	free dimensions, linear chain, torus structure, free dimension, fault tolerance, parallel, fault tolerant computing, partition, pipeline, redundancy, redundancy, meshes, mesh, hypercube networks, rings, ring, faulty hypercubes, subcubes
25	Ming-Syan Chen, Kang G. Shin	Subcube Allocation and Task Migration in Hypercube Multiprocessors.	IEEE Trans. Computers	1990	DBLP DOI BibTeX RDF	binary reflected Gray code, BRGC, GC strategy, subcube recognition, extended binary code, EBC, extended Gray code, EGC, multiprocessing systems, task migration, hypercube multiprocessors, binary code, subcubes
18	Rakesh Agrawal 0001, Ramakrishnan Srikant, Dilys Thomas	Privacy Preserving OLAP.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
18	Moonsoo Kang, Chansu Yu, Hee Yong Youn, Ben Lee, Myungchul Kim 0001	Isomorphic Strategy for Processor Allocation in k-Ary n-Cube Systems.	IEEE Trans. Computers	2003	DBLP DOI BibTeX RDF	performance evaluation, partitioning, job scheduling, processor allocation, k-ary n-cube
18	Frank K. H. A. Dehne, Todd Eavis, Susanne E. Hambrusch, Andrew Rau-Chaplin	Parallelizing the Data Cube.	ICDT	2001	DBLP DOI BibTeX RDF
18	Shahram Latifi, Myung Hoon Lee, Pradip K. Srimani	Wormhole Broadcast in Hypercubes.	J. Supercomput.	2000	DBLP DOI BibTeX RDF	broadcasting, hypercubes, wormhole routing, gray codes
18	Po-Jen Chuang, Chih-Ming Wu	An Efficient Recognition-Complete Processor Allocation Strategy for k-ary n-cube Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	Full subcube recognition, internal and external fragmentation, k-ary n-cube multiprocessors, performance evaluation, time complexity, processor allocation
18	Nihar R. Mahapatra, Shantanu Dutt	Scalable Global and Local Hashing Strategies for Duplicate Pruning in Parallel A* Graph Search.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	duplicate pruning, isoefficiency function, parallel A, scalability, traveling salesman problem, communication delay, k-ary n-cubes, graph search, A algorithm, branch-and-bound search
18	Po-Jen Chuang, Chih-Ming Wu	Processor Allocation in k-ary n-cube Multiprocessors.	ISPAN	1997	DBLP DOI BibTeX RDF	Full subcube recognition, internal and external fragmentations, k-ary n-cube multiprocessors, performance evaluation, processor allocation
18	Pei-Ji Yang, Cauligi S. Raghavendra	Embedding and Reconfiguration of Binary Trees in Faulty Hypercubes.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	free dimension, Fault tolerance, hypercube, embedding, binary tree
18	Huey-Ling Chen, Chung-Ta King	A New Model for Dynamic Processor Allocation in Multicomputer Systems.	HICSS (1)	1996	DBLP DOI BibTeX RDF
18	Yi-Long Chen, Jyh-Charn Liu	A Fault-Tolerant Distributed Subcube Management Scheme for Hypercube Multicomputer Systems.	IEEE Trans. Parallel Distributed Syst.	1995	DBLP DOI BibTeX RDF	Distributed subcube management, fault-tolerance, hypercube multicomputer, reliable broadcast
18	David M. Nicol, Shahid H. Bokhari	Optimal Multiphase Complete Exchange on Circuit-Switched Hypercube Architectures.	SIGMETRICS	1994	DBLP DOI BibTeX RDF
18	Qing Yang 0001, Hong Wang 0003	A New Graph Approach to Minimizing Processor Fragmentation in Hypercube Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	graph approach, minimizing processor fragmentation, primecube graph, simulation, performance evaluation, multiprocessing systems, hypercube networks, digital simulation, hypercube multiprocessors
18	Ernst W. Mayr, Ralph Werchner	Divide-and-Conquer Algorithms on the Hypercube.	STACS	1993	DBLP DOI BibTeX RDF	Topics Theory of Parallel and Distributed Computation, Algorithms and Data Structures
18	Chita R. Das, Jong Kim 0001	A Unified Task-Based Dependability Model for Hypercube Computers.	IEEE Trans. Parallel Distributed Syst.	1992	DBLP DOI BibTeX RDF	task-based dependability, subcube TBD, reliability, fault tolerant computing, dependability, hypercube, availability, hypercube networks, parallelarchitectures, hypercube architectures
18	Jong Kim 0001, Chita R. Das, Woei Lin	A Top-Down Processor Allocation Scheme for Hypercube Computers.	IEEE Trans. Parallel Distributed 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
18	S. Y. Yoon, Ohan Kang, Hyunsoo Yoon, Seung Ryoul Maeng, Jung Wan Cho	A heuristic processor allocation strategy in hypercube systems.	SPDP	1991	DBLP DOI BibTeX RDF
18	Suresh Rai, Jerry L. Trahan	ATARIC: an algebraic technique to analyse reconfiguration for fault tolerance in a hypercube.	SPDP	1991	DBLP DOI BibTeX RDF
18	Yolande Berbers, Wouter Joosen, Pierre Verbaeten	A general purpose distributed operating system for a hypercube.	ACM SIGOPS European Workshop	1988	DBLP DOI BibTeX RDF