Converting Affine Recurrence Equations to Quasi-Uniform Recurrence Equations

Decoupling the Dimensions of a System of Affine Recurrence Equations

Most work on the problem of synthesizing a systolic array from a system of recurrence equations is restricted to systems of uniform recurrence equations. In this paper, this restriction is relaxed to include systems of affine recurrence equations. A system of uniform recurrence equations typically can be embedded in spacetime so that the distance between a variable and a dependent variable does...

Scheduling a system of nonsingular affine recurrence equations onto a processor array

Most work on the problem of scheduling computations onto a systolic array is restricted to systems of uniform recurrence equations. In this paper, this restriction is relaxed to include systems of affine recurrence equations. In this broader class, a sufficient condition is given for the system to be computable. Necessary and sufficient conditions are given for the existence of an affine schedu...

Rolling Partial Prefix-Sums To Speedup Evaluation of Uniform and Affine Recurrence Equations

As multithreaded and reconfigurable logic architectures play an increasing role in high-performance computing (HPC), the scientific community is in need for new programming models for efficiently mapping existing applications to the new parallel platforms. In this paper, we show how we can effectively exploit tightly coupled fine-grained parallelism in architectures such as GPU and FPGA to spee...

Evaluation of the effective factors on Bipolar I Disorder frequent recurrence in a 5 years longitudinal study using generalized estimation equations method

Background and Purpose: Patients with Bipolar I Disorder recurrence experiences mood variation between manic and depression during the time. Hence, that is need to the longitudinal study on Bipolar Disorder patients. This study aims to evaluate the effective factors on Bipolar I Disorder frequent recurrence in 5 years longitudinal study using generalized estimation equations (GEE) m...

A toolbox for affine recurrence equations parallelization