Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310376419> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4310376419 endingPage "2527" @default.
- W4310376419 startingPage "2527" @default.
- W4310376419 abstract "Generating prime numbers less than or equal to an integer number m plays an important role in many asymmetric key cryptosystems. Recently, a new sequential prime sieve algorithm was proposed based on set theory. The main drawback of this algorithm is that the running time and storage are high when the size of m is large. This paper introduces three new algorithms for a prime sieve based on two approaches. The first approach develops a fast sequential prime sieve algorithm based on set theory and some structural improvements to the recent prime sieve algorithm. The second approach introduces two new parallel algorithms in the shared memory parallel model based on static and dynamic strategies. The analysis of the experimental studies shows the following results. (1) The proposed sequential algorithm outperforms the recent prime sieve algorithm in terms of running time by 98% and memory consumption by 80%, on average. (2) The two proposed parallel algorithms outperform the proposed sequential algorithm by 72% and 67%, respectively, on average. (3) The maximum speedups achieved by the dynamic and static parallel algorithms using 16 threads are 7 and 4.5, respectively. As a result, the proposed algorithms are more effective than the recent algorithm in terms of running time, storage and scalability in generating primes." @default.
- W4310376419 created "2022-12-10" @default.
- W4310376419 creator A5001839092 @default.
- W4310376419 creator A5006723199 @default.
- W4310376419 creator A5024925431 @default.
- W4310376419 creator A5037170867 @default.
- W4310376419 creator A5067154136 @default.
- W4310376419 date "2022-11-30" @default.
- W4310376419 modified "2023-10-01" @default.
- W4310376419 title "Efficient Sequential and Parallel Prime Sieve Algorithms" @default.
- W4310376419 cites W1964428590 @default.
- W4310376419 cites W1981552827 @default.
- W4310376419 cites W1996893421 @default.
- W4310376419 cites W1997209544 @default.
- W4310376419 cites W2004203774 @default.
- W4310376419 cites W2015331046 @default.
- W4310376419 cites W2040572975 @default.
- W4310376419 cites W2074663673 @default.
- W4310376419 cites W2108834246 @default.
- W4310376419 cites W2119883254 @default.
- W4310376419 cites W2156186849 @default.
- W4310376419 cites W2159341052 @default.
- W4310376419 cites W2662760441 @default.
- W4310376419 cites W2748470981 @default.
- W4310376419 cites W2906754603 @default.
- W4310376419 cites W2919243153 @default.
- W4310376419 cites W2950140543 @default.
- W4310376419 cites W2962847573 @default.
- W4310376419 cites W2965359796 @default.
- W4310376419 cites W3031296093 @default.
- W4310376419 cites W3096605960 @default.
- W4310376419 cites W3155746044 @default.
- W4310376419 cites W4210338044 @default.
- W4310376419 cites W4232836212 @default.
- W4310376419 cites W4285241481 @default.
- W4310376419 cites W4296020464 @default.
- W4310376419 cites W2058710356 @default.
- W4310376419 doi "https://doi.org/10.3390/sym14122527" @default.
- W4310376419 hasPublicationYear "2022" @default.
- W4310376419 type Work @default.
- W4310376419 citedByCount "1" @default.
- W4310376419 countsByYear W43103764192023 @default.
- W4310376419 crossrefType "journal-article" @default.
- W4310376419 hasAuthorship W4310376419A5001839092 @default.
- W4310376419 hasAuthorship W4310376419A5006723199 @default.
- W4310376419 hasAuthorship W4310376419A5024925431 @default.
- W4310376419 hasAuthorship W4310376419A5037170867 @default.
- W4310376419 hasAuthorship W4310376419A5067154136 @default.
- W4310376419 hasBestOaLocation W43103764191 @default.
- W4310376419 hasConcept C113429393 @default.
- W4310376419 hasConcept C11413529 @default.
- W4310376419 hasConcept C114614502 @default.
- W4310376419 hasConcept C118615104 @default.
- W4310376419 hasConcept C173608175 @default.
- W4310376419 hasConcept C177264268 @default.
- W4310376419 hasConcept C17732976 @default.
- W4310376419 hasConcept C184992742 @default.
- W4310376419 hasConcept C199360897 @default.
- W4310376419 hasConcept C33923547 @default.
- W4310376419 hasConcept C41008148 @default.
- W4310376419 hasConcept C48044578 @default.
- W4310376419 hasConcept C77088390 @default.
- W4310376419 hasConceptScore W4310376419C113429393 @default.
- W4310376419 hasConceptScore W4310376419C11413529 @default.
- W4310376419 hasConceptScore W4310376419C114614502 @default.
- W4310376419 hasConceptScore W4310376419C118615104 @default.
- W4310376419 hasConceptScore W4310376419C173608175 @default.
- W4310376419 hasConceptScore W4310376419C177264268 @default.
- W4310376419 hasConceptScore W4310376419C17732976 @default.
- W4310376419 hasConceptScore W4310376419C184992742 @default.
- W4310376419 hasConceptScore W4310376419C199360897 @default.
- W4310376419 hasConceptScore W4310376419C33923547 @default.
- W4310376419 hasConceptScore W4310376419C41008148 @default.
- W4310376419 hasConceptScore W4310376419C48044578 @default.
- W4310376419 hasConceptScore W4310376419C77088390 @default.
- W4310376419 hasIssue "12" @default.
- W4310376419 hasLocation W43103764191 @default.
- W4310376419 hasOpenAccess W4310376419 @default.
- W4310376419 hasPrimaryLocation W43103764191 @default.
- W4310376419 hasRelatedWork W1541816294 @default.
- W4310376419 hasRelatedWork W1569389315 @default.
- W4310376419 hasRelatedWork W2147321317 @default.
- W4310376419 hasRelatedWork W2204206088 @default.
- W4310376419 hasRelatedWork W2382107329 @default.
- W4310376419 hasRelatedWork W2421549368 @default.
- W4310376419 hasRelatedWork W3023047620 @default.
- W4310376419 hasRelatedWork W3153164491 @default.
- W4310376419 hasRelatedWork W4307076623 @default.
- W4310376419 hasRelatedWork W2503642292 @default.
- W4310376419 hasVolume "14" @default.
- W4310376419 isParatext "false" @default.
- W4310376419 isRetracted "false" @default.
- W4310376419 workType "article" @default.