FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890231294> ?p ?o ?g. }

• W2890231294 abstract "This paper introduces a technique, called resynchronization, for reducing synchronization overhead in embedded multiprocessor implementations. The technique exploits the well-known observation [39] 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. First, we define the general form of our resynchronization problem; we show that it is NP hard by establishing a correspondence to the set covering problem; and based on this correspondence, we specify how an arbitray heuristic for set covering can be applied to yield a heuristic for resynchronization. Next, we show that for a certain class of applications, optimal resynchronizations can be computed efficiently by means of pipelining. These pipelined solutions, however, can suffer from significantly increased latency, and this motivates the latency-constrained resynchronization problem, which we address for a restricted class of graphs that permit efficient computation of latency. Again using a reduction from set covering (although the construction is significantly different), we show that latency-constrained resynchronization is NP hard. However, we show that for the special case in which there are only two processors, latency-constrained resynchronization can be solved in polynomial time. We also present a heuristic for latency-constrained resynchronization, and through a practical example, we demonstrate that this heuristic gives an efficient means for systematically trading off between synchronization overhead and latency." @default.
• W2890231294 created "2018-09-27" @default.
• W2890231294 creator A5009831760 @default.
• W2890231294 creator A5038036261 @default.
• W2890231294 date "1999-03-19" @default.
• W2890231294 modified "2023-09-23" @default.
• W2890231294 title "Resynchronization for Embedded Multiprocessors" @default.
• W2890231294 cites W1490807715 @default.
• W2890231294 cites W1545045518 @default.
• W2890231294 cites W1975269480 @default.
• W2890231294 cites W1993647789 @default.
• W2890231294 cites W2001082843 @default.
• W2890231294 cites W2010398371 @default.
• W2890231294 cites W2019189970 @default.
• W2890231294 cites W2027077493 @default.
• W2890231294 cites W2029953832 @default.
• W2890231294 cites W2040924621 @default.
• W2890231294 cites W2049454663 @default.
• W2890231294 cites W2069981533 @default.
• W2890231294 cites W2070024430 @default.
• W2890231294 cites W2073100321 @default.
• W2890231294 cites W2074349000 @default.
• W2890231294 cites W2099736035 @default.
• W2890231294 cites W2110134206 @default.
• W2890231294 cites W2113487338 @default.
• W2890231294 cites W2116764502 @default.
• W2890231294 cites W2117019286 @default.
• W2890231294 cites W2125690626 @default.
• W2890231294 cites W2126467787 @default.
• W2890231294 cites W213174430 @default.
• W2890231294 cites W2138711634 @default.
• W2890231294 cites W2141913004 @default.
• W2890231294 cites W2142524277 @default.
• W2890231294 cites W2150058180 @default.
• W2890231294 cites W2154412459 @default.
• W2890231294 cites W2159542925 @default.
• W2890231294 cites W2163322487 @default.
• W2890231294 cites W2166251083 @default.
• W2890231294 cites W2168850728 @default.
• W2890231294 cites W2752885492 @default.
• W2890231294 cites W53719497 @default.
• W2890231294 cites W634463279 @default.
• W2890231294 hasPublicationYear "1999" @default.
• W2890231294 type Work @default.
• W2890231294 sameAs 2890231294 @default.
• W2890231294 citedByCount "0" @default.
• W2890231294 crossrefType "journal-article" @default.
• W2890231294 hasAuthorship W2890231294A5009831760 @default.
• W2890231294 hasAuthorship W2890231294A5038036261 @default.
• W2890231294 hasConcept C111919701 @default.
• W2890231294 hasConcept C11413529 @default.
• W2890231294 hasConcept C120314980 @default.
• W2890231294 hasConcept C126255220 @default.
• W2890231294 hasConcept C154945302 @default.
• W2890231294 hasConcept C173608175 @default.
• W2890231294 hasConcept C173801870 @default.
• W2890231294 hasConcept C177264268 @default.
• W2890231294 hasConcept C199360897 @default.
• W2890231294 hasConcept C206729178 @default.
• W2890231294 hasConcept C2779960059 @default.
• W2890231294 hasConcept C311688 @default.
• W2890231294 hasConcept C33923547 @default.
• W2890231294 hasConcept C41008148 @default.
• W2890231294 hasConcept C4822641 @default.
• W2890231294 hasConcept C76155785 @default.
• W2890231294 hasConcept C82876162 @default.
• W2890231294 hasConceptScore W2890231294C111919701 @default.
• W2890231294 hasConceptScore W2890231294C11413529 @default.
• W2890231294 hasConceptScore W2890231294C120314980 @default.
• W2890231294 hasConceptScore W2890231294C126255220 @default.
• W2890231294 hasConceptScore W2890231294C154945302 @default.
• W2890231294 hasConceptScore W2890231294C173608175 @default.
• W2890231294 hasConceptScore W2890231294C173801870 @default.
• W2890231294 hasConceptScore W2890231294C177264268 @default.
• W2890231294 hasConceptScore W2890231294C199360897 @default.
• W2890231294 hasConceptScore W2890231294C206729178 @default.
• W2890231294 hasConceptScore W2890231294C2779960059 @default.
• W2890231294 hasConceptScore W2890231294C311688 @default.
• W2890231294 hasConceptScore W2890231294C33923547 @default.
• W2890231294 hasConceptScore W2890231294C41008148 @default.
• W2890231294 hasConceptScore W2890231294C4822641 @default.
• W2890231294 hasConceptScore W2890231294C76155785 @default.
• W2890231294 hasConceptScore W2890231294C82876162 @default.
• W2890231294 hasLocation W28902312941 @default.
• W2890231294 hasOpenAccess W2890231294 @default.
• W2890231294 hasPrimaryLocation W28902312941 @default.
• W2890231294 hasRelatedWork W1498628342 @default.
• W2890231294 hasRelatedWork W1513975966 @default.
• W2890231294 hasRelatedWork W1607613268 @default.
• W2890231294 hasRelatedWork W162546518 @default.
• W2890231294 hasRelatedWork W169895511 @default.
• W2890231294 hasRelatedWork W1835619639 @default.
• W2890231294 hasRelatedWork W2011092261 @default.
• W2890231294 hasRelatedWork W2011704476 @default.
• W2890231294 hasRelatedWork W2019145120 @default.
• W2890231294 hasRelatedWork W2028661933 @default.
• W2890231294 hasRelatedWork W2124497395 @default.
• W2890231294 hasRelatedWork W2130934931 @default.
• W2890231294 hasRelatedWork W2135226728 @default.
• W2890231294 hasRelatedWork W2406165237 @default.

• next