Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051208505> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2051208505 endingPage "132" @default.
- W2051208505 startingPage "117" @default.
- W2051208505 abstract "In this paper we present a parallel procedure for the solution of first-order linear recurrence systems of size N when the number of processors p is small in relation to N. We show that when 1 < p2 ⩽ N, a first-order linear recurrence system of size N can be solved in 5(N − 1)(p + 1) steps on a p processor SIMD machine and at most 5(N − 12)/(p + 32) steps on a p processor MIMD machine. As a special case, we further show that our approach precisely achieves the lower bound 2(N − 1)(p + 1) for solving the parallel prefix problem on a p processor machine." @default.
- W2051208505 created "2016-06-24" @default.
- W2051208505 creator A5053048609 @default.
- W2051208505 creator A5091363446 @default.
- W2051208505 date "1987-04-01" @default.
- W2051208505 modified "2023-09-23" @default.
- W2051208505 title "A parallel first-order linear recurrence solver" @default.
- W2051208505 cites W1963965124 @default.
- W2051208505 cites W1979306010 @default.
- W2051208505 cites W1987374018 @default.
- W2051208505 cites W2040491331 @default.
- W2051208505 cites W2061681593 @default.
- W2051208505 cites W2082419751 @default.
- W2051208505 cites W2114279700 @default.
- W2051208505 cites W2130566259 @default.
- W2051208505 doi "https://doi.org/10.1016/0743-7315(87)90001-3" @default.
- W2051208505 hasPublicationYear "1987" @default.
- W2051208505 type Work @default.
- W2051208505 sameAs 2051208505 @default.
- W2051208505 citedByCount "3" @default.
- W2051208505 crossrefType "journal-article" @default.
- W2051208505 hasAuthorship W2051208505A5053048609 @default.
- W2051208505 hasAuthorship W2051208505A5091363446 @default.
- W2051208505 hasConcept C10138342 @default.
- W2051208505 hasConcept C114614502 @default.
- W2051208505 hasConcept C120373497 @default.
- W2051208505 hasConcept C134306372 @default.
- W2051208505 hasConcept C150552126 @default.
- W2051208505 hasConcept C162324750 @default.
- W2051208505 hasConcept C173608175 @default.
- W2051208505 hasConcept C182306322 @default.
- W2051208505 hasConcept C199360897 @default.
- W2051208505 hasConcept C201292218 @default.
- W2051208505 hasConcept C21032095 @default.
- W2051208505 hasConcept C2778770139 @default.
- W2051208505 hasConcept C33923547 @default.
- W2051208505 hasConcept C41008148 @default.
- W2051208505 hasConcept C50820777 @default.
- W2051208505 hasConcept C6802819 @default.
- W2051208505 hasConcept C77553402 @default.
- W2051208505 hasConceptScore W2051208505C10138342 @default.
- W2051208505 hasConceptScore W2051208505C114614502 @default.
- W2051208505 hasConceptScore W2051208505C120373497 @default.
- W2051208505 hasConceptScore W2051208505C134306372 @default.
- W2051208505 hasConceptScore W2051208505C150552126 @default.
- W2051208505 hasConceptScore W2051208505C162324750 @default.
- W2051208505 hasConceptScore W2051208505C173608175 @default.
- W2051208505 hasConceptScore W2051208505C182306322 @default.
- W2051208505 hasConceptScore W2051208505C199360897 @default.
- W2051208505 hasConceptScore W2051208505C201292218 @default.
- W2051208505 hasConceptScore W2051208505C21032095 @default.
- W2051208505 hasConceptScore W2051208505C2778770139 @default.
- W2051208505 hasConceptScore W2051208505C33923547 @default.
- W2051208505 hasConceptScore W2051208505C41008148 @default.
- W2051208505 hasConceptScore W2051208505C50820777 @default.
- W2051208505 hasConceptScore W2051208505C6802819 @default.
- W2051208505 hasConceptScore W2051208505C77553402 @default.
- W2051208505 hasIssue "2" @default.
- W2051208505 hasLocation W20512085051 @default.
- W2051208505 hasOpenAccess W2051208505 @default.
- W2051208505 hasPrimaryLocation W20512085051 @default.
- W2051208505 hasRelatedWork W1439745913 @default.
- W2051208505 hasRelatedWork W1514796698 @default.
- W2051208505 hasRelatedWork W1515082385 @default.
- W2051208505 hasRelatedWork W1534496435 @default.
- W2051208505 hasRelatedWork W1538678588 @default.
- W2051208505 hasRelatedWork W169947247 @default.
- W2051208505 hasRelatedWork W2008058295 @default.
- W2051208505 hasRelatedWork W2051208505 @default.
- W2051208505 hasRelatedWork W2125289044 @default.
- W2051208505 hasRelatedWork W2513846324 @default.
- W2051208505 hasVolume "4" @default.
- W2051208505 isParatext "false" @default.
- W2051208505 isRetracted "false" @default.
- W2051208505 magId "2051208505" @default.
- W2051208505 workType "article" @default.