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 $\sigma_{xy}^{AH}$. We show that $\sigma_{xy}^{AH}$ is proportional to the first derivative of the density of states $\varrho(\epsilon)$ and thus can be expected to change sign as a function of impurity band filling. We also show that $\sigma_{xy}^{AH}$ depends on temperature as the longitudinal conductivity $\sigma_{xx}$ 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 $T$, inelastic scattering rate $\gamma$, chemical potential $\mu$, and impurity concentration $x_{\rm imp}$. We find that the new scaling law holds over a wide range of these parameters; $-\sigma_{xy}= (\alpha \sigma_{xx0}^{-1} + \beta \sigma_{xx0}^{-2}) \sigma_{xx}^2 + b$, with $\sigma_{\mu \nu}$ ($\sigma_{\mu \nu 0}$) 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