Matches in SemOpenAlex for { <https://semopenalex.org/work/W2740200112> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2740200112 abstract "Scheduling of a task on a multiprocessor system represented by a directed acyclic graph for minimizing the different performance measures is a prominent problem in parallel processing. As judgment of an optimal schedule for multiprocessor task scheduling problem is a NP hard problem and different researchers have resorted for devising efficient heuristics. List scheduling heuristics belong to one of the categories used for multiprocessor task scheduling problem. Present work considers the comparative analysis of five commonly used list scheduling heuristics based on makespan and total completion time of the schedule for homogeneous multiprocessors. A defined Performance Index (PI) is used for the comparative analysis of different heuristics and it has been proved that the Insertion Scheduling Heuristic (ISH) Algorithm and Earliest Time First (ETF) Algorithm provides the best results for trade-off between the makespan and total completion time of the schedule." @default.
- W2740200112 created "2017-08-08" @default.
- W2740200112 creator A5007268087 @default.
- W2740200112 creator A5009442034 @default.
- W2740200112 creator A5052502827 @default.
- W2740200112 date "2014-01-01" @default.
- W2740200112 modified "2023-09-22" @default.
- W2740200112 title "Comparative analysis of heuristics for multiprocessor task schedulingproblem with homogeneous processors" @default.
- W2740200112 hasPublicationYear "2014" @default.
- W2740200112 type Work @default.
- W2740200112 sameAs 2740200112 @default.
- W2740200112 citedByCount "3" @default.
- W2740200112 countsByYear W27402001122014 @default.
- W2740200112 countsByYear W27402001122015 @default.
- W2740200112 countsByYear W27402001122016 @default.
- W2740200112 crossrefType "journal-article" @default.
- W2740200112 hasAuthorship W2740200112A5007268087 @default.
- W2740200112 hasAuthorship W2740200112A5009442034 @default.
- W2740200112 hasAuthorship W2740200112A5052502827 @default.
- W2740200112 hasConcept C107568181 @default.
- W2740200112 hasConcept C111919701 @default.
- W2740200112 hasConcept C114614502 @default.
- W2740200112 hasConcept C126255220 @default.
- W2740200112 hasConcept C127705205 @default.
- W2740200112 hasConcept C158336966 @default.
- W2740200112 hasConcept C173608175 @default.
- W2740200112 hasConcept C206729178 @default.
- W2740200112 hasConcept C33923547 @default.
- W2740200112 hasConcept C41008148 @default.
- W2740200112 hasConcept C4822641 @default.
- W2740200112 hasConcept C55416958 @default.
- W2740200112 hasConcept C66882249 @default.
- W2740200112 hasConcept C68387754 @default.
- W2740200112 hasConcept C85924588 @default.
- W2740200112 hasConceptScore W2740200112C107568181 @default.
- W2740200112 hasConceptScore W2740200112C111919701 @default.
- W2740200112 hasConceptScore W2740200112C114614502 @default.
- W2740200112 hasConceptScore W2740200112C126255220 @default.
- W2740200112 hasConceptScore W2740200112C127705205 @default.
- W2740200112 hasConceptScore W2740200112C158336966 @default.
- W2740200112 hasConceptScore W2740200112C173608175 @default.
- W2740200112 hasConceptScore W2740200112C206729178 @default.
- W2740200112 hasConceptScore W2740200112C33923547 @default.
- W2740200112 hasConceptScore W2740200112C41008148 @default.
- W2740200112 hasConceptScore W2740200112C4822641 @default.
- W2740200112 hasConceptScore W2740200112C55416958 @default.
- W2740200112 hasConceptScore W2740200112C66882249 @default.
- W2740200112 hasConceptScore W2740200112C68387754 @default.
- W2740200112 hasConceptScore W2740200112C85924588 @default.
- W2740200112 hasIssue "3" @default.
- W2740200112 hasLocation W27402001121 @default.
- W2740200112 hasOpenAccess W2740200112 @default.
- W2740200112 hasPrimaryLocation W27402001121 @default.
- W2740200112 hasRelatedWork W1167386377 @default.
- W2740200112 hasRelatedWork W1550489134 @default.
- W2740200112 hasRelatedWork W1600455616 @default.
- W2740200112 hasRelatedWork W1973433718 @default.
- W2740200112 hasRelatedWork W1975572806 @default.
- W2740200112 hasRelatedWork W1981535560 @default.
- W2740200112 hasRelatedWork W1987975943 @default.
- W2740200112 hasRelatedWork W1992482951 @default.
- W2740200112 hasRelatedWork W1992535826 @default.
- W2740200112 hasRelatedWork W2169060357 @default.
- W2740200112 hasRelatedWork W2175240924 @default.
- W2740200112 hasRelatedWork W2278368606 @default.
- W2740200112 hasRelatedWork W2372433879 @default.
- W2740200112 hasRelatedWork W2391576596 @default.
- W2740200112 hasRelatedWork W2542041186 @default.
- W2740200112 hasRelatedWork W2545806741 @default.
- W2740200112 hasRelatedWork W2956035283 @default.
- W2740200112 hasRelatedWork W3164255847 @default.
- W2740200112 hasRelatedWork W3200777513 @default.
- W2740200112 hasRelatedWork W944533448 @default.
- W2740200112 hasVolume "5" @default.
- W2740200112 isParatext "false" @default.
- W2740200112 isRetracted "false" @default.
- W2740200112 magId "2740200112" @default.
- W2740200112 workType "article" @default.