A VERY HIGH-SPEED DIGITAL NUMBER SIEVE
Abstract
A method is presented to sift numbers satisfying a set of linear congruences from among a large set of numbers. The important properties of the resulting special-purpose device are that a relatively large set of numbers is processed essentially within the time required for performing a shift of one position in an ordinary shiftregister, and that no memory references are necessary. This leads to an over-all speed gain of about three orders of magnitude over modern present-day computers such as the IBM 7090. By combining the device with a general-purpose computer, the size of problems that can be run is greatly increased with almost no decrease in speed. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1961
- Accession Number
- AD0259131
Entities
People
- D.g. Cantor
- G. Estrin
Organizations
- University of California, Los Angeles