Two fast parallel prime number sieves

DOI10.1006/INCO.1994.1082zbMATH Open0807.68049OpenAlexW1996893421MaRDI QIDQ1336051FDOQ1336051

Authors: Ian Parberry, Jonathan P. Sorenson 

Publication date: 12 October 1994

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1994.1082

Recommendations

• A space-efficient fast prime number sieve
• Fast compact prime number sieves (among others)
• Linear prime-number sieves: A family tree
• scientific article; zbMATH DE number 1186941
• Cache optimized sieve

zbMATH Keywords

globally shared memory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15) Primality (11Y11)

Cited In (11)

• Linear prime-number sieves: A family tree
• Title not available (Why is that?)
• Two compact incremental prime sieves
• A randomized sublinear time parallel GCD algorithm for the EREW PRAM
• Statistical Evidence for Small Generating Sets
• Parallel implementations of Brunotte's algorithm
• Prime numbers as a tool to design distributed algorithms
• Modular exponentiation via the explicit Chinese remainder theorem
• The I/O complexity of computing prime tables
• A space-efficient fast prime number sieve
• An improved sieve of Eratosthenes

This page was built for publication: Two fast parallel prime number sieves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1336051)