Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569385384> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1569385384 abstract "We introduce a model for communication costs in parallel processing environments, called the ``hyperbolic model,'''' which generalizes two-parameter dedicated-link models in an analytically simple way. Dedicated interprocessor links parameterized by a latency and a transfer rate that are independent of load are assumed by many existing communication models; such models are unrealistic for workstation networks. The communication system is modeled as a directed communication graph in which terminal nodes represent the application processes that initiate the sending and receiving of the information and in which internal nodes, called communication blocks ( CB s), reflect the layered structure of the underlying communication architecture. The direction of graph edges specifies the flow of the information carried through messages. Each C/ is characterized by a two-parameter hyperbolic function of the message size that represents the service time needed for processing the message. The parameters are evaluated in the limits of very large and very small messages. Rules are given for reducing a communication graph consisting of many to an equivalent two-parameter form, while maintaining an approximation for the service time that is exact in both large and small limits. The model is validated on a dedicated Ethernet network of workstations by experiments with communication subprograms arising in scientific applications, for which a tight fit of the model predictions with actual measurements of the communication and synchronization time between end processes is demonstrated. The model is then used to evaluate the performance of two simple parallel scientific applications from partial differential equations: domain decomposition and time-parallel multigrid. In an appropriate limit, we also show the compatibility of the hyperbolic model with the recently proposed LogP model." @default.
- W1569385384 created "2016-06-24" @default.
- W1569385384 creator A5021283893 @default.
- W1569385384 creator A5041920173 @default.
- W1569385384 creator A5087269701 @default.
- W1569385384 date "1994-09-01" @default.
- W1569385384 modified "2023-09-28" @default.
- W1569385384 title "A SIMPLE HYPERBOLIC MODEL FOR COMMUNICATION IN PARALLEL PROCESSING ENVIRONMENT" @default.
- W1569385384 hasPublicationYear "1994" @default.
- W1569385384 type Work @default.
- W1569385384 sameAs 1569385384 @default.
- W1569385384 citedByCount "0" @default.
- W1569385384 crossrefType "journal-article" @default.
- W1569385384 hasAuthorship W1569385384A5021283893 @default.
- W1569385384 hasAuthorship W1569385384A5041920173 @default.
- W1569385384 hasAuthorship W1569385384A5087269701 @default.
- W1569385384 hasConcept C101765175 @default.
- W1569385384 hasConcept C111472728 @default.
- W1569385384 hasConcept C111919701 @default.
- W1569385384 hasConcept C11413529 @default.
- W1569385384 hasConcept C120314980 @default.
- W1569385384 hasConcept C138885662 @default.
- W1569385384 hasConcept C144024400 @default.
- W1569385384 hasConcept C158156997 @default.
- W1569385384 hasConcept C165464430 @default.
- W1569385384 hasConcept C192126672 @default.
- W1569385384 hasConcept C2780586882 @default.
- W1569385384 hasConcept C31258907 @default.
- W1569385384 hasConcept C41008148 @default.
- W1569385384 hasConcept C46312422 @default.
- W1569385384 hasConcept C67953723 @default.
- W1569385384 hasConcept C80444323 @default.
- W1569385384 hasConceptScore W1569385384C101765175 @default.
- W1569385384 hasConceptScore W1569385384C111472728 @default.
- W1569385384 hasConceptScore W1569385384C111919701 @default.
- W1569385384 hasConceptScore W1569385384C11413529 @default.
- W1569385384 hasConceptScore W1569385384C120314980 @default.
- W1569385384 hasConceptScore W1569385384C138885662 @default.
- W1569385384 hasConceptScore W1569385384C144024400 @default.
- W1569385384 hasConceptScore W1569385384C158156997 @default.
- W1569385384 hasConceptScore W1569385384C165464430 @default.
- W1569385384 hasConceptScore W1569385384C192126672 @default.
- W1569385384 hasConceptScore W1569385384C2780586882 @default.
- W1569385384 hasConceptScore W1569385384C31258907 @default.
- W1569385384 hasConceptScore W1569385384C41008148 @default.
- W1569385384 hasConceptScore W1569385384C46312422 @default.
- W1569385384 hasConceptScore W1569385384C67953723 @default.
- W1569385384 hasConceptScore W1569385384C80444323 @default.
- W1569385384 hasLocation W15693853841 @default.
- W1569385384 hasOpenAccess W1569385384 @default.
- W1569385384 hasPrimaryLocation W15693853841 @default.
- W1569385384 hasRelatedWork W1600959499 @default.
- W1569385384 hasRelatedWork W1983427428 @default.
- W1569385384 hasRelatedWork W2021290577 @default.
- W1569385384 hasRelatedWork W2021670525 @default.
- W1569385384 hasRelatedWork W2025554338 @default.
- W1569385384 hasRelatedWork W2070048564 @default.
- W1569385384 hasRelatedWork W2071880600 @default.
- W1569385384 hasRelatedWork W2104496515 @default.
- W1569385384 hasRelatedWork W2156504988 @default.
- W1569385384 hasRelatedWork W2159104842 @default.
- W1569385384 hasRelatedWork W2246840993 @default.
- W1569385384 hasRelatedWork W2272675697 @default.
- W1569385384 hasRelatedWork W2389676409 @default.
- W1569385384 hasRelatedWork W2739904894 @default.
- W1569385384 hasRelatedWork W2793130010 @default.
- W1569385384 hasRelatedWork W2800548031 @default.
- W1569385384 hasRelatedWork W2963111240 @default.
- W1569385384 hasRelatedWork W34012809 @default.
- W1569385384 hasRelatedWork W879538636 @default.
- W1569385384 hasRelatedWork W89884944 @default.
- W1569385384 isParatext "false" @default.
- W1569385384 isRetracted "false" @default.
- W1569385384 magId "1569385384" @default.
- W1569385384 workType "article" @default.