Matches in SemOpenAlex for { <https://semopenalex.org/work/W2784698906> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2784698906 abstract "The objective of this thesis is the unified investigation of a wide range of fundamental parallel methods that are transportable amongst pragmatic parallel machines having different number of processors, different periodicity of global synchronization and different bandwidth of inter-processor communication. The computational model adopted is the bulk-synchronous parallel (BSP) model, which abstracts the characteristics of parallel machines into three numerical parameters p , L and g , that quantify, respectively, processors, periodicity and bandwidth - the model differentiates memory that is local to a processor from memory that is non-local, yet, for the sake of universality, does not differentiate network proximity. The BSP parameters p , L and g , together with the problem size n , are employed to measure the performance, and consequently, the transportability of parallel methods across machines having different values of these parameters. We show that optimality to within small multiplicative constant factors close to one can be achieved for a multiplicity of fundamental computational problems by transportable algorithms and data structures that can be applied for a wide range of values of the BSP parameters. While these algorithms and data structures are fairly simple themselves, description of their performance in terms of these parameters is somewhat complicated. The main reward for quantifying these complications, is that it enables software to be written once and for all that can be migrated efficiently amongst a variety of parallel machines. The methods considered in this thesis - both theoretically and experimentally - embody deterministic and randomized techniques for the efficient realization of fundamental algorithms (broadcasting, computing parallel-prefixes, load-balancing, list-contracting, merging, sorting, integer-sorting, selecting, searching and hashing), data structures (heaps, search trees and hash tables) and applications (computational geometry, parallel model simulations and structured query language primitives)." @default.
- W2784698906 created "2018-02-02" @default.
- W2784698906 creator A5064579630 @default.
- W2784698906 date "1998-01-01" @default.
- W2784698906 modified "2023-09-23" @default.
- W2784698906 title "Design, analysis and implementation of bulk-synchronous parallel algorithms, data structures and techniques" @default.
- W2784698906 hasPublicationYear "1998" @default.
- W2784698906 type Work @default.
- W2784698906 sameAs 2784698906 @default.
- W2784698906 citedByCount "0" @default.
- W2784698906 crossrefType "dissertation" @default.
- W2784698906 hasAuthorship W2784698906A5064579630 @default.
- W2784698906 hasConcept C11413529 @default.
- W2784698906 hasConcept C120373497 @default.
- W2784698906 hasConcept C121332964 @default.
- W2784698906 hasConcept C127162648 @default.
- W2784698906 hasConcept C133875982 @default.
- W2784698906 hasConcept C134306372 @default.
- W2784698906 hasConcept C156891508 @default.
- W2784698906 hasConcept C159985019 @default.
- W2784698906 hasConcept C173608175 @default.
- W2784698906 hasConcept C183992945 @default.
- W2784698906 hasConcept C192562407 @default.
- W2784698906 hasConcept C204323151 @default.
- W2784698906 hasConcept C2776257435 @default.
- W2784698906 hasConcept C2778562939 @default.
- W2784698906 hasConcept C31258907 @default.
- W2784698906 hasConcept C33923547 @default.
- W2784698906 hasConcept C41008148 @default.
- W2784698906 hasConcept C42747912 @default.
- W2784698906 hasConcept C538114610 @default.
- W2784698906 hasConcept C62520636 @default.
- W2784698906 hasConcept C80444323 @default.
- W2784698906 hasConcept C91481028 @default.
- W2784698906 hasConceptScore W2784698906C11413529 @default.
- W2784698906 hasConceptScore W2784698906C120373497 @default.
- W2784698906 hasConceptScore W2784698906C121332964 @default.
- W2784698906 hasConceptScore W2784698906C127162648 @default.
- W2784698906 hasConceptScore W2784698906C133875982 @default.
- W2784698906 hasConceptScore W2784698906C134306372 @default.
- W2784698906 hasConceptScore W2784698906C156891508 @default.
- W2784698906 hasConceptScore W2784698906C159985019 @default.
- W2784698906 hasConceptScore W2784698906C173608175 @default.
- W2784698906 hasConceptScore W2784698906C183992945 @default.
- W2784698906 hasConceptScore W2784698906C192562407 @default.
- W2784698906 hasConceptScore W2784698906C204323151 @default.
- W2784698906 hasConceptScore W2784698906C2776257435 @default.
- W2784698906 hasConceptScore W2784698906C2778562939 @default.
- W2784698906 hasConceptScore W2784698906C31258907 @default.
- W2784698906 hasConceptScore W2784698906C33923547 @default.
- W2784698906 hasConceptScore W2784698906C41008148 @default.
- W2784698906 hasConceptScore W2784698906C42747912 @default.
- W2784698906 hasConceptScore W2784698906C538114610 @default.
- W2784698906 hasConceptScore W2784698906C62520636 @default.
- W2784698906 hasConceptScore W2784698906C80444323 @default.
- W2784698906 hasConceptScore W2784698906C91481028 @default.
- W2784698906 hasLocation W27846989061 @default.
- W2784698906 hasOpenAccess W2784698906 @default.
- W2784698906 hasPrimaryLocation W27846989061 @default.
- W2784698906 hasRelatedWork W124095581 @default.
- W2784698906 hasRelatedWork W130456984 @default.
- W2784698906 hasRelatedWork W1560909684 @default.
- W2784698906 hasRelatedWork W1600101050 @default.
- W2784698906 hasRelatedWork W1766349993 @default.
- W2784698906 hasRelatedWork W2021822233 @default.
- W2784698906 hasRelatedWork W2062590409 @default.
- W2784698906 hasRelatedWork W2093187547 @default.
- W2784698906 hasRelatedWork W2143261521 @default.
- W2784698906 hasRelatedWork W2466364321 @default.
- W2784698906 hasRelatedWork W2493267180 @default.
- W2784698906 hasRelatedWork W269308992 @default.
- W2784698906 hasRelatedWork W2884886796 @default.
- W2784698906 hasRelatedWork W2951900147 @default.
- W2784698906 hasRelatedWork W2963371403 @default.
- W2784698906 hasRelatedWork W2985253298 @default.
- W2784698906 hasRelatedWork W3126635575 @default.
- W2784698906 hasRelatedWork W3149606206 @default.
- W2784698906 hasRelatedWork W573093302 @default.
- W2784698906 hasRelatedWork W71000211 @default.
- W2784698906 isParatext "false" @default.
- W2784698906 isRetracted "false" @default.
- W2784698906 magId "2784698906" @default.
- W2784698906 workType "dissertation" @default.