FRINK Linked Data Fragments server

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

• W2247643941 endingPage "29" @default.
• W2247643941 startingPage "13" @default.
• W2247643941 abstract "Task graph scheduling is a multi-objective optimization and NP-hard problem. In this paper a new algorithm on homogeneous multiprocessors systems is proposed. Basically, scheduling algorithms are targeted to balance the two parameters of time and energy consumption. These two parameters are up to a certain limit in contrast with each other and improvement of one causes reduction in the other one. The problem is to achieve the trade-off between these two parameters. Pre-scheduling algorithms are mainly aimed at modifying the structure of task graph to gain optimal scheduling. In the proposed algorithm the suitable number of processors for scheduling the task graph is computed. The idea of Nash equilibrium is mainly applied to compute the appropriate number of processors in such a way that the idle time of the processors is reduced while their processing power is increased. Also, considering the communication costs and interdependencies, the tasks are merged as their earliest start time is reduced. In this way, the length of the critical path is reduced while the degree of parallelism is increased and ultimately the completion time is reduced. Our experimental result on a number of known benchmark graphs demonstrates the effect of our proposed algorithm." @default.
• W2247643941 created "2016-06-24" @default.
• W2247643941 creator A5023052348 @default.
• W2247643941 creator A5039758530 @default.
• W2247643941 creator A5048130603 @default.
• W2247643941 date "2013-01-01" @default.
• W2247643941 modified "2023-09-24" @default.
• W2247643941 title "PRE-SCHEDULING AND SCHEDULING OF TASK GRAPH ON HOMOGENEOUS MULTIPROCESSOR SYSTEMS" @default.
• W2247643941 cites W1496206011 @default.
• W2247643941 cites W1537286620 @default.
• W2247643941 cites W1568994407 @default.
• W2247643941 cites W1595498733 @default.
• W2247643941 cites W1845035605 @default.
• W2247643941 cites W1969750929 @default.
• W2247643941 cites W1973147850 @default.
• W2247643941 cites W1973531467 @default.
• W2247643941 cites W1976640779 @default.
• W2247643941 cites W1980929941 @default.
• W2247643941 cites W2009561581 @default.
• W2247643941 cites W2011039300 @default.
• W2247643941 cites W2028945515 @default.
• W2247643941 cites W2032932574 @default.
• W2247643941 cites W2040650966 @default.
• W2247643941 cites W2067761170 @default.
• W2247643941 cites W2077194287 @default.
• W2247643941 cites W2083729701 @default.
• W2247643941 cites W2084237374 @default.
• W2247643941 cites W2085683111 @default.
• W2247643941 cites W2091657695 @default.
• W2247643941 cites W2097925988 @default.
• W2247643941 cites W2113253493 @default.
• W2247643941 cites W2114342531 @default.
• W2247643941 cites W2118396891 @default.
• W2247643941 cites W2124145347 @default.
• W2247643941 cites W2125381034 @default.
• W2247643941 cites W2125537511 @default.
• W2247643941 cites W2131801611 @default.
• W2247643941 cites W2136861785 @default.
• W2247643941 cites W2141235369 @default.
• W2247643941 cites W2142743910 @default.
• W2247643941 cites W2151038512 @default.
• W2247643941 cites W2293836187 @default.
• W2247643941 cites W2330024298 @default.
• W2247643941 cites W2887036695 @default.
• W2247643941 cites W2913030993 @default.
• W2247643941 cites W3124735991 @default.
• W2247643941 cites W43570251 @default.
• W2247643941 cites W2891212941 @default.
• W2247643941 hasPublicationYear "2013" @default.
• W2247643941 type Work @default.
• W2247643941 sameAs 2247643941 @default.
• W2247643941 citedByCount "0" @default.
• W2247643941 crossrefType "journal-article" @default.
• W2247643941 hasAuthorship W2247643941A5023052348 @default.
• W2247643941 hasAuthorship W2247643941A5039758530 @default.
• W2247643941 hasAuthorship W2247643941A5048130603 @default.
• W2247643941 hasConcept C107568181 @default.
• W2247643941 hasConcept C111919701 @default.
• W2247643941 hasConcept C119948110 @default.
• W2247643941 hasConcept C120314980 @default.
• W2247643941 hasConcept C122141398 @default.
• W2247643941 hasConcept C126255220 @default.
• W2247643941 hasConcept C127456818 @default.
• W2247643941 hasConcept C132439773 @default.
• W2247643941 hasConcept C173608175 @default.
• W2247643941 hasConcept C206729178 @default.
• W2247643941 hasConcept C31689143 @default.
• W2247643941 hasConcept C32310161 @default.
• W2247643941 hasConcept C33923547 @default.
• W2247643941 hasConcept C41008148 @default.
• W2247643941 hasConcept C68387754 @default.
• W2247643941 hasConcept C85924588 @default.
• W2247643941 hasConceptScore W2247643941C107568181 @default.
• W2247643941 hasConceptScore W2247643941C111919701 @default.
• W2247643941 hasConceptScore W2247643941C119948110 @default.
• W2247643941 hasConceptScore W2247643941C120314980 @default.
• W2247643941 hasConceptScore W2247643941C122141398 @default.
• W2247643941 hasConceptScore W2247643941C126255220 @default.
• W2247643941 hasConceptScore W2247643941C127456818 @default.
• W2247643941 hasConceptScore W2247643941C132439773 @default.
• W2247643941 hasConceptScore W2247643941C173608175 @default.
• W2247643941 hasConceptScore W2247643941C206729178 @default.
• W2247643941 hasConceptScore W2247643941C31689143 @default.
• W2247643941 hasConceptScore W2247643941C32310161 @default.
• W2247643941 hasConceptScore W2247643941C33923547 @default.
• W2247643941 hasConceptScore W2247643941C41008148 @default.
• W2247643941 hasConceptScore W2247643941C68387754 @default.
• W2247643941 hasConceptScore W2247643941C85924588 @default.
• W2247643941 hasIssue "1" @default.
• W2247643941 hasLocation W22476439411 @default.
• W2247643941 hasOpenAccess W2247643941 @default.
• W2247643941 hasPrimaryLocation W22476439411 @default.
• W2247643941 hasRelatedWork W2028313909 @default.
• W2247643941 hasRelatedWork W2049217728 @default.
• W2247643941 hasRelatedWork W2326997687 @default.
• W2247643941 hasRelatedWork W2404530299 @default.
• W2247643941 hasRelatedWork W2467426122 @default.
• W2247643941 hasRelatedWork W2731107721 @default.

• next