Focused Prefetching: Performance Oriented Prefetching Based On Commit Stalls

Loads that miss in L1 or L2 caches and waiting for their data at the head of the ROB cause significant slow down in the form of commit stalls. We identify that most of these commit stalls are caused by a small set of loads, referred to as LIMCOS (Loads Incurring Majority of COmmit Stalls). We propose simple history-based classifiers that track commit stalls suffered by loads to help us identify this small set of loads. We study an application of these classifiers to prefetching. The classifiers are used to train the prefetcher to focus on the misses suffered by LIMCOS. This, referred to as focused prefetching, results in a 9.8% gain in IPC over naive GHB based delta correlation prefetcher along with a 20.3% reduction in memory traffic for a set of 17 memory-intensive SPEC2000 benchmarks. Another important impact of focused prefetching is a 61% improvement in the accuracy of prefetches. We demonstrate that the proposed classification criterion performs better than other existing criteria like criticality and delinquent loads. Also we show that the criterion of focusing on commit stalls is robust enough across cache levels and can be applied to any prefetcher without any modifications to the prefetcher.

A Framework for Detecting Glaucomatous Progression in the Optic Nerve Head of an Eye Using Proper Orthogonal Decomposition

Glaucoma is the second leading cause of blindness worldwide. Often, the optic nerve head (ONH) glaucomatous damage and ONH changes occur prior to visual field loss and are observable in vivo. Thus, digital image analysis is a promising choice for detecting the onset and/or progression of glaucoma. In this paper, we present a new framework for detecting glaucomatous changes in the ONH of an eye using the method of proper orthogonal decomposition (POD). A baseline topograph subspace was constructed for each eye to describe the structure of the ONH of the eye at a reference/baseline condition using POD. Any glaucomatous changes in the ONH of the eye present during a follow-up exam were estimated by comparing the follow-up ONH topography with its baseline topograph subspace representation. Image correspondence measures of L-1-norm and L-2-norm, correlation, and image Euclidean distance (IMED) were used to quantify the ONH changes. An ONH topographic library built from the Louisiana State University Experimental Glaucoma study was used to evaluate the performance of the proposed method. The area under the receiver operating characteristic curves (AUCs) was used to compare the diagnostic performance of the POD-induced parameters with the parameters of the topographic change analysis (TCA) method. The IMED and L-2-norm parameters in the POD framework provided the highest AUC of 0.94 at 10 degrees. field of imaging and 0.91 at 15 degrees. field of imaging compared to the TCA parameters with an AUC of 0.86 and 0.88, respectively. The proposed POD framework captures the instrument measurement variability and inherent structure variability and shows promise for improving our ability to detect glaucomatous change over time in glaucoma management.

Multipliers of Sobolev spaces

Let Wm,p denote the Sobolev space of functions on Image n whose distributional derivatives of order up to m lie in Lp(Image n) for 1 less-than-or-equals, slant p less-than-or-equals, slant ∞. When 1 < p < ∞, it is known that the multipliers on Wm,p are the same as those on Lp. This result is true for p = 1 only if n = 1. For, we prove that the integrable distributions of order less-than-or-equals, slant1 whose first order derivatives are also integrable of order less-than-or-equals, slant1, belong to the class of multipliers on Wm,1 and there are such distributions which are not bounded measures. These distributions are also multipliers on Lp, for 1 < p < ∞. Moreover, they form exactly the multiplier space of a certain Segal algebra. We have also proved that the multipliers on Wm,l are necessarily integrable distributions of order less-than-or-equals, slant1 or less-than-or-equals, slant2 accordingly as m is odd or even. We have obtained the multipliers from L1(Image n) into Wm,p, 1 less-than-or-equals, slant p less-than-or-equals, slant ∞, and the multiplier space of Wm,1 is realised as a dual space of certain continuous functions on Image n which vanish at infinity.

Iterative solution of a class of linear equations with application to reconstruction of three-dimensional object arrays

An iterative algorithm baaed on probabilistic estimation is described for obtaining the minimum-norm solution of a very large, consistent, linear system of equations AX = g where A is an (m times n) matrix with non-negative elements, x and g are respectively (n times 1) and (m times 1) vectors with positive components.

Optical and magnetic resonance studies of the interaction of metallo tetraphenylporphyrins with nitrobenzofuroxan

Metallo tetraphenylporphyrins form I : I molecular complexes with 4,6-dinitrobenzofuroxan. The molecular association is described in terms of T-n. interaction with porphyrins functioning as donors. The association constants and thermodynamic parameters have been evaluated using optical absorption and 'H nmr spectral methods. Based on the binding constants, the donor ability of various metalloporphyrins can be arranged in the following order: Pd(I1) > Co(I1) > Cu(I1) > Ni(I1) - VO(1V) - 2H > Zn(l1). Electron paramagnetic resonance studies of the complexes reveal that the IT-complexation results in changes in the electronic structure of the central metal ions which are reflected in the changes in the M-N 5 bonding. The dipolar contribution to the acceptor proton chemical shifts in the CoTPP complex has been partitioned from ring current contributions using the shifts observed in the ZnTPP complex. The shifts, along with the line broadening ratios observed for the CoTPP complex, are used to arrive at the possible solution structures of the complexes.

