Hierarchical strategies for efficient fault recovery on the reconfigurable PAnDA device

A novel hierarchical fault-tolerance methodology for reconfigurable devices is presented. A bespoke multi-reconfigurable FPGA architecture, the programmable analogue and digital array (PAnDA), is introduced allowing fine-grained reconfiguration beyond any other FPGA architecture currently in existence. Fault blind circuit repair strategies, which require no specific information of the nature or location of faults, are developed, exploiting architectural features of PAnDA. Two fault recovery techniques, stochastic and deterministic strategies, are proposed and results of each, as well as a comparison of the two, are presented. Both approaches are based on creating algorithms performing fine-grained hierarchical partial reconfiguration on faulty circuits in order to repair them. While the stochastic approach provides insights into feasibility of the method, the deterministic approach aims to generate optimal repair strategies for generic faults induced into a specific circuit. It is shown that both techniques successfully repair the benchmark circuits used after random faults are induced in random circuit locations, and the deterministic strategies are shown to operate efficiently and effectively after optimisation for a specific use case. The methods are shown to be generally applicable to any circuit on PAnDA, and to be straightforwardly customisable for any FPGA fabric providing some regularity and symmetry in its structure

Geographical information retrieval with ontologies of place

Geographical context is required of many information retrieval tasks in which the target of the search may be documents, images or records which are referenced to geographical space only by means of place names. Often there may be an imprecise match between the query name and the names associated with candidate sources of information. There is a need therefore for geographical information retrieval facilities that can rank the relevance of candidate information with respect to geographical closeness of place as well as semantic closeness with respect to the information of interest. Here we present an ontology of place that combines limited coordinate data with semantic and qualitative spatial relationships between places. This parsimonious model of geographical place supports maintenance of knowledge of place names that relate to extensive regions of the Earth at multiple levels of granularity. The ontology has been implemented with a semantic modelling system linking non-spatial conceptual hierarchies with the place ontology. An hierarchical spatial distance measure is combined with Euclidean distance between place centroids to create a hybrid spatial distance measure. This is integrated with thematic distance, based on classification semantics, to create an integrated semantic closeness measure that can be used for a relevance ranking of retrieved objects

Non-magnetic impurity scattering in a dx2−y2d_{x^2 - y^2} superconductor near a van Hove point: Zn versus Ni in the cuprates

We consider the effect of non-magnetic impurities in a $d_{x^2 - y^2}$ superconductor with \ef close to a van Hove singularity. It is shown that the non-trivial density of states (DOS) allows for resonant scattering already at intermediate potential strengths $|u| \approx 1-2$eV. The residual DOS at \ef, and the \tc suppression rate are found to strongly depend on the carrier concentration. Quantitative agreement with experiments on Zn and Ni doped cuprates is obtained by adjusting a single parameter, $u$.Comment: 4 pages uuencoded compressed Postscript (Minor changes

Schlieren Studies of Compressibility Effects on Dynamic Stall of Airfoils in Transient Pitching Motion

Compressibility effects on the flowfield of an airfoil executing rapid transient pitching motion from 0 - 60 degrees over a wide range of Mach numbers and pitching rates were studied using a stroboscopic schlieren flow visualization technique. The studies have led to the first direct experiments] documentation of multiple shocks on the airfoil upper surface flow for certain conditions. Also, at low Mach numbers, additional coherent vortical structures were found to be present along with the dynamic stall vortex, whereas at higher Mach numbers, the flow was dominated by a single vortex. The delineating Mach number for significant compressibility effects was 0.3 and the dynamic stall process was accelerated by increasing the Mach number above that value. Increasing the pitch rate monotonically delayed stall to angles of attack as large as 27 degrees.AFOSR-MIPR-87-0029 and 88-0010NAVAIRAR

Pairing symmetry and long range pair potential in a weak coupling theory of superconductivity

We study the superconducting phase with two component order parameter scenario, such as, $d_{x^2-y^2} + e^{i\theta}s_{\alpha}$, where $\alpha = xy, x^2+y^2$. We show, that in absence of orthorhombocity, the usual $d_{x^2-y^2}$ does not mix with usual $s_{x^2+y^2}$ symmetry gap in an anisotropic band structure. But the $s_{xy}$ symmetry does mix with the usual d-wave for $\theta =0$. The d-wave symmetry with higher harmonics present in it also mixes with higher order extended $s$ wave symmetry. The required pair potential to obtain higher anisotropic $d_{x^2-y^2}$ and extended s-wave symmetries, is derived by considering longer ranged two-body attractive potential in the spirit of tight binding lattice. We demonstrate that the dominant pairing symmetry changes drastically from $d$ to $s$ like as the attractive pair potential is obtained from longer ranged interaction. More specifically, a typical length scale of interaction $\xi$, which could be even/odd multiples of lattice spacing leads to predominant $s/d$ wave symmetry. The role of long range interaction on pairing symmetry has further been emphasized by studying the typical interplay in the temperature dependencies of these higher order $d$ and $s$ wave pairing symmetries.Comment: Revtex 8 pages, 7 figures embeded in the text, To appear in PR

