Matches in SemOpenAlex for { <https://semopenalex.org/work/W2482109327> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2482109327 abstract "In parallel programs using the shared-variable paradigm, run-time communication overhead manifests itself along three principal dimensions, namely, shared data accesses (including memory contention, cache misses and non-local memory access latencies), inter-process synchronization operations, and global barrier synchronizations. Performance measurements to quantify the rate at which communication costs for an algorithm increases as more processors are used is integral to the study of an algorithm's efficiency and scalability. In this thesis, we explore the problem of performance characterization of a multiprocessor in the context of the shared-variable programming model with emphasis on characterizing the dynamic run-time behavior.We have developed a hierarchical model to characterize multiprocessor system performance using a multi-phase computation structure with concurrent asynchronous execution within a phase. Two sets of system characterization parameters have been proposed that completely describe the static and dynamic behavior of a given input workload on a target multiprocessor system. The characterization parameters are calibrated by experimental measurements on the input workload. A series of loss functions are formulated to describe the performance degradation resulting from static and dynamic overheads, thus providing realistic estimates of performance loss.Since the characterization of performance is tied inextricably with the input workload, we have presented a flexible technique for benchmark workload generation, that can be tailored to fit a user's preference for selective workload characteristics. A family of workload emulation kernels, namely, the MAD, SAD and BAD kernels, have been designed to isolate and measure the incremental impact of memory contention, critical sections and barrier synchronization on performance, respectively, to calibrate the hierarchical performance model. We have demonstrated the applicability of the system characterization methodology and the effectiveness of the workload emulation kernels by evaluating the performance of several synthetic workloads on the Sequent Symmetry and BBN TC2000 commercial multiprocessors.The proposed methodology is independent of any particular architecture or application. We believe that our approach to performance characterization will serve to model performance with greater fidelity than exists in the current state of art, since it incorporates the effect of both static and dynamic influences in a workload execution. Since a shared-variable programming paradigm is only assumed with no assumptions made about the organization of the shared address space, our framework can be used equally effectively to evaluate multiprocessors that provide a physical shared memory or highly-parallel systems that support a shared virtual memory." @default.
- W2482109327 created "2016-08-23" @default.
- W2482109327 creator A5007981187 @default.
- W2482109327 date "1992-01-01" @default.
- W2482109327 modified "2023-09-28" @default.
- W2482109327 title "A framework for multiprocessor performance characterization and calibration" @default.
- W2482109327 hasPublicationYear "1992" @default.
- W2482109327 type Work @default.
- W2482109327 sameAs 2482109327 @default.
- W2482109327 citedByCount "1" @default.
- W2482109327 crossrefType "journal-article" @default.
- W2482109327 hasAuthorship W2482109327A5007981187 @default.
- W2482109327 hasConcept C111919701 @default.
- W2482109327 hasConcept C120314980 @default.
- W2482109327 hasConcept C127162648 @default.
- W2482109327 hasConcept C13280743 @default.
- W2482109327 hasConcept C133875982 @default.
- W2482109327 hasConcept C149810388 @default.
- W2482109327 hasConcept C151319957 @default.
- W2482109327 hasConcept C151730666 @default.
- W2482109327 hasConcept C162324750 @default.
- W2482109327 hasConcept C173608175 @default.
- W2482109327 hasConcept C185798385 @default.
- W2482109327 hasConcept C205649164 @default.
- W2482109327 hasConcept C2778476105 @default.
- W2482109327 hasConcept C2778562939 @default.
- W2482109327 hasConcept C2779343474 @default.
- W2482109327 hasConcept C2779960059 @default.
- W2482109327 hasConcept C31258907 @default.
- W2482109327 hasConcept C41008148 @default.
- W2482109327 hasConcept C48044578 @default.
- W2482109327 hasConcept C4822641 @default.
- W2482109327 hasConcept C50522688 @default.
- W2482109327 hasConcept C86803240 @default.
- W2482109327 hasConcept C91481028 @default.
- W2482109327 hasConceptScore W2482109327C111919701 @default.
- W2482109327 hasConceptScore W2482109327C120314980 @default.
- W2482109327 hasConceptScore W2482109327C127162648 @default.
- W2482109327 hasConceptScore W2482109327C13280743 @default.
- W2482109327 hasConceptScore W2482109327C133875982 @default.
- W2482109327 hasConceptScore W2482109327C149810388 @default.
- W2482109327 hasConceptScore W2482109327C151319957 @default.
- W2482109327 hasConceptScore W2482109327C151730666 @default.
- W2482109327 hasConceptScore W2482109327C162324750 @default.
- W2482109327 hasConceptScore W2482109327C173608175 @default.
- W2482109327 hasConceptScore W2482109327C185798385 @default.
- W2482109327 hasConceptScore W2482109327C205649164 @default.
- W2482109327 hasConceptScore W2482109327C2778476105 @default.
- W2482109327 hasConceptScore W2482109327C2778562939 @default.
- W2482109327 hasConceptScore W2482109327C2779343474 @default.
- W2482109327 hasConceptScore W2482109327C2779960059 @default.
- W2482109327 hasConceptScore W2482109327C31258907 @default.
- W2482109327 hasConceptScore W2482109327C41008148 @default.
- W2482109327 hasConceptScore W2482109327C48044578 @default.
- W2482109327 hasConceptScore W2482109327C4822641 @default.
- W2482109327 hasConceptScore W2482109327C50522688 @default.
- W2482109327 hasConceptScore W2482109327C86803240 @default.
- W2482109327 hasConceptScore W2482109327C91481028 @default.
- W2482109327 hasLocation W24821093271 @default.
- W2482109327 hasOpenAccess W2482109327 @default.
- W2482109327 hasPrimaryLocation W24821093271 @default.
- W2482109327 hasRelatedWork W1522538019 @default.
- W2482109327 hasRelatedWork W1966611485 @default.
- W2482109327 hasRelatedWork W1967634593 @default.
- W2482109327 hasRelatedWork W1977680563 @default.
- W2482109327 hasRelatedWork W1978875621 @default.
- W2482109327 hasRelatedWork W1995357269 @default.
- W2482109327 hasRelatedWork W2011387446 @default.
- W2482109327 hasRelatedWork W2012003934 @default.
- W2482109327 hasRelatedWork W2032060964 @default.
- W2482109327 hasRelatedWork W2043064226 @default.
- W2482109327 hasRelatedWork W2083304636 @default.
- W2482109327 hasRelatedWork W2095668603 @default.
- W2482109327 hasRelatedWork W2100761285 @default.
- W2482109327 hasRelatedWork W2123018268 @default.
- W2482109327 hasRelatedWork W2186423461 @default.
- W2482109327 hasRelatedWork W2333787086 @default.
- W2482109327 hasRelatedWork W2754640706 @default.
- W2482109327 hasRelatedWork W2892025151 @default.
- W2482109327 hasRelatedWork W3002136461 @default.
- W2482109327 hasRelatedWork W3127272871 @default.
- W2482109327 isParatext "false" @default.
- W2482109327 isRetracted "false" @default.
- W2482109327 magId "2482109327" @default.
- W2482109327 workType "article" @default.