loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Heather A. Wake, University of South Carolina
Duncan A. Buell, University of South Carolina
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.