Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096169342> ?p ?o ?g. }
- W2096169342 endingPage "1169" @default.
- W2096169342 startingPage "1155" @default.
- W2096169342 abstract "This paper presents a design synthesis method for distributed embedded systems. In such systems, computations can flow through long pipelines of interacting software components, hosted on a variety of resources, each of which is managed by a local scheduler. Our method automatically calibrates the local resource schedulers to achieve the system's global end-to-end performance requirements. A system is modeled as a set of distributed task chains (or pipelines), where each task represents an activity requiring nonzero load from some CPU or network resource. Task load requirements can vary stochastically due to second-order effects like cache memory behavior, DMA interference, pipeline stalls, bus arbitration delays, transient head-of-line blocking, etc. We aggregate these effects-along with a task's per-service load demand and model them via a single random variable, ranging over an arbitrary discrete probability distribution. Load models can be obtained via profiling tasks in isolation or simply by using an engineer's hypothesis about the system's projected behavior. The end-to-end performance requirements are posited in terms of throughput and delay constraints. Specifically, a pipeline's delay constraint is an upper bound on the total latency a computatation can accumulate, from input to output. The corresponding throughput constraint mandates the pipeline's minimum acceptable output rate-counting only outputs which meet their delay constraints. Since per-component loads can be generally distributed; and since resources host stages from multiple pipelines, meeting all of the system's end-to-end constraints is a nontrivial problem. Our approach involves solving two subproblems in tandem: 1) finding an optimal proportion of load to allocate to each task and channel and 2) deriving the best combination of service intervals over which all load proportions can be guaranteed. The design algorithms use analytic approximations to quickly estimate output rates and propagation delays for candidate solutions. When all parameters are synthesized, the estimated end-to-end performance metrics are rechecked by simulation. The per-component load reservations can then be increased, with the synthesis algorithms rerun to improve performance. At that point, the system can be configured according to the synthesized scheduling parameters-and then revalidated via on-line profiling. In this paper, we demonstrate our technique on an example system, and compare the estimated performance to its simulated on-line behavior." @default.
- W2096169342 created "2016-06-24" @default.
- W2096169342 creator A5010750794 @default.
- W2096169342 creator A5040323338 @default.
- W2096169342 creator A5077113409 @default.
- W2096169342 date "2000-01-01" @default.
- W2096169342 modified "2023-09-23" @default.
- W2096169342 title "Parametric design synthesis of distributed embedded systems" @default.
- W2096169342 cites W1595922143 @default.
- W2096169342 cites W1702973254 @default.
- W2096169342 cites W1970967610 @default.
- W2096169342 cites W1989064768 @default.
- W2096169342 cites W2005706998 @default.
- W2096169342 cites W2034751786 @default.
- W2096169342 cites W2038432072 @default.
- W2096169342 cites W2073440460 @default.
- W2096169342 cites W2097147361 @default.
- W2096169342 cites W2100835712 @default.
- W2096169342 cites W2109488193 @default.
- W2096169342 cites W2109943812 @default.
- W2096169342 cites W2118898228 @default.
- W2096169342 cites W2121100212 @default.
- W2096169342 cites W2128612487 @default.
- W2096169342 cites W2131821870 @default.
- W2096169342 cites W2132126728 @default.
- W2096169342 cites W2134552757 @default.
- W2096169342 cites W2136395084 @default.
- W2096169342 cites W2139995534 @default.
- W2096169342 cites W2142837543 @default.
- W2096169342 cites W2146398836 @default.
- W2096169342 cites W2151635387 @default.
- W2096169342 cites W2154390351 @default.
- W2096169342 cites W2155303087 @default.
- W2096169342 cites W2160498682 @default.
- W2096169342 cites W2161473495 @default.
- W2096169342 cites W2562160379 @default.
- W2096169342 cites W3033143208 @default.
- W2096169342 cites W3163054746 @default.
- W2096169342 cites W4251837487 @default.
- W2096169342 cites W4253916191 @default.
- W2096169342 doi "https://doi.org/10.1109/12.895934" @default.
- W2096169342 hasPublicationYear "2000" @default.
- W2096169342 type Work @default.
- W2096169342 sameAs 2096169342 @default.
- W2096169342 citedByCount "18" @default.
- W2096169342 countsByYear W20961693422016 @default.
- W2096169342 countsByYear W20961693422017 @default.
- W2096169342 countsByYear W20961693422018 @default.
- W2096169342 countsByYear W20961693422021 @default.
- W2096169342 crossrefType "journal-article" @default.
- W2096169342 hasAuthorship W2096169342A5010750794 @default.
- W2096169342 hasAuthorship W2096169342A5040323338 @default.
- W2096169342 hasAuthorship W2096169342A5077113409 @default.
- W2096169342 hasBestOaLocation W20961693422 @default.
- W2096169342 hasConcept C115537543 @default.
- W2096169342 hasConcept C120314980 @default.
- W2096169342 hasConcept C127413603 @default.
- W2096169342 hasConcept C134306372 @default.
- W2096169342 hasConcept C157764524 @default.
- W2096169342 hasConcept C173608175 @default.
- W2096169342 hasConcept C175309249 @default.
- W2096169342 hasConcept C199360897 @default.
- W2096169342 hasConcept C33923547 @default.
- W2096169342 hasConcept C41008148 @default.
- W2096169342 hasConcept C43521106 @default.
- W2096169342 hasConcept C555944384 @default.
- W2096169342 hasConcept C76155785 @default.
- W2096169342 hasConcept C77553402 @default.
- W2096169342 hasConcept C79403827 @default.
- W2096169342 hasConcept C87717796 @default.
- W2096169342 hasConceptScore W2096169342C115537543 @default.
- W2096169342 hasConceptScore W2096169342C120314980 @default.
- W2096169342 hasConceptScore W2096169342C127413603 @default.
- W2096169342 hasConceptScore W2096169342C134306372 @default.
- W2096169342 hasConceptScore W2096169342C157764524 @default.
- W2096169342 hasConceptScore W2096169342C173608175 @default.
- W2096169342 hasConceptScore W2096169342C175309249 @default.
- W2096169342 hasConceptScore W2096169342C199360897 @default.
- W2096169342 hasConceptScore W2096169342C33923547 @default.
- W2096169342 hasConceptScore W2096169342C41008148 @default.
- W2096169342 hasConceptScore W2096169342C43521106 @default.
- W2096169342 hasConceptScore W2096169342C555944384 @default.
- W2096169342 hasConceptScore W2096169342C76155785 @default.
- W2096169342 hasConceptScore W2096169342C77553402 @default.
- W2096169342 hasConceptScore W2096169342C79403827 @default.
- W2096169342 hasConceptScore W2096169342C87717796 @default.
- W2096169342 hasIssue "11" @default.
- W2096169342 hasLocation W20961693421 @default.
- W2096169342 hasLocation W20961693422 @default.
- W2096169342 hasOpenAccess W2096169342 @default.
- W2096169342 hasPrimaryLocation W20961693421 @default.
- W2096169342 hasRelatedWork W1579918296 @default.
- W2096169342 hasRelatedWork W1581874467 @default.
- W2096169342 hasRelatedWork W2047588290 @default.
- W2096169342 hasRelatedWork W2092436652 @default.
- W2096169342 hasRelatedWork W2356560829 @default.
- W2096169342 hasRelatedWork W2359178629 @default.
- W2096169342 hasRelatedWork W2360210645 @default.