AHCI RESEARCH GROUP
Publications
Papers published in international journals,
proceedings of conferences, workshops and books.
OUR RESEARCH
Scientific Publications
How to
Here you can find the complete list of our publications.
You can use the tag cloud to select only the papers dealing with specific research topics.
You can expand the Abstract, Links and BibTex record for each paper.
You can use the tag cloud to select only the papers dealing with specific research topics.
You can expand the Abstract, Links and BibTex record for each paper.
2022
Vitabile, Salvatore; Franchini, Silvia; Vassallo, Giorgio
An Optimized Architecture for CGA Operations and Its Application to a Simulated Robotic Arm Journal Article
In: Electronics (Switzerland), vol. 11, no. 21, 2022, ISSN: 2079-9292.
Abstract | Links | BibTeX | Tags: Application-specific processors, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, grasping, human-like robotic arms, inverse kinematics, Robotics
@article{vitabileOptimizedArchitectureCGA2022,
title = {An Optimized Architecture for CGA Operations and Its Application to a Simulated Robotic Arm},
author = { Salvatore Vitabile and Silvia Franchini and Giorgio Vassallo},
doi = {10.3390/electronics11213508},
issn = {2079-9292},
year = {2022},
date = {2022-01-01},
journal = {Electronics (Switzerland)},
volume = {11},
number = {21},
abstract = {Conformal geometric algebra (CGA) is a new geometric computation tool that is attracting growing attention in many research fields, such as computer graphics, robotics, and computer vision. Regarding the robotic applications, new approaches based on CGA have been proposed to efficiently solve problems as the inverse kinematics and grasping of a robotic arm. The hardware acceleration of CGA operations is required to meet real-time performance requirements in embedded robotic platforms. In this paper, we present a novel embedded coprocessor for accelerating CGA operations in robotic tasks. Two robotic algorithms, namely, inverse kinematics and grasping of a human-arm-like kinematics chain, are used to prove the effectiveness of the proposed approach. The coprocessor natively supports the entire set of CGA operations including both basic operations (products, sums/differences, and unary operations) and complex operations as rigid body motion operations (reflections, rotations, translations, and dilations). The coprocessor prototype is implemented on the Xilinx ML510 development platform as a complete system-on-chip (SoC), integrating both a PowerPC processing core and a CGA coprocessing core on the same Xilinx Virtex-5 FPGA chip. Experimental results show speedups of 78texttimes and 246texttimes for inverse kinematics and grasping algorithms, respectively, with respect to the execution on the PowerPC processor. textcopyright 2022 by the authors.},
keywords = {Application-specific processors, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, grasping, human-like robotic arms, inverse kinematics, Robotics},
pubstate = {published},
tppubtype = {article}
}
Conformal geometric algebra (CGA) is a new geometric computation tool that is attracting growing attention in many research fields, such as computer graphics, robotics, and computer vision. Regarding the robotic applications, new approaches based on CGA have been proposed to efficiently solve problems as the inverse kinematics and grasping of a robotic arm. The hardware acceleration of CGA operations is required to meet real-time performance requirements in embedded robotic platforms. In this paper, we present a novel embedded coprocessor for accelerating CGA operations in robotic tasks. Two robotic algorithms, namely, inverse kinematics and grasping of a human-arm-like kinematics chain, are used to prove the effectiveness of the proposed approach. The coprocessor natively supports the entire set of CGA operations including both basic operations (products, sums/differences, and unary operations) and complex operations as rigid body motion operations (reflections, rotations, translations, and dilations). The coprocessor prototype is implemented on the Xilinx ML510 development platform as a complete system-on-chip (SoC), integrating both a PowerPC processing core and a CGA coprocessing core on the same Xilinx Virtex-5 FPGA chip. Experimental results show speedups of 78texttimes and 246texttimes for inverse kinematics and grasping algorithms, respectively, with respect to the execution on the PowerPC processor. textcopyright 2022 by the authors.
2020
Franchini, Silvia; Gentile, Antonio; Vassallo, Giorgio; Vitabile, Salvatore
Implementation and Evaluation of Medical Imaging Techniques Based on Conformal Geometric Algebra Journal Article
In: International Journal of Applied Mathematics and Computer Science, vol. 30, no. 3, pp. 415–433, 2020, ISSN: 1641-876X.
Abstract | Links | BibTeX | Tags: 3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Geometric algebra, Medical image registration, Medical image segmentation, Medical Imaging
@article{franchiniImplementationEvaluationMedical2020,
title = {Implementation and Evaluation of Medical Imaging Techniques Based on Conformal Geometric Algebra},
author = { Silvia Franchini and Antonio Gentile and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.34768/amcs-2020-0031},
issn = {1641-876X},
year = {2020},
date = {2020-01-01},
journal = {International Journal of Applied Mathematics and Computer Science},
volume = {30},
number = {3},
pages = {415--433},
abstract = {Medical imaging tasks, such as segmentation, 3D modeling, and registration of medical images, involve complex geometric problems, usually solved by standard linear algebra and matrix calculations. In the last few decades, conformal geometric algebra (CGA) has emerged as a new approach to geometric computing that offers a simple and efficient representation of geometric objects and transformations. However, the practical use of CGA-based methods for big data image processing in medical imaging requires fast and efficient implementations of CGA operations to meet both real-time processing constraints and accuracy requirements. The purpose of this study is to present a novel implementation of CGA-based medical imaging techniques that makes them effective and practically usable. The paper exploits a new simplified formulation of CGA operators that allows significantly reduced execution times while maintaining the needed result precision. We have exploited this novel CGA formulation to re-design a suite of medical imaging automatic methods, including image segmentation, 3D reconstruction and registration. Experimental tests show that the re-formulated CGA-based methods lead to both higher precision results and reduced computation times, which makes them suitable for big data image processing applications. The segmentation algorithm provides the Dice index, sensitivity and specificity values of 98.14%, 98.05% and 97.73%, respectively, while the order of magnitude of the errors measured for the registration methods is 10-5. textcopyright 2020 Sciendo. All rights reserved.},
keywords = {3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Geometric algebra, Medical image registration, Medical image segmentation, Medical Imaging},
pubstate = {published},
tppubtype = {article}
}
Medical imaging tasks, such as segmentation, 3D modeling, and registration of medical images, involve complex geometric problems, usually solved by standard linear algebra and matrix calculations. In the last few decades, conformal geometric algebra (CGA) has emerged as a new approach to geometric computing that offers a simple and efficient representation of geometric objects and transformations. However, the practical use of CGA-based methods for big data image processing in medical imaging requires fast and efficient implementations of CGA operations to meet both real-time processing constraints and accuracy requirements. The purpose of this study is to present a novel implementation of CGA-based medical imaging techniques that makes them effective and practically usable. The paper exploits a new simplified formulation of CGA operators that allows significantly reduced execution times while maintaining the needed result precision. We have exploited this novel CGA formulation to re-design a suite of medical imaging automatic methods, including image segmentation, 3D reconstruction and registration. Experimental tests show that the re-formulated CGA-based methods lead to both higher precision results and reduced computation times, which makes them suitable for big data image processing applications. The segmentation algorithm provides the Dice index, sensitivity and specificity values of 98.14%, 98.05% and 97.73%, respectively, while the order of magnitude of the errors measured for the registration methods is 10-5. textcopyright 2020 Sciendo. All rights reserved.
2015
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
ConformalALU: A Conformal Geometric Algebra Coprocessor for Medical Image Processing Journal Article
In: IEEE Transactions on Computers, vol. 64, no. 4, pp. 955–970, 2015, ISSN: 0018-9340.
Abstract | Links | BibTeX | Tags: 3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, Growing Neural Gas, iterative closest point (ICP), marching spheres, Medical image registration, Medical Imaging, Segmentation, systems-on-programmable-chip, thin-plate spline robust point matching (TPS-RPM), Volume registration
@article{franchiniConformalALUConformalGeometric2015,
title = {ConformalALU: A Conformal Geometric Algebra Coprocessor for Medical Image Processing},
author = { Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1109/TC.2014.2315652},
issn = {0018-9340},
year = {2015},
date = {2015-01-01},
journal = {IEEE Transactions on Computers},
volume = {64},
number = {4},
pages = {955--970},
abstract = {Medical imaging involves important computational geometric problems, such as image segmentation and analysis, shape approximation, three-dimensional (3D) modeling, and registration of volumetric data. In the last few years, Conformal Geometric Algebra (CGA), based on five-dimensional (5D) Clifford Algebra, is emerging as a new paradigm that offers simple and universal operators for the representation and solution of complex geometric problems. However, the widespread use of CGA has been so far hindered by its high dimensionality and computational complexity. This paper proposes a simplified formulation of the conformal geometric operations (reflections, rotations, translations, and uniform scaling) aimed at a parallel hardware implementation. A specialized coprocessing architecture (ConformalALU) that offers direct hardware support to the new CGA operators, is also presented. The ConformalALU has been prototyped as a complete System-on-Programmable-Chip (SoPC) on the Xilinx ML507 FPGA board, containing a Virtex-5 FPGA device. Experimental results show average speedups of one order of magnitude for CGA rotations, translations, and dilations with respect to the geometric algebra software library Gaigen running on the general-purpose PowerPC processor embedded in the target FPGA device. A suite of medical imaging applications, including segmentation, 3D modeling and registration of medical data, has been used as testbench to evaluate the coprocessor effectiveness. textcopyright 2015 IEEE.},
keywords = {3D modeling, Clifford algebra, Computational geometry, Conformal geometric algebra, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, Growing Neural Gas, iterative closest point (ICP), marching spheres, Medical image registration, Medical Imaging, Segmentation, systems-on-programmable-chip, thin-plate spline robust point matching (TPS-RPM), Volume registration},
pubstate = {published},
tppubtype = {article}
}
Medical imaging involves important computational geometric problems, such as image segmentation and analysis, shape approximation, three-dimensional (3D) modeling, and registration of volumetric data. In the last few years, Conformal Geometric Algebra (CGA), based on five-dimensional (5D) Clifford Algebra, is emerging as a new paradigm that offers simple and universal operators for the representation and solution of complex geometric problems. However, the widespread use of CGA has been so far hindered by its high dimensionality and computational complexity. This paper proposes a simplified formulation of the conformal geometric operations (reflections, rotations, translations, and uniform scaling) aimed at a parallel hardware implementation. A specialized coprocessing architecture (ConformalALU) that offers direct hardware support to the new CGA operators, is also presented. The ConformalALU has been prototyped as a complete System-on-Programmable-Chip (SoPC) on the Xilinx ML507 FPGA board, containing a Virtex-5 FPGA device. Experimental results show average speedups of one order of magnitude for CGA rotations, translations, and dilations with respect to the geometric algebra software library Gaigen running on the general-purpose PowerPC processor embedded in the target FPGA device. A suite of medical imaging applications, including segmentation, 3D modeling and registration of medical data, has been used as testbench to evaluate the coprocessor effectiveness. textcopyright 2015 IEEE.
2013
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
Design and Implementation of an Embedded Coprocessor with Native Support for 5D, Quadruple-Based Clifford Algebra Journal Article
In: IEEE Transactions on Computers, vol. 62, no. 12, pp. 2366–2381, 2013, ISSN: 0018-9340.
Abstract | Links | BibTeX | Tags: Application-specific processors, Clifford algebra, Computational geometry, Computer graphics, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, inverse kinematics, Motion capture, Raytracing, robotic arm, Robotics
@article{franchiniDesignImplementationEmbedded2013,
title = {Design and Implementation of an Embedded Coprocessor with Native Support for 5D, Quadruple-Based Clifford Algebra},
author = { Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1109/TC.2012.225},
issn = {0018-9340},
year = {2013},
date = {2013-01-01},
journal = {IEEE Transactions on Computers},
volume = {62},
number = {12},
pages = {2366--2381},
abstract = {Geometric or Clifford algebra (CA) is a powerful mathematical tool that offers a natural and intuitive way to model geometric facts in a number of research fields, such as robotics, machine vision, and computer graphics. Operating in higher dimensional spaces, its practical use is hindered, however, by a significant computational cost, only partially addressed by dedicated software libraries and hardware/software codesigns. For low-dimensional algebras, several dedicated hardware accelerators and coprocessing architectures have been already proposed in the literature. This paper introduces the architecture of CliffordALU5, an embedded coprocessing core conceived for native execution of up to 5D CA operations. CliffordALU5 exploits a novel, hardware-oriented representation of the algebra elements that allows for faster execution of Clifford operations. In this paper, a prototype implementation of a complete system-on-chip (SOC) based on CliffordALU5 is presented. This prototype integrates an embedded processing soft-core based on the PowerPC 405 and a CliffordALU5 coprocessor on a Xilinx XUPV2P Field Programmable Gate Array (FPGA) board. Test results show a 5texttimes average speedup for 4D Clifford products and a 4texttimes average speedup for 5D Clifford products against the same operations in Gaigen 2, a CA software library generator running on the general-purpose PowerPC processor. This paper also presents an execution analysis of three different applications in three diverse domains, namely, inverse kinematics of a robot, optical motion capture, and raytracing, showing an average speedup between 3texttimes and 4texttimes with respect to the baseline Gaigen 2 implementation. Finally, a multicore approach to higher dimensional CA based on CliffordALU5 is discussed. textcopyright 1968-2012 IEEE.},
keywords = {Application-specific processors, Clifford algebra, Computational geometry, Computer graphics, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, inverse kinematics, Motion capture, Raytracing, robotic arm, Robotics},
pubstate = {published},
tppubtype = {article}
}
Geometric or Clifford algebra (CA) is a powerful mathematical tool that offers a natural and intuitive way to model geometric facts in a number of research fields, such as robotics, machine vision, and computer graphics. Operating in higher dimensional spaces, its practical use is hindered, however, by a significant computational cost, only partially addressed by dedicated software libraries and hardware/software codesigns. For low-dimensional algebras, several dedicated hardware accelerators and coprocessing architectures have been already proposed in the literature. This paper introduces the architecture of CliffordALU5, an embedded coprocessing core conceived for native execution of up to 5D CA operations. CliffordALU5 exploits a novel, hardware-oriented representation of the algebra elements that allows for faster execution of Clifford operations. In this paper, a prototype implementation of a complete system-on-chip (SOC) based on CliffordALU5 is presented. This prototype integrates an embedded processing soft-core based on the PowerPC 405 and a CliffordALU5 coprocessor on a Xilinx XUPV2P Field Programmable Gate Array (FPGA) board. Test results show a 5texttimes average speedup for 4D Clifford products and a 4texttimes average speedup for 5D Clifford products against the same operations in Gaigen 2, a CA software library generator running on the general-purpose PowerPC processor. This paper also presents an execution analysis of three different applications in three diverse domains, namely, inverse kinematics of a robot, optical motion capture, and raytracing, showing an average speedup between 3texttimes and 4texttimes with respect to the baseline Gaigen 2 implementation. Finally, a multicore approach to higher dimensional CA based on CliffordALU5 is discussed. textcopyright 1968-2012 IEEE.
2012
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
Design Space Exploration of Parallel Embedded Architectures for Native Clifford Algebra Operations Journal Article
In: IEEE Design and Test of Computers, vol. 29, no. 3, pp. 60–69, 2012, ISSN: 0740-7475.
Abstract | Links | BibTeX | Tags: Application-specific processors, Clifford algebra, Computational geometry, Design space exploration, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra
@article{franchiniDesignSpaceExploration2012,
title = {Design Space Exploration of Parallel Embedded Architectures for Native Clifford Algebra Operations},
author = { Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1109/MDT.2012.2206150},
issn = {0740-7475},
year = {2012},
date = {2012-01-01},
journal = {IEEE Design and Test of Computers},
volume = {29},
number = {3},
pages = {60--69},
abstract = {The design space exploration of parallel embedded architectures that natively support Clifford algebra with different costs, performance and precision is studied. First, the most common applications of geometric algebra have been profiled in order to find the most frequent Clifford algebra operations to be natively supported on the coprocessors. The coprocessor design space has been explored using different design parameters. The parallel execution flow, as well as pipelining techniques, have been chosen for quadruple-based architectures to permit the fastest execution of the most frequent operation. Experimental tests concerned design space exploration, in terms of area cost, relative error, latencies and speedup, of the various implemented architectures based on different sets of architectural parameters, such as the number of multipliers and the coefficient precision. The coprocessor CliffordALU shows an effective 5x average speedup for Clifford products against the same operations in Gaigen-2, a geometric algebra software library generator for general-purpose processors.},
keywords = {Application-specific processors, Clifford algebra, Computational geometry, Design space exploration, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra},
pubstate = {published},
tppubtype = {article}
}
The design space exploration of parallel embedded architectures that natively support Clifford algebra with different costs, performance and precision is studied. First, the most common applications of geometric algebra have been profiled in order to find the most frequent Clifford algebra operations to be natively supported on the coprocessors. The coprocessor design space has been explored using different design parameters. The parallel execution flow, as well as pipelining techniques, have been chosen for quadruple-based architectures to permit the fastest execution of the most frequent operation. Experimental tests concerned design space exploration, in terms of area cost, relative error, latencies and speedup, of the various implemented architectures based on different sets of architectural parameters, such as the number of multipliers and the coefficient precision. The coprocessor CliffordALU shows an effective 5x average speedup for Clifford products against the same operations in Gaigen-2, a geometric algebra software library generator for general-purpose processors.
2011
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
Fixed-Size Quadruples for a New, Hardware-Oriented Representation of the 4D Clifford Algebra Journal Article
In: Advances in Applied Clifford Algebras, vol. 21, no. 2, pp. 315–340, 2011, ISSN: 1661-4909.
Abstract | Links | BibTeX | Tags: Application-specific processors, Clifford algebra, Computational geometry, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra
@article{franchiniFixedSizeQuadruplesNew2011,
title = {Fixed-Size Quadruples for a New, Hardware-Oriented Representation of the 4D Clifford Algebra},
author = { Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1007/s00006-010-0258-0},
issn = {1661-4909},
year = {2011},
date = {2011-01-01},
journal = {Advances in Applied Clifford Algebras},
volume = {21},
number = {2},
pages = {315--340},
abstract = {Clifford algebra (geometric algebra) offers a natural and intuitive way to model geometry in fields as robotics, machine vision and computer graphics. This paper proposes a new representation based on fixed-size elements (quadruples) of 4D Clifford algebra and demonstrates that this choice leads to an algorithmic simplification which in turn leads to a simpler and more compact hardware implementation of the algebraic operations. In order to prove the advantages of the new, quadruple-based representation over the classical representation based on homogeneous elements, a coprocessing core supporting the new fixed-size Clifford operands, namely Quad-CliffoSor (Quadruple-based Clifford coprocesSor) was designed and prototyped on an FPGA board. Test results show the potential to achieve a 23texttimes speedup for Clifford products and a 33texttimes speedup for Clifford sums and differences compared to the same operations executed by a software library running on a general-purpose processor. textcopyright 2010 Springer Basel AG.},
keywords = {Application-specific processors, Clifford algebra, Computational geometry, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra},
pubstate = {published},
tppubtype = {article}
}
Clifford algebra (geometric algebra) offers a natural and intuitive way to model geometry in fields as robotics, machine vision and computer graphics. This paper proposes a new representation based on fixed-size elements (quadruples) of 4D Clifford algebra and demonstrates that this choice leads to an algorithmic simplification which in turn leads to a simpler and more compact hardware implementation of the algebraic operations. In order to prove the advantages of the new, quadruple-based representation over the classical representation based on homogeneous elements, a coprocessing core supporting the new fixed-size Clifford operands, namely Quad-CliffoSor (Quadruple-based Clifford coprocesSor) was designed and prototyped on an FPGA board. Test results show the potential to achieve a 23texttimes speedup for Clifford products and a 33texttimes speedup for Clifford sums and differences compared to the same operations executed by a software library running on a general-purpose processor. textcopyright 2010 Springer Basel AG.
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
A New Embedded Coprocessor for Clifford Algebra Based Software Intensive Systems Proceedings Article
In: pp. 335–342, 2011, ISBN: 978-0-7695-4373-4.
Abstract | Links | BibTeX | Tags: Clifford algebra, Computational geometry, Compute-intensive algorithms, Computer graphics, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, Software intensive systems
@inproceedings{franchiniNewEmbeddedCoprocessor2011,
title = {A New Embedded Coprocessor for Clifford Algebra Based Software Intensive Systems},
author = { Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1109/CISIS.2011.55},
isbn = {978-0-7695-4373-4},
year = {2011},
date = {2011-01-01},
pages = {335--342},
abstract = {Computer graphics applications require efficient tools to model geometric objects and their transformations. Clifford algebra (also known as geometric algebra) is receiving a growing attention in many research fields, such as computer graphics, machine vision and robotics, as a new, interesting computational paradigm that offers a natural and intuitive way to perform geometric calculations. At the same time, compute-intensive graphics algorithms require the execution of million Clifford operations. Clifford algebra based software intensive systems need therefore the support of specialized hardware architectures capable of accelerating Clifford operations execution. In this paper the architecture of CliffoSorII (Clifford coprocessor II), an embedded coprocessor that offers direct hardware support to Clifford algebra operations, is introduced. The coprocessor has been designed, implemented and tested on a Field Programmable Gate Array (FPGA) board. The experimental results show the potential to achieve a 20x speedup for Clifford sums and differences and a 5x speedup for Clifford products against the analogous operations in Gaigen, a standard geometric algebra software library generator for general purpose processors. An execution analysis of a ray tracing application is also presented. textcopyright 2011 IEEE.},
keywords = {Clifford algebra, Computational geometry, Compute-intensive algorithms, Computer graphics, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra, Software intensive systems},
pubstate = {published},
tppubtype = {inproceedings}
}
Computer graphics applications require efficient tools to model geometric objects and their transformations. Clifford algebra (also known as geometric algebra) is receiving a growing attention in many research fields, such as computer graphics, machine vision and robotics, as a new, interesting computational paradigm that offers a natural and intuitive way to perform geometric calculations. At the same time, compute-intensive graphics algorithms require the execution of million Clifford operations. Clifford algebra based software intensive systems need therefore the support of specialized hardware architectures capable of accelerating Clifford operations execution. In this paper the architecture of CliffoSorII (Clifford coprocessor II), an embedded coprocessor that offers direct hardware support to Clifford algebra operations, is introduced. The coprocessor has been designed, implemented and tested on a Field Programmable Gate Array (FPGA) board. The experimental results show the potential to achieve a 20x speedup for Clifford sums and differences and a 5x speedup for Clifford products against the analogous operations in Gaigen, a standard geometric algebra software library generator for general purpose processors. An execution analysis of a ray tracing application is also presented. textcopyright 2011 IEEE.
2009
Franchini, Silvia; Gentile, Antonio; Sorbello, Filippo; Vassallo, Giorgio; Vitabile, Salvatore
An Embedded, FPGA-based Computer Graphics Coprocessor with Native Geometric Algebra Support Journal Article
In: Integration, the VLSI Journal, vol. 42, no. 3, pp. 346–355, 2009, ISSN: 0167-9260.
Abstract | Links | BibTeX | Tags: Application-specific processors, Clifford algebra, Computational geometry, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra
@article{franchiniEmbeddedFPGAbasedComputer2009,
title = {An Embedded, FPGA-based Computer Graphics Coprocessor with Native Geometric Algebra Support},
author = { Silvia Franchini and Antonio Gentile and Filippo Sorbello and Giorgio Vassallo and Salvatore Vitabile},
doi = {10.1016/j.vlsi.2008.09.010},
issn = {0167-9260},
year = {2009},
date = {2009-01-01},
journal = {Integration, the VLSI Journal},
volume = {42},
number = {3},
pages = {346--355},
abstract = {The representation of geometric objects and their transformation are the two key aspects in computer graphics applications. Traditionally, computer-intensive matrix calculations are involved in modeling and rendering three-dimensional (3D) scenery. Geometric algebra (aka Clifford algebra) is attracting attention as a natural way to model geometric facts and as a powerful analytical tool for symbolic calculations. In this paper, the architecture of Clifford coprocessor (CliffoSor) is introduced. CliffoSor is an embedded parallel coprocessing core that offers direct hardware support to Clifford algebra operators. A prototype implementation on a programmable gate array (FPGA) board is detailed. Initial test results show the potential to achieve a 20texttimes speedup for 3D vector rotations, a 12texttimes speedup for Clifford sums and differences, and more than a 4texttimes speedup for Clifford products, compared to the analogous operations in GAIGEN, a standard geometric algebra library generator for general-purpose processors. An execution analysis of a raytracing application is also presented. textcopyright 2008 Elsevier B.V. All rights reserved.},
keywords = {Application-specific processors, Clifford algebra, Computational geometry, Embedded coprocessors, Field Programmable Gate Arrays, FPGA prototyping, Geometric algebra},
pubstate = {published},
tppubtype = {article}
}
The representation of geometric objects and their transformation are the two key aspects in computer graphics applications. Traditionally, computer-intensive matrix calculations are involved in modeling and rendering three-dimensional (3D) scenery. Geometric algebra (aka Clifford algebra) is attracting attention as a natural way to model geometric facts and as a powerful analytical tool for symbolic calculations. In this paper, the architecture of Clifford coprocessor (CliffoSor) is introduced. CliffoSor is an embedded parallel coprocessing core that offers direct hardware support to Clifford algebra operators. A prototype implementation on a programmable gate array (FPGA) board is detailed. Initial test results show the potential to achieve a 20texttimes speedup for 3D vector rotations, a 12texttimes speedup for Clifford sums and differences, and more than a 4texttimes speedup for Clifford products, compared to the analogous operations in GAIGEN, a standard geometric algebra library generator for general-purpose processors. An execution analysis of a raytracing application is also presented. textcopyright 2008 Elsevier B.V. All rights reserved.