70 resultados para Locality-Sensitive Hashing

em Indian Institute of Science - Bangalore - Índia


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Test results reported on several natural sensitive soils show significant anisotropy of the yield curves, which are generally oriented along the coefficient of earth pressure at rest (K-0) axis. An attempt is made in this paper to explain the anisotropy in yielding from microstructural considerations. An elliptic pore, with particle domains aligned along the periphery of the pore, and with the major axis of the pore being oriented along the direction of the in situ major principal stress, is chosen as the unit of microstructure. An analysis of forces at the interdomain contacts around the ellipse is carried out with reference to experimentally determined yield stress conditions of one soil, and a yield criteria is defined. The analysis, with the proposed yield criteria, enables one to define the complete yield curve for any other soil from the results of only two tests (one constant eta compression test with eta close to eta(K?0), where eta is the stress ratio (= q/p) and eta(K?0) is the stress ratio corresponding to anisotropic K-0 compression, and another undrained shear test). Predicted yield curves are compared with experimental yield curves of several soils reported in the literature.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A defect-selective photothermal imaging system for the diagnostics of optical coatings is demonstrated. The instrument has been optimized for pump and probe parameters, detector performance, and signal processing algorithm. The imager is capable of mapping purely optical or thermal defects efficiently in coatings of low damage threshold and low absorbance. Detailed mapping of minor inhomogeneities at low pump power has been achieved through the simultaneous action of a low-noise fiber optic photothermal beam defection sensor and a common-mode-rejection demodulation (CMRD) technique. The linearity and sensitivity of the sensor have been examined theoretically and experimentally, and the signal to noise ratio improvement factor is found to be about 110 compared to a conventional bicell photodiode. The scanner is so designed that mapping of static or shock sensitive samples is possible. In the case of a sample with absolute absorptance of 3.8 x 10(-4), a change in absorptance of about 0.005 x 10(-4) has been detected without ambiguity, ensuring a contrast parameter of 760. This is about 1085% improvement over the conventional approach containing a bicell photodiode, at the same pump power. The merits of the system have been demonstrated by mapping two intentionally created damage sites in a MgF2 coating on fused silica at different excitation powers. Amplitude and phase maps were recorded for thermally thin and thick cases, and the results are compared to demonstrate a case which, in conventional imaging, would lead to a deceptive conclusion regarding the type and location of the damage. Also, a residual damage profile created by long term irradiation with high pump power density has been depicted.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Reeb graph tracks topology changes in level sets of a scalar function and finds applications in scientific visualization and geometric modeling. This paper describes a near-optimal two-step algorithm that constructs the Reeb graph of a Morse function defined over manifolds in any dimension. The algorithm first identifies the critical points of the input manifold, and then connects these critical points in the second step to obtain the Reeb graph. A simplification mechanism based on topological persistence aids in the removal of noise and unimportant features. A radial layout scheme results in a feature-directed drawing of the Reeb graph. Experimental results demonstrate the efficiency of the Reeb graph construction in practice and its applications.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this work, effects of pressure sensitive yielding and plastic dilatancy on void growth and void interaction mechanisms in fracture specimens displaying high and low constraint levels are investigated. To this end, large deformation finite element simulations are carried out with discrete voids ahead of the notch. It is observed that multiple void interaction mechanism which is favored by high initial porosity is further accelerated by pressure sensitive yielding, but is retarded by loss of constraint. The resistance curves predicted based on a simple void coalescence criterion show enhancement in fracture resistance when constraint level is low and when pressure sensitivity is suppressed.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Abstract is not available.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Eighteen temperature-sensitive mutants of mycobacteriophage I3 have been isolated and partially characterized. All the mutants were defective in vegetative replication. Based on temperature shift experiments with the temperature sensitive mutants, the thermosensitive phase of the phage development period has been characterized for each mutant. The genes have been mapped by recombination analysis. The early, continuous and middle genes seem to cluster on the genetic map

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The constraint factor, C (given by the hardness-yield strength ratio H/Y in the fully lastic regime of indentation), in metallic glasses, is greater than three, a reflection of the sensitivity of their plastic flow to pressure. Furthermore, C increases with increasing temperature. In this work, we examine if this is true in amorphous polymers as well, through experiments on amorphous poly(methyl methacrylate) (PMMA). Uniaxial compression as well as spherical indentation tests were conducted in the 248-348 K range to construct H/Y versus indentation strain plots at each temperature and obtain the C-values. Results show that C increases with temperature in PMMA as well. Good correlation between the loss factors, measured using a dynamic mechanical analyzer, and C, suggest that the enhanced sensitivity to pressure is possibly due to beta-relaxation. We offer possible mechanistic reasons for the observed trends in amorphous materials in terms of relaxation processes.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Data-flow analysis is an integral part of any aggressive optimizing compiler. We propose a framework for improving the precision of data-flow analysis in the presence of complex control-flow. W initially perform data-flow analysis to determine those control-flow merges which cause the loss in data-flow analysis precision. The control-flow graph of the program is then restructured such that performing data-flow analysis on the resulting restructured graph gives more precise results. The proposed framework is both simple, involving the familiar notion of product automata, and also general, since it is applicable to any forward data-flow analysis. Apart from proving that our restructuring process is correct, we also show that restructuring is effective in that it necessarily leads to more optimization opportunities. Furthermore, the framework handles the trade-off between the increase in data-flow precision and the code size increase inherent in the restructuring. We show that determining an optimal restructuring is NP-hard, and propose and evaluate a greedy strategy. The framework has been implemented in the Scale research compiler, and instantiated for the specific problem of Constant Propagation. On the SPECINT 2000 benchmark suite we observe an average speedup of 4% in the running times over Wegman-Zadeck conditional constant propagation algorithm and 2% over a purely path profile guided approach.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A rapid and sensitive method is described to quantitatively compare tRNA pools for individual aminoacids in a single experiment. The procedure comprises of: (i) charging of total tRNA with a mixture of radiolabeled aminoacids, (ii) deacylation of the esterified tRNA with a volatile base and the recovery of the labeled aminoacid, (iii) derivatisation of the aminoacid with phenylisothiocyanate after mixing with excess of nonradioactive aminoacids, (iv) baseline separation of the phenylthiocarbamyl aminoacids by reverse phase high performance liquid chromatography monitored by A254nm and (v) quantitation of the radioactivity in individual aminoacid peaks. The radioactivity in the aminoacid peak corresponds to the quantity of the aminoacylated tRNA. The method has been successfully applied to quantitate the individual tRNA pools in the developing silk glands of Bombyx mori, a functionally adapted tissue which undergoes considerable variations in tRNA content. PSG, posterior silk gland; PITC, phenylisothiocyanate; DMAA, N,N-dimethyl-N-allylamine; APH, algal protein hydrolysate; ptc-, phenylthiocarbamyl; HPLC, high performance liquid chromatography.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A sensitive radioimmunoassay for the nucleoside isopentenyladenosine (iA) by using iA-specific antibodies and a nitrocellulose membrane filtration technique is described. The reliability of the method is demonstrated by using specific tRNAs of known structures for the estimation of iA in their digests. This assay can be used to quantitate minute amounts of iA in the presence of a large excess of other nucleosides.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The crude extracts of 3-day-old etiolated seedlings of Lathyrus sativus contained two S-adenosyl-L-methionine decarboxylase activities. The artifactual putrescine-dependent activity was due to the H2O2 generated by diamine oxidase (EC 1.4.3.6) of this plant system and was inhibited by catalase. This observation was confirmed by using an electrophoretically and immunologically homogeneous preparation of L. sativus diamine oxidase. In the presence of putrescine, diamine oxidase, in addition to S-adenosylmethionine, decarboxylated L-lysine, L-arginine, L-ornithine, L-methionine and L-glutamic acid to varying degrees. The decarboxylation was not metal-ion dependent. The biosynthetic S-adenosylmethionine decarboxylase (EC 4.1.1.21) was detected after removing diamine oxidase specifically from the crude extracts by employing an immunoaffinity column. This Mg2+ -dependent decarboxylase was not stimulated by putrescine or inhibited by catalase. The enzyme activity was inhibited by semicarbazide, 4-bromo-3-hydroxybenzoylamine dihydrogen phosphate and methylglyoxal-bis (guanylhydrazone). It was largely localized in the shoots of the etiolated seedlings and was purified 40-fold by employing a p-hydroxymercuribenzoate/AH-Sepharose affinity column, which also separated the decarboxylase activity from spermidine synthase.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Context sensitive pointer analyses based on Whaley and Lam’s bddbddb system have been shown to scale to large Java programs. We provide a technique to incorporate flow sensitivity for Java fields into one such analysis and obtain an escape analysis based on it. First, we express an intraprocedural field flow sensitive analysis, using Fink et al.’s Heap Array SSA form in Datalog. We then extend this analysis interprocedurally by introducing two new φ functions for Heap Array SSA Form and adding deduction rules corresponding to them. Adding a few more rules gives us an escape analysis. We describe two types of field flow sensitivity: partial (PFFS) and full (FFFS), the former without strong updates to fields and the latter with strong updates. We compare these analyses with two different (field flow insensitive) versions of Whaley-Lam analysis: one of which is flow sensitive for locals (FS) and the other, flow insensitive for locals (FIS). We have implemented this analysis on the bddbddb system while using the SOOT open source framework as a front end. We have run our analysis on a set of 15 Java programs. Our experimental results show that the time taken by our field flow sensitive analyses is comparable to that of the field flow insensitive versions while doing much better in some cases. Our PFFS analysis achieves average reductions of about 23% and 30% in the size of the points-to sets at load and store statements respectively and discovers 71% more “caller-captured” objects than FIS.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper proposes the use of empirical modeling techniques for building microarchitecture sensitive models for compiler optimizations. The models we build relate program performance to settings of compiler optimization flags, associated heuristics and key microarchitectural parameters. Unlike traditional analytical modeling methods, this relationship is learned entirely from data obtained by measuring performance at a small number of carefully selected compiler/microarchitecture configurations. We evaluate three different learning techniques in this context viz. linear regression, adaptive regression splines and radial basis function networks. We use the generated models to a) predict program performance at arbitrary compiler/microarchitecture configurations, b) quantify the significance of complex interactions between optimizations and the microarchitecture, and c) efficiently search for'optimal' settings of optimization flags and heuristics for any given microarchitectural configuration. Our evaluation using benchmarks from the SPEC CPU2000 suits suggests that accurate models (< 5% average error in prediction) can be generated using a reasonable number of simulations. We also find that using compiler settings prescribed by a model-based search can improve program performance by as much as 19% (with an average of 9.5%) over highly optimized binaries.