Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:




Library Locked Library locked




Author, Editor

Author(s):

Emeliyanenko, Pavel

dblp



Editor(s):

Dou, Yong
Gruber, Ralf
Joller, Josef

dblp
dblp
dblp

Not MPII Editor(s):

Dou, Yong
Gruber, Ralf
Joller, Josef

BibTeX cite key*:

emel_gpgpu_09

Title, Booktitle

Title*:

Efficient Multiplication of Polynomials on Graphics Hardware


gpgpu_mul.pdf (364.33 KB)

Booktitle*:

Advanced Parallel Processing Technologies : 8th International Symposium, APPT 2009

Event, URLs

URL of the conference:


URL for downloading the paper:

http://dx.doi.org/10.1007/978-3-642-03644-6_11

Event Address*:

Rapperswil, Switzerland

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

24 August 2009

Event End Date:

25 August 2009

Publisher

Name*:

Springer

URL:


Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

5737

Number:


Month:

August

Pages:

134-149

Year*:

2009

VG Wort Pages:


ISBN/ISSN:

978-3-642-03643-9

Sequence Number:


DOI:

10.1007/978-3-642-03644-6_11



Note, Abstract, ©


(LaTeX) Abstract:

We present the algorithm to multiply univariate polynomials with integer coefficients efficiently using the Number Theoretic transform (NTT) on Graphics Processing Units (GPU). The same approach can be used to multiply large integers encoded as polynomials. Our algorithm exploits fused multiply-add capabilities of the graphics hardware. NTT multiplications are executed in parallel for a set of distinct primes followed by reconstruction using the Chinese Remainder theorem (CRT) on the GPU. Our benchmarking experiences show the NTT multiplication performance up to 77 GMul/s. We compared our approach with CPU-based implementations of polynomial and large integer multiplication provided by NTL and GMP libraries.



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Algorithms and Complexity Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{emel_gpgpu_09,
AUTHOR = {Emeliyanenko, Pavel},
EDITOR = {Dou, Yong and Gruber, Ralf and Joller, Josef},
TITLE = {Efficient Multiplication of Polynomials on Graphics Hardware},
BOOKTITLE = {Advanced Parallel Processing Technologies : 8th International Symposium, APPT 2009},
PUBLISHER = {Springer},
YEAR = {2009},
VOLUME = {5737},
PAGES = {134--149},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Rapperswil, Switzerland},
MONTH = {August},
ISBN = {978-3-642-03643-9},
DOI = {10.1007/978-3-642-03644-6_11},
}


Entry last modified by Anja Becker, 03/05/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
[Library]
Created
09/25/2009 02:29:44 PM
Revision
1.
0.


Editor
Anja Becker
Pavel Emeliyanenko


Edit Date
05.03.2010 10:57:00
09/25/2009 02:29:44 PM


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here:


File Attachment Icon
gpgpu_mul.pdf