{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T05:48:20Z","timestamp":1740894500941,"version":"3.38.0"},"reference-count":11,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1989,3,1]],"date-time":"1989-03-01T00:00:00Z","timestamp":604713600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Supercomputing Applications"],"published-print":{"date-parts":[[1989,3]]},"abstract":"<jats:p> The Sieve of Eratosthenes is a well-known algorithm for finding all prime numbers in a given subset of integers. A parallel version of the Sieve is described that produces computational speedups over 800 on a hypercube with 1,024 processing elements for problems of fixed size. Computational speedups as high as 980 are achieved when the problem size per processor is fixed. The method of parallelization generalizes to other sieves and will be efficient on any ensemble architecture. We in vestigate two highly parallel sieves using scattered de composition and compare their performance on a hyper cube multiprocessor. A comparison of different paralleli zation techniques for the sieve illustrates the trade-offs necessary in the design and implementation of mas sively parallel algorithms for large ensemble computers. <\/jats:p>","DOI":"10.1177\/109434208900300105","type":"journal-article","created":{"date-parts":[[2007,3,18]],"date-time":"2007-03-18T05:39:00Z","timestamp":1174196340000},"page":"59-74","source":"Crossref","is-referenced-by-count":2,"title":["Massively Parallel Mathematical Sieves"],"prefix":"10.1177","volume":"3","author":[{"given":"Gary R.","family":"Montry","sequence":"first","affiliation":[{"name":"SANDIA NATIONAL LABORATORIES ALBUQUERQUE, NEW MEXICO\r87185"}]}],"member":"179","published-online":{"date-parts":[[1989,3,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01932283"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1987.1663535"},{"issue":"11","key":"atypb3","first-page":"195","volume":"10","author":"Edwards, J.R.","year":"1985","journal-title":"Byte"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1965-0177974-9"},{"issue":"1","key":"atypb5","first-page":"283","volume":"8","author":"Gilbreath, J.","year":"1983","journal-title":"Byte"},{"key":"atypb6","unstructured":"Hardy, G.H., and Wright, E.M. 1983. An introduction to the theory of numbers, 5th ed. New York: Oxford University Press, p. 351."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1038\/scientificamerican1258-105"},{"issue":"8","key":"atypb8","first-page":"101","volume":"12","journal-title":"Byte"},{"volume-title":"The art of computer programming, vol. 2. Seminumerical algorithms","year":"1981","author":"Knuth, D.E.","key":"atypb9"},{"volume-title":"The Scattered Decomposition for Finite Elements","year":"1985","author":"Morison, R.","key":"atypb10"},{"volume-title":"Introduction to number theory","year":"1981","author":"Nagell, T.","key":"atypb11"}],"container-title":["The International Journal of Supercomputing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434208900300105","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434208900300105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T15:48:39Z","timestamp":1740844119000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434208900300105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,3]]},"references-count":11,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1989,3]]}},"alternative-id":["10.1177\/109434208900300105"],"URL":"https:\/\/doi.org\/10.1177\/109434208900300105","relation":{},"ISSN":["0890-2720"],"issn-type":[{"type":"print","value":"0890-2720"}],"subject":[],"published":{"date-parts":[[1989,3]]}}}