loading...
On a Parallel Extended Euclidean Algorithm
Beirut, Lebanon June 25-June 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AICCSA.2001.933982ACS/IEEE International Conference on ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Sidi Mohammed Sedjelmaci, "On a Parallel Extended Euclidean Algorithm," Computer Systems and Applications, ACS/IEEE International Conference on, pp. 0235, ACS/IEEE International Conference on Computer Systems and Applications (AICCSA'01), 2001.
 
 
BibTex
x
 
@article{ 10.1109/AICCSA.2001.933982,
author = {Sidi Mohammed Sedjelmaci},
title = {On a Parallel Extended Euclidean Algorithm},
journal ={Computer Systems and Applications, ACS/IEEE International Conference on},
volume = {0},
year = {2001},
isbn = {0-7695-1165-1},
pages = {0235},
doi = {http://doi.ieeecomputersociety.org/10.1109/AICCSA.2001.933982},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer Systems and Applications, ACS/IEEE International Conference on
TI - On a Parallel Extended Euclidean Algorithm
SN - 0-7695-1165-1
SP
EP
A1 - Sidi Mohammed Sedjelmaci,
PY - 2001
VL - 0
JA - Computer Systems and Applications, ACS/IEEE International Conference on
ER -
 
Sidi Mohammed Sedjelmaci, Universit? Paris Nord
Abstract: A new parallelization of the Extended Euclidean GCD algorithm is proposed. It matches the best existing integer GCD algorithms since it can be achieved in parallel Oeps(n/log n) using only n1+eps processors on a Priority CRCW PRAM, for any constant eps > 0.
Citation:
Sidi Mohammed Sedjelmaci, "On a Parallel Extended Euclidean Algorithm," aiccsa, pp.0235, ACS/IEEE International Conference on Computer Systems and Applications (AICCSA'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.