Hardware Operators for Function Evaluation using Sparse-Coefficient Polynomials

Nicolas Brisebarre; Jean-Michel Muller; Arnaud Tisserand; Serge Torres

lirmm-00125483, version 1

Hardware Operators for Function Evaluation using Sparse-Coefficient Polynomials

Nicolas Brisebarre () ^1, 2, Jean-Michel Muller ², Arnaud Tisserand (, ) ³, Serge Torres ²

IEE Electronics Letters 42, 25 (2006) 1441-1442

Abstract: This article presents dedicated hardware arithmetic operators for function evaluation. The proposed solution uses polynomial approximations with sparse coefficients which leads to efficient hardware implementations. Up to 2× faster and 8× smaller operators are reported compared to standard implementations.

1: Laboratoire d'Arithmétique et d'Algèbre (LArAl)
Université Jean Monnet - Saint-Etienne
2: Laboratoire de l'Informatique du Parallélisme (LIP)
Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I
3: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
CNRS : UMR5506 – Université Montpellier II - Sciences et techniques

lirmm-00125483, version 1
http://hal-lirmm.ccsd.cnrs.fr/lirmm-00125483
oai:hal-lirmm.ccsd.cnrs.fr:lirmm-00125483
From: Arnaud Tisserand <>
Submitted on: Friday, 19 January 2007 17:51:07
Updated on: Monday, 29 January 2007 21:50:50

See detailed view

Associated documents

DOI: 10.1049/el:20062373

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Articles in peer-reviewed journal</head>
<biblStruct type="article" xml:id="lirmm-00125483"><analytic>
<author><persName><forename>Nicolas</forename><surname>Brisebarre</surname></persName>
<affiliation>
<orgName type="laboratory">LArAl</orgName>
<orgName type="team">Laboratoire d'Arithmétique et d'Algèbre</orgName>
<country>FR</country>
<orgName type="institution">Université Jean Monnet - Saint-Etienne</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LIP</orgName>
<orgName type="team">Laboratoire de l'Informatique du Parallélisme</orgName>
<country>FR</country>
<orgName type="institution">Université de Lyon</orgName>
<orgName type="institution">CNRS : UMR5668</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">Université Claude Bernard - Lyon I</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-Michel</forename><surname>Muller</surname></persName>
<affiliation>
<orgName type="laboratory">LIP</orgName>
<orgName type="team">Laboratoire de l'Informatique du Parallélisme</orgName>
<country>FR</country>
<orgName type="institution">Université de Lyon</orgName>
<orgName type="institution">CNRS : UMR5668</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">Université Claude Bernard - Lyon I</orgName>
</affiliation>
</author>
<author><persName><forename>Arnaud</forename><surname>Tisserand</surname></persName>
<affiliation>
<orgName type="laboratory">LIRMM</orgName>
<orgName type="team">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5506</orgName>
<orgName type="institution">Université Montpellier II - Sciences et techniques</orgName>
</affiliation>
</author>
<author><persName><forename>Serge</forename><surname>Torres</surname></persName>
<affiliation>
<orgName type="laboratory">LIP</orgName>
<orgName type="team">Laboratoire de l'Informatique du Parallélisme</orgName>
<country>FR</country>
<orgName type="institution">Université de Lyon</orgName>
<orgName type="institution">CNRS : UMR5668</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">École Normale Supérieure - Lyon</orgName>
<orgName type="institution">Université Claude Bernard - Lyon I</orgName>
</affiliation>
</author>
<title type="main" level="a">Hardware Operators for Function Evaluation using Sparse-Coefficient Polynomials</title></analytic><monogr><title level="j" type="main">IEE Electronics Letters</title><imprint><publisher>IEE</publisher><biblScope type="publicationDate">2006-12-00</biblScope><biblScope type="vol">42</biblScope><biblScope type="issue">25</biblScope><biblScope type="pp">1441-1442</biblScope></imprint></monogr><idno type="doi">10.1049/el:20062373</idno><idno type="HALid">http://hal-lirmm.ccsd.cnrs.fr/lirmm-00125483</idno></biblStruct>
</listBibl>
</listBibl>