A Fast Linear Separability Test by Projection of Positive Points on Subspaces

A geometric and non parametric procedure for testing if two finite set of points are linearly separable is proposed. The Linear Separability Test is equivalent to a test that determines if a strictly positive point h > 0 exists in the range of a matrix A (related to the points in the two finite sets). The algorithm proposed in the paper iteratively checks if a strictly positive point exists in a subspace by projecting a strictly positive vector with equal co-ordinates (p), on the subspace. At the end of each iteration, the subspace is reduced to a lower dimensional subspace. The test is completed within r ≤ min(n, d + 1) steps, for both linearly separable and non separable problems (r is the rank of A, n is the number of points and d is the dimension of the space containing the points). The worst case time complexity of the algorithm is O(nr3) and space complexity of the algorithm is O(nd). A small review of some of the prominent algorithms and their time complexities is included. The worst case computational complexity of our algorithm is lower than the worst case computational complexity of Simplex, Perceptron, Support Vector Machine and Convex Hull Algorithms, if d

Analog/RF Built-in-Self-Test Subsystem for a Mobile Broadcast Video Receiver in 65-nm CMOS

A built-in-self-test (BIST) subsystem embedded in a 65-nm mobile broadcast video receiver is described. The subsystem is designed to perform analog and RF measurements at multiple internal nodes of the receiver. It uses a distributed network of CMOS sensors and a low bandwidth, 12-bit A/D converter to perform the measurements with a serial bus interface enabling a digital transfer of measured data to automatic test equipment (ATE). A perturbation/correlation based BIST method is described, which makes pass/fail determination on parts, resulting in significant test time and cost reduction.

Microstructure and texture evolution during accumulative roll bonding of aluminium alloy AA5086

In the present investigation, a strongly bonded strip of an aluminium-magnesium based alloy AA5086 is successfully produced through accumulative roll bonding (ARB). A maximum of up to eight passes has been used for the purpose. Microstructural characterization using electron backscatter diffraction (EBSD) technique indicates the formation of submicron sized (similar to 200-300 nm) subgrains inside the layered microstructure. The material is strongly textured where individual layers possess typical FCC rolling texture components. More than three times enhancement in 0.2% proof stress (PS) has been obtained after 8 passes due to grain refinement and strain hardening. (C) 2011 Elsevier B.V. All rights reserved.

A mostly-digital analog scan-out chain for low bandwidth voltage measurement for analog IP test

A method of precise measurement of on-chip analog voltages in a mostly-digital manner, with minimal overhead, is presented. A pair of clock signals is routed to the node of an analog voltage. This analog voltage controls the delay between this pair of clock signals, which is then measured in an all-digital manner using the technique of sub-sampling. This sub-sampling technique, having measurement time and accuracy trade-off, is well suited for low bandwidth signals. This concept is validated by designing delay cells, using current starved inverters in UMC 130nm CMOS process. Sub-mV accuracy is demonstrated for a measurement time of few seconds.

Creep behaviour of short fibre reinforced QE22 magnesium alloy using impression creep test

Creep properties of QE22 magnesium based alloy and composites reinforced with 20 volume percent of short-fibers - Maftech (R), Saffil (R) or Supertech (R), were evaluated using the impression creep test. In the impression creep test, a load is applied with the help of a cylindrical tungsten carbide indenter of 1 mm diameter. This has advantages over conventional creep testing in terms of small specimen size requirement and simple machining. Depth of impression is recorded with time and steady state strain rate is obtained from the slope of the secondary strain (depth of impression divided by indenter diameter) vs. time plot. The results are compared with the creep obtained from conventional creep performed in tension on the same materials earlier. Microstructural examination of the plastically deformed regions is carried out to explain creep behaviour of these composites.

Prediction of extension test results of soft cemented clays with a simple constitutive model

