Matches in SemOpenAlex for { <https://semopenalex.org/work/W207661339> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W207661339 abstract "In this paper, we consider the communications involved by the execution of a complex application, deployed on a heterogeneous platform. Such applications extensively use macro-communication schemes, for example to broadcast data items. Rather than aiming at minimizing the execution time of a single broadcast, we focus on the steady-state operation. We assume that there is a large number of messages to be broadcast in pipeline fashion, and we aim at maximizing the throughput, i.e. the (rational) number of messages which can be broadcast every time-step. We target heterogeneous platforms, modeled by a graph where resources have different communication speeds under the unidirectional one-port model (i.e. at a given time step, a processor can be involved in at most one (incoming or outgoing) communication with one of its neighbors). Achieving the best throughput may well require that the target platform is used in totality: we show that neither spanning trees nor DAGs are as powerful as general graphs. We propose a rather sophisticated polynomial algorithm for determining the optimal throughput that can be achieved using a platform, together with a (periodic) schedule achieving this throughput. The algorithm is based on the use of polynomial oracles and of the ellipsoid method for solving in linear programs in rational numbers. The polynomial compactness of the description comes from the decomposition of the schedule into several broadcast trees that are used concurrently to reach the best throughput. It is important to point out that a concrete scheduling algorithm based upon the steady-state operation is asymptotically optimal, in the class of all possible schedules (not only periodic solutions)." @default.
- W207661339 created "2016-06-24" @default.
- W207661339 creator A5019776017 @default.
- W207661339 creator A5064515122 @default.
- W207661339 date "2004-01-01" @default.
- W207661339 modified "2023-09-25" @default.
- W207661339 title "Pipelining broadcasts on heterogeneous platforms under the one-port model" @default.
- W207661339 cites W133702489 @default.
- W207661339 cites W1589918049 @default.
- W207661339 cites W1813030236 @default.
- W207661339 cites W1898798377 @default.
- W207661339 cites W1903722623 @default.
- W207661339 cites W1908305125 @default.
- W207661339 cites W1963547452 @default.
- W207661339 cites W1973473808 @default.
- W207661339 cites W1976587381 @default.
- W207661339 cites W1986732847 @default.
- W207661339 cites W1994101898 @default.
- W207661339 cites W2000609395 @default.
- W207661339 cites W2006703870 @default.
- W207661339 cites W2012781307 @default.
- W207661339 cites W2013522103 @default.
- W207661339 cites W2035050720 @default.
- W207661339 cites W2084265705 @default.
- W207661339 cites W2100440346 @default.
- W207661339 cites W2104487100 @default.
- W207661339 cites W2116403196 @default.
- W207661339 cites W2126689615 @default.
- W207661339 cites W2141772756 @default.
- W207661339 cites W2147998210 @default.
- W207661339 cites W2155621353 @default.
- W207661339 cites W2163365123 @default.
- W207661339 cites W2645059573 @default.
- W207661339 cites W2988480584 @default.
- W207661339 hasPublicationYear "2004" @default.
- W207661339 type Work @default.
- W207661339 sameAs 207661339 @default.
- W207661339 citedByCount "4" @default.
- W207661339 crossrefType "report" @default.
- W207661339 hasAuthorship W207661339A5019776017 @default.
- W207661339 hasAuthorship W207661339A5064515122 @default.
- W207661339 hasBestOaLocation W2076613392 @default.
- W207661339 hasConcept C119599485 @default.
- W207661339 hasConcept C127413603 @default.
- W207661339 hasConcept C32802771 @default.
- W207661339 hasConcept C41008148 @default.
- W207661339 hasConceptScore W207661339C119599485 @default.
- W207661339 hasConceptScore W207661339C127413603 @default.
- W207661339 hasConceptScore W207661339C32802771 @default.
- W207661339 hasConceptScore W207661339C41008148 @default.
- W207661339 hasLocation W2076613391 @default.
- W207661339 hasLocation W2076613392 @default.
- W207661339 hasLocation W2076613393 @default.
- W207661339 hasOpenAccess W207661339 @default.
- W207661339 hasPrimaryLocation W2076613391 @default.
- W207661339 hasRelatedWork W2096946506 @default.
- W207661339 hasRelatedWork W2358668433 @default.
- W207661339 hasRelatedWork W2376932109 @default.
- W207661339 hasRelatedWork W2382290278 @default.
- W207661339 hasRelatedWork W2390279801 @default.
- W207661339 hasRelatedWork W2748952813 @default.
- W207661339 hasRelatedWork W2753223082 @default.
- W207661339 hasRelatedWork W2899084033 @default.
- W207661339 hasRelatedWork W3025119703 @default.
- W207661339 hasRelatedWork W4206749398 @default.
- W207661339 isParatext "false" @default.
- W207661339 isRetracted "false" @default.
- W207661339 magId "207661339" @default.
- W207661339 workType "report" @default.