✦ LIBER ✦

Parallel implementation of the quadratic sieve

✍ Scribed by Thomas R. Caron; Robert D. Silverman

Publisher: Springer US
Year: 1988
Tongue: English
Weight: 938 KB
Volume: 1
Category: Article
ISSN: 0920-8542
DOI: 10.1007/bf00154339

No coin nor oath required. For personal study only.

✦ Synopsis

A new version of the Quadratic Sieve algorithm, used for factoring large integers, has recently emerged. The new algorithm, called the Multiple Polynomial Quadratic Sieve, not only considerably improves the original Quadratic Sieve but also adds features that ideally suit a parallel implementation. The parallel implementation used for the new algorithm, a novel remote batching system, is also described.

📜 SIMILAR VOLUMES

The “large sieve” in quadratic fields

✍ M. Maknys 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 349 KB

Factoring with the quadratic sieve on la

Factoring with the quadratic sieve on large vector computers

✍ Herman Te Riele; Walter Lioen; Dik Winter 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 908 KB

Towards a complete framework for paralle

Towards a complete framework for parallel implementation of logic languages: the data parallel implementation of SEL

✍ Succi, Giancarlo; Uhrik, Carl 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 784 KB

Although logic languages, due to their nnn-declarative nature, are widely proclaimed to be conducive in theory to parallel implementation, in fact there appears to be insufficient practical evidence to stimulate further developments in this field. The paper puts forward various complications which a

Parallel Implementation of Tree Skeleton

Parallel Implementation of Tree Skeletons

✍ D.B. Skillicorn 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 277 KB

Trees are a useful data type, but they are not routinely included in parallel programming systems, in part because their irregular structure makes partitioning and scheduling difficult. We present a method for algebraically constructing implementations of tree skeletons, high-level homomorphic opera

Parallel implementation of the ADI-FDTD

Parallel implementation of the ADI-FDTD method

✍ T. Stefański; T. D. Drysdale 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 284 KB

## Abstract We present a parallel implementation of the three‐dimensional alternating direction implicit finite‐difference time‐domain (ADI‐FDTD) method in Cartesian coordinates using the message passing interface (MPI) library. Parallel implementations not only speed up computations but also incre

A parallel implementation of the QR-algo

A parallel implementation of the QR-algorithm

✍ G.W Stewart 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 571 KB