-
The Landscape of Compute-near-memory and Compute-in-memory: A Research and Commercial Overview
Authors:
Asif Ali Khan,
João Paulo C. De Lima,
Hamid Farzaneh,
Jeronimo Castrillon
Abstract:
In today's data-centric world, where data fuels numerous application domains, with machine learning at the forefront, handling the enormous volume of data efficiently in terms of time and energy presents a formidable challenge. Conventional computing systems and accelerators are continually being pushed to their limits to stay competitive. In this context, computing near-memory (CNM) and computing…
▽ More
In today's data-centric world, where data fuels numerous application domains, with machine learning at the forefront, handling the enormous volume of data efficiently in terms of time and energy presents a formidable challenge. Conventional computing systems and accelerators are continually being pushed to their limits to stay competitive. In this context, computing near-memory (CNM) and computing-in-memory (CIM) have emerged as potentially game-changing paradigms. This survey introduces the basics of CNM and CIM architectures, including their underlying technologies and working principles. We focus particularly on CIM and CNM architectures that have either been prototyped or commercialized. While surveying the evolving CIM and CNM landscape in academia and industry, we discuss the potential benefits in terms of performance, energy, and cost, along with the challenges associated with these cutting-edge computing paradigms.
△ Less
Submitted 24 January, 2024;
originally announced January 2024.
-
Full-Stack Optimization for CAM-Only DNN Inference
Authors:
João Paulo C. de Lima,
Asif Ali Khan,
Luigi Carro,
Jeronimo Castrillon
Abstract:
The accuracy of neural networks has greatly improved across various domains over the past years. Their ever-increasing complexity, however, leads to prohibitively high energy demands and latency in von Neumann systems. Several computing-in-memory (CIM) systems have recently been proposed to overcome this, but trade-offs involving accuracy, hardware reliability, and scalability for large models rem…
▽ More
The accuracy of neural networks has greatly improved across various domains over the past years. Their ever-increasing complexity, however, leads to prohibitively high energy demands and latency in von Neumann systems. Several computing-in-memory (CIM) systems have recently been proposed to overcome this, but trade-offs involving accuracy, hardware reliability, and scalability for large models remain a challenge. Additionally, for some CIM designs, the activation movement still requires considerable time and energy. This paper explores the combination of algorithmic optimizations for ternary weight neural networks and associative processors (APs) implemented using racetrack memory (RTM). We propose a novel compilation flow to optimize convolutions on APs by reducing their arithmetic intensity. By leveraging the benefits of RTM-based APs, this approach substantially reduces data transfers within the memory while addressing accuracy, energy efficiency, and reliability concerns. Concretely, our solution improves the energy efficiency of ResNet-18 inference on ImageNet by 7.5x compared to crossbar in-memory accelerators while retaining software accuracy.
△ Less
Submitted 23 January, 2024;
originally announced January 2024.
-
C4CAM: A Compiler for CAM-based In-memory Accelerators
Authors:
Hamid Farzaneh,
João Paulo Cardoso de Lima,
Mengyuan Li,
Asif Ali Khan,
Xiaobo Sharon Hu,
Jeronimo Castrillon
Abstract:
Machine learning and data analytics applications increasingly suffer from the high latency and energy consumption of conventional von Neumann architectures. Recently, several in-memory and near-memory systems have been proposed to remove this von Neumann bottleneck. Platforms based on content-addressable memories (CAMs) are particularly interesting due to their efficient support for the search-bas…
▽ More
Machine learning and data analytics applications increasingly suffer from the high latency and energy consumption of conventional von Neumann architectures. Recently, several in-memory and near-memory systems have been proposed to remove this von Neumann bottleneck. Platforms based on content-addressable memories (CAMs) are particularly interesting due to their efficient support for the search-based operations that form the foundation for many applications, including K-nearest neighbors (KNN), high-dimensional computing (HDC), recommender systems, and one-shot learning among others. Today, these platforms are designed by hand and can only be programmed with low-level code, accessible only to hardware experts. In this paper, we introduce C4CAM, the first compiler framework to quickly explore CAM configurations and to seamlessly generate code from high-level TorchScript code. C4CAM employs a hierarchy of abstractions that progressively lowers programs, allowing code transformations at the most suitable abstraction level. Depending on the type and technology, CAM arrays exhibit varying latencies and power profiles. Our framework allows analyzing the impact of such differences in terms of system-level performance and energy consumption, and thus supports designers in selecting appropriate designs for a given application.
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
Toward unlabeled multi-view 3D pedestrian detection by generalizable AI: techniques and performance analysis
Authors:
João Paulo Lima,
Diego Thomas,
Hideaki Uchiyama,
Veronica Teichrieb
Abstract:
We unveil how generalizable AI can be used to improve multi-view 3D pedestrian detection in unlabeled target scenes. One way to increase generalization to new scenes is to automatically label target data, which can then be used for training a detector model. In this context, we investigate two approaches for automatically labeling target data: pseudo-labeling using a supervised detector and automa…
▽ More
We unveil how generalizable AI can be used to improve multi-view 3D pedestrian detection in unlabeled target scenes. One way to increase generalization to new scenes is to automatically label target data, which can then be used for training a detector model. In this context, we investigate two approaches for automatically labeling target data: pseudo-labeling using a supervised detector and automatic labeling using an untrained detector (that can be applied out of the box without any training). We adopt a training framework for optimizing detector models using automatic labeling procedures. This framework encompasses different training sets/modes and multi-round automatic labeling strategies. We conduct our analyses on the publicly-available WILDTRACK and MultiviewX datasets. We show that, by using the automatic labeling approach based on an untrained detector, we can obtain superior results than directly using the untrained detector or a detector trained with an existing labeled source dataset. It achieved a MODA about 4% and 1% better than the best existing unlabeled method when using WILDTRACK and MultiviewX as target datasets, respectively.
△ Less
Submitted 8 August, 2023;
originally announced August 2023.
-
Unsupervised machine learning approaches to the $q$-state Potts model
Authors:
Andrea Tirelli,
Danyella O. Carvalho,
Lucas A. Oliveira,
J. P. Lima,
Natanael C. Costa,
Raimundo R. dos Santos
Abstract:
In this paper with study phase transitions of the $q$-state Potts model, through a number of unsupervised machine learning techniques, namely Principal Component Analysis (PCA), $k$-means clustering, Uniform Manifold Approximation and Projection (UMAP), and Topological Data Analysis (TDA). Even though in all cases we are able to retrieve the correct critical temperatures $T_c(q)$, for $q = 3, 4$ a…
▽ More
In this paper with study phase transitions of the $q$-state Potts model, through a number of unsupervised machine learning techniques, namely Principal Component Analysis (PCA), $k$-means clustering, Uniform Manifold Approximation and Projection (UMAP), and Topological Data Analysis (TDA). Even though in all cases we are able to retrieve the correct critical temperatures $T_c(q)$, for $q = 3, 4$ and $5$, results show that non-linear methods as UMAP and TDA are less dependent on finite size effects, while still being able to distinguish between first and second order phase transitions. This study may be considered as a benchmark for the use of different unsupervised machine learning algorithms in the investigation of phase transitions.
△ Less
Submitted 18 March, 2022; v1 submitted 13 December, 2021;
originally announced December 2021.
-
Percolation on Lieb lattices
Authors:
W. S. Oliveira,
J. Pimentel de Lima,
Natanael C. Costa,
R. R. dos Santos
Abstract:
We study site- and bond-percolation on a class of lattices referred to as Lieb lattices. In two dimensions the Lieb lattice (LL) is also known as the decorated square lattice, or as the CuO$_2$ lattice; in three dimensions it can be generalized to a layered Lieb lattice (LLL) or to a perovskite lattice (PL). Emergent electronic phenomena, such as topological states and ferrimagnetism, have been pr…
▽ More
We study site- and bond-percolation on a class of lattices referred to as Lieb lattices. In two dimensions the Lieb lattice (LL) is also known as the decorated square lattice, or as the CuO$_2$ lattice; in three dimensions it can be generalized to a layered Lieb lattice (LLL) or to a perovskite lattice (PL). Emergent electronic phenomena, such as topological states and ferrimagnetism, have been predicted to occur in these systems, which may be realized in optical lattices as well as in solid state. Since the study of the interplay between quantum fluctuations and disorder in these systems requires the availability of accurate estimates of geometrical critical parameters, such as percolation thresholds and correlation length exponents, here we use Monte Carlo simulations to obtain these data for Lieb lattices when a site (or bond) is present with probability $p$. We have found that the thresholds satisfy a mean-field (Bethe lattice) trend, namely that the critical concentration, $p_c$, increases as the average coordination number decreases; our estimates for the correlation length exponent are in line with the expectation that there is no change in the universality class.
△ Less
Submitted 23 September, 2021;
originally announced September 2021.
-
The two-dimensional $t$-$t^{\prime}$ Holstein model
Authors:
Maykon V. Araújo,
José P. de Lima,
Sandro Sorella,
Natanael C. Costa
Abstract:
The competition and interplay between charge-density wave and superconductivity have become a central subject for quasi-2D compounds. Some of these materials, such as the transition-metal dichalcogenides, exhibit strong electron-phonon coupling, an interaction that may favor both phases, depending on the external parameters, such as hydrostatic pressure. In view of this, here we analyze the single…
▽ More
The competition and interplay between charge-density wave and superconductivity have become a central subject for quasi-2D compounds. Some of these materials, such as the transition-metal dichalcogenides, exhibit strong electron-phonon coupling, an interaction that may favor both phases, depending on the external parameters, such as hydrostatic pressure. In view of this, here we analyze the single-band $t$-$t^{\prime}$ Holstein model in the square lattice, adding a next-nearest neighbor hop** $t^{\prime}$ in order to play the role of the external pressure. To this end, we perform unbiased quantum Monte Carlo simulations with an efficient inversion sampling technique appropriately devised for this model. Such a methodology drastically reduces the autocorrelation time, and increases the efficiency of the Monte Carlo approach. By investigating the charge-charge correlation functions, we obtain the behavior of the critical temperature as a function of $t^{\prime}$, and from compressibility analysis, we show that a first-order metal-to-insulator phase transition occurs. We also provide a low-temperature phase diagram for the model.
△ Less
Submitted 9 September, 2021;
originally announced September 2021.
-
The transverse field XY model on the diamond chain
Authors:
Sérgio Mikael V. S. Rosa,
José Pimentel de Lima,
Natanael C. Costa,
Lindberg Lima Gonçalves
Abstract:
We consider the $s=1/2$ transverse field $XY$ model on the frustrated diamond chain, considering anisotropic exchange parameters between nearest-neighbor spins. To this end, we employ three different methodologies: mean-field approximations, and state-of-the-art exact diagonalizations (ED), and density matrix renormalization group (DMRG) simulations. Within a mean-field theory, the Hamiltonian is…
▽ More
We consider the $s=1/2$ transverse field $XY$ model on the frustrated diamond chain, considering anisotropic exchange parameters between nearest-neighbor spins. To this end, we employ three different methodologies: mean-field approximations, and state-of-the-art exact diagonalizations (ED), and density matrix renormalization group (DMRG) simulations. Within a mean-field theory, the Hamiltonian is fermionized by introducing the Jordan-Wigner transformation, and the interacting (many-body) terms are approximated to single-particle ones by a Hartree-Fock approach. We analyze the behavior of the induced and spontaneous magnetization as functions of the external field, investigating the magnetic properties at the ground state, and at finite temperatures. Interestingly, the mean-field results are in reasonable agreement with the ED and DMRG ones, in particular for the distorted chain, or at an intermediate/large spin anisotropy parameter. As our key results, we present phase diagrams anisotropy $\times$ magnetic field at zero temperature, discussing the emergence of phases and their quantum critical points. Finally, our analysis at finite temperature provides a range of parameters in which an unusual behavior of the induced magnetization occurs -- with it increasing as a function of temperature. This work presents a \textit{global} picture of the XY model on the diamond chain, which may be useful to understand features of magnetism in more complex geometries.
△ Less
Submitted 9 August, 2021;
originally announced August 2021.
-
Generalizable Multi-Camera 3D Pedestrian Detection
Authors:
João Paulo Lima,
Rafael Roberto,
Lucas Figueiredo,
Francisco Simões,
Veronica Teichrieb
Abstract:
We present a multi-camera 3D pedestrian detection method that does not need to train using data from the target scene. We estimate pedestrian location on the ground plane using a novel heuristic based on human body poses and person's bounding boxes from an off-the-shelf monocular detector. We then project these locations onto the world ground plane and fuse them with a new formulation of a clique…
▽ More
We present a multi-camera 3D pedestrian detection method that does not need to train using data from the target scene. We estimate pedestrian location on the ground plane using a novel heuristic based on human body poses and person's bounding boxes from an off-the-shelf monocular detector. We then project these locations onto the world ground plane and fuse them with a new formulation of a clique cover problem. We also propose an optional step for exploiting pedestrian appearance during fusion by using a domain-generalizable person re-identification model. We evaluated the proposed approach on the challenging WILDTRACK dataset. It obtained a MODA of 0.569 and an F-score of 0.78, superior to state-of-the-art generalizable detection techniques.
△ Less
Submitted 12 April, 2021;
originally announced April 2021.
-
Superconducting Kondo phase in an orbitally-separated bilayer
Authors:
Sebastião dos Anjos Sousa-Júnior,
José P. de Lima,
Natanael C. Costa,
Raimundo R. dos Santos
Abstract:
The nature of superconductivity in heavy-fermion materials is a subject under intense debate, and controlling this many-body state is central for its eventual understanding. Here, we examine how proximity effects may change this phenomenon, by investigating the effects of an additional metallic layer on the top of a Kondo-lattice, and allowing for pairing in the former. We analyze a bilayer Kondo…
▽ More
The nature of superconductivity in heavy-fermion materials is a subject under intense debate, and controlling this many-body state is central for its eventual understanding. Here, we examine how proximity effects may change this phenomenon, by investigating the effects of an additional metallic layer on the top of a Kondo-lattice, and allowing for pairing in the former. We analyze a bilayer Kondo Lattice Model with an on-site Hubbard interaction, $-U$, on the additional layer, using a mean-field approach. For $U=0$, we notice a drastic change in the density-of-states due to multiple-orbital singlet resonating combinations. It destroys the well-known Kondo insulator at half filling, leading to a metallic ground state, which, in turn, enhances antiferromagnetism through the polarization of the conduction electrons. For $U\neq 0$, a superconducting Kondo state sets in at zero temperature, with the occurrence of unconventional pairing amplitudes involving $f$-electrons. We establish that this remarkable feature is only possible due to the proximity effects of the additional layer. At finite temperatures we find that the critical superconducting temperature, $T_c$, decreases with the interlayer hybridization. We have also established that a zero temperature superconducting amplitude tracks $T_c$, which reminisces the BCS proportionality between the superconducting gap and $T_c$.
△ Less
Submitted 22 May, 2020;
originally announced May 2020.
-
Dynamical resilience to disorder: the dilute Hubbard model on the Lieb lattice
Authors:
L. Oliveira-Lima,
N. C. Costa,
J. Pimentel de Lima,
R. T. Scalettar,
R. R. dos Santos
Abstract:
In itinerant systems, electron-electron interactions may lead to the formation of local magnetic moments and their effective exchange coupling, which in turn gives rise to long-range magnetic order. Therefore, when moment formation is weakened, such as in the single-band Hubbard model on a square lattice with the on-site repulsion being randomly switched off on a fraction $x$ of sites, magnetic or…
▽ More
In itinerant systems, electron-electron interactions may lead to the formation of local magnetic moments and their effective exchange coupling, which in turn gives rise to long-range magnetic order. Therefore, when moment formation is weakened, such as in the single-band Hubbard model on a square lattice with the on-site repulsion being randomly switched off on a fraction $x$ of sites, magnetic order is suppressed beyond some critical $x_c$, which was found to lie below the classical percolation threshold, $x_c^\text{(perc,sq)}$. Here we study dilute magnetism in flat band systems, namely in the Hubbard model on a `Lieb' lattice. Interestingly, we show that magnetic order persists to $x$ almost twice as large as the classical percolation threshold for the lattice, thus emphasizing the central role of electron itinerancy to the magnetic response. The analysis of the orbital-resolved order parameters reveals that the contribution of the four-fold coordinated `d' sites to magnetism is dramatically affected by dilution, while the localized `p' states of the flat band provide the dominant contribution to long-range correlations. We also examine the transport properties, which suggest the existence of an insulator-to-metal transition in the same range of the critical magnetic dilution.
△ Less
Submitted 9 April, 2020; v1 submitted 10 December, 2019;
originally announced December 2019.
-
Compressible Ferrimagnetism in the depleted Periodic Anderson Model
Authors:
N. C. Costa,
M. V. Araújo,
J. P. Lima,
T. Paiva,
R. R. dos Santos,
R. T. Scalettar
Abstract:
Tight-binding Hamiltonians with single and multiple orbitals exhibit an intriguing array of magnetic phase transitions. In most cases the spin ordered phases are insulating, while the disordered phases may be either metallic or insulating. In this paper we report a Determinant Quantum Monte Carlo study of interacting electrons in a geometry which can be regarded as a two-dimensional Periodic Ander…
▽ More
Tight-binding Hamiltonians with single and multiple orbitals exhibit an intriguing array of magnetic phase transitions. In most cases the spin ordered phases are insulating, while the disordered phases may be either metallic or insulating. In this paper we report a Determinant Quantum Monte Carlo study of interacting electrons in a geometry which can be regarded as a two-dimensional Periodic Anderson Model with depleted interacting ($f$) orbitals. For a single depletion, we observe an enhancement of antiferromagnetic correlations and formation of localized states. For half of the $f$-orbitals regularly depleted, the system exhibits a ferrimagnetic ground state. We obtain a quantitative determination of the nature of magnetic order, which we discuss in the context of Tsunetsugu's theorem, and show that, although the dc conductivity indicates insulating behavior at half-filling, the compressibility remains finite.
△ Less
Submitted 2 November, 2017;
originally announced November 2017.
-
A mean-field approach to Kondo-attractive-Hubbard model
Authors:
N. C. Costa,
J. P. Lima,
T. C. L. Paiva,
M. ElMassalami,
R. R. dos Santos
Abstract:
With the purpose of investigating coexistence between magnetic order and superconductivity, we consider a model in which conduction electrons interact with each other, via an attractive Hubbard on-site coupling $U$, and with local moments on every site, via a Kondo-like coupling, $J$. The model is solved on a simple cubic lattice through a Hartree-Fock approximation, within a `semi-classical' fram…
▽ More
With the purpose of investigating coexistence between magnetic order and superconductivity, we consider a model in which conduction electrons interact with each other, via an attractive Hubbard on-site coupling $U$, and with local moments on every site, via a Kondo-like coupling, $J$. The model is solved on a simple cubic lattice through a Hartree-Fock approximation, within a `semi-classical' framework which allows spiral magnetic modes to be stabilized. For a fixed electronic density, $n_c$, the small $J$ region of the ground state ($T=0$) phase diagram displays spiral antiferromagnetic (SAFM) states for small $U$. Upon increasing $U$, a state with coexistence between superconductivity (SC) and SAFM sets in; further increase in $U$ turns the spiral mode into a Néel antiferromagnet. The large $J$ region is a (singlet) Kondo phase. At finite temperatures, and in the region of coexistence, thermal fluctuations suppress the different ordered phases in succession: the SAFM phase at lower temperatures and SC at higher temperatures; also, reentrant behaviour is found to be induced by temperature. Our results provide a qualitative description of the competition between local moment magnetism and superconductivity in the borocarbides family.
△ Less
Submitted 17 December, 2018; v1 submitted 10 February, 2017;
originally announced February 2017.
-
Spiral magnetic phases on the Kondo Lattice Model: A Hartree-Fock approach
Authors:
Natanael de Carvalho Costa,
José Pimentel de Lima,
Raimundo R. dos Santos
Abstract:
We study the Kondo Lattice Model (KLM) on a square lattice through a Hartree-Fock approximation in which the local spins are treated semi-classically, in the sense that their average values are modulated by a magnetic wavevector $\mathbf{Q}$ while they couple with the conduction electrons through fermion operators. In this way, we obtain a ground state phase diagram in which spiral magnetic phases…
▽ More
We study the Kondo Lattice Model (KLM) on a square lattice through a Hartree-Fock approximation in which the local spins are treated semi-classically, in the sense that their average values are modulated by a magnetic wavevector $\mathbf{Q}$ while they couple with the conduction electrons through fermion operators. In this way, we obtain a ground state phase diagram in which spiral magnetic phases (in which the wavevector depends on the coupling constants and on the density) interpolate between the low-density ferromagnetic phase and the antiferromagnetic phase at half filling; within small regions of the phase diagram commensurate magnetic phases can coexist with Kondo screening. We have also obtained `Doniach-like' diagrams, showing the effect of temperature on the ground state phases, and established that for some ranges of the model parameters (the exchange coupling and conduction electron density) the magnetic wavevector changes with temperature, either continuously or abruptly (e.g., from spiral to ferromagnetic).
△ Less
Submitted 11 October, 2016; v1 submitted 2 June, 2015;
originally announced June 2015.
-
Modulated phases and devil's staircases in a layered mean-field version of the ANNNI model
Authors:
E. S. Nascimento,
J. P. de Lima,
S. R. Salinas
Abstract:
We investigate the phase diagram of a spin-$1/2$ Ising model on a cubic lattice, with competing interactions between nearest and next-nearest neighbors along an axial direction, and fully connected spins on the sites of each perpendicular layer. The problem is formulated in terms of a set of noninteracting Ising chains in a position-dependent field. At low temperatures, as in the standard mean-fei…
▽ More
We investigate the phase diagram of a spin-$1/2$ Ising model on a cubic lattice, with competing interactions between nearest and next-nearest neighbors along an axial direction, and fully connected spins on the sites of each perpendicular layer. The problem is formulated in terms of a set of noninteracting Ising chains in a position-dependent field. At low temperatures, as in the standard mean-feild version of the Axial-Next-Nearest-Neighbor Ising (ANNNI) model, there are many distinct spatially commensurate phases that spring from a multiphase point of infinitely degenerate ground states. As temperature increases, we confirm the existence of a branching mechanism associated with the onset of higher-order commensurate phases. We check that the ferromagnetic phase undergoes a first-order transition to the modulated phases. Depending on a parameter of competition, the wave number of the striped patterns locks in rational values, giving rise to a devil's staircase. We numerically calculate the Hausdorff dimension $D_{0}$ associated with these fractal structures, and show that $D_{0}$ increases with temperature but seems to reach a limiting value smaller than $D_{0}=1$.
△ Less
Submitted 6 March, 2014; v1 submitted 21 October, 2013;
originally announced October 2013.
-
Quantum phase transitions of the extended isotropic XY model with long-range interactions
Authors:
F. G. Ribeiro,
J. P. de Lima,
L. L. Goncalves
Abstract:
The one-dimensional extended isotropic XY model (s=1/2) in a transverse field with uniform long-range interactions among the \textit{z} components of the spin is considered. The model is exactly solved by introducing the gaussian and Jordan-Wigner transformations, which map it in a non-interacting fermion system. The partition function can be determined in closed form at arbitrary temperature an…
▽ More
The one-dimensional extended isotropic XY model (s=1/2) in a transverse field with uniform long-range interactions among the \textit{z} components of the spin is considered. The model is exactly solved by introducing the gaussian and Jordan-Wigner transformations, which map it in a non-interacting fermion system. The partition function can be determined in closed form at arbitrary temperature and for arbitrary multiplicity of the multiple spin interaction.
From this result all relevant thermodynamic functions are obtained and, due to the long-range interactions, the model can present classical and quantum transitions of first- and second-order. The study of its critical behavior is restricted for the quantum transitions, which are induced by the transverse field at $T=0.$ The phase diagram is explicitly obtained for multiplicities $p=2,3,4$ and $\infty ,$ as a function of the interaction parameters, and, in these cases, the critical behavior of the model is studied\textbf{\}in detail. Explicit results are also presented for the induced magnetization and isothermal susceptibility $χ_{T}^{zz}$, and a detailed analysis is also carried out for the static longitudinal $<S_{j}^{z}S_{l}^{z}>$ and transversal $<S_{j}^{x}S_{l}^{x}>$ correlation functions. The different phases presented by the model can be characterized by the spatial decay of the these correlations, and from these results some of these can be classified as quantum spin liquid phases. The static critical exponents and the dynamic one, $z,$ have also been determined, and it is shown that, besides inducing first order phase transition, the long-range interaction also changes the universality class the model.-range interaction also changes the universality class the model.
△ Less
Submitted 10 December, 2009;
originally announced December 2009.
-
A Standalone Markerless 3D Tracker for Handheld Augmented Reality
Authors:
Joao Paulo Lima,
Veronica Teichrieb,
Judith Kelner
Abstract:
This paper presents an implementation of a markerless tracking technique targeted to the Windows Mobile Pocket PC platform. The primary aim of this work is to allow the development of standalone augmented reality applications for handheld devices based on natural feature tracking. In order to achieve this goal, a subset of two computer vision libraries was ported to the Pocket PC platform. They…
▽ More
This paper presents an implementation of a markerless tracking technique targeted to the Windows Mobile Pocket PC platform. The primary aim of this work is to allow the development of standalone augmented reality applications for handheld devices based on natural feature tracking. In order to achieve this goal, a subset of two computer vision libraries was ported to the Pocket PC platform. They were also adapted to use fixed point math, with the purpose of improving the overall performance of the routines. The port of these libraries opens up the possibility of having other computer vision tasks being executed on mobile platforms. A model based tracking approach that relies on edge information was adopted. Since it does not require a high processing power, it is suitable for constrained devices such as handhelds. The OpenGL ES graphics library was used to perform computer vision tasks, taking advantage of existing graphics hardware acceleration. An augmented reality application was created using the implemented technique and evaluations were done regarding tracking performance and accuracy
△ Less
Submitted 12 February, 2009;
originally announced February 2009.
-
Quantum transitions of the XY model with long-range interactions on the inhomogenous periodic chain
Authors:
J. P. De Lima,
L. L. Goncalves
Abstract:
The isotropic XY model $(s=1/2)$ in a transverse field, with uniform long-range interactions among the transverse components of the spins, on the inhomogeneous periodic chain, is studied. The model, composed of $N$ segments with $n$ different exchange interactions and magnetic moments, is exactly solved by introducing the integral gaussian transformation and the generalized Jordan-Wigner transfo…
▽ More
The isotropic XY model $(s=1/2)$ in a transverse field, with uniform long-range interactions among the transverse components of the spins, on the inhomogeneous periodic chain, is studied. The model, composed of $N$ segments with $n$ different exchange interactions and magnetic moments, is exactly solved by introducing the integral gaussian transformation and the generalized Jordan-Wigner transformation, which reduce the problem to the diagonalization of a finite matrix of $n$th order. The quantum transitions induced by the transverse field are determined by analyzing the induced magnetization of the cell and the equation of state. The phase diagrams for the quantum transitions, in the space generated by the transverse field and the interaction parameters, are presented. As expected, the model presents multiple, first- and second-order quantum transitions induced by the transverse field, and it corresponds to an extension of the models recently considered by the authors. Detailed results are also presented, at T=0, for the induced magnetization and isothermal susceptibility $χ_{T}^{zz}$ as function of the transverse field.
△ Less
Submitted 12 May, 2008;
originally announced May 2008.
-
The anisotropic XY model on the inhomogeneous periodic chain
Authors:
J. P. de Lima,
L. L. Goncalves,
T. F. A. Alves
Abstract:
The static and dynamic properties of the anisotropic XY-model $(s=1/2)$ on the inhomogeneous periodic chain, composed of $N$ cells with $n$ different exchange interactions and magnetic moments, in a transverse field $h,$ are determined exactly at arbitrary temperatures. The properties are obtained by introducing the Jordan-Wigner fermionization and by reducing the problem to a diagonalization of…
▽ More
The static and dynamic properties of the anisotropic XY-model $(s=1/2)$ on the inhomogeneous periodic chain, composed of $N$ cells with $n$ different exchange interactions and magnetic moments, in a transverse field $h,$ are determined exactly at arbitrary temperatures. The properties are obtained by introducing the Jordan-Wigner fermionization and by reducing the problem to a diagonalization of a finite matrix of $nth$ order. The quantum transitions are determined exactly by analyzing, as a function of the field, the induced magnetization $1/n\sum_{m=1}^{n}μ_{m}\left< S_{j,m}^{z}\right>$ ($j$ denotes the cell, $m$ the site within the cell, $μ_{m}$ the magnetic moment at site $m$ within the cell) and the spontaneous magnetization $1/n\sum_{m=1}^{n}\left< S_{j,m}^{x},\right>$ which is obtained from the correlations $\left< S_{j,m}^{x}S_{j+r,m}^{x}\right>$ for large spin separations. These results, which are obtained for infinite chains, correspond to an extension of the ones obtained by Tong and Zhong(\textit{Physica B} \textbf{304,}91 (2001)). The dynamic correlations, $\left< S_{j,m}^{z}(t)S_{j^{\prime},m^{\prime}}^{z}(0)\right>$, and the dynamic susceptibility, $χ_{q}^{zz}(ω),$ are also obtained at arbitrary temperatures. Explicit results are presented in the limit T=0, where the critical behaviour occurs, for the static susceptibility $χ_{q}^{zz}(0)$ as a function of the transverse field $h$, and for the frequency dependency of dynamic susceptibility $χ_{q}^{zz}(ω)$.
△ Less
Submitted 9 April, 2007; v1 submitted 25 January, 2007;
originally announced January 2007.
-
Critical properties of the XXZ model with long-range interactions on the double chain
Authors:
J. P. de Lima,
L. L. Goncalves
Abstract:
The $XXZ$ model $(s = 1/2)$ in a transverse field on a double chain with a uniform long-range interaction among the $z$ components of the spins is considered. The nearest-neighbour interactions are restricted to the components in the $xy$ plane and to the spins within the same chain leg, such that the Hamiltonian is given by…
▽ More
The $XXZ$ model $(s = 1/2)$ in a transverse field on a double chain with a uniform long-range interaction among the $z$ components of the spins is considered. The nearest-neighbour interactions are restricted to the components in the $xy$ plane and to the spins within the same chain leg, such that the Hamiltonian is given by $H = -\sum_{m=1}^{2} J_{m} \sum_{j=1}^{N}(S_{m,j}^{x}S_{m, j+1}^{x} + S_{m,j}^{y}S_{m,j+1}^{y}) - \frac{I}{N}\sum_{m,n=1}^{2} \sum_{j,k=1}^{N}S_{m,j}^{z}S_{n,k}^{z}-h\sum_{m=1}^{2} \sum_{j=1}^{N}S_{m,j}^{z}$, where $N$ is the number of sites of the lattice and $m,n$ $(m,n = 1, 2)$ label the chain legs. The model is solved exactly by introducing the Jordan-Wigner and integral Gaussian transformations, which map the Hamiltonian in a non-interacting fermion system and corresponds to an extension of the model recently studied by the authors for a single chain. The equation of state is obtained in closed form, and the critical classical (at $T > 0$) and quantum (at $T = 0$) behaviours can be determined exactly. The quantum critical surface is determined in the space generated by the transverse field and interaction parameters, and the crossover lines separating the different critical regimes are also obtained. It is also shown that, differently from the results obtained for the single chain, the system can present multiple quantum transitions.
△ Less
Submitted 24 October, 2006;
originally announced October 2006.
-
The isotropic XY model on the inhomogeneous periodic chain
Authors:
J. P de Lima,
T. F. A. Alves,
L. L. Goncalves
Abstract:
The static and dynamic properties of the isotropic XY-model $(s=1/2)$ on the inhomogeneous periodic chain, composed of \emph{N} segments with \emph{n} different exchange interactions and magnetic moments, in a transverse field \emph{h} are obtained exactly at arbitrary temperatures. The properties are determined by introducing the generalized Jordan-Wigner transformation and by reducing the prob…
▽ More
The static and dynamic properties of the isotropic XY-model $(s=1/2)$ on the inhomogeneous periodic chain, composed of \emph{N} segments with \emph{n} different exchange interactions and magnetic moments, in a transverse field \emph{h} are obtained exactly at arbitrary temperatures. The properties are determined by introducing the generalized Jordan-Wigner transformation and by reducing the problem to a diagonalization of a finite matrix of \emph{n-th} order. The diagonalization procedure is discussed in detail and the critical behaviour induced by the transverse field, at T=0, is presented. The quantum transitions are determined by analyzing the behaviour of the induced magnetization, defined as $(1/n)\sum_{m=1}^{n}μ_{m}<S_{j,m}^{z}>$ where $μ_{m}$ is the magnetic moment at site \emph{m} within the segment \emph{j}, as a function of the field, and the critical fields determined exactly. The dynamic correlations, $<S_{j,m}^{z}(t)S_{j^{'},m^{'}}^{z}(0)>$, and the dynamic susceptibility $χ_{q}^{zz}(ω)$ are also obtained at arbitrary temperatures. Explicit results are also presented in the limit T=0, where the critical behaviour occurs, for the static susceptibility $χ_{q}^{zz}(0)$ as a function of the transverse field \emph{h}, and for the frequency dependency of dynamic susceptibility $χ_{q}^{zz}(ω)$. Also in this limit, the transverse time-correlation $<S_{j,m}^{x}(t)S_{j^{'},m^{'}}^{x}(0)>$, the dynamic and isothermal susceptibilities, $χ_{q}^{xx}(ω)$ and $χ_{T}^{xx}$, are obtained for the transverse field greater or equal than the saturation field.
△ Less
Submitted 21 January, 2005;
originally announced January 2005.
-
Static and dynamic properties of the XXZ chain with long-range interactions
Authors:
L. L. Gonçalves,
L. P. S. Coutinho,
J. P. de Lima
Abstract:
The one-dimensional XXZ model (s=1/2) in a transverse field, with uniform long-range interactions among the transverse components of the spins, is studied. The model is exactly solved by introducing the Jordan-Wigner transformation and the integral Gaussian transformation. The complete critical behaviour and the critical surface for the quantum and classical transitions, in the space generated b…
▽ More
The one-dimensional XXZ model (s=1/2) in a transverse field, with uniform long-range interactions among the transverse components of the spins, is studied. The model is exactly solved by introducing the Jordan-Wigner transformation and the integral Gaussian transformation. The complete critical behaviour and the critical surface for the quantum and classical transitions, in the space generated by the transverse field and the interaction parameters, are presented. The crossover lines for the various classical/quantum regimes are also determined exactly. It is shown that, besides the tricritical point associated with the classical transition, there are also two quantum critical points: a bicritical point where the classical second-order critical line meets the quantum critical line, and a first-order transition point at zero field. It is also shown that the phase diagram for the first-order classical/quantum transitions presents the same structure as for the second-order classical/quantum transitions. The critical classical and quantum exponents are determined, and the internal energy, the specific heat and the isothermal susceptibility,$χ_{T}^{zz},$ are presented for the different critical regimes. The two-spin static and dynamic correlation functions, $<S_{_{j}}^{z}S_{l}^{z}>$, are also presented, and the dynamic susceptibility, $χ_{q}^{zz}$($ω),$is obtained in closed form. Explicit results are presented at $T=0,$ and it is shown that the isothermal susceptibility, $χ_{T}^{zz},$ is different from the static one, $χ_{q}^{zz}$($0).$ Finally, it is shown that, at $T=0,$ the internal energy close to the first-order quantum transition satisfies the scaling form recently proposed by Continentino and Ferreira.
△ Less
Submitted 25 May, 2004;
originally announced May 2004.
-
The longitudinal dynamic correlation and dynamic susceptibility of the isotropic XY-model on the 1d alternating superlattice
Authors:
J. P. de Lima,
L. L. Goncalves
Abstract:
The dynamic susceptibility $χ_{Q}^{zz}(ω)$ of the isotropic XY-model (s=1/2) on the alternating superlattice (closed chain) in a transverse field $h$ is obtained exactly at arbitrary temperatures. It is determined from the results obtained for the dynamic correlations $<S_{jn}^{z}(t)S_{lm}^{z}(0)>$, which have been calculated by introducing the generalized Jordan-Wigner transformation, by using…
▽ More
The dynamic susceptibility $χ_{Q}^{zz}(ω)$ of the isotropic XY-model (s=1/2) on the alternating superlattice (closed chain) in a transverse field $h$ is obtained exactly at arbitrary temperatures. It is determined from the results obtained for the dynamic correlations $<S_{jn}^{z}(t)S_{lm}^{z}(0)>$, which have been calculated by introducing the generalized Jordan-Wigner transformation, by using Wick's theorem and by reducing the problem to a diagonalization of a finite matrix. The static properties are also reobtained within this new formalism and all exact results are determined for arbitrary temperatures. Explicit results are obtained numerically in the limit T=0, where the critical behaviour occurs. A detailed analysis is presented for the behaviour of the static susceptibility $χ_{Q}^{zz}(0)$, as a function of the transverse field h, and for the frequency dependency of the dynamic susceptibility $χ_{Q}^{zz}(ω)$. It is also shown, in this temperature limit, that within the magnetization plateaus which correspond to the different phases, even when the induced magnetization is not saturated, the effective dynamic correlation, $<\sum\limits_{n;m\in cell:\text{}j;l}S_{jn}^{z}(t)S_{lm}^{z}(0)>$, is time independent, which constitutes an unexpected result.
△ Less
Submitted 20 November, 2001;
originally announced November 2001.
-
The anisotropic XY-model on the 1d alternating superlattice
Authors:
F. F. Barbosa Filho,
J. P. de Lima
Abstract:
The anisotropic XY-model in a transverse field (s=1/2) on the one-dimensional alternating superlattice (closed chain) is considered. The solution of the model is obtained by introducing a generalized Jordan-Wigner transformation which maps the system onto a non-interacting fermion gas. The exact excitation spectrum is determined by reducing the problem to a diagonalization of a block matrix, and…
▽ More
The anisotropic XY-model in a transverse field (s=1/2) on the one-dimensional alternating superlattice (closed chain) is considered. The solution of the model is obtained by introducing a generalized Jordan-Wigner transformation which maps the system onto a non-interacting fermion gas. The exact excitation spectrum is determined by reducing the problem to a diagonalization of a block matrix, and it is shown that it is numerically identical to the one obtained by using the approximate transfer matrix method . The induced magnetization and the susceptibility $χ^{zz}$ are determined as a function of the transverse field, and it is shown that, at T=0, the susceptibility presents multiple singularities. It is also shown, as expected, that this critical behaviour driven by transverse field belongs to the same universality class of the model on the alternating chain.
△ Less
Submitted 21 August, 2000;
originally announced August 2000.
-
The XY model on the one-dimensional superlattice: static properties
Authors:
J. P. de Lima,
L. L. Goncalves
Abstract:
The XY model (s=1/2) on the one-dimensional alternating superlattice (closed chain) is solved exactly by using a generalized Jordan-Wigner transformation and the Green function method. Closed expressions are obtained for the excitation spectrum, the internal energy, the specific heat, the average magnetization per site, the static transverse susceptibility and the two-spin correlation function i…
▽ More
The XY model (s=1/2) on the one-dimensional alternating superlattice (closed chain) is solved exactly by using a generalized Jordan-Wigner transformation and the Green function method. Closed expressions are obtained for the excitation spectrum, the internal energy, the specific heat, the average magnetization per site, the static transverse susceptibility and the two-spin correlation function in the field direction at arbitrary temperature. At T=0 it is shown that the system presents multiple second order phase transitions induced by the transverse field, which are associated to the zero energy mode with wave number equal to 0 or $π$. It is also shown that the average magnetization as a function of the field presents, alternately, regions of plateaux (disordered phases) and regions of variable magnetization (ordered phases). The static correlation function presents an oscillating behaviour in the ordered phase and its period goes to infinity at the critical point.
△ Less
Submitted 27 October, 1999;
originally announced October 1999.