Applications that manipulate sparse data structures contain memory reference patterns that are unknown at compile time due to indirect accesses such as A[B[i]]. To exploit parallelism and improve locality in such applications, prior work has developed a number of Run-Time Reordering Transformations (RTRTs). This paper presents the Sparse Polyhedral Framework (SPF) for specifying RTRTs and compositions thereof and algorithms for automatically generating efficient inspector and executor code to implement such transformations. Experimental results indicate that the performance of automatically generated inspectors and executors competes with the performance of hand-written ones when further optimization is done.

No description available.

We apply anisotropic Banach space methods together with operator renewal theory to obtain polynomial rates of decay of correlations for a class of generalized baker's transformations. The polynomial rates were proved for a smaller class of observables in a 2013 paper of Bose and Murray by fundamentally different methods. Our approach provides a direct analysis of the Frobenius-Perron operator associated to a generalized baker's transformation in contrast to the paper of Bose and Murray where decay rates are obtained for a factor map and lifted to the full map. / Graduate

Thesis (MSc (Physics))--University of Stellenbosch, 2005. / The goal of this thesis is the development and implementation of a non-perturbative solution method for Wegner’s flow equations. We show that a parameterization of the flowing Hamiltonian in terms of a scalar function allows the flow equation to be rewritten as a nonlinear partial differential equation. The implementation is non-perturbative in that the derivation of the PDE is based on an expansion controlled by the size of the system rather than the coupling constant. We apply this method to the Lipkin model and obtain very accurate results for the spectrum, expectation values and eigenstates for all values of the coupling and in the thermodynamic limit. New aspects of the phase structure, made apparent by this non-perturbative treatment, are also investigated. The Dicke model is treated using a two-step diagonalization procedure which illustrates how an effective Hamiltonian may be constructed and subsequently solved within this framework.

Thesis (MSc)--Stellenbosch University, 2003. / ENGLISH ABSTRACT: This thesis presents an overview of the flow equations recently introduced by Wegner. The little known mathematical framework is established in the initial chapter and used as a background for the entire presentation. The application of flow equations to the Foldy-Wouthuysen transformation and to the elimination of the electron-phonon coupling in a solid is reviewed. Recent flow equations approaches to the Lipkin model are examined thoroughly, paying special attention to their utility near the phase change boundary. We present more robust schemes by requiring that expectation values be flow dependent; either through a variational or self-consistent calculation. The similarity renormalization group equations recently developed by Glazek and Wilson are also reviewed. Their relationship to Wegner's flow equations is investigated through the aid of an instructive model. / AFRIKAANSE OPSOMMING: Hierdie tesis bied 'n oorsig van die vloeivergelykings soos dit onlangs deur Wegner voorgestel is. Die betreklik onbekende wiskundige raamwerk word in die eerste hoofstuk geskets en deurgans as agtergrond gebruik. 'n Oorsig word gegee van die aanwending van die vloeivergelyking vir die Foldy-Wouthuysen transformasie en die eliminering van die elektron-fonon wisselwerking in 'n vastestof. Onlangse benaderings tot die Lipkin model, deur middel van vloeivergelykings, word ook deeglik ondersoek. Besondere aandag word gegee aan hul aanwending naby fasegrense. 'n Meer stewige skema word voorgestel deur te vereis dat verwagtingswaardes vloei-afhanklik is; óf deur gevarieerde óf self-konsistente berekenings. 'n Inleiding tot die gelyksoortigheids renormerings groep vergelykings, soos onlangs ontwikkel deur Glazek en Wilson, word ook aangebied. Hulle verwantskap met die Wegner vloeivergelykings word bespreek aan die hand van 'n instruktiewe voorbeeld.

Quantum systems with finite Hilbert space are considered. Position and mo- mentum states and their relation through a Fourier transform, displacement in the position-momentum phase-space, and symplectic transformations are introduced and their properties are studied. Symplectic Sp(2l;Zp) trans- formations in l-partite finite system are explicit constructed. The general method is applied to bi-partite and tri-partite systems. The effect of these transformations on the correlations is discussed. Entanglement calculations between the subsystems in a bi-partite system and a tri-partite system are presented. The effect of measurements is also studied.

.

No description available.

No description available.

No description available.