Hi. I am from EPFL where we are trying to implement GMP-ECM on the PS3. There is already a version of Linux which has been installed. Our idea was to run one curve per processor. I would be interested in looking at the some code that has already been adapted to Cell processor or the PowerPC architecture which uses the GMP library. Thanks. <div>On 18/04/07, <a href="mailto:gmp-discuss-request@swox.com">gmp-discuss-request@swox.com</a> <<a href="mailto:gmp-discuss-request@swox.com"> gmp-discuss-request@swox.com</a>> wrote:<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">Send gmp-discuss mailing list submissions to <img class="clk" id="ldp" src="images/opentriangle.gif" onmouseover="top.js._SC_LangMenuHover(window,event)" onmouseout="top.js._SC_LangMenuOut(window,event)" onmousedown="top.js._SC_LangMenuHit(window,event,'0')">         <a href="mailto:gmp-discuss@swox.com">gmp-discuss@swox.com</a> To subscribe or unsubscribe via the World Wide Web, visit         <a href="https://gmplib.org/mailman/listinfo/gmp-discuss">https://gmplib.org/mailman/listinfo/gmp-discuss </a> or, via email, send a message with subject or body 'help' to         <a href="mailto:gmp-discuss-request@swox.com">gmp-discuss-request@swox.com</a> You can reach the person managing the list at         <a href="mailto:gmp-discuss-owner@swox.com">gmp-discuss-owner@swox.com</a> When replying, please edit your Subject line so it is more specific than "Re: Contents of gmp-discuss digest..." Today's Topics:    1. GMP on the Cell processor (Torbjorn Granlund)    2. Re: GMP on the Cell processor (Michael Abshoff)    3. Re: GMP on the Cell processor (Paul Leyland) ---------------------------------------------------------------------- Message: 1 Date: 17 Apr 2007 21:15:26 +0200 From: Torbjorn Granlund <<a href="mailto:tg@swox.com">tg@swox.com</a>> Subject: GMP on the Cell processor To: <a href="mailto:gmp-discuss@swox.com">gmp-discuss@swox.com </a> Message-ID: <<a href="mailto:86bqhm6cdt.fsf@king.swox.se">86bqhm6cdt.fsf@king.swox.se</a>> Content-Type: text/plain; charset=iso-8859-1   Has anyone on this list thought of porting GMP to the Cell processor?   Would anyone be interested in using GMP if it was on the Cell? I think it would be tricky to make a port that would do justice to the Cell.  The parallelism in GMP is fine-grained, at least as long as the operands are not really huge. If you want to work on a GMP Cell port, please start by studying how to write a plain basecase multiplication (mpn_mul_basecase) for the processor.  The divide-and-conquer structure of most algorithms in GMP will make use of of mpn_mul_basecase.   On a similar note, is there a version of GMP for the Altivec   which is this vector extension for some (but not all) PowerPC   CPU's ? GMP 4.2 makes use of Altivec when it is available.  (There are some flaws in configure that made the altivec recognition unreliable, though.) -- Torbj?rn ------------------------------ Message: 2 Date: Tue, 17 Apr 2007 22:16:07 +0200 (CEST) From: "Michael Abshoff"         <<a href="mailto:Michael.Abshoff@fsmath.mathematik.uni-dortmund.de">Michael.Abshoff@fsmath.mathematik.uni-dortmund.de</a>> Subject: Re: GMP on the Cell processor To: <a href="mailto:gmp-discuss@swox.com"> gmp-discuss@swox.com</a> Message-ID:         <<a href="mailto:63903.80.144.208.181.1176840967.squirrel@fsmath.mathematik.uni-dortmund.de">63903.80.144.208.181.1176840967.squirrel@fsmath.mathematik.uni-dortmund.de </a>> Content-Type: text/plain;charset=iso-8859-1 Torbjorn Granlund wrote: >   On a similar note, is there a version of GMP for the Altivec >   which is this vector extension for some (but not all) PowerPC >   CPU's ? > > GMP 4.2 makes use of Altivec when it is available.  (There are some > flaws in configure that made the altivec recognition unreliable, > though.) > The Cell is a hyprid of a dual Core PowerCore (in order) and up to 8 SPEs (also in order). The great performance for numerical applications comes from the fact that you can achieve up to 200 GFlops *single* precision and about 1/14 of that for *double* precision with hand tuned code that uses all the SPEs in parallel. The Power Core just feeds the SPEs. The SPEs also supposedly provide integer operations and because each SPE has 128 128bit registers there is certainly potential. Cell blades are rather costly (dual Cell from IBM at around ~15K$), but you can get a PCI-Express card with a single Cell for around 4K$. To play around there is also an emulator (free as in beer) and a toolchain based on gcc (free as in freedom ;) that lets you play around provided you have some decent hardware (1.5GHZ PPC, x86, x86-64, 1+G Ram). The emulator supposedly gives you something that is very close (~2%) to the physical CPU because it also takes into consideration DMA transfers, cache misses and all the other fun stuff. I am currently starting to play around with the emulator for some numerical  project group I am working with, but provided somebody does start to port I would certainly be willing to test & debug and maybe code a little. I will also have (limited) access to some real hardware in the future. Because I also do work on other open source projects I do not have whole lot of time to do so. If you own a PS3 you can install Linux and have access to 6 SPEs because the hypervisor of the PS3 only gives you access to those 6 while the 7th is reserved for hypervisor. But it is a relatively cheap way to get one's hands on some real Cell hardware. Hope that helps, Michael > -- > Torbj?rn > _______________________________________________ > gmp-discuss mailing list > <a href="mailto:gmp-discuss@swox.com"> gmp-discuss@swox.com</a> > <a href="https://gmplib.org/mailman/listinfo/gmp-discuss">https://gmplib.org/mailman/listinfo/gmp-discuss</a> > ------------------------------ Message: 3 Date: 17 Apr 2007 21:18:22 +0100 From: Paul Leyland <<a href="mailto:paul@leyland.vispa.com">paul@leyland.vispa.com</a>> Subject: Re: GMP on the Cell processor To: Torbjorn Granlund <<a href="mailto:tg@swox.com">tg@swox.com</a>> Cc: <a href="mailto:gmp-discuss@swox.com">gmp-discuss@swox.com</a> Message-ID: <1176841102.17051.26.camel@athlon> Content-Type: text/plain; charset="us-ascii" On Tue, 2007-04-17 at 20:15, Torbjorn Granlund wrote: >   Has anyone on this list thought of porting GMP to the Cell processor? >   Would anyone be interested in using GMP if it was on the Cell? > > I think it would be tricky to make a port that would do justice to the > Cell.  The parallelism in GMP is fine-grained, at least as long as the > operands are not really huge. I've been giving it some thought recently, but the pressure of Real Life (TM) and, especially, Real Work has been such that the thought hasn't got very far yet. Your (Torbjorn) analysis is accurate but not the whole story, IMO. My interest is primarily in integer factorization, several algorithms for which are trivially parallelizable and computationally demanding (as opposed to memory-intensive).  ECM is probably the best example but there are others, including some which are subroutines for other algorithms such as NFS.  Other algorithms are not entirely trivial to parallelize but the Chinese Remainder Theorem provides an obvious entry point into their parallelization. Running 7 copies of stage 1 of ECM suimultaneously, each with the same N but different curves, on the SPUs of a PS3 using their local memory is *very* attractive.   Their second stages, which are very memory-hungry, would then be farmed out either to the main PPC or to other more conventional machines. GMP for the SPU, a stripped down version if necessary to get it to fit in the limited memory, would be very welcome indeed. Paul -------------- next part -------------- A non-text attachment was scrubbed... Name: not available Type: application/pgp-signature Size: 189 bytes Desc: This is a digitally signed message part Url : <a href="http://gmplib.org/list-archives/gmp-discuss/attachments/20070417/20058b25/attachment-0001.bin">http://gmplib.org/list-archives/gmp-discuss/attachments/20070417/20058b25/attachment-0001.bin</a> ------------------------------ _______________________________________________ gmp-discuss mailing list <a href="mailto:gmp-discuss@swox.com">gmp-discuss@swox.com</a> <a href="https://gmplib.org/mailman/listinfo/gmp-discuss">https://gmplib.org/mailman/listinfo/gmp-discuss </a> End of gmp-discuss Digest, Vol 44, Issue 12 ******************************************* </blockquote></div>