Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997410080> ?p ?o ?g. }
- W1997410080 endingPage "1156" @default.
- W1997410080 startingPage "1127" @default.
- W1997410080 abstract "Ray-tracing based radio wave propagation prediction models play an important role in the design of contemporary wireless networks as they may now take into account diverse physical phenomena including reflections, diffractions, and diffuse scattering. However, such models are computationally expensive even for moderately complex geographic environments. In this paper, we propose a computational framework that functions on a network of workstations (NOW) and helps speed up the lengthy prediction process. In ray-tracing based radio propagation prediction models, orders of diffractions are usually processed in a stage-by-stage fashion. In addition, various source points (transmitters, diffraction corners, or diffuse scattering points) and different ray-paths require different processing times. To address these widely varying needs, we propose a combination of the phase-parallel and manager/workers paradigms as the underpinning framework. The phase-parallel component is used to coordinate different computation stages, while the manager/workers paradigm is used to balance workloads among nodes within each stage. The original computation is partitioned into multiple small tasks based on either raypath-level or source-point-level granularity. Dynamic load-balancing scheduling schemes are employed to allocate the resulting tasks to the workers. We also address issues regarding main memory consumption, intermediate data assembly, and final prediction generation. We implement our proposed computational model on a NOW configuration by using the message passing interface (MPI) standard. Our experiments with real and synthetic building and terrain databases show that, when no constraint is imposed on the main memory consumption, the proposed prediction model performs very well and achieves nearly linear speedups under various workload. When main memory consumption is a concern, our model still delivers very promising performance rates provided that the complexity of the involved computation is high, so that the extra computation and communication overhead introduced by the proposed model do not dominate the original computation. The accuracy of prediction results and the achievable speedup rates can be significantly improved when 3D building and terrain databases are used and/or diffuse scattering effect is taken into account." @default.
- W1997410080 created "2016-06-24" @default.
- W1997410080 creator A5001429799 @default.
- W1997410080 creator A5062385838 @default.
- W1997410080 creator A5090111059 @default.
- W1997410080 date "2004-10-01" @default.
- W1997410080 modified "2023-09-26" @default.
- W1997410080 title "Radio-wave propagation prediction using ray-tracing techniques on a network of workstations (NOW)" @default.
- W1997410080 cites W1964275886 @default.
- W1997410080 cites W1979566015 @default.
- W1997410080 cites W2005774723 @default.
- W1997410080 cites W2032487613 @default.
- W1997410080 cites W2040610433 @default.
- W1997410080 cites W2041554407 @default.
- W1997410080 cites W2051615739 @default.
- W1997410080 cites W2052483783 @default.
- W1997410080 cites W2055395892 @default.
- W1997410080 cites W2081188973 @default.
- W1997410080 cites W2083838623 @default.
- W1997410080 cites W2087458881 @default.
- W1997410080 cites W2093171965 @default.
- W1997410080 cites W2096302898 @default.
- W1997410080 cites W2127077965 @default.
- W1997410080 cites W2128730550 @default.
- W1997410080 cites W2138654747 @default.
- W1997410080 cites W2140806004 @default.
- W1997410080 cites W2146912220 @default.
- W1997410080 cites W2152406630 @default.
- W1997410080 cites W2159256278 @default.
- W1997410080 cites W2159516843 @default.
- W1997410080 cites W2160593425 @default.
- W1997410080 cites W2436525433 @default.
- W1997410080 cites W4235967003 @default.
- W1997410080 doi "https://doi.org/10.1016/j.jpdc.2004.07.004" @default.
- W1997410080 hasPublicationYear "2004" @default.
- W1997410080 type Work @default.
- W1997410080 sameAs 1997410080 @default.
- W1997410080 citedByCount "15" @default.
- W1997410080 countsByYear W19974100802012 @default.
- W1997410080 countsByYear W19974100802013 @default.
- W1997410080 countsByYear W19974100802014 @default.
- W1997410080 crossrefType "journal-article" @default.
- W1997410080 hasAuthorship W1997410080A5001429799 @default.
- W1997410080 hasAuthorship W1997410080A5062385838 @default.
- W1997410080 hasAuthorship W1997410080A5090111059 @default.
- W1997410080 hasBestOaLocation W19974100802 @default.
- W1997410080 hasConcept C111919701 @default.
- W1997410080 hasConcept C113775141 @default.
- W1997410080 hasConcept C11413529 @default.
- W1997410080 hasConcept C120314980 @default.
- W1997410080 hasConcept C121332964 @default.
- W1997410080 hasConcept C121483023 @default.
- W1997410080 hasConcept C162324750 @default.
- W1997410080 hasConcept C177774035 @default.
- W1997410080 hasConcept C202311505 @default.
- W1997410080 hasConcept C206729178 @default.
- W1997410080 hasConcept C21547014 @default.
- W1997410080 hasConcept C41008148 @default.
- W1997410080 hasConcept C45374587 @default.
- W1997410080 hasConcept C62520636 @default.
- W1997410080 hasConcept C67953723 @default.
- W1997410080 hasConcept C76155785 @default.
- W1997410080 hasConcept C76843793 @default.
- W1997410080 hasConceptScore W1997410080C111919701 @default.
- W1997410080 hasConceptScore W1997410080C113775141 @default.
- W1997410080 hasConceptScore W1997410080C11413529 @default.
- W1997410080 hasConceptScore W1997410080C120314980 @default.
- W1997410080 hasConceptScore W1997410080C121332964 @default.
- W1997410080 hasConceptScore W1997410080C121483023 @default.
- W1997410080 hasConceptScore W1997410080C162324750 @default.
- W1997410080 hasConceptScore W1997410080C177774035 @default.
- W1997410080 hasConceptScore W1997410080C202311505 @default.
- W1997410080 hasConceptScore W1997410080C206729178 @default.
- W1997410080 hasConceptScore W1997410080C21547014 @default.
- W1997410080 hasConceptScore W1997410080C41008148 @default.
- W1997410080 hasConceptScore W1997410080C45374587 @default.
- W1997410080 hasConceptScore W1997410080C62520636 @default.
- W1997410080 hasConceptScore W1997410080C67953723 @default.
- W1997410080 hasConceptScore W1997410080C76155785 @default.
- W1997410080 hasConceptScore W1997410080C76843793 @default.
- W1997410080 hasIssue "10" @default.
- W1997410080 hasLocation W19974100801 @default.
- W1997410080 hasLocation W19974100802 @default.
- W1997410080 hasOpenAccess W1997410080 @default.
- W1997410080 hasPrimaryLocation W19974100801 @default.
- W1997410080 hasRelatedWork W1543299114 @default.
- W1997410080 hasRelatedWork W1582068651 @default.
- W1997410080 hasRelatedWork W1882733036 @default.
- W1997410080 hasRelatedWork W1980099188 @default.
- W1997410080 hasRelatedWork W1997410080 @default.
- W1997410080 hasRelatedWork W2160425906 @default.
- W1997410080 hasRelatedWork W2353816063 @default.
- W1997410080 hasRelatedWork W2364834954 @default.
- W1997410080 hasRelatedWork W2380023786 @default.
- W1997410080 hasRelatedWork W2546696010 @default.
- W1997410080 hasVolume "64" @default.
- W1997410080 isParatext "false" @default.
- W1997410080 isRetracted "false" @default.