FRINK Linked Data Fragments server

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

• W2951142017 abstract "Heterogeneous multi-cores utilize the strength of different architectures for executing particular types of workload, and usually offer higher performance and energy efficiency. In this paper, we study the worst-case response time (WCRT) analysis of emph{typed} scheduling of parallel DAG tasks on heterogeneous multi-cores, where the workload of each vertex in the DAG is only allowed to execute on a particular type of cores. The only known WCRT bound for this problem is grossly pessimistic and suffers the emph{non-self-sustainability} problem. In this paper, we propose two new WCRT bounds. The first new bound has the same time complexity as the existing bound, but is more precise and solves its emph{non-self-sustainability} problem. The second new bound explores more detailed task graph structure information to greatly improve the precision, but is computationally more expensive. We prove that the problem of computing the second bound is strongly NP-hard if the number of types in the system is a variable, and develop an efficient algorithm which has polynomial time complexity if the number of types is a constant. Experiments with randomly generated workload show that our proposed new methods are significantly more precise than the existing bound while having good scalability." @default.
• W2951142017 created "2019-06-27" @default.
• W2951142017 creator A5001074845 @default.
• W2951142017 creator A5002245169 @default.
• W2951142017 creator A5024400452 @default.
• W2951142017 creator A5038598144 @default.
• W2951142017 creator A5058255207 @default.
• W2951142017 creator A5082664098 @default.
• W2951142017 date "2018-08-07" @default.
• W2951142017 modified "2023-09-27" @default.
• W2951142017 title "Response Time Bounds for Typed DAG Parallel Tasks on Heterogeneous Multi-cores" @default.
• W2951142017 cites W1599063719 @default.
• W2951142017 cites W1625622590 @default.
• W2951142017 cites W1917241563 @default.
• W2951142017 cites W1963732002 @default.
• W2951142017 cites W1970436181 @default.
• W2951142017 cites W1977289603 @default.
• W2951142017 cites W1990630852 @default.
• W2951142017 cites W1992715100 @default.
• W2951142017 cites W2002235837 @default.
• W2951142017 cites W2036952194 @default.
• W2951142017 cites W2044949390 @default.
• W2951142017 cites W2064294745 @default.
• W2951142017 cites W2067597859 @default.
• W2951142017 cites W2077163592 @default.
• W2951142017 cites W2081435731 @default.
• W2951142017 cites W2089269509 @default.
• W2951142017 cites W2104680817 @default.
• W2951142017 cites W2110653637 @default.
• W2951142017 cites W2113497279 @default.
• W2951142017 cites W2141440050 @default.
• W2951142017 cites W2148825846 @default.
• W2951142017 cites W2167931842 @default.
• W2951142017 cites W2265244619 @default.
• W2951142017 cites W2274193637 @default.
• W2951142017 cites W2537957541 @default.
• W2951142017 cites W2557854731 @default.
• W2951142017 cites W2620711632 @default.
• W2951142017 cites W2759163870 @default.
• W2951142017 doi "https://doi.org/10.48550/arxiv.1809.07689" @default.
• W2951142017 hasPublicationYear "2018" @default.
• W2951142017 type Work @default.
• W2951142017 sameAs 2951142017 @default.
• W2951142017 citedByCount "0" @default.
• W2951142017 crossrefType "posted-content" @default.
• W2951142017 hasAuthorship W2951142017A5001074845 @default.
• W2951142017 hasAuthorship W2951142017A5002245169 @default.
• W2951142017 hasAuthorship W2951142017A5024400452 @default.
• W2951142017 hasAuthorship W2951142017A5038598144 @default.
• W2951142017 hasAuthorship W2951142017A5058255207 @default.
• W2951142017 hasAuthorship W2951142017A5082664098 @default.
• W2951142017 hasBestOaLocation W29511420171 @default.
• W2951142017 hasConcept C111919701 @default.
• W2951142017 hasConcept C11413529 @default.
• W2951142017 hasConcept C120314980 @default.
• W2951142017 hasConcept C121684516 @default.
• W2951142017 hasConcept C126255220 @default.
• W2951142017 hasConcept C134306372 @default.
• W2951142017 hasConcept C173608175 @default.
• W2951142017 hasConcept C19012869 @default.
• W2951142017 hasConcept C206729178 @default.
• W2951142017 hasConcept C2778476105 @default.
• W2951142017 hasConcept C311688 @default.
• W2951142017 hasConcept C33923547 @default.
• W2951142017 hasConcept C41008148 @default.
• W2951142017 hasConcept C48044578 @default.
• W2951142017 hasConcept C74197172 @default.
• W2951142017 hasConcept C77088390 @default.
• W2951142017 hasConcept C77553402 @default.
• W2951142017 hasConcept C80444323 @default.
• W2951142017 hasConceptScore W2951142017C111919701 @default.
• W2951142017 hasConceptScore W2951142017C11413529 @default.
• W2951142017 hasConceptScore W2951142017C120314980 @default.
• W2951142017 hasConceptScore W2951142017C121684516 @default.
• W2951142017 hasConceptScore W2951142017C126255220 @default.
• W2951142017 hasConceptScore W2951142017C134306372 @default.
• W2951142017 hasConceptScore W2951142017C173608175 @default.
• W2951142017 hasConceptScore W2951142017C19012869 @default.
• W2951142017 hasConceptScore W2951142017C206729178 @default.
• W2951142017 hasConceptScore W2951142017C2778476105 @default.
• W2951142017 hasConceptScore W2951142017C311688 @default.
• W2951142017 hasConceptScore W2951142017C33923547 @default.
• W2951142017 hasConceptScore W2951142017C41008148 @default.
• W2951142017 hasConceptScore W2951142017C48044578 @default.
• W2951142017 hasConceptScore W2951142017C74197172 @default.
• W2951142017 hasConceptScore W2951142017C77088390 @default.
• W2951142017 hasConceptScore W2951142017C77553402 @default.
• W2951142017 hasConceptScore W2951142017C80444323 @default.
• W2951142017 hasLocation W29511420171 @default.
• W2951142017 hasOpenAccess W2951142017 @default.
• W2951142017 hasPrimaryLocation W29511420171 @default.
• W2951142017 hasRelatedWork W1582490518 @default.
• W2951142017 hasRelatedWork W1992741870 @default.
• W2951142017 hasRelatedWork W2019385245 @default.
• W2951142017 hasRelatedWork W2023825426 @default.
• W2951142017 hasRelatedWork W2052334484 @default.
• W2951142017 hasRelatedWork W2389719923 @default.
• W2951142017 hasRelatedWork W2400050947 @default.
• W2951142017 hasRelatedWork W2546696010 @default.
• W2951142017 hasRelatedWork W2908675228 @default.

• next