Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003283181> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2003283181 endingPage "211" @default.
- W2003283181 startingPage "173" @default.
- W2003283181 abstract "A variety of parallel algorithms are based on the paradigm of recursion. However, because of the partition and recombination overheads involved, such algorithms may perform poorly on real architectures. This paper deals with solutions of two minmax recurrence relations that result from optimal execution of parallel recursive algorithms in the presence of variable recombination overheads and constant partition overheads. We solve two models with the recombination overheads shown as a linear function of the partition size and the problem size, respectively. For model 1, we show that the optimal partition sizes for problem size n at any stage of the recursion can easily be found in O(log log n) time using an O(log n) size table. Model 2 is solved for cases k ≤ λ and k > λ, where k and λ are constants related to the parallel computing overheads. For the first case, the optimal partition size is derived to be [n2] and a closed-form solution of the complexity is exactly characterized. For the second case, the optimal partition size is found to be in the range [(n − t)2] ± 1, where t is a nonnegative constant that depends on k and λ, and the overall complexity is shown to be O(2λn + (k − λt)log2(n + t)). This paper develops the theory of solutions of minmax recurrences and provides some insight into this area of computational mathematics which has received little attention so far." @default.
- W2003283181 created "2016-06-24" @default.
- W2003283181 creator A5044225931 @default.
- W2003283181 creator A5074731669 @default.
- W2003283181 date "1996-05-01" @default.
- W2003283181 modified "2023-10-18" @default.
- W2003283181 title "Solutions of two minmax recurrences in parallel processing with variable recombination overhead" @default.
- W2003283181 cites W1965571929 @default.
- W2003283181 cites W1982998010 @default.
- W2003283181 cites W1985286232 @default.
- W2003283181 cites W1986428580 @default.
- W2003283181 cites W2030527372 @default.
- W2003283181 cites W2030999197 @default.
- W2003283181 cites W2031891626 @default.
- W2003283181 cites W2045295066 @default.
- W2003283181 doi "https://doi.org/10.1016/0096-3003(95)00158-1" @default.
- W2003283181 hasPublicationYear "1996" @default.
- W2003283181 type Work @default.
- W2003283181 sameAs 2003283181 @default.
- W2003283181 citedByCount "0" @default.
- W2003283181 crossrefType "journal-article" @default.
- W2003283181 hasAuthorship W2003283181A5044225931 @default.
- W2003283181 hasAuthorship W2003283181A5074731669 @default.
- W2003283181 hasConcept C11413529 @default.
- W2003283181 hasConcept C114614502 @default.
- W2003283181 hasConcept C118615104 @default.
- W2003283181 hasConcept C126255220 @default.
- W2003283181 hasConcept C134306372 @default.
- W2003283181 hasConcept C149728462 @default.
- W2003283181 hasConcept C168773036 @default.
- W2003283181 hasConcept C179799912 @default.
- W2003283181 hasConcept C182365436 @default.
- W2003283181 hasConcept C199360897 @default.
- W2003283181 hasConcept C2777027219 @default.
- W2003283181 hasConcept C311688 @default.
- W2003283181 hasConcept C33923547 @default.
- W2003283181 hasConcept C35995877 @default.
- W2003283181 hasConcept C41008148 @default.
- W2003283181 hasConcept C42812 @default.
- W2003283181 hasConcept C63553672 @default.
- W2003283181 hasConceptScore W2003283181C11413529 @default.
- W2003283181 hasConceptScore W2003283181C114614502 @default.
- W2003283181 hasConceptScore W2003283181C118615104 @default.
- W2003283181 hasConceptScore W2003283181C126255220 @default.
- W2003283181 hasConceptScore W2003283181C134306372 @default.
- W2003283181 hasConceptScore W2003283181C149728462 @default.
- W2003283181 hasConceptScore W2003283181C168773036 @default.
- W2003283181 hasConceptScore W2003283181C179799912 @default.
- W2003283181 hasConceptScore W2003283181C182365436 @default.
- W2003283181 hasConceptScore W2003283181C199360897 @default.
- W2003283181 hasConceptScore W2003283181C2777027219 @default.
- W2003283181 hasConceptScore W2003283181C311688 @default.
- W2003283181 hasConceptScore W2003283181C33923547 @default.
- W2003283181 hasConceptScore W2003283181C35995877 @default.
- W2003283181 hasConceptScore W2003283181C41008148 @default.
- W2003283181 hasConceptScore W2003283181C42812 @default.
- W2003283181 hasConceptScore W2003283181C63553672 @default.
- W2003283181 hasIssue "2-3" @default.
- W2003283181 hasLocation W20032831811 @default.
- W2003283181 hasOpenAccess W2003283181 @default.
- W2003283181 hasPrimaryLocation W20032831811 @default.
- W2003283181 hasRelatedWork W1817539229 @default.
- W2003283181 hasRelatedWork W2003283181 @default.
- W2003283181 hasRelatedWork W2033963897 @default.
- W2003283181 hasRelatedWork W2119882356 @default.
- W2003283181 hasRelatedWork W2124366921 @default.
- W2003283181 hasRelatedWork W2125245493 @default.
- W2003283181 hasRelatedWork W2127915079 @default.
- W2003283181 hasRelatedWork W2356523329 @default.
- W2003283181 hasRelatedWork W2399816245 @default.
- W2003283181 hasRelatedWork W2795061728 @default.
- W2003283181 hasVolume "76" @default.
- W2003283181 isParatext "false" @default.
- W2003283181 isRetracted "false" @default.
- W2003283181 magId "2003283181" @default.
- W2003283181 workType "article" @default.