Matches in SemOpenAlex for { <https://semopenalex.org/work/W2968867557> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2968867557 endingPage "29" @default.
- W2968867557 startingPage "3" @default.
- W2968867557 abstract "Synchronous DataFlow GraphsSynchronous DataFlow Graph (SDF in short) is a simple model of computation introduced for the description of Digital Signal Processing Applications. This formalism is today widely used to model embedded parallel applications. This chapter aims at presenting a panorama of theoretical results and practical applications in connection with cyclic scheduling problems. We first recall that the execution of a SDF can be seen as a set of cyclic dependant tasks. The structure of precedence constraints, important dominance properties and simplifications of the SDF are then presented. For the special case of uniform precedence graph, periodic schedule are dominant and the maximum throughput can be polynomially evaluated. Main results on the resource constrained problem are presented, followed by a more recent problem issued from sensor networks. In the general case, the existence of a polynomial-time algorithm to evaluate the maximum throughput of a SDF is a challenging question. However, the determination of a periodic schedule of minimum period is a polynomial problem, and many authors limit their study to this class of schedule to express optimization problems as the total buffer minimization or to evaluate the latency of a real-time periodic system." @default.
- W2968867557 created "2019-08-22" @default.
- W2968867557 creator A5015653106 @default.
- W2968867557 creator A5083354663 @default.
- W2968867557 date "2019-08-17" @default.
- W2968867557 modified "2023-10-16" @default.
- W2968867557 title "Cyclic Data Flows in Computers and Embedded Systems" @default.
- W2968867557 cites W1568192366 @default.
- W2968867557 cites W1580376737 @default.
- W2968867557 cites W1608762713 @default.
- W2968867557 cites W1997840956 @default.
- W2968867557 cites W2007142850 @default.
- W2968867557 cites W2009514331 @default.
- W2968867557 cites W2024909962 @default.
- W2968867557 cites W2040414745 @default.
- W2968867557 cites W2041935783 @default.
- W2968867557 cites W2044513029 @default.
- W2968867557 cites W2066896771 @default.
- W2968867557 cites W2082269164 @default.
- W2968867557 cites W2089181700 @default.
- W2968867557 cites W2089989890 @default.
- W2968867557 cites W2091158003 @default.
- W2968867557 cites W2106473597 @default.
- W2968867557 cites W2109488193 @default.
- W2968867557 cites W2110216183 @default.
- W2968867557 cites W2117327927 @default.
- W2968867557 cites W2119450061 @default.
- W2968867557 cites W2123412205 @default.
- W2968867557 cites W2156468283 @default.
- W2968867557 cites W2160757927 @default.
- W2968867557 cites W2404982175 @default.
- W2968867557 cites W2534644752 @default.
- W2968867557 cites W2736209003 @default.
- W2968867557 cites W2793920897 @default.
- W2968867557 cites W4246009290 @default.
- W2968867557 cites W589800097 @default.
- W2968867557 cites W86951559 @default.
- W2968867557 doi "https://doi.org/10.1007/978-3-030-27652-2_1" @default.
- W2968867557 hasPublicationYear "2019" @default.
- W2968867557 type Work @default.
- W2968867557 sameAs 2968867557 @default.
- W2968867557 citedByCount "0" @default.
- W2968867557 crossrefType "book-chapter" @default.
- W2968867557 hasAuthorship W2968867557A5015653106 @default.
- W2968867557 hasAuthorship W2968867557A5083354663 @default.
- W2968867557 hasBestOaLocation W29688675572 @default.
- W2968867557 hasConcept C111919701 @default.
- W2968867557 hasConcept C11413529 @default.
- W2968867557 hasConcept C126255220 @default.
- W2968867557 hasConcept C132525143 @default.
- W2968867557 hasConcept C173608175 @default.
- W2968867557 hasConcept C206729178 @default.
- W2968867557 hasConcept C33923547 @default.
- W2968867557 hasConcept C41008148 @default.
- W2968867557 hasConcept C45374587 @default.
- W2968867557 hasConcept C68387754 @default.
- W2968867557 hasConcept C80444323 @default.
- W2968867557 hasConcept C96324660 @default.
- W2968867557 hasConceptScore W2968867557C111919701 @default.
- W2968867557 hasConceptScore W2968867557C11413529 @default.
- W2968867557 hasConceptScore W2968867557C126255220 @default.
- W2968867557 hasConceptScore W2968867557C132525143 @default.
- W2968867557 hasConceptScore W2968867557C173608175 @default.
- W2968867557 hasConceptScore W2968867557C206729178 @default.
- W2968867557 hasConceptScore W2968867557C33923547 @default.
- W2968867557 hasConceptScore W2968867557C41008148 @default.
- W2968867557 hasConceptScore W2968867557C45374587 @default.
- W2968867557 hasConceptScore W2968867557C68387754 @default.
- W2968867557 hasConceptScore W2968867557C80444323 @default.
- W2968867557 hasConceptScore W2968867557C96324660 @default.
- W2968867557 hasLocation W29688675571 @default.
- W2968867557 hasLocation W29688675572 @default.
- W2968867557 hasLocation W29688675573 @default.
- W2968867557 hasLocation W29688675574 @default.
- W2968867557 hasLocation W29688675575 @default.
- W2968867557 hasOpenAccess W2968867557 @default.
- W2968867557 hasPrimaryLocation W29688675571 @default.
- W2968867557 hasRelatedWork W1484403103 @default.
- W2968867557 hasRelatedWork W1993746733 @default.
- W2968867557 hasRelatedWork W2064624074 @default.
- W2968867557 hasRelatedWork W2998381397 @default.
- W2968867557 hasRelatedWork W3167919718 @default.
- W2968867557 hasRelatedWork W4225271228 @default.
- W2968867557 hasRelatedWork W4236419692 @default.
- W2968867557 hasRelatedWork W4251718783 @default.
- W2968867557 hasRelatedWork W44831041 @default.
- W2968867557 hasRelatedWork W2521947294 @default.
- W2968867557 isParatext "false" @default.
- W2968867557 isRetracted "false" @default.
- W2968867557 magId "2968867557" @default.
- W2968867557 workType "book-chapter" @default.