Fast parallel integer multiply?

Article View: comp.hypercube

Article #64

#64

From: John Abbott
Date: Thu, 17 Sep 1987 12:47

14 lines
900 bytes

[ This was on sci.math.  It seems an appropriate question for this
  group.
	Steve
]

Are there any articles about how to multiply large integers quickly on
parallel machines? Maybe related to some of the recentish calculations
of pi to lots of decimal places. Fast division would be nice too.

Thank you.

John Abbott.
Department of Computer Science, RPI, Troy, NY 12180, USA
Telephone number: USA 518 271 2726.

Technical Details

Message-ID: <463@hubcap.UUCP>

Path: arc1-ca.pugleaf.net!utzoo!mnetor!uunet!husc6!bbn!gatech!hubcap!abbottj

Show Full Headers

Complete Article Headers

Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!utzoo!mnetor!uunet!husc6!bbn!gatech!hubcap!abbottj
From: abbottj@csv.rpi.edu (John Abbott)
Newsgroups: comp.hypercube
Subject: Fast parallel integer multiply?
Message-ID: <463@hubcap.UUCP>
Date: Thu, 17-Sep-87 08:47:39 EDT
Article-I.D.: hubcap.463
Posted: Thu Sep 17 08:47:39 1987
Date-Received: Sat, 19-Sep-87 14:35:38 EDT
Sender: fpst@hubcap.UUCP
Lines: 14
Approved: hypercube@hubcap.clemson.edu