Matches in SemOpenAlex for { <https://semopenalex.org/work/W2138283076> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2138283076 endingPage "958" @default.
- W2138283076 startingPage "943" @default.
- W2138283076 abstract "For years, the computation rate of processors has been much faster than the access rate of memory banks, and this divergence in speeds has been constantly increasing in recent years. As a result, several shared-memory multiprocessors consist of more memory banks than processors. The object of this paper is to provide a simple model (with only a few parameters) for the design and analysis of irregular parallel algorithms that will give a reasonable characterization of performance on such machines. For this purpose, we extend Valiant's bulk-synchronous parallel (BSP) model with two parameters: a parameter for memory bank delay, the minimum time for servicing requests at a bank, and a parameter for memory bank expansion, the ratio of the number of banks to the number of processors. We call this model the (d, x)BSP. We show experimentally that the (d, x)-BSP captures the impact of bank contention and delay on the CRAY C90 and J90 for irregular access patterns, without modeling machine-specific details of these machines. The model has clarified the performance characteristics of several unstructured algorithms on the CRAY C90 and J90, and allowed us to explore tradeoffs and optimizations for these algorithms. In addition to modeling individual algorithms directly, we also consider the use of the (d, x)-BSP as a bridging model for emulating a very high-level abstract model, the Parallel Random Access Machine (PRAM). We provide matching upper and lower bounds for emulating the EREW and QRQW PRAMs on the (d, X)-BSP." @default.
- W2138283076 created "2016-06-24" @default.
- W2138283076 creator A5014824446 @default.
- W2138283076 creator A5033189473 @default.
- W2138283076 creator A5033930662 @default.
- W2138283076 creator A5065128060 @default.
- W2138283076 date "1997-01-01" @default.
- W2138283076 modified "2023-09-23" @default.
- W2138283076 title "Accounting for memory bank contention and delay in high-bandwidth multiprocessors" @default.
- W2138283076 cites W1517315193 @default.
- W2138283076 cites W1584086289 @default.
- W2138283076 cites W1638717461 @default.
- W2138283076 cites W1858930491 @default.
- W2138283076 cites W1965214876 @default.
- W2138283076 cites W1965541085 @default.
- W2138283076 cites W1968646240 @default.
- W2138283076 cites W1968981017 @default.
- W2138283076 cites W1969008575 @default.
- W2138283076 cites W1977908721 @default.
- W2138283076 cites W1981982305 @default.
- W2138283076 cites W1992355839 @default.
- W2138283076 cites W2001383125 @default.
- W2138283076 cites W2006727395 @default.
- W2138283076 cites W2012255008 @default.
- W2138283076 cites W2022324335 @default.
- W2138283076 cites W2026887746 @default.
- W2138283076 cites W2037139490 @default.
- W2138283076 cites W2045271686 @default.
- W2138283076 cites W2046686092 @default.
- W2138283076 cites W2048136992 @default.
- W2138283076 cites W2052207834 @default.
- W2138283076 cites W2061298228 @default.
- W2138283076 cites W2067235277 @default.
- W2138283076 cites W2093352503 @default.
- W2138283076 cites W2097637371 @default.
- W2138283076 cites W2098055238 @default.
- W2138283076 cites W2102061396 @default.
- W2138283076 cites W2108796811 @default.
- W2138283076 cites W2138149927 @default.
- W2138283076 cites W2142820603 @default.
- W2138283076 cites W2144399314 @default.
- W2138283076 cites W2147513480 @default.
- W2138283076 cites W2151134402 @default.
- W2138283076 cites W2155075555 @default.
- W2138283076 cites W2622728018 @default.
- W2138283076 cites W3011766368 @default.
- W2138283076 cites W3139694570 @default.
- W2138283076 cites W3141344620 @default.
- W2138283076 cites W4213083648 @default.
- W2138283076 doi "https://doi.org/10.1109/71.615440" @default.
- W2138283076 hasPublicationYear "1997" @default.
- W2138283076 type Work @default.
- W2138283076 sameAs 2138283076 @default.
- W2138283076 citedByCount "26" @default.
- W2138283076 countsByYear W21382830762012 @default.
- W2138283076 countsByYear W21382830762014 @default.
- W2138283076 crossrefType "journal-article" @default.
- W2138283076 hasAuthorship W2138283076A5014824446 @default.
- W2138283076 hasAuthorship W2138283076A5033189473 @default.
- W2138283076 hasAuthorship W2138283076A5033930662 @default.
- W2138283076 hasAuthorship W2138283076A5065128060 @default.
- W2138283076 hasConcept C11413529 @default.
- W2138283076 hasConcept C120373497 @default.
- W2138283076 hasConcept C133875982 @default.
- W2138283076 hasConcept C173608175 @default.
- W2138283076 hasConcept C188045654 @default.
- W2138283076 hasConcept C2776257435 @default.
- W2138283076 hasConcept C31258907 @default.
- W2138283076 hasConcept C41008148 @default.
- W2138283076 hasConceptScore W2138283076C11413529 @default.
- W2138283076 hasConceptScore W2138283076C120373497 @default.
- W2138283076 hasConceptScore W2138283076C133875982 @default.
- W2138283076 hasConceptScore W2138283076C173608175 @default.
- W2138283076 hasConceptScore W2138283076C188045654 @default.
- W2138283076 hasConceptScore W2138283076C2776257435 @default.
- W2138283076 hasConceptScore W2138283076C31258907 @default.
- W2138283076 hasConceptScore W2138283076C41008148 @default.
- W2138283076 hasIssue "9" @default.
- W2138283076 hasLocation W21382830761 @default.
- W2138283076 hasOpenAccess W2138283076 @default.
- W2138283076 hasPrimaryLocation W21382830761 @default.
- W2138283076 hasRelatedWork W1505787035 @default.
- W2138283076 hasRelatedWork W156781440 @default.
- W2138283076 hasRelatedWork W1997145140 @default.
- W2138283076 hasRelatedWork W1997955449 @default.
- W2138283076 hasRelatedWork W2031026393 @default.
- W2138283076 hasRelatedWork W2079305673 @default.
- W2138283076 hasRelatedWork W2117014006 @default.
- W2138283076 hasRelatedWork W2372170743 @default.
- W2138283076 hasRelatedWork W2391299576 @default.
- W2138283076 hasRelatedWork W2462936459 @default.
- W2138283076 hasVolume "8" @default.
- W2138283076 isParatext "false" @default.
- W2138283076 isRetracted "false" @default.
- W2138283076 magId "2138283076" @default.
- W2138283076 workType "article" @default.