Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113308512> ?p ?o ?g. }
- W2113308512 abstract "This paper introduces a technique, called resynchronization, for reducing synchronization overhead in embedded multiprocessor implementations. The technique exploits the well-known observation [35] that in a given multiprocessor implementation, certain synchronization operations may be redundant in the sense that their associated sequencing requirements are ensured by other synchronizations in the system. The goal of resynchronization is to introduce new synchronizations in such a way that the number of additional synchronizations that become redundant exceeds the number of new synchronizations that are added, and thus the net synchronization cost is reduced. Our study is based in the context of self-timed execution of iterative dataflow programs. An iterative dataflow program consists of a dataflow representation of the body of a loop that is to be iterated infinitely; dataflow programming in this form has been employed extensively, particularly in the context of software for digital signal processing applications. Self-timed execution refers to a combined compile-time/run-time scheduling strategy in which processors synchronize with one another only based on inter-processor communication requirements, and thus, synchronization of processors at the end of each loop iteration does not generally occur. After reviewing our model for the analysis of synchronization overhead, we define the general form of our resynchronization problem; we show that optimal resynchronization is intractable by establishing a correspondence to the set covering problem; and based on this correspondence, we develop an efficient heuristic for resynchronization. Also, we show that for a broad class of iterative dataflow graphs, optimal resynchronizations can be computed by means of an efficient polynomial-time algorithm. We demonstrate the utility of our resynchronization tech" @default.
- W2113308512 created "2016-06-24" @default.
- W2113308512 creator A5009831760 @default.
- W2113308512 creator A5038036261 @default.
- W2113308512 date "1996-01-01" @default.
- W2113308512 modified "2023-09-27" @default.
- W2113308512 title "RESYNCHRONIZATION OF MULTIPROCESSOR SCHEDULES: PART 1 — FUNDAMENTAL CONCEPTS AND UNBOUNDED-LATENCY ANALYSIS" @default.
- W2113308512 cites W1490807715 @default.
- W2113308512 cites W1496267491 @default.
- W2113308512 cites W1545045518 @default.
- W2113308512 cites W1982524063 @default.
- W2113308512 cites W1993647789 @default.
- W2113308512 cites W2001082843 @default.
- W2113308512 cites W2040924621 @default.
- W2113308512 cites W2049454663 @default.
- W2113308512 cites W2069981533 @default.
- W2113308512 cites W2070024430 @default.
- W2113308512 cites W2074349000 @default.
- W2113308512 cites W2099736035 @default.
- W2113308512 cites W2110134206 @default.
- W2113308512 cites W2113487338 @default.
- W2113308512 cites W2123572303 @default.
- W2113308512 cites W2125690626 @default.
- W2113308512 cites W2126232315 @default.
- W2113308512 cites W2126467787 @default.
- W2113308512 cites W2130934931 @default.
- W2113308512 cites W213174430 @default.
- W2113308512 cites W2137483240 @default.
- W2113308512 cites W2141913004 @default.
- W2113308512 cites W2142524277 @default.
- W2113308512 cites W2149205912 @default.
- W2113308512 cites W2154412459 @default.
- W2113308512 cites W2159542925 @default.
- W2113308512 cites W2163322487 @default.
- W2113308512 cites W2166251083 @default.
- W2113308512 cites W2752885492 @default.
- W2113308512 cites W53719497 @default.
- W2113308512 cites W1915391423 @default.
- W2113308512 hasPublicationYear "1996" @default.
- W2113308512 type Work @default.
- W2113308512 sameAs 2113308512 @default.
- W2113308512 citedByCount "0" @default.
- W2113308512 crossrefType "journal-article" @default.
- W2113308512 hasAuthorship W2113308512A5009831760 @default.
- W2113308512 hasAuthorship W2113308512A5038036261 @default.
- W2113308512 hasConcept C120314980 @default.
- W2113308512 hasConcept C127162648 @default.
- W2113308512 hasConcept C149635348 @default.
- W2113308512 hasConcept C158336966 @default.
- W2113308512 hasConcept C162324750 @default.
- W2113308512 hasConcept C173608175 @default.
- W2113308512 hasConcept C206729178 @default.
- W2113308512 hasConcept C21547014 @default.
- W2113308512 hasConcept C2778562939 @default.
- W2113308512 hasConcept C31258907 @default.
- W2113308512 hasConcept C41008148 @default.
- W2113308512 hasConcept C4822641 @default.
- W2113308512 hasConcept C53833338 @default.
- W2113308512 hasConcept C55416958 @default.
- W2113308512 hasConcept C74172769 @default.
- W2113308512 hasConcept C76155785 @default.
- W2113308512 hasConcept C82876162 @default.
- W2113308512 hasConcept C85924588 @default.
- W2113308512 hasConcept C96324660 @default.
- W2113308512 hasConceptScore W2113308512C120314980 @default.
- W2113308512 hasConceptScore W2113308512C127162648 @default.
- W2113308512 hasConceptScore W2113308512C149635348 @default.
- W2113308512 hasConceptScore W2113308512C158336966 @default.
- W2113308512 hasConceptScore W2113308512C162324750 @default.
- W2113308512 hasConceptScore W2113308512C173608175 @default.
- W2113308512 hasConceptScore W2113308512C206729178 @default.
- W2113308512 hasConceptScore W2113308512C21547014 @default.
- W2113308512 hasConceptScore W2113308512C2778562939 @default.
- W2113308512 hasConceptScore W2113308512C31258907 @default.
- W2113308512 hasConceptScore W2113308512C41008148 @default.
- W2113308512 hasConceptScore W2113308512C4822641 @default.
- W2113308512 hasConceptScore W2113308512C53833338 @default.
- W2113308512 hasConceptScore W2113308512C55416958 @default.
- W2113308512 hasConceptScore W2113308512C74172769 @default.
- W2113308512 hasConceptScore W2113308512C76155785 @default.
- W2113308512 hasConceptScore W2113308512C82876162 @default.
- W2113308512 hasConceptScore W2113308512C85924588 @default.
- W2113308512 hasConceptScore W2113308512C96324660 @default.
- W2113308512 hasLocation W21133085121 @default.
- W2113308512 hasOpenAccess W2113308512 @default.
- W2113308512 hasPrimaryLocation W21133085121 @default.
- W2113308512 hasRelatedWork W1781654778 @default.
- W2113308512 hasRelatedWork W2113547287 @default.
- W2113308512 hasRelatedWork W2125802341 @default.
- W2113308512 hasRelatedWork W2250404480 @default.
- W2113308512 hasRelatedWork W2430693926 @default.
- W2113308512 hasRelatedWork W2438932693 @default.
- W2113308512 hasRelatedWork W2464718695 @default.
- W2113308512 hasRelatedWork W2474352071 @default.
- W2113308512 hasRelatedWork W2521218765 @default.
- W2113308512 hasRelatedWork W2645029196 @default.
- W2113308512 hasRelatedWork W2749146928 @default.
- W2113308512 hasRelatedWork W2789351849 @default.
- W2113308512 hasRelatedWork W2979939320 @default.
- W2113308512 hasRelatedWork W2996960515 @default.