5,283 research outputs found
Template Generation - A Graph Profiling Algorithm
The availability of high-level design entry tooling is crucial for the viability of any reconfigurable SoC architecture. This paper presents a template generation algorithm. The objective of template generation step is to extract functional equivalent structures, i.e. templates, from a control data flow graph. By profiling the graph, the algorithm generates all the possible templates and the corresponding matches. Using unique serial numbers and circle numbers, the algorithm can find all distinct templates with multiple outputs. A new type of graph (hydragraph) that can cope with multiple outputs is introduced. The generated templates pepresented by the hydragraph are not limited in shapes, i.e., we can find templates with multiple outputs or multiple sinks
Mapping and Scheduling of Directed Acyclic Graphs on An FPFA Tile
An architecture for a hand-held multimedia device requires components that are energy-efficient, flexible, and provide high performance. In the CHAMELEON [4] project we develop a coarse grained reconfigurable device for DSP-like algorithms, the so-called Field Programmable Function Array (FPFA). The FPFA devices are reminiscent to FPGAs, but with a matrix of Processing Parts (PP) instead of CLBs. The design of the FPFA focuses on: (1) Keeping each PP small to maximize the number of PPs that can fit on a chip; (2) providing sufficient flexibility; (3) Low energy consumption; (4) Exploiting the maximum amount of parallelism; (5) A strong support tool for FPFA-based applications. The challenge in providing compiler support for the FPFA-based design stems from the flexibility of the FPFA structure. If we do not use the characteristics of the FPFA structure properly, the advantages of an FPFA may become its disadvantages. The GECKO1project focuses on this problem. In this paper, we present a mapping and scheduling scheme for applications running on one FPFA tile. Applications are written in C and C code is translated to a Directed Acyclic Graphs (DAG) [4]. This scheme can map a DAG directly onto the reconfigurable PPs of an FPFA tile. It tries to achieve low power consumption by exploiting locality of reference and high performance by exploiting maximum parallelism
Anomalous Hall effect as a probe of the chiral order in spin glasses
Anomalous Hall effect arising from the noncoplanar spin configuration
(chirality) is discussed as a probe of the chiral order in spin glasses. It is
shown that the Hall coefficient yields direct information about the linear and
nonlinear chiral susceptibilities of the spin sector, which has been hard to
obtain experimentally from the standard magnetic measurements. Based on the
chirality scenario of spin-glass transition, predictions are given on the
behavior of the Hall resistivity of canonical spin glasses.Comment: Order estimate of the effect given, one reference added. To appear in
Phys. Rev. Letter
Enhancement of the anomalous Hall effect and spin glass behavior in the bilayered manganite La(2-2x)Sr(1+2x)Mn2O7
The Hall resistivity and magnetization have been investigated in the
ferromagnetic state of the bilayered manganite La(2-2x)Sr(1+2x)Mn2O7 (x=0.36).
The Hall resistivity shows an increase in both the ordinary and anomalous Hall
coefficients at low temperatures below 50K, a region in which experimental
evidence for the spin glass state has been found in a low magnetic field of
1mT. The origin of the anomalous behavior of the Hall resistivity relevant to
magnetic states may lie in the intrinsic microscopic inhomogeneity in a
quasi-two-dimensional electron system.Comment: 7 pages, 4 figures, Solid State Communications (in press
A Column Arrangement Algorithm for a Coarse-grained Reconfigurable Architecture
In a coarse-grained reconfigurable architecture, the functions of resources such as Arithmetic Logic Units (ALUs) can be reconfigured. Unlike the programmability of a general purpose processor, the programmability of a coarse-grained reconfigurable architecture is limited. The limitation might be the number of different patterns or the number of different configurations of each ALU. This paper presents a column arrangement algorithm to sort the elements of patterns to reduce the number of configurations of each reconfigurable ALU. The experimental results show that this algorithm leads to nearly optimal results
Resource Allocation for A Mobile Application Oriented Architecture
A Montium is a coarse-grained reconfigurable architec-ture designed by the CADTES group of the University of Twente for mobile applications. This paper presents a resource allocation method to allocate variables to storage places and to schedule data movements for the Montium. The resource allocation method exploits lo-cality of reference of the Montium architecture as well as its parallelism.
Anomalous Hall Effect in Ferromagnetic Semiconductors in the Hopping Transport Regime
We present a theory of the Anomalous Hall Effect (AHE) in ferromagnetic
(Ga,Mn)As in the regime when conduction is due to phonon-assisted hopping of
holes between localized states in the impurity band. We show that the
microscopic origin of the anomalous Hall conductivity in this system can be
attributed to a phase that a hole gains when hopping around closed-loop paths
in the presence of spin-orbit interactions and background magnetization of the
localized Mn moments. Mapping the problem to a random resistor network, we
derive an analytic expression for the macroscopic anomalous Hall conductivity
. We show that is proportional to the
first derivative of the density of states and thus can be
expected to change sign as a function of impurity band filling. We also show
that depends on temperature as the longitudinal conductivity
within logarithmic accuracy.Comment: 4 pages, 1 eps figure, final versio
Anomalous Hall Effect in Ferromagnetic Metals: Role of Phonons at Finite Temperature
The anomalous Hall effect in a multiband tight-binding model is numerically
studied taking into account both elastic scattering by disorder and inelastic
scattering by the electron-phonon interaction. The Hall conductivity is
obtained as a function of temperature , inelastic scattering rate ,
chemical potential , and impurity concentration . We find
that the new scaling law holds over a wide range of these parameters;
, with () being the
conductivity tensor (with only elastic scattering), which corresponds to the
recent experimental observation [Phys. Rev. Lett. {\bf 103} (2009) 087206]. The
condition of this scaling is examined. Also, it is found that the intrinsic
mechanism depends on temperature under a resonance condition.Comment: 5 figure
- âŚ