An action for the exact string black hole

A local action is constructed describing the exact string black hole discovered by Dijkgraaf, Verlinde and Verlinde in 1992. It turns out to be a special 2D Maxwell-dilaton gravity theory, linear in curvature and field strength. Two constants of motion exist: mass M>1, determined by the level k, and U(1)-charge Q>0, determined by the value of the dilaton at the origin. ADM mass, Hawking temperature T_H \propto \sqrt{1-1/M} and Bekenstein-Hawking entropy are derived and studied in detail. Winding/momentum mode duality implies the existence of a similar action, arising from a branch ambiguity, which describes the exact string naked singularity. In the strong coupling limit the solution dual to AdS_2 is found to be the 5D Schwarzschild black hole. Some applications to black hole thermodynamics and 2D string theory are discussed and generalizations - supersymmetric extension, coupling to matter and critical collapse, quantization - are pointed out.Comment: 41 pages, 2 eps figures, dedicated to Wolfgang Kummer on occasion of his Emeritierung; v2: added ref; v3: extended discussion in sections 3.2, 3.3 and at the end of 5.3 by adding 2 pages of clarifying text; updated refs; corrected typo

Fermi liquid interactions and the superfluid density in d-wave superconductors

We construct a phenomenological superfluid Fermi liquid theory for a two-dimensional d-wave superconductor on a square lattice, and study the effect of quasiparticle interactions on the superfluid density. Using simple models for the dispersion and the Landau interaction function, we illustrate the deviation of these results from those for the isotropic superfluid. This allows us to reconcile the value and doping dependence of the superfluid density slope at low temperature obtained from penetration depth measurements, with photoemission data on nodal quasiparticles.Comment: 5 latex pages, 1 eps-figure. submitted to PR

A Solvable Regime of Disorder and Interactions in Ballistic Nanostructures, Part I: Consequences for Coulomb Blockade

We provide a framework for analyzing the problem of interacting electrons in a ballistic quantum dot with chaotic boundary conditions within an energy $E_T$ (the Thouless energy) of the Fermi energy. Within this window we show that the interactions can be characterized by Landau Fermi liquid parameters. When $g$, the dimensionless conductance of the dot, is large, we find that the disordered interacting problem can be solved in a saddle-point approximation which becomes exact as $g\to\infty$ (as in a large-N theory). The infinite $g$ theory shows a transition to a strong-coupling phase characterized by the same order parameter as in the Pomeranchuk transition in clean systems (a spontaneous interaction-induced Fermi surface distortion), but smeared and pinned by disorder. At finite $g$, the two phases and critical point evolve into three regimes in the $u_m-1/g$ plane -- weak- and strong-coupling regimes separated by crossover lines from a quantum-critical regime controlled by the quantum critical point. In the strong-coupling and quantum-critical regions, the quasiparticle acquires a width of the same order as the level spacing $\Delta$ within a few $\Delta$'s of the Fermi energy due to coupling to collective excitations. In the strong coupling regime if $m$ is odd, the dot will (if isolated) cross over from the orthogonal to unitary ensemble for an exponentially small external flux, or will (if strongly coupled to leads) break time-reversal symmetry spontaneously.Comment: 33 pages, 14 figures. Very minor changes. We have clarified that we are treating charge-channel instabilities in spinful systems, leaving spin-channel instabilities for future work. No substantive results are change

Surface and capillary transitions in an associating binary mixture model

We investigate the phase diagram of a two-component associating fluid mixture in the presence of selectively adsorbing substrates. The mixture is characterized by a bulk phase diagram which displays peculiar features such as closed loops of immiscibility. The presence of the substrates may interfere the physical mechanism involved in the appearance of these phase diagrams, leading to an enhanced tendency to phase separate below the lower critical solution point. Three different cases are considered: a planar solid surface in contact with a bulk fluid, while the other two represent two models of porous systems, namely a slit and an array on infinitely long parallel cylinders. We confirm that surface transitions, as well as capillary transitions for a large area/volume ratio, are stabilized in the one-phase region. Applicability of our results to experiments reported in the literature is discussed.Comment: 12 two-column pages, 12 figures, accepted for publication in Physical Review E; corrected versio

Survey of nucleon electromagnetic form factors

A dressed-quark core contribution to nucleon electromagnetic form factors is calculated. It is defined by the solution of a Poincare' covariant Faddeev equation in which dressed-quarks provide the elementary degree of freedom and correlations between them are expressed via diquarks. The nucleon-photon vertex involves a single parameter; i.e., a diquark charge radius. It is argued to be commensurate with the pion's charge radius. A comprehensive analysis and explanation of the form factors is built upon this foundation. A particular feature of the study is a separation of form factor contributions into those from different diagram types and correlation sectors, and subsequently a flavour separation for each of these. Amongst the extensive body of results that one could highlight are: r_1^{n,u}>r_1^{n,d}, owing to the presence of axial-vector quark-quark correlations; and for both the neutron and proton the ratio of Sachs electric and magnetic form factors possesses a zero.Comment: 43 pages, 17 figures, 12 tables, 5 appendice