Matches in SemOpenAlex for { <https://semopenalex.org/work/W2478632894> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2478632894 endingPage "63" @default.
- W2478632894 startingPage "52" @default.
- W2478632894 abstract "본 논문에서는 유니폼 멀티프로세서 환경에서 단순 주기성 태스크 시스템을 성공적으로 스케줄 할 수 있는 알고리즘을 제안한다. 멀티프로세서 환경에서 주기성 태스크를 스케줄하기 위한 파티션드(partitioned) 스케줄링 알고리즘은 bin-packing 문제와 같은 문제로써 해결하는 게 불가능하다고 알려져 있다. 본 논문에서는 task-splitting기법을 이용하여 단순 주기성 태스크 시스템을 다른 단순 주기성 태스크 시스템으로 변환하는 글로벌(global) 스케줄링 알고리즘을 제시하고, 변환과정을 거친 단순 주기성 태스크 시스템은 유니폼 멀티프로세서에서 파티션드 스케줄링 알고리즘에 의해 성공적으로 스케줄 된다. 그리고 유니폼 멀티프로세서 환경에서 제안한 알고리즘이 이론적으로 최대 이용률 범위(utilization bound)까지 성공적으로 스케줄 할 수 있음을 증명한다. The problem of scheduling simply periodic task systems upon a uniform multiprocessor is considered. Partitioning of periodic task systems requires solving the bin-packing problem, which is known to be intractable (NP-hard in the strong sense). This paper presents a global scheduling algorithm which transforms a given simply periodic task system into another using a task-splitting technique. Each transformed simply periodic task system is guaranteed to be successfully scheduled upon any uniform multiprocessor using a partitioned scheduling algorithm. It is proven that the proposed algorithm achieves the theoretical maximum utilization bound upon any uniform multiprocessor platform." @default.
- W2478632894 created "2016-08-23" @default.
- W2478632894 creator A5006527900 @default.
- W2478632894 creator A5011687300 @default.
- W2478632894 creator A5021126702 @default.
- W2478632894 creator A5087730038 @default.
- W2478632894 date "2009-12-28" @default.
- W2478632894 modified "2023-09-25" @default.
- W2478632894 title "Optimal RM Scheduling for Simply Periodic Tasks on Uniform Multiprocessors" @default.
- W2478632894 cites W1967109142 @default.
- W2478632894 cites W2012059473 @default.
- W2478632894 cites W2048905935 @default.
- W2478632894 cites W2054998117 @default.
- W2478632894 cites W2056830486 @default.
- W2478632894 cites W2098642319 @default.
- W2478632894 cites W2099742596 @default.
- W2478632894 cites W2109488193 @default.
- W2478632894 cites W2118321561 @default.
- W2478632894 cites W2123732385 @default.
- W2478632894 cites W2136428677 @default.
- W2478632894 cites W2154078469 @default.
- W2478632894 cites W2161099791 @default.
- W2478632894 doi "https://doi.org/10.5392/jkca.2009.9.12.052" @default.
- W2478632894 hasPublicationYear "2009" @default.
- W2478632894 type Work @default.
- W2478632894 sameAs 2478632894 @default.
- W2478632894 citedByCount "0" @default.
- W2478632894 crossrefType "journal-article" @default.
- W2478632894 hasAuthorship W2478632894A5006527900 @default.
- W2478632894 hasAuthorship W2478632894A5011687300 @default.
- W2478632894 hasAuthorship W2478632894A5021126702 @default.
- W2478632894 hasAuthorship W2478632894A5087730038 @default.
- W2478632894 hasBestOaLocation W24786328941 @default.
- W2478632894 hasConcept C111919701 @default.
- W2478632894 hasConcept C11413529 @default.
- W2478632894 hasConcept C120314980 @default.
- W2478632894 hasConcept C126255220 @default.
- W2478632894 hasConcept C127413603 @default.
- W2478632894 hasConcept C127456818 @default.
- W2478632894 hasConcept C156273044 @default.
- W2478632894 hasConcept C173608175 @default.
- W2478632894 hasConcept C201995342 @default.
- W2478632894 hasConcept C206729178 @default.
- W2478632894 hasConcept C2780451532 @default.
- W2478632894 hasConcept C2984822820 @default.
- W2478632894 hasConcept C31689143 @default.
- W2478632894 hasConcept C33923547 @default.
- W2478632894 hasConcept C41008148 @default.
- W2478632894 hasConcept C4822641 @default.
- W2478632894 hasConcept C68387754 @default.
- W2478632894 hasConcept C85924588 @default.
- W2478632894 hasConcept C87219788 @default.
- W2478632894 hasConceptScore W2478632894C111919701 @default.
- W2478632894 hasConceptScore W2478632894C11413529 @default.
- W2478632894 hasConceptScore W2478632894C120314980 @default.
- W2478632894 hasConceptScore W2478632894C126255220 @default.
- W2478632894 hasConceptScore W2478632894C127413603 @default.
- W2478632894 hasConceptScore W2478632894C127456818 @default.
- W2478632894 hasConceptScore W2478632894C156273044 @default.
- W2478632894 hasConceptScore W2478632894C173608175 @default.
- W2478632894 hasConceptScore W2478632894C201995342 @default.
- W2478632894 hasConceptScore W2478632894C206729178 @default.
- W2478632894 hasConceptScore W2478632894C2780451532 @default.
- W2478632894 hasConceptScore W2478632894C2984822820 @default.
- W2478632894 hasConceptScore W2478632894C31689143 @default.
- W2478632894 hasConceptScore W2478632894C33923547 @default.
- W2478632894 hasConceptScore W2478632894C41008148 @default.
- W2478632894 hasConceptScore W2478632894C4822641 @default.
- W2478632894 hasConceptScore W2478632894C68387754 @default.
- W2478632894 hasConceptScore W2478632894C85924588 @default.
- W2478632894 hasConceptScore W2478632894C87219788 @default.
- W2478632894 hasIssue "12" @default.
- W2478632894 hasLocation W24786328941 @default.
- W2478632894 hasOpenAccess W2478632894 @default.
- W2478632894 hasPrimaryLocation W24786328941 @default.
- W2478632894 hasRelatedWork W1567341438 @default.
- W2478632894 hasRelatedWork W2019133545 @default.
- W2478632894 hasRelatedWork W2045607085 @default.
- W2478632894 hasRelatedWork W2049602716 @default.
- W2478632894 hasRelatedWork W2113103857 @default.
- W2478632894 hasRelatedWork W2162663432 @default.
- W2478632894 hasRelatedWork W2329825021 @default.
- W2478632894 hasRelatedWork W2478632894 @default.
- W2478632894 hasRelatedWork W2502213394 @default.
- W2478632894 hasRelatedWork W2964181016 @default.
- W2478632894 hasVolume "9" @default.
- W2478632894 isParatext "false" @default.
- W2478632894 isRetracted "false" @default.
- W2478632894 magId "2478632894" @default.
- W2478632894 workType "article" @default.