In the present paper, the constitutive model is proposed for cemented soils, in which the cementation component and frictional component are treated separately and then added together to get overall response. The modified Cam clay is used to predict the frictional resistance and an elasto-plastic strain softening model is proposed for the cementation component. The rectangular isotropic yield curve proposed by Vatsala (1995) for the bond component has been modified in order to account for the anisotropy generally observed in the case of natural soft cemented soils. In this paper, the model proposed is used to predict the experimental results of extension tests on the soft cemented soils whereas compression test results are presented elsewhere. The model predictions compare quite satisfactorily with the observed response. A few input parameters are required which are well defined and easily determinable and the model uses associated flow rule.

Does acoustic adaptation drive vertical stratification? A test in a tropical cricket assemblage

In species-rich assemblages, differential utilization of vertical space can be driven by resource availability. For animals that communicate acoustically over long distances under habitat-induced constraints, access to an effective transmission channel is a valuable resource. The acoustic adaptation hypothesis suggests that habitat acoustics imposes a selective pressure that drives the evolution of both signal structure and choice of calling sites by signalers. This predicts that species-specific signals transmit best in native habitats. In this study, we have tested the hypothesis that vertical stratification of calling heights of acoustically communicating species is driven by acoustic adaptation. This was tested in an assemblage of 12 coexisting species of crickets and katydids in a tropical wet evergreen forest. We carried out transmission experiments using natural calls at different heights from the forest floor to the canopy. We measured signal degradation using 3 different measures: total attenuation, signal-to-noise ratio (SNR), and envelope distortion. Different sets of species supported the hypothesis depending on which attribute of signal degradation was examined. The hypothesis was upheld by 5 species for attenuation and by 3 species each for SNR and envelope distortion. Only 1 species of 12 provided support for the hypothesis by all 3 measures of signal degradation. The results thus provided no overall support for acoustic adaptation as a driver of vertical stratification of coexisting cricket and katydid species.

Accumulative roll bonding of aluminum alloys 2219/5086 laminates: Microstructural evolution and tensile properties

The present study describes the course of microstructure evolution during accumulative roll bonding (ARB) of dissimilar aluminum alloys AA2219 and AA5086. The two alloys were sandwiched as alternate layers and rolled at 300 degrees C up to 8 passes with 50% height reduction per pass. A strong bonding between successive layers accompanied by substantial grain refinement (similar to 200-300 nm) is achieved after 8 passes of ARB. The processing schedule has successfully maintained the iso-strain condition up to 6 cycles between the two alloys. Afterwards, the fracture and fragmentation of AA5086 layers dominate the microstructure evolution. Mechanical properties of the 8 pass ARB processed material were evaluated in comparison to the two starting alloy sheets via room temperature tensile tests along the rolling direction. The strength of the 8 pass ARB processed material lies between that of the two starting alloys while the ductility decreases after ARB than that of the two constituent starting alloys. These differences in mechanical behavior have been attributed to the microstructural aspects of the individual layer and the fragmentation process. (C) 2011 Elsevier Ltd. All rights reserved.

Microstructure and texture evolution during accumulative roll bonding of aluminium alloys AA2219/AA5086 composite laminates

Accumulative roll bonding of two aluminium alloys, AA2219 and AA5086 was carried out up to 8 passes. During the course of ARB, the deformation inhomogeneity between the two alloy layers results in interfacial instability after the 4th pass, necking of the AA5086 layers after the 6th pass and fracture along the necked regions after the 7th and 8th pass. The EBSD analysis shows deformation bands along the interfaces after 8 passes of ARB. The ARB-processed materials predominantly show characteristic deformation texture components. The weak texture after the 2nd pass results from the combination of a weakly-textured starting AA2219 layer and a strongly-textured starting AA5086 layer. A strong deformation texture forms due to the high imposed strain after a higher number of ARB passes. Subgrain formation and related shear banding induces copper/S components in the case of the small elongated grains, while planar slip leads to the formation of brass component in the large elongated grains.

Development of microstructure and texture in Copper during warm accumulative roll bonding

