7,322 research outputs found
Calibratin of Jaguar Aircraft structure retering rig
This document descries the - cali brati'on tests carried out on the fuel flow metering 4• used in fuelling and de-fuelling of. the Jaguar aircraft/Structures 'shop of HAL, Bangalore .
The-results of the calibration tests are tabulated and are also shown graphically
Calibration of Jaguar Aircraft Fuel Metering Rig , 1990
This document describes the calibration tests carried out on. The Fuel flo7i metering rig used iii fuelling and de-fuelling of the jag Aircraft of HAL, Bangalore. The results of the calibration tests Are tabulated add are also shown graphicall
Linear and logarithmic capacities in associative neural networks
A model of associate memory incorporating global linearity and pointwise nonlinearities in a state space of n-dimensional binary vectors is considered. Attention is focused on the ability to store a prescribed set of state vectors as attractors within the model. Within the framework of such associative nets, a specific strategy for information storage that utilizes the spectrum of a linear operator is considered in some detail. Comparisons are made between this spectral strategy and a prior scheme that utilizes the sum of Kronecker outer products of the prescribed set of state vectors, which are to function nominally as memories. The storage capacity of the spectral strategy is linear in n (the dimension of the state space under consideration), whereas an asymptotic result of n/4 log n holds for the storage capacity of the outer product scheme. Computer-simulated results show that the spectral strategy stores information more efficiently. The preprocessing costs incurred in the two algorithms are estimated, and recursive strategies are developed for their computation
A distributed directory scheme for information access in mobile computers
In this paper, we discuss the design aspects of a dynamic distributed directory scheme (DDS) to facilitate efficient and transparent access to information files in mobile environments. The proposed directory interface enables users of mobile computers to view a distributed file system on a network of computers as a globally shared file system. In order to counter some of the limitations of wireless communications, we propose improvised invalidation schemes that avoid false sharing and ensure uninterrupted usage under disconnected and low bandwidth conditions
Three-Way Joins on MapReduce: An Experimental Study
We study three-way joins on MapReduce. Joins are very useful in a multitude
of applications from data integration and traversing social networks, to mining
graphs and automata-based constructions. However, joins are expensive, even for
moderate data sets; we need efficient algorithms to perform distributed
computation of joins using clusters of many machines. MapReduce has become an
increasingly popular distributed computing system and programming paradigm. We
consider a state-of-the-art MapReduce multi-way join algorithm by Afrati and
Ullman and show when it is appropriate for use on very large data sets. By
providing a detailed experimental study, we demonstrate that this algorithm
scales much better than what is suggested by the original paper. However, if
the join result needs to be summarized or aggregated, as opposed to being only
enumerated, then the aggregation step can be integrated into a cascade of
two-way joins, making it more efficient than the other algorithm, and thus
becomes the preferred solution.Comment: 6 page
The Quantum Complexity of Set Membership
We study the quantum complexity of the static set membership problem: given a
subset S (|S| \leq n) of a universe of size m (m \gg n), store it as a table of
bits so that queries of the form `Is x \in S?' can be answered. The goal is to
use a small table and yet answer queries using few bitprobes. This problem was
considered recently by Buhrman, Miltersen, Radhakrishnan and Venkatesh, where
lower and upper bounds were shown for this problem in the classical
deterministic and randomized models. In this paper, we formulate this problem
in the "quantum bitprobe model" and show tradeoff results between space and
time.In this model, the storage scheme is classical but the query scheme is
quantum.We show, roughly speaking, that similar lower bounds hold in the
quantum model as in the classical model, which imply that the classical upper
bounds are more or less tight even in the quantum case. Our lower bounds are
proved using linear algebraic techniques.Comment: 19 pages, a preliminary version appeared in FOCS 2000. This is the
journal version, which will appear in Algorithmica (Special issue on Quantum
Computation and Quantum Cryptography). This version corrects some bugs in the
parameters of some theorem
- …