FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2394243> ?p ?o ?g. }

• W2394243 abstract "Two important paradigms for programming parallel computers are data parallelism and task parallelism. Data parallel programs have a single locus of control and task parallel programs have multiple locii of control. Multicomputers of today are essentially MIMD computers, and hence are more amenable to the task parallel programming paradigm. Consequently, a data parallel program must be translated to a task parallel program and then executed on multicomputers. In order to maintain a single locus of control, explicit global synchronizations must be inserted in the translated task parallel program. This results in performance degradation, since global synchronizations are very expensive. The first part of this dissertation presents techniques to reduce and replace such global synchronizations. In particular, an adaptive synchronization technique is presented which eliminates global synchronizations that cannot be eliminated the widely known inspector-executor strategy. Simulation studies are presented which estimate the potential performance improvement due to this technique.The work in the second and major part of this dissertation was motivated by the need for a fast parallel simulation engine of data parallel programs. Existing simulation engines are either sequential and slow, or parallel and not portable. We first present the design and implementation of DPSIM, a parallel simulation engine for data parallel programs written in UC. DPSIM exploits the deterministic nature of data parallel programs to optimize its underlying conservative simulation protocol. These optimizations are specific to the data parallel programming paradigm and hence not restricted to a particular architecture or programming language. Experimental results on the performance of DPSIM for a set of scientific applications including Gauss Jordan elimination and matrix multiplication show speedup factors as high as 11 when using 16 processors.We then present the design and implementation of MPISIM, a simulation library for the parallel simulation of MPI programs. MPISIM demonstrates concepts that can be used in the simulation of any general message passing language. It uses a conservative simulation protocol that integrates the conditional event protocol and the null message protocol. The null message protocol provides fast progress when good lookaheads are available. Lookaheads are extracted dynamically, and may be extracted at compile time as well, using program analysis. When good lookaheads are not available, the conditional event protocol provides fast progress. Deterministic sections of code are detected at runtime, and the same optimizations used for DPSIM are automatically applied resulting in extremely fast simulation. We present results for the validation and performance of MPISIM for a subset of the NAS Parallel Benchmarks (NPB2). As with DPSIM, excellent speedups are obtained on increasing the number of processors used by MPISIM." @default.
• W2394243 created "2016-06-24" @default.
• W2394243 creator A5021806824 @default.
• W2394243 creator A5032655108 @default.
• W2394243 date "1996-01-01" @default.
• W2394243 modified "2023-09-28" @default.
• W2394243 title "Performance prediction of parallel programs" @default.
• W2394243 hasPublicationYear "1996" @default.
• W2394243 type Work @default.
• W2394243 sameAs 2394243 @default.
• W2394243 citedByCount "5" @default.
• W2394243 countsByYear W23942432013 @default.
• W2394243 crossrefType "journal-article" @default.
• W2394243 hasAuthorship W2394243A5021806824 @default.
• W2394243 hasAuthorship W2394243A5032655108 @default.
• W2394243 hasConcept C106515295 @default.
• W2394243 hasConcept C120314980 @default.
• W2394243 hasConcept C126909462 @default.
• W2394243 hasConcept C127162648 @default.
• W2394243 hasConcept C137364921 @default.
• W2394243 hasConcept C162324750 @default.
• W2394243 hasConcept C173608175 @default.
• W2394243 hasConcept C17744445 @default.
• W2394243 hasConcept C180591056 @default.
• W2394243 hasConcept C187736073 @default.
• W2394243 hasConcept C190475519 @default.
• W2394243 hasConcept C199360897 @default.
• W2394243 hasConcept C199539241 @default.
• W2394243 hasConcept C21032095 @default.
• W2394243 hasConcept C2778562939 @default.
• W2394243 hasConcept C2780451532 @default.
• W2394243 hasConcept C2781172179 @default.
• W2394243 hasConcept C31258907 @default.
• W2394243 hasConcept C34165917 @default.
• W2394243 hasConcept C3543717 @default.
• W2394243 hasConcept C41008148 @default.
• W2394243 hasConcept C42992933 @default.
• W2394243 hasConcept C61483411 @default.
• W2394243 hasConceptScore W2394243C106515295 @default.
• W2394243 hasConceptScore W2394243C120314980 @default.
• W2394243 hasConceptScore W2394243C126909462 @default.
• W2394243 hasConceptScore W2394243C127162648 @default.
• W2394243 hasConceptScore W2394243C137364921 @default.
• W2394243 hasConceptScore W2394243C162324750 @default.
• W2394243 hasConceptScore W2394243C173608175 @default.
• W2394243 hasConceptScore W2394243C17744445 @default.
• W2394243 hasConceptScore W2394243C180591056 @default.
• W2394243 hasConceptScore W2394243C187736073 @default.
• W2394243 hasConceptScore W2394243C190475519 @default.
• W2394243 hasConceptScore W2394243C199360897 @default.
• W2394243 hasConceptScore W2394243C199539241 @default.
• W2394243 hasConceptScore W2394243C21032095 @default.
• W2394243 hasConceptScore W2394243C2778562939 @default.
• W2394243 hasConceptScore W2394243C2780451532 @default.
• W2394243 hasConceptScore W2394243C2781172179 @default.
• W2394243 hasConceptScore W2394243C31258907 @default.
• W2394243 hasConceptScore W2394243C34165917 @default.
• W2394243 hasConceptScore W2394243C3543717 @default.
• W2394243 hasConceptScore W2394243C41008148 @default.
• W2394243 hasConceptScore W2394243C42992933 @default.
• W2394243 hasConceptScore W2394243C61483411 @default.
• W2394243 hasLocation W23942431 @default.
• W2394243 hasOpenAccess W2394243 @default.
• W2394243 hasPrimaryLocation W23942431 @default.
• W2394243 hasRelatedWork W1966611485 @default.
• W2394243 hasRelatedWork W2018352428 @default.
• W2394243 hasRelatedWork W2083304636 @default.
• W2394243 hasRelatedWork W2084168445 @default.
• W2394243 hasRelatedWork W2103621581 @default.
• W2394243 hasRelatedWork W2104827316 @default.
• W2394243 hasRelatedWork W2139216275 @default.
• W2394243 hasRelatedWork W2240187242 @default.
• W2394243 hasRelatedWork W2333787086 @default.
• W2394243 hasRelatedWork W26457970 @default.
• W2394243 hasRelatedWork W2901112545 @default.
• W2394243 hasRelatedWork W2936829638 @default.
• W2394243 hasRelatedWork W2996366903 @default.
• W2394243 hasRelatedWork W2999925821 @default.
• W2394243 hasRelatedWork W3026788146 @default.
• W2394243 hasRelatedWork W3093861013 @default.
• W2394243 hasRelatedWork W85762181 @default.
• W2394243 hasRelatedWork W86976958 @default.
• W2394243 hasRelatedWork W2186546540 @default.
• W2394243 hasRelatedWork W2187018784 @default.
• W2394243 isParatext "false" @default.
• W2394243 isRetracted "false" @default.
• W2394243 magId "2394243" @default.
• W2394243 workType "article" @default.