Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 113 for “"hypercube"”.
-
The Folded Hypercube ATM Switches
… three new ATM switches based on the folded hypercube network (FHC). The performance of the three architectures are studied using a network model and simulation. The major performance parameters measured are the cell loss rate and cell delay time through the switch under uniform, normal, and …
-
Induction by a Hilbert hypercube representation
… machine utilizing induction by a Hilbert hypercube representation. This representation offers a number of distinct advantages which are described. We construct a theoretical and practical learning machine which lies in an area of overlap between three disciplines - neural nets, machine …
-
Deadlock-free routing in a faulty hypercube
Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.
-
Parallel homotopy curve tracking on a hypercube
… system solving algorithms on a hypercube, in the context of parallel homotopy algorithms for problems with small, dense Jacobian matrices. This study also examines the effect of different component complexity distributions and the size of the Jacobian matrix on the different …
-
Hypercube diagrams for knots, links, and knotted tori
… is a generalization of cube diagrams, called hypercube diagrams. We use such diagrams, which represent immersed Lagrangian tori in R^4 to study embedded Legendrian tori in the standard contact space. We then show how to compute one of the classical invariants, the rotation class, and discuss …
-
Graph factorization and pseudofactorization with applications to hypercube embeddings
… particular, if a metric can be embedded into a hypercube, the plethora of preexisting knowledge about the structure of a hypercube can provide knowledge about the structure in question. In this paper, we examine the concepts of graph factorization and pseudofactorization, in which a graph is …
-
Solution of open region electromagnetic scattering problems on hypercube multiprocessors
… development of parallel algorithms which exploit hypercube multiprocessor computers for the solution of the scattering of electromagnetic fields by bodies situated in an unbounded space. Initially, algorithms based on the method of moments are investigated for coarse-grained MIMD hypercubes as …
-
Fourier analysis on the hypercube, the coefficient problem, and applications
… components. Firstly, we perform a study on the hypercube. It is well known that the Delsarte linear programming bounds provide rich information on the magnitudes of the Fourier coefficients, grouped by Hamming weight. Classically, such information is primarily used to attack coding problems, …
-
Applications of hypercube diagrams to the design of switching circuits
Thesis (M.S.) Massachusetts Institute of Technology. Dept. of Electrical Engineering, 1953.
-
Unique Games Conjecture : the Boolean Hypercube and connections to graph lifts
… constraint graph is restricted to the Boolean Hypercube. The Boolean Hypercube is a well studied graph family on which existing spectral methods fail to achieve a sub exponential time bound. We initiate the study of the behaviour of the standard semi-definite program on the Hypercube. We …
-
Extending orthogonal and nearly orthogonal Latin hypercube designs for computer simulation and experiments
Efficient Designs (SEED) Center website (http://harvest.nps.edu).
-
Introducing enhanced fully-adaptive routing decisions within Torus-Mesh and hypercube interconnect networks
… research cluster using a USB interconnect in the hypercube topology. It is also compared against other static, oblivious, and adaptive algorithms. Thor's Tack Hammer, the Kansas State University research cluster, is also benchmarked and discussed as an inexpensive and dependable parallel system.
-
The analysis and synthesis of efficient algorithm-based error detection schemes for hypercube multiprocessors
… tasks that are suitable for execution on hypercube multiprocessors have been developed by researchers. In this thesis, we look at parallel algorithm design from a different perspective: the provision of on-line detection of hardware errors using software techniques without any hardware …
-
HyperCube: as novas metáforas e algoritmos para conceção de interfaces, leitura imersiva e visualização da informação
… metáfora do desktop. Esta tese propõe o modelo HyperCube como um conjunto de metáforas e algoritmos focada na Computação Centrada na Pessoa, baseada em hardware e software avançados, independente de dispositivo que explora as capacidades cognitivas-espaciais do utilizador e as propriedades …
-
Issues in the architecture of direct interconnection schemes for multiprocessors
… connected multiprocessor architectures. The hypercube structure is a direct connected network of particular interest because of its simplicity, symmetry, and connectivity. For this reason, the first part of the thesis will focus on the hypercube. Mathematical models, similar to those used for …
-
Near-optimal broadcast in all-port wormhole-routed hypercubes using error-correcting codes
A new broadcasting method is presented for hypercubes with wormhole routing mechanism. The communication model assumed allows an n-dimensional hypercube to have at most n concurrent I/O communication along its ports. It assumes a distance insensitivity of (n + 1) with no intermediate reception …
-
Multidimensional Quadrature
… regions of integration; the simplex and the hypercube. The majority of the work is based upon an adaptive approach. One exception is a program which generates a sequence of product rules from the one dimensional Patterson family of formulae and applies these rules iteratively over a hypercube …
-
Parallel algorithms for CAD with applications to circuit extraction
… algorithms for VLSI circuit extraction on hypercube and shared memory multiprocessors. We give the performance results of the algorithms on an Intel iPSC2 hypercube and an Encore Multimax shared memory multiprocessor, for different partitioning strategies.
-
Fault-tolerant ring embeddings in hypercubes -- A reconfigurable approach
… reconfigurable embedding schemes for a fixed hypercube (without redundant processors and links). The fundamental idea for these schemes is to embed a basic network on the hypercube without fully utilizing the nodes on the hypercube. The remaining nodes can be used as spares to reconfigure the …
-
Information sharing among ideal agents
… the following three points. First, the case of hypercube systems, a special class of interpreted systems as defined by Halpern and colleagues, is analysed in full detail. It is here proven that the logic S5WDn constitutes a sound and complete axiomatisation for hypercube systems. This logic, an …
Page 1 of 6