Matches in SemOpenAlex for { <https://semopenalex.org/work/W2147998210> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2147998210 abstract "The Information Power Grid (IPG) is emerging as an infrastructure that will enable distributed applications-such as videoconferencing and distributed interactive simulation-to seamlessly integrate collections of heterogeneous workstations, multiprocessors, and mobile nodes over heterogeneous wide-area networks. This paper introduces a framework for developing efficient collective communication schedules in such systems. Our framework consists of analytical models of the heterogeneous system, scheduling algorithms for the collective communication pattern, and performance evaluation mechanisms. We show that previous models, which considered node heterogeneity but ignored network heterogeneity, can lead to solutions which are worse than the optimal by an unbounded factor. We then introduce an enhanced communication model, and develop three heuristic algorithms for the broadcast and multicast patterns. The completion time of the schedule is chosen as the performance metric. The heuristic algorithms are FEF (Fastest Edge First), ECEF (Earliest Completing Edge First), and ECEF with look-ahead. For small system sizes, we find the optimal solution using exhaustive search. Our simulation experiments indicate that the performance of our heuristic algorithms is close to optimal. For performance evaluation of larger systems, we have also developed a simple lower bound on the completion time. Our heuristic algorithms achieve significant performance improvements over previous approaches." @default.
- W2147998210 created "2016-06-24" @default.
- W2147998210 creator A5005204254 @default.
- W2147998210 creator A5015982779 @default.
- W2147998210 creator A5033166029 @default.
- W2147998210 date "2003-01-20" @default.
- W2147998210 modified "2023-09-26" @default.
- W2147998210 title "Efficient collective communication in distributed heterogeneous systems" @default.
- W2147998210 cites W1644241817 @default.
- W2147998210 cites W1831614234 @default.
- W2147998210 cites W1974570612 @default.
- W2147998210 cites W1982512167 @default.
- W2147998210 cites W2006703870 @default.
- W2147998210 cites W2069853034 @default.
- W2147998210 cites W2071525958 @default.
- W2147998210 cites W2088579819 @default.
- W2147998210 cites W2098229290 @default.
- W2147998210 cites W2110674144 @default.
- W2147998210 cites W2111996486 @default.
- W2147998210 cites W2116001007 @default.
- W2147998210 cites W2118103356 @default.
- W2147998210 cites W2148898343 @default.
- W2147998210 cites W2161996398 @default.
- W2147998210 cites W4238683409 @default.
- W2147998210 doi "https://doi.org/10.1109/icdcs.1999.776502" @default.
- W2147998210 hasPublicationYear "2003" @default.
- W2147998210 type Work @default.
- W2147998210 sameAs 2147998210 @default.
- W2147998210 citedByCount "66" @default.
- W2147998210 countsByYear W21479982102012 @default.
- W2147998210 countsByYear W21479982102013 @default.
- W2147998210 countsByYear W21479982102014 @default.
- W2147998210 countsByYear W21479982102015 @default.
- W2147998210 crossrefType "proceedings-article" @default.
- W2147998210 hasAuthorship W2147998210A5005204254 @default.
- W2147998210 hasAuthorship W2147998210A5015982779 @default.
- W2147998210 hasAuthorship W2147998210A5033166029 @default.
- W2147998210 hasConcept C120314980 @default.
- W2147998210 hasConcept C41008148 @default.
- W2147998210 hasConceptScore W2147998210C120314980 @default.
- W2147998210 hasConceptScore W2147998210C41008148 @default.
- W2147998210 hasLocation W21479982101 @default.
- W2147998210 hasOpenAccess W2147998210 @default.
- W2147998210 hasPrimaryLocation W21479982101 @default.
- W2147998210 hasRelatedWork W1485627940 @default.
- W2147998210 hasRelatedWork W1587227328 @default.
- W2147998210 hasRelatedWork W1596201972 @default.
- W2147998210 hasRelatedWork W1880774266 @default.
- W2147998210 hasRelatedWork W1967954938 @default.
- W2147998210 hasRelatedWork W2028061998 @default.
- W2147998210 hasRelatedWork W2039968861 @default.
- W2147998210 hasRelatedWork W2152433827 @default.
- W2147998210 hasRelatedWork W2160425906 @default.
- W2147998210 hasRelatedWork W2998813341 @default.
- W2147998210 isParatext "false" @default.
- W2147998210 isRetracted "false" @default.
- W2147998210 magId "2147998210" @default.
- W2147998210 workType "article" @default.