• Information Technology
  • Human Resources
  • Careers
  • Giving
  • Library
  • Bookstore
  • Active Living
  • Continuing Education
  • Go Dinos
  • UCalgary Maps
  • UCalgary Directory
  • Academic Calendar
My UCalgary
Webmail
D2L
ARCHIBUS
IRISS
  • Faculty of Arts
  • Cumming School of Medicine
  • Faculty of Environmental Design
  • Faculty of Graduate Studies
  • Haskayne School of Business
  • Faculty of Kinesiology
  • Faculty of Law
  • Faculty of Nursing
  • Faculty of Nursing (Qatar)
  • Schulich School of Engineering
  • Faculty of Science
  • Faculty of Social Work
  • Faculty of Veterinary Medicine
  • Werklund School of Education
  • Information TechnologiesIT
  • Human ResourcesHR
  • Careers
  • Giving
  • Library
  • Bookstore
  • Active Living
  • Continuing Education
  • Go Dinos
  • UCalgary Maps
  • UCalgary Directory
  • Academic Calendar
  • Libraries and Cultural Resources
View Item 
  •   PRISM Home
  • Science
  • Science Research & Publications
  • View Item
  •   PRISM Home
  • Science
  • Science Research & Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

THE DERIVATION OF A HIGH SPEED SIEVE DEVICE

Thumbnail
Download
1992-469-7.pdf (11.92Mb)
Download Record
Download to EndNote/RefMan (RIS)
Download to BibTex
Author
Patterson, Cameron Douglas
Accessioned
2008-05-20T23:30:02Z
Available
2008-05-20T23:30:02Z
Computerscience
1999-05-27
Issued
1992-03-01
Subject
Computer Science
Type
unknown
Metadata
Show full item record

Abstract
Sieving is a technique used in computational number theory for solving systems of simultaneous linear congruences. The technique is efficient in the sense that it avoids the use of expensive operations, and may be implemented directly in hardware. A variety of sieve applications are discussed and categorized, the intrinsic difficulty of sieve problems is analyzed, and previous special-purpose sieve devices are surveyed. Next, a sieve device model is developed. Based on the limited hardware resources available in the chosen integrated circuit technology, selections are made from an assortment of algorithms, timing methodologies, and module implementations. The abstract structure of the sieve model is formally defined, and many of the internal optimizations are formally validated. Finally, a VLSI implementation of the sieve model is presented. This is the first single chip sieve. It worked the first time it was fabricated, and over 90 of the die have been packaged and successfully tested. Although this single device is the fastest known dedicated system for solving an important class of sieve problems, a powerful optimization is developed that exploits multiple sieve chips. The use of a reasonably small number of sieve chips will permit a sieving rate that is several orders of magnitude faster than previous sieve systems. Each integrated circuit contributes combined processor and memory resources to the problem at hand, and operates independently of the other sieve chips. The sieve chips function as attached processors to a microprocessor. Currently, a printed circuit board is being developed containing a high performance microprocessor and sockets for 16 sieve chips. Multiple boards may be connected to a single general-purpose host computer through serial communication ports. This hierarchical approach to parallelism permits the use of a large number of sieve chips without incurring resource bottlenecks.
Notes
We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.ca
Corporate
University of Calgary
Faculty
Science
Doi
http://dx.doi.org/10.11575/PRISM/31369
Uri
http://hdl.handle.net/1880/46539
Collections
  • Science Research & Publications

Browse

All of PRISMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Download Results

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors

  • Email
  • SMS
  • 403.220.8895
  • Live Chat

Energize: The Campaign for Eyes High

Privacy Policy
Website feedback

University of Calgary
2500 University Drive NW
Calgary, AB T2N 1N4
CANADA

Copyright © 2017