Application of optimization methods to vibration control of stretched strings

In this paper, non-linear programming techniques are applied to the problem of controlling the vibration pattern of a stretched string. First, the problem of finding the magnitudes of two control forces applied at two points l1 and l2 on the string to reduce the energy of vibration over the interval (l1, l2) relative to the energy outside the interval (l1, l2) is considered. For this problem the relative merits of various methods of non-linear programming are compared. The more complicated problem of finding the positions and magnitudes of two control forces to obtain the desired energy pattern is then solved by using the slack unconstrained minimization technique with the Fletcher-Powell search. In the discussion of the results it is shown that the position of the control force is very important in controlling the energy pattern of the string.

Robust THP Transceiver Designs for Multiuser MIMO Downlink with Imperfect CSIT

We present robust joint nonlinear transceiver designs for multiuser multiple-input multiple-output (MIMO) downlink in the presence of imperfections in the channel state information at the transmitter (CSIT). The base station (BS) is equipped with multiple transmit antennas, and each user terminal is equipped with one or more receive antennas. The BS employs Tomlinson-Harashima precoding (THP) for interuser interference precancellation at the transmitter. We consider robust transceiver designs that jointly optimize the transmit THP filters and receive filter for two models of CSIT errors. The first model is a stochastic error (SE) model, where the CSIT error is Gaussian-distributed. This model is applicable when the CSIT error is dominated by channel estimation error. In this case, the proposed robust transceiver design seeks to minimize a stochastic function of the sum mean square error (SMSE) under a constraint on the total BS transmit power. We propose an iterative algorithm to solve this problem. The other model we consider is a norm-bounded error (NBE) model, where the CSIT error can be specified by an uncertainty set. This model is applicable when the CSIT error is dominated by quantization errors. In this case, we consider a worst-case design. For this model, we consider robust (i) minimum SMSE, (ii) MSE-constrained, and (iii) MSE-balancing transceiver designs. We propose iterative algorithms to solve these problems, wherein each iteration involves a pair of semidefinite programs (SDPs). Further, we consider an extension of the proposed algorithm to the case with per-antenna power constraints. We evaluate the robustness of the proposed algorithms to imperfections in CSIT through simulation, and show that the proposed robust designs outperform nonrobust designs as well as robust linear transceiver designs reported in the recent literature.

A novel single pot synthesis of binuclear copper(II) complexes of macrocyclic and macroacyclic compartmental ligands: Structures and magnetic properties

Two binuclear copper(II) complexes one (complex 1) with a macrocyclic ligand (H(2)L1) and other (complex 2) with a macroacyclic (end-off type) compartmental ligand (HL2) have been synthesized from single pot template synthesis involving copper(II) nitrate, 1,2diaminoethane, 4-methyl-2,6-diformylphenol, and sodium azide. Structure analysis of complex I reveals that there are actually two half molecules present in the asymmetric unit and so two complexes (molecule-I and molecule-II) are present in unit cell, although they show slight differences. The two Cu(II) centers are in distorted square pyramidal coordination environment with two endogenous phenoxo bridges provided by the phenolate of H(2)L1 I having Cu-Cu separations of 2.9133(10) angstrom and 2.9103(10) in the two molecules. In complex 2 the coordination environments around two Cu(II) centers are asymmetric, Cu1 is in distorted square pyramidal environment whereas, the coordination environment around Cu2 is distorted octahedral. The two Cu(II) centers in complex 2 are connected by two different kinds of bridges, one is endogenous phenoxo bridge provided by the phenolate of the ligand HL2 and the other is exogenous azido bridge (mu-(1),(l) type) with Cu-Cu distance of 3.032(10) angstrom. Variable temperature magnetic studies show that two Cu(II) centers in both the complexes are strongly antiferromagnetically coupled with J = -625 +/- 5 cm(-1) and J = -188.6 +/- 1cm(-1) for complex 1 and 2, respectively. (C) 2006 Elsevier B.V. All rights reserved.

Robust joint precoder/receive filter designs for multiuser MIMO downlink

In this paper, we consider robust joint linear precoder/receive filter designs for multiuser multi-input multi-output (MIMO) downlink that minimize the sum mean square error (SMSE) in the presence of imperfect channel state information at the transmitter (CSIT). The base station (BS) is equipped with multiple transmit antennas, and each user terminal is equipped with one or more receive antennas. We consider a stochastic error (SE) model and a norm-bounded error (NBE) model for the CSIT error. In the case of CSIT error following SE model, we compute the desired downlink precoder/receive filter matrices by solving the simpler uplink problem by exploiting the uplink-downlink duality for the MSE region. In the case of the CSIT error following the NBE model, we consider the worst-case SMSE as the objective function, and propose an iterative algorithm for the robust transceiver design. The robustness of the proposed algorithms to imperfections in CSIT is illustrated through simulations.

