Matches in SemOpenAlex for { <https://semopenalex.org/work/W188588488> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W188588488 endingPage "86" @default.
- W188588488 startingPage "72" @default.
- W188588488 abstract "In this paper we analyze the possibility of speeding up rational number arithmetic by using a parallel p-adic approach. Approximated p-adic arithmetic has received much attention in the last years and several contributions made this arithmetic more efficient. Moreover, p-adic arithmetic is very appropriate for parallel computations over rational numbers as it is based on the multiple homomorphic images technique and the computations are performed independently in each image. However, to reconstruct the unique result a very time consuming algorithm (the Chinese Remainder Algorithm) has to be used. In order to improve the performance of the recovery step, we propose a specific parallel algorithm and we show that this new algorithm is faster with respect to an already existing algorithm. To compare these algorithms we have implemented the parallel p-adic arithmetic with both of them. The analysis of the dynamic behaviour of the algorithms shows that the proposed algorithm needs a smaller amount of synchronization, yielding an efficient parallel algorithm." @default.
- W188588488 created "2016-06-24" @default.
- W188588488 creator A5070090145 @default.
- W188588488 creator A5070750659 @default.
- W188588488 date "1993-01-01" @default.
- W188588488 modified "2023-10-17" @default.
- W188588488 title "Rational number arithmetic by parallel p-adic algorithms" @default.
- W188588488 cites W1490692161 @default.
- W188588488 cites W1502286077 @default.
- W188588488 cites W1503074869 @default.
- W188588488 cites W2015663895 @default.
- W188588488 cites W2035712640 @default.
- W188588488 cites W2101565698 @default.
- W188588488 cites W4229917934 @default.
- W188588488 doi "https://doi.org/10.1007/3-540-57314-3_7" @default.
- W188588488 hasPublicationYear "1993" @default.
- W188588488 type Work @default.
- W188588488 sameAs 188588488 @default.
- W188588488 citedByCount "3" @default.
- W188588488 countsByYear W1885884882013 @default.
- W188588488 countsByYear W1885884882014 @default.
- W188588488 crossrefType "book-chapter" @default.
- W188588488 hasAuthorship W188588488A5070090145 @default.
- W188588488 hasAuthorship W188588488A5070750659 @default.
- W188588488 hasConcept C11413529 @default.
- W188588488 hasConcept C118615104 @default.
- W188588488 hasConcept C120373497 @default.
- W188588488 hasConcept C151635116 @default.
- W188588488 hasConcept C173608175 @default.
- W188588488 hasConcept C33923547 @default.
- W188588488 hasConcept C39613435 @default.
- W188588488 hasConcept C41008148 @default.
- W188588488 hasConcept C45374587 @default.
- W188588488 hasConcept C46875033 @default.
- W188588488 hasConcept C94375191 @default.
- W188588488 hasConceptScore W188588488C11413529 @default.
- W188588488 hasConceptScore W188588488C118615104 @default.
- W188588488 hasConceptScore W188588488C120373497 @default.
- W188588488 hasConceptScore W188588488C151635116 @default.
- W188588488 hasConceptScore W188588488C173608175 @default.
- W188588488 hasConceptScore W188588488C33923547 @default.
- W188588488 hasConceptScore W188588488C39613435 @default.
- W188588488 hasConceptScore W188588488C41008148 @default.
- W188588488 hasConceptScore W188588488C45374587 @default.
- W188588488 hasConceptScore W188588488C46875033 @default.
- W188588488 hasConceptScore W188588488C94375191 @default.
- W188588488 hasLocation W1885884881 @default.
- W188588488 hasOpenAccess W188588488 @default.
- W188588488 hasPrimaryLocation W1885884881 @default.
- W188588488 hasRelatedWork W156781440 @default.
- W188588488 hasRelatedWork W1591171990 @default.
- W188588488 hasRelatedWork W1972893024 @default.
- W188588488 hasRelatedWork W2030434522 @default.
- W188588488 hasRelatedWork W2079305673 @default.
- W188588488 hasRelatedWork W2117014006 @default.
- W188588488 hasRelatedWork W2130175520 @default.
- W188588488 hasRelatedWork W2348761119 @default.
- W188588488 hasRelatedWork W2582149490 @default.
- W188588488 hasRelatedWork W4301024297 @default.
- W188588488 isParatext "false" @default.
- W188588488 isRetracted "false" @default.
- W188588488 magId "188588488" @default.
- W188588488 workType "book-chapter" @default.