|
Bill Allombert on Wed, 30 Aug 2023 09:37:31 +0200
|
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
- To: pari-users@pari.math.u-bordeaux.fr
- Subject: Re: Pi with MT
- From: Bill Allombert <Bill.Allombert@math.u-bordeaux.fr>
- Date: Wed, 30 Aug 2023 09:32:44 +0200
- Arc-authentication-results: i=1; smail; arc=none
- Arc-message-signature: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1693380761; c=relaxed/relaxed; bh=Kj89sTmLutWOZVBOklWQKNFo0nQeN3DohiroXjCAu5Y=; h=DKIM-Signature:Date:From:To:Subject:Message-ID:Mail-Followup-To: References:MIME-Version:Content-Type:Content-Disposition: In-Reply-To; b=vCQEv1gcjw7DAzPBMUlRQ57FdQp1+iYl0nUXDO6iRBVrL8e+wsiaPHTKbT4OgMDVPVrqFPUOiW2VYRHsTT4BJql71tCzKnpQotPr1RPviHqJqXrIDsqmIw97KIwed8Lcd/0jZaR72LLWXtx5JDVmPL48xCh9r2clmE8y+xJ7KKEPZ2X+nmeKuofB7QlpGXRUKjJM5KzvEZbRIaMuOzNIuzbYbOf53TV5Z7SmYQ+PtX+F9iRFVzS4ZPYsZku0yPHdxkynhGXTQqutcac2YkRrHP+xcSnbpEtHBqqFfZwZH+XLCA19r8t6/BVxJuu2bbZB+BLmkwhGYFyednF2xCFfMK8c43twngLGv7XmszXKAh6NQIVQbfYCPJBORz2Th1SI954K6g0jdROCFWAtABSAuAbKGWmStT6zRRhUsmCO4yAkN9HHoWUoy5CHybdqx0hYUOTtRPw4X1xpAwqOvWv2TDDc9BlovWHYwPKCS1dXsFYXoPuKslzuT8QS6E/CXwTrZpbzZOo6VzGJMUtb5kJrXJofzsK3tffOb5AegngVJuwvSStm46x0+NF+QbKXIyPkL0yfzeun2A6aAEBIyEXcy3sMNKkvjIQw+iTL5fRl3o4qYUq/h74A1ygx290tlfI/acRGJeS18/UvXAD/7ydVBJyoWLfS0dr/EV8eUF0PxQs=
- Arc-seal: i=1; a=rsa-sha256; d=math.u-bordeaux.fr; s=openarc; t=1693380761; cv=none; b=F3/X2L3Cv8IDckIOj8qxytSPUsH1+cBpY8fSR6ZTyDoGDXAUncyr0FOEAEmVYAF2Ix3RLm6QIc75giiOA8YnUhzdsGQ/xlM7ps4krmFcCXP31I8ULY6DOJ8pxvaeCxBw8ZFJOZfE+NJFJqiZbMfctzMpI9Crl0cxxzcA//K/EfIx7jvVlsgTrRw2aWMtEAGRRQ8zV9rgTwpiyNgS35LgC6MQA7QkJiM+PSfwrBU1Y4PucIXVF3NsLeX57xRpJTTTBFT7hVH/ktTRy8WCFQzVbaNp/ArwvntHU96QZBd7IGtsOJZOZxIDOcigYUQ3v5GD1Dnk+eZwWg2lg2CmCXLNaHE/pHMnX6jHx4ei2ew2kzjhWQnNzjhhfgUzH0aFMIL81Qx/AF81R/QzxsJBPgXqeuu/yXAyk+GLlIFj1Dzk67pbENbhY/WTWhBB5G5JFVGql6jgwWqTytEhbJYZenpMsxg22Y0nrFW02sTQC9QnxgDmPOTB21QpevOLirWj7uEvafZ2Gi0RW/tD3EIEVSWkOuL/u0fx4tNOpwznfdmNrp/WW20f5CGUnHl7lDROLeJHfQi/wEOzpMGmGmNh7MefQN1bj090VXHRgV8GO070DAbgNPfH/jrki3IBwMj6MxMS9dnba1R1AVqajHKgbTBS94RlQvisVu+H20HgqvFPlM0=
- Authentication-results: smail; arc=none
- Delivery-date: Wed, 30 Aug 2023 09:37:31 +0200
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=math.u-bordeaux.fr; s=2022; t=1693380761; bh=Kj89sTmLutWOZVBOklWQKNFo0nQeN3DohiroXjCAu5Y=; h=Date:From:To:Subject:References:In-Reply-To:From; b=HhkIhx8c2GYzzsAHOPCq4xL4EWdYnuSLh4N6YybBQ2BTZDG5AtXBYbybRKuaQ18SU s88lQL21h4u5A7bJNuSbobDWZ5vekMInvh8hc1pvTngt6YGrsSsafYawDvnXBCKuxu 0l7/K8zB0ojlOxJSWPw5QI1DGqoAA30BUF9BY5evrnJ9rsFaincsMFsuSmG3RFLNWd bWg7cBMDPvrcpV6mLn42/o4wQEo1dcu/etmNKmGHI/BQVEV2ysAyRzXAv0hb0fbRZJ +g6x4iPjFl5lcqtD8GHoBOfKFLuoNH7f2y89/8khFTVinmepUAe93pK/e5lzpZv0sb HTvBi1dJI/G5H/I/cJRxX7Wdw5V+sTP30WuxZvpjk+JtA9yIsMm/ZVvbRl1c2n+2+u El07ubeFhx8f5dk1x795Pz6tUUB19iTo5XFk4XNCHfhcbBFBKVJyauEmHqx/gKywL4 h/+clGg1ZQ5JSPj4fNDYdiEKLjRKxp66PYWPNz+M/WwwBLboMLReHYXmpNZ2ebm/GY RJ4bdh7Vbx5ogCp9KX4uCuuR6AfomWXkkrNMqTfDa9tXJGhBgJJNl8WCCw4HtP0Ajl amUvo832tPIqxC31xvHWxACHcl/SxcXgi/8hThodc3PVK6rAd/Y3y7mB6Ny1I6gIrg YxAwCLcmiuaRxjbYFzg5q8rw=
- In-reply-to: <c0983d73-79de-afc4-51c1-9ad1a3136e1e@free.fr>
- Mail-followup-to: pari-users@pari.math.u-bordeaux.fr
- References: <c0983d73-79de-afc4-51c1-9ad1a3136e1e@free.fr>
On Mon, Aug 28, 2023 at 11:51:50PM +0200, Jean-Luc ARNAUD wrote:
> I'm interested in a Pi function using MT.
>
> Pari/GP Pi is very fast but does not use MT.
>
> Did anyone code this Pi function in MT and would be so kind as to share
> his/her code?
There is a library for fast parallel multiplication of integers that can be used
to implement a parallel Brent-Salamin AGM method for Pi, but I do not remember
its name.
Maybe we should consider implementing parallel multiplication for very very
large integers, using a two-stage NTT process.
Cheers,
Bill.
- References:
- Pi with MT
- From: Jean-Luc ARNAUD <jl.arnaud@free.fr>