Matches in SemOpenAlex for { <https://semopenalex.org/work/W2052533827> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2052533827 endingPage "774" @default.
- W2052533827 startingPage "759" @default.
- W2052533827 abstract "Scheduling of most of the parallel scientific applications demand simultaneous exploitation of task and data parallelism for efficient and effective utilization of system and other resources. Traditional optimization techniques, like optimal control-theoretic approaches, convex-programming, and bin-packing, have been suggested in the literature for dealing with the most critical processor allocation phase. However, their application onto the real world problems is not straightforward, which departs the solutions away from optimality. Heuristic based approaches, in contrast, work in the integer domain for the number of processors all through, and perform appreciably well. A two-step Modified Critical Path and Area-based (MCPA) scheduling heuristic is developed which targets at improving the processor allocation phase of an existing Critical Path and Area-based (CPA) scheduling algorithm. Strength of the suggested algorithm lies in bridging the gap between the processor allocation and task assignment phases of scheduling. It helps in making better processor allocations for data parallel tasks without sacrificing the essential task parallelism available in the application program. Performance of MCPA algorithm, in terms of normalized schedule length and speedup, is evaluated for random and real application task graph suites. It turns out to be much better than the parent CPA algorithm and comparable to the high complexity Critical Path Reduction (CPR) algorithm." @default.
- W2052533827 created "2016-06-24" @default.
- W2052533827 creator A5040515575 @default.
- W2052533827 creator A5053095143 @default.
- W2052533827 creator A5084384273 @default.
- W2052533827 date "2006-11-01" @default.
- W2052533827 modified "2023-10-16" @default.
- W2052533827 title "An improved two-step algorithm for task and data parallel scheduling in distributed memory machines" @default.
- W2052533827 cites W1973531467 @default.
- W2052533827 cites W1975231449 @default.
- W2052533827 cites W1979263490 @default.
- W2052533827 cites W1989932424 @default.
- W2052533827 cites W1990024880 @default.
- W2052533827 cites W2027794104 @default.
- W2052533827 cites W2038659300 @default.
- W2052533827 cites W2058730918 @default.
- W2052533827 cites W2076557860 @default.
- W2052533827 cites W2086190489 @default.
- W2052533827 cites W2087884088 @default.
- W2052533827 cites W2115664043 @default.
- W2052533827 cites W2121547511 @default.
- W2052533827 cites W2121746715 @default.
- W2052533827 cites W2147978848 @default.
- W2052533827 cites W4206702084 @default.
- W2052533827 cites W4240606930 @default.
- W2052533827 cites W4253043195 @default.
- W2052533827 doi "https://doi.org/10.1016/j.parco.2006.08.004" @default.
- W2052533827 hasPublicationYear "2006" @default.
- W2052533827 type Work @default.
- W2052533827 sameAs 2052533827 @default.
- W2052533827 citedByCount "43" @default.
- W2052533827 countsByYear W20525338272012 @default.
- W2052533827 countsByYear W20525338272013 @default.
- W2052533827 countsByYear W20525338272014 @default.
- W2052533827 countsByYear W20525338272015 @default.
- W2052533827 countsByYear W20525338272016 @default.
- W2052533827 countsByYear W20525338272018 @default.
- W2052533827 countsByYear W20525338272020 @default.
- W2052533827 countsByYear W20525338272023 @default.
- W2052533827 crossrefType "journal-article" @default.
- W2052533827 hasAuthorship W2052533827A5040515575 @default.
- W2052533827 hasAuthorship W2052533827A5053095143 @default.
- W2052533827 hasAuthorship W2052533827A5084384273 @default.
- W2052533827 hasConcept C107568181 @default.
- W2052533827 hasConcept C111919701 @default.
- W2052533827 hasConcept C11413529 @default.
- W2052533827 hasConcept C115874739 @default.
- W2052533827 hasConcept C120314980 @default.
- W2052533827 hasConcept C126255220 @default.
- W2052533827 hasConcept C127413603 @default.
- W2052533827 hasConcept C173608175 @default.
- W2052533827 hasConcept C201995342 @default.
- W2052533827 hasConcept C206729178 @default.
- W2052533827 hasConcept C31689143 @default.
- W2052533827 hasConcept C33923547 @default.
- W2052533827 hasConcept C41008148 @default.
- W2052533827 hasConcept C68339613 @default.
- W2052533827 hasConcept C68387754 @default.
- W2052533827 hasConceptScore W2052533827C107568181 @default.
- W2052533827 hasConceptScore W2052533827C111919701 @default.
- W2052533827 hasConceptScore W2052533827C11413529 @default.
- W2052533827 hasConceptScore W2052533827C115874739 @default.
- W2052533827 hasConceptScore W2052533827C120314980 @default.
- W2052533827 hasConceptScore W2052533827C126255220 @default.
- W2052533827 hasConceptScore W2052533827C127413603 @default.
- W2052533827 hasConceptScore W2052533827C173608175 @default.
- W2052533827 hasConceptScore W2052533827C201995342 @default.
- W2052533827 hasConceptScore W2052533827C206729178 @default.
- W2052533827 hasConceptScore W2052533827C31689143 @default.
- W2052533827 hasConceptScore W2052533827C33923547 @default.
- W2052533827 hasConceptScore W2052533827C41008148 @default.
- W2052533827 hasConceptScore W2052533827C68339613 @default.
- W2052533827 hasConceptScore W2052533827C68387754 @default.
- W2052533827 hasIssue "10" @default.
- W2052533827 hasLocation W20525338271 @default.
- W2052533827 hasOpenAccess W2052533827 @default.
- W2052533827 hasPrimaryLocation W20525338271 @default.
- W2052533827 hasRelatedWork W1501193936 @default.
- W2052533827 hasRelatedWork W2262854793 @default.
- W2052533827 hasRelatedWork W2363460986 @default.
- W2052533827 hasRelatedWork W2376229137 @default.
- W2052533827 hasRelatedWork W2379237800 @default.
- W2052533827 hasRelatedWork W2386584920 @default.
- W2052533827 hasRelatedWork W2760702716 @default.
- W2052533827 hasRelatedWork W609318495 @default.
- W2052533827 hasRelatedWork W2184166483 @default.
- W2052533827 hasRelatedWork W2397293317 @default.
- W2052533827 hasVolume "32" @default.
- W2052533827 isParatext "false" @default.
- W2052533827 isRetracted "false" @default.
- W2052533827 magId "2052533827" @default.
- W2052533827 workType "article" @default.