Proximinality in Banach spaces

In this paper, we study approximatively τ-compact and τ-strongly Chebyshev sets, where τ is the norm or the weak topology. We show that the metric projection onto τ-strongly Chebyshev sets are norm-τ continuous. We characterize approximatively τ-compact and τ-strongly Chebyshev hyperplanes and use them to characterize factor reflexive proximinal subspaces in τ-almost locally uniformly rotund spaces. We also prove some stability results on approximatively τ-compact and τ-strongly Chebyshev subspaces.

Worst inputs and a bound on the highest peak statistics of a class of non-linear systems

A method is developed by which the input leading to the highest possible response in an interval of time can be determined for a class of non-linear systems. The input, if deterministic, is constrained to have a known finite energy (or norm) in the interval under consideration. In the case of random inputs, the energy is constrained to have a known probability distribution function. The approach has applications when a system has to be put to maximum advantage by getting the largest possible output or when a system has to be designed to the highest maximum response with only the input energy or the energy distribution known. The method is also useful in arriving at a bound on the highest peak distribution of the response, when the excitation is a known random process.As an illustration the Duffing oscillator has been analysed and some numerical results have also been presented.

Modified linear prediction method for directions of arrival estimation of narrow-band plane waves

A modified linear prediction (MLP) method is proposed in which the reference sensor is optimally located on the extended line of the array. The criterion of optimality is the minimization of the prediction error power, where the prediction error is defined as the difference between the reference sensor and the weighted array outputs. It is shown that the L2-norm of the least-squares array weights attains a minimum value for the optimum spacing of the reference sensor, subject to some soft constraint on signal-to-noise ratio (SNR). How this minimum norm property can be used for finding the optimum spacing of the reference sensor is described. The performance of the MLP method is studied and compared with that of the linear prediction (LP) method using resolution, detection bias, and variance as the performance measures. The study reveals that the MLP method performs much better than the LP technique.

Synthesis, spectral and structural studies on metal complexes of Schiff bases involving vitamin B6 and histamine

Six metal complexes of Schiff bases involving Vitamin B6 and the decarboxylated amino acid histamine have been synthesised and characterized. Crystal structures have been determined for [CuL1(H2O)Br]-NO31(L1= pyridoxylidenehistamine) and [Cu2L22(NO3)2]·6H2O 2(L2= 5′-phosphopyridoxylidenehistaminate). The crystal structure of complex 1[space group P[1 with combining macron], a= 8.161(2), b= 10.368(2), c= 11.110(2)Å, α= 105.18(1), β= 102.12(1), γ= 72.10(1)° and Z= 2; R= 0.072, R′= 0.083] consists of square-pyramidally co-ordinated copper with the tridentate Schiff base in the zwitterionic form, whereas in 2[space group P[1 with combining macron], a= 8.727(1), b= 10.308(1), c= 12.845(2)Å, α= 110.00(1), β= 78.94(1), γ= 114.35(1)° and Z= 1; R= 0.035, R′= 0.034] the copper has the same co-ordination geometry but the tetradentate Schiff-base ligand exists as a monoanion. The conformational parameters deduced from such structures are important for understanding the stereochemical aspects of Vitamin B6-catalysed model reactions involving histidine.

Some nonstandard error analysis of discontinuous Galerkin methods for elliptic problems

An a priori error analysis of discontinuous Galerkin methods for a general elliptic problem is derived under a mild elliptic regularity assumption on the solution. This is accomplished by using some techniques from a posteriori error analysis. The model problem is assumed to satisfy a GAyenrding type inequality. Optimal order L (2) norm a priori error estimates are derived for an adjoint consistent interior penalty method.

Organometallic chemistry of diphosphazanes. Part 7. Platinum(II), palladium-(o), -(I) and -(II) complexes of RN[P(OPh)2]2(R = Me or Ph)

The reactions of [MCl2(cod)](M = Pd or Pt, cod = cycloocta-1,5-diene) with RN[P(OPh)2]2[R = Me (L1) or Ph (L2)] afford the chelate complexes [MCl2L1] and [MCl2L2]. The dinuclear palladium(O) complex, [Pd2L13] has been synthesized by starting from [Pd2(dba)3](dba = dibenzylideneacetone). Redox condensation of [Pd2(dba)3] and [PdCl2(PhCN)2] in the presence of the diphosphazane ligands gives the dinuclear palladium(I) complexes [Pd2Cl2L12] and [Pd2Cl2L22]. The structures of the complexes have been deduced from 1H and 31P NMR spectroscopic data. Single-crystal X-ray diffraction studies confirm the structures of [Pd2L13] and [Pd2Cl2L22].