Acceleration and Energy Efficiency of Geometric Algebra Computations Using Reconfigurable Computers and Gpus
نویسندگان
چکیده
Geometric algebra (GA) is a mathematical framework that allows the compact description of geometric relationships and algorithms in many fields of science and engineering. The execution of these algorithms, however, requires significant computational power that made the use of GA impractical for many real-world applications. We describe how a GA-based formulation of the inverse kinematics problem from robotics can be accelerated using reconfigurable FPGAbased computing and on a graphics processing unit (GPU). The practical evaluation covers not only the sheer compute performance, but also the energy efficiency of the various solutions.
منابع مشابه
Compiling Geometric Algebra Computations into Reconfigurable Hardware Accelerators
Geometric Algebra (GA), a generalization of quaternions and complex numbers, is a very powerful framework for intuitively expressing and manipulating the complex geometric relationships common to engineering problems. However, actual processing of GA expressions is very compute intensive, and acceleration is generally required for practical use. GPUs and FPGAs offer such acceleration, while req...
متن کاملReal-Time, Dynamic Hardware Accelerators for BLAS Computation
This paper presents an approach to increasing the capability of scientific computing through the use of real-time, partially reconfigurable hardware accelerators that implement basic linear algebra subprograms (BLAS). The use of reconfigurable hardware accelerators for computing linear algebra functions has the potential to increase floating point computation while at the same time providing an...
متن کاملNavigating the Design Space of Reconfigurable Neural Networks Accelerators
Neural Networks are an important class of algorithms used in many machine learning tasks, such as image classification and speech recognition. These algorithms are computeintensive and its users often need heterogeneous acceleration to achieve satisfactory performance. We survey the landscape of heterogeneous acceleration for Neural Networks, comparing three classes of accelerators, GPUs; ASICs...
متن کاملAccelerating frequency-domain diffuse optical tomographic image reconstruction using graphics processing units.
Diffuse optical tomographic image reconstruction uses advanced numerical models that are computationally costly to be implemented in the real time. The graphics processing units (GPUs) offer desktop massive parallelization that can accelerate these computations. An open-source GPU-accelerated linear algebra library package is used to compute the most intensive matrix-matrix calculations and mat...
متن کاملOn the performance and energy efficiency of sparse linear algebra on GPUs
In this paper we unveil some performance and energy efficiency frontiers for sparse computations on GPU-based supercomputers. We compare the resource efficiency of different sparse matrix–vector products (SpMV) taken from libraries such as cuSPARSE and MAGMA for GPU and Intel’s MKL for multicore CPUs, and develop a GPU sparse matrix–matrix product (SpMM) implementation that handles the simultan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009