The evolution of microstructure and texture gradient in warm Accumulative Roll Bonded Cu-Cu multilayer has been studied. Grain size distribution is multimodal and exhibits variation from middle to surface layer. Evolution of texture is largely influenced by shear, in addition to rolling deformation. This leads to the formation of a texture comprising of high fraction of Brass and rolling direction-rotated cube components. Partial recrystallization was observed. Deformed and recrystallized grains were separated using a partition scheme based on grain orientation spread and textures were analyzed for both the partition. Retention of deformation texture components in recrystallized grains suggests the mechanism of recrystallization as continuous recrystallization. Shear deformation plays an important role in grain refinement through continuous recrystallization. (C) 2012 Elsevier Inc. All rights reserved.

Texture and microstructure evolution during cold rolling of Cu-Fe laminates prepared by accumulative roll bonding

Multi-layered materials have been made from Cu-Fe with approximately equal volume fractions using the Accumulated Roll Bonding (ARB) technique with less than 1 μm thickness of the individual layers. The so-obtained multi-layers have been subjected to deformation by cold rolling to 25, 50, 75, 87 and 93% reduction in thickness. A detailed characterization has been carried out using X-ray diffraction (line profile analysis and texture measurement) and electron (scanning and transmission) microscopy. It has been found that Fe layers are disintegrated whereas Cu retains its continuity within a layer. Microstructural Characterization from X-Ray Line profile Analysis (XRDLPA) through Variance Method reveals that large amount of strain is initially carried by Cu layers during deformation. In the Cu-Fe layer, the texture is comparatively weaker in Cu layer and strong in Fe layers. Brass Component increases up to 75% reduction and then decreases, while the ratio of Cu/S and Bs/S remains almost constant through out the deformation. After 50% reduction, dynamic recovery is predominant as indicated by the increase in the amount of low angle grain boundaries and decrease in dislocation density. The presence of R component indicates continuous dynamic recovery and recrystallization (CDRR) at the advanced stage of deformation.

Seismic site classification and correlation between standard penetration test N value and shear wave velocity for Lucknow city in Indo-Gangetic basin

Subsurface lithology and seismic site classification of Lucknow urban center located in the central part of the Indo-Gangetic Basin (IGB) are presented based on detailed shallow subsurface investigations and borehole analysis. These are done by carrying out 47 seismic surface wave tests using multichannel analysis of surface waves (MASW) and 23 boreholes drilled up to 30 m with standard penetration test (SPT) N values. Subsurface lithology profiles drawn from the drilled boreholes show low- to medium-compressibility clay and silty to poorly graded sand available till depth of 30 m. In addition, deeper boreholes (depth >150 m) were collected from the Lucknow Jal Nigam (Water Corporation), Government of Uttar Pradesh to understand deeper subsoil stratification. Deeper boreholes in this paper refer to those with depth over 150 m. These reports show the presence of clay mix with sand and Kankar at some locations till a depth of 150 m, followed by layers of sand, clay, and Kankar up to 400 m. Based on the available details, shallow and deeper cross-sections through Lucknow are presented. Shear wave velocity (SWV) and N-SPT values were measured for the study area using MASW and SPT testing. Measured SWV and N-SPT values for the same locations were found to be comparable. These values were used to estimate 30 m average values of N-SPT (N-30) and SWV (V-s(30)) for seismic site classification of the study area as per the National Earthquake Hazards Reduction Program (NEHRP) soil classification system. Based on the NEHRP classification, the entire study area is classified into site class C and D based on V-s(30) and site class D and E based on N-30. The issue of larger amplification during future seismic events is highlighted for a major part of the study area which comes under site class D and E. Also, the mismatch of site classes based on N-30 and V-s(30) raises the question of the suitability of the NEHRP classification system for the study region. Further, 17 sets of SPT and SWV data are used to develop a correlation between N-SPT and SWV. This represents a first attempt of seismic site classification and correlation between N-SPT and SWV in the Indo-Gangetic Basin.