11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines Congruential Sieves on a Reconfigurable Computer Napa, California April 09-April 11 ISBN: 0-7695-1979-2
Congruential sieves have been constructed as software programs or as physical devices for nearly a century. Factor stencils were used by D. N. Lehmer in his table of prime numbers constructed early in the 20th century, and a sequence of special purpose electrical, electro-mechanical, and electronic devices were built by D. H. Lehmer through the middle part of the century. More recently, special purpose sieves using FPGAs have been built and programs on more generic reconfigurable computing machines have been written to implement sieves.We describe here a new implementation of a sieve on the Star Bridge Systems HC 36m reconfigurable computer.
Citation:
Heather A. Wake, Duncan A. Buell, "Congruential Sieves on a Reconfigurable Computer," fccm, pp.11, 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||