Matches in SemOpenAlex for { <https://semopenalex.org/work/W2003202172> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2003202172 abstract "While the task scheduling problem under the delay model has been studied extensively, relatively little research exists for more realistic communication models such as the LogP model which considers, in addition to latency, the cost of sending and receiving messages, and the network or link capacity. The task scheduling problem is known to be NP-complete even under the delay model (a special case of the LogP model). This paper investigates the similarities and differences between task-clustering algorithms for the delay and LogP models, and describes task-scheduling algorithm for the allocation of arbitrary task graphs to fully connected networks of processors under the LogP model. The strategy exploits the replication and clustering of tasks to minimize the ill effects of communication overhead on the makespan. A number of restrictions are presented which are used to simplify the design of the new algorithm. The quality of the schedules produced by the algorithm compare favorably with two well-known delay model-based algorithms and a previously existing LogP strategy." @default.
- W2003202172 created "2016-06-24" @default.
- W2003202172 creator A5035747731 @default.
- W2003202172 creator A5054183210 @default.
- W2003202172 creator A5060537478 @default.
- W2003202172 date "1999-12-01" @default.
- W2003202172 modified "2023-09-26" @default.
- W2003202172 title "CLUSTER-BASED TASK SCHEDULING FOR THE LOGP MODEL" @default.
- W2003202172 cites W1989582918 @default.
- W2003202172 cites W1995539985 @default.
- W2003202172 cites W2037987555 @default.
- W2003202172 cites W2043331236 @default.
- W2003202172 cites W2065689629 @default.
- W2003202172 cites W2074762232 @default.
- W2003202172 cites W2118396891 @default.
- W2003202172 cites W2135131646 @default.
- W2003202172 cites W2169560887 @default.
- W2003202172 cites W4236240680 @default.
- W2003202172 doi "https://doi.org/10.1142/s0129054199000290" @default.
- W2003202172 hasPublicationYear "1999" @default.
- W2003202172 type Work @default.
- W2003202172 sameAs 2003202172 @default.
- W2003202172 citedByCount "8" @default.
- W2003202172 crossrefType "journal-article" @default.
- W2003202172 hasAuthorship W2003202172A5035747731 @default.
- W2003202172 hasAuthorship W2003202172A5054183210 @default.
- W2003202172 hasAuthorship W2003202172A5060537478 @default.
- W2003202172 hasConcept C120314980 @default.
- W2003202172 hasConcept C126255220 @default.
- W2003202172 hasConcept C154945302 @default.
- W2003202172 hasConcept C162324750 @default.
- W2003202172 hasConcept C165696696 @default.
- W2003202172 hasConcept C173608175 @default.
- W2003202172 hasConcept C187736073 @default.
- W2003202172 hasConcept C206729178 @default.
- W2003202172 hasConcept C2780451532 @default.
- W2003202172 hasConcept C31258907 @default.
- W2003202172 hasConcept C33923547 @default.
- W2003202172 hasConcept C38652104 @default.
- W2003202172 hasConcept C41008148 @default.
- W2003202172 hasConcept C55416958 @default.
- W2003202172 hasConcept C73555534 @default.
- W2003202172 hasConcept C74172769 @default.
- W2003202172 hasConcept C76155785 @default.
- W2003202172 hasConcept C82876162 @default.
- W2003202172 hasConceptScore W2003202172C120314980 @default.
- W2003202172 hasConceptScore W2003202172C126255220 @default.
- W2003202172 hasConceptScore W2003202172C154945302 @default.
- W2003202172 hasConceptScore W2003202172C162324750 @default.
- W2003202172 hasConceptScore W2003202172C165696696 @default.
- W2003202172 hasConceptScore W2003202172C173608175 @default.
- W2003202172 hasConceptScore W2003202172C187736073 @default.
- W2003202172 hasConceptScore W2003202172C206729178 @default.
- W2003202172 hasConceptScore W2003202172C2780451532 @default.
- W2003202172 hasConceptScore W2003202172C31258907 @default.
- W2003202172 hasConceptScore W2003202172C33923547 @default.
- W2003202172 hasConceptScore W2003202172C38652104 @default.
- W2003202172 hasConceptScore W2003202172C41008148 @default.
- W2003202172 hasConceptScore W2003202172C55416958 @default.
- W2003202172 hasConceptScore W2003202172C73555534 @default.
- W2003202172 hasConceptScore W2003202172C74172769 @default.
- W2003202172 hasConceptScore W2003202172C76155785 @default.
- W2003202172 hasConceptScore W2003202172C82876162 @default.
- W2003202172 hasLocation W20032021721 @default.
- W2003202172 hasOpenAccess W2003202172 @default.
- W2003202172 hasPrimaryLocation W20032021721 @default.
- W2003202172 hasRelatedWork W1483154352 @default.
- W2003202172 hasRelatedWork W1567032384 @default.
- W2003202172 hasRelatedWork W1578130846 @default.
- W2003202172 hasRelatedWork W1913953800 @default.
- W2003202172 hasRelatedWork W1973531467 @default.
- W2003202172 hasRelatedWork W1989582918 @default.
- W2003202172 hasRelatedWork W2040466547 @default.
- W2003202172 hasRelatedWork W2049217728 @default.
- W2003202172 hasRelatedWork W2081283714 @default.
- W2003202172 hasRelatedWork W2102061396 @default.
- W2003202172 hasRelatedWork W2114719509 @default.
- W2003202172 hasRelatedWork W2118396891 @default.
- W2003202172 hasRelatedWork W2156658770 @default.
- W2003202172 hasRelatedWork W2164422072 @default.
- W2003202172 hasRelatedWork W2169560887 @default.
- W2003202172 hasRelatedWork W2270746145 @default.
- W2003202172 hasRelatedWork W2326997687 @default.
- W2003202172 hasRelatedWork W2343962288 @default.
- W2003202172 hasRelatedWork W2810322262 @default.
- W2003202172 hasRelatedWork W2899395415 @default.
- W2003202172 isParatext "false" @default.
- W2003202172 isRetracted "false" @default.
- W2003202172 magId "2003202172" @default.
- W2003202172 workType "article" @default.