Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950573645> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2950573645 abstract "This paper presents a new distributed approach for generating all prime numbers in a given interval of integers. From Eratosthenes, who elaborated the first prime sieve (more than 2000 years ago), to the current generation of parallel computers, which have permitted to reach larger bounds on the interval or to obtain previous results in a shorter time, prime numbers generation still represents an attractive domain of research and plays a central role in cryptography. We propose a fully distributed algorithm for finding all primes in the interval $[2ldots, n]$, based on the emph{wheel sieve} and the SMER (emph{Scheduling by Multiple Edge Reversal}) multigraph dynamics. Given a multigraph $mathcal{M}$ of arbitrary topology, having $N$ nodes, a SMER-driven system is defined by the number of directed edges (arcs) between any two nodes of $mathcal{M}$, and by the global period length of all arc reversals in $mathcal{M}$. The new prime number generation method inherits the distributed and parallel nature of SMER and requires at most $n + lfloor sqrt{n}rfloor$ time steps. The message complexity achieves at most $nDelta_N + lfloor sqrt{n}rfloor Delta_N$, where $1le Delta_Nle N - 1$ is the maximal multidegree of $mathcal{M}$, and the maximal amount of memory space required per process is $mathcal{O}(n)$ bits." @default.
- W2950573645 created "2019-06-27" @default.
- W2950573645 creator A5027581014 @default.
- W2950573645 creator A5033447808 @default.
- W2950573645 creator A5087769954 @default.
- W2950573645 date "2005-07-04" @default.
- W2950573645 modified "2023-09-27" @default.
- W2950573645 title "A distributed prime sieving algorithm based on Scheduling by Multiple Edge Reversal" @default.
- W2950573645 cites W1981552827 @default.
- W2950573645 cites W2005936791 @default.
- W2950573645 cites W2036067778 @default.
- W2950573645 cites W2039185199 @default.
- W2950573645 cites W2040806866 @default.
- W2950573645 cites W2072754757 @default.
- W2950573645 cites W2094159214 @default.
- W2950573645 cites W3175367423 @default.
- W2950573645 cites W636425458 @default.
- W2950573645 hasPublicationYear "2005" @default.
- W2950573645 type Work @default.
- W2950573645 sameAs 2950573645 @default.
- W2950573645 citedByCount "0" @default.
- W2950573645 crossrefType "proceedings-article" @default.
- W2950573645 hasAuthorship W2950573645A5027581014 @default.
- W2950573645 hasAuthorship W2950573645A5033447808 @default.
- W2950573645 hasAuthorship W2950573645A5087769954 @default.
- W2950573645 hasBestOaLocation W29505736451 @default.
- W2950573645 hasConcept C11413529 @default.
- W2950573645 hasConcept C120314980 @default.
- W2950573645 hasConcept C126255220 @default.
- W2950573645 hasConcept C130120984 @default.
- W2950573645 hasConcept C173608175 @default.
- W2950573645 hasConcept C206345919 @default.
- W2950573645 hasConcept C206729178 @default.
- W2950573645 hasConcept C2984822820 @default.
- W2950573645 hasConcept C31258907 @default.
- W2950573645 hasConcept C33923547 @default.
- W2950573645 hasConcept C41008148 @default.
- W2950573645 hasConceptScore W2950573645C11413529 @default.
- W2950573645 hasConceptScore W2950573645C120314980 @default.
- W2950573645 hasConceptScore W2950573645C126255220 @default.
- W2950573645 hasConceptScore W2950573645C130120984 @default.
- W2950573645 hasConceptScore W2950573645C173608175 @default.
- W2950573645 hasConceptScore W2950573645C206345919 @default.
- W2950573645 hasConceptScore W2950573645C206729178 @default.
- W2950573645 hasConceptScore W2950573645C2984822820 @default.
- W2950573645 hasConceptScore W2950573645C31258907 @default.
- W2950573645 hasConceptScore W2950573645C33923547 @default.
- W2950573645 hasConceptScore W2950573645C41008148 @default.
- W2950573645 hasLocation W29505736451 @default.
- W2950573645 hasLocation W29505736452 @default.
- W2950573645 hasLocation W29505736453 @default.
- W2950573645 hasLocation W29505736454 @default.
- W2950573645 hasLocation W29505736455 @default.
- W2950573645 hasOpenAccess W2950573645 @default.
- W2950573645 hasPrimaryLocation W29505736451 @default.
- W2950573645 hasRelatedWork W1513409726 @default.
- W2950573645 hasRelatedWork W1618383147 @default.
- W2950573645 hasRelatedWork W1882733036 @default.
- W2950573645 hasRelatedWork W2052334484 @default.
- W2950573645 hasRelatedWork W2109998134 @default.
- W2950573645 hasRelatedWork W2131746591 @default.
- W2950573645 hasRelatedWork W2160425906 @default.
- W2950573645 hasRelatedWork W2361500257 @default.
- W2950573645 hasRelatedWork W2389719923 @default.
- W2950573645 hasRelatedWork W2546696010 @default.
- W2950573645 isParatext "false" @default.
- W2950573645 isRetracted "false" @default.
- W2950573645 magId "2950573645" @default.
- W2950573645 workType "article" @default.