Matches in SemOpenAlex for { <https://semopenalex.org/work/W2151297797> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2151297797 endingPage "362" @default.
- W2151297797 startingPage "342" @default.
- W2151297797 abstract "We consider the problem of finding an optimal assignment of the modules of a program to processors in a distributed system. A module incurs an execution cost that may be different for each processor assignment, and modules that are not assigned to the same processor but that communicate with one another incur a communication cost. An optimal assignment minimizes the sum of the module execution costs and the intermodule communication costs. This problem is known to be NP-complete for more than three processors. Using a branch-and-bound-with-underestimates algorithm to reduce the size of the search tree, we evaluate its average time and space complexity for two underestimating functions through simulation. The more complex of the two functions, called the minimum independent assignment cost underestimate (MIACU), performs extremely well over a wide range of values of program model parameters such as the number of modules, the number of processors, and the ratio of average module execution cost to average intermodule communication cost. By reordering the list of modules to allow a subset of modules that do not communicate with one another to be assigned last, further improvements using MIACU are possible." @default.
- W2151297797 created "2016-06-24" @default.
- W2151297797 creator A5016361764 @default.
- W2151297797 date "1987-08-01" @default.
- W2151297797 modified "2023-10-17" @default.
- W2151297797 title "Efficient computation of optimal assignments for distributed tasks" @default.
- W2151297797 cites W1971057413 @default.
- W2151297797 cites W1977774371 @default.
- W2151297797 cites W2022142019 @default.
- W2151297797 cites W2024060531 @default.
- W2151297797 cites W2025896589 @default.
- W2151297797 cites W2051249422 @default.
- W2151297797 cites W2067936976 @default.
- W2151297797 cites W2077340723 @default.
- W2151297797 cites W2085412609 @default.
- W2151297797 cites W2090189305 @default.
- W2151297797 cites W2149724016 @default.
- W2151297797 cites W2162331874 @default.
- W2151297797 doi "https://doi.org/10.1016/0743-7315(87)90024-4" @default.
- W2151297797 hasPublicationYear "1987" @default.
- W2151297797 type Work @default.
- W2151297797 sameAs 2151297797 @default.
- W2151297797 citedByCount "97" @default.
- W2151297797 countsByYear W21512977972012 @default.
- W2151297797 countsByYear W21512977972013 @default.
- W2151297797 countsByYear W21512977972014 @default.
- W2151297797 countsByYear W21512977972015 @default.
- W2151297797 countsByYear W21512977972018 @default.
- W2151297797 countsByYear W21512977972019 @default.
- W2151297797 countsByYear W21512977972022 @default.
- W2151297797 crossrefType "journal-article" @default.
- W2151297797 hasAuthorship W2151297797A5016361764 @default.
- W2151297797 hasConcept C113174947 @default.
- W2151297797 hasConcept C11413529 @default.
- W2151297797 hasConcept C120314980 @default.
- W2151297797 hasConcept C134306372 @default.
- W2151297797 hasConcept C159985019 @default.
- W2151297797 hasConcept C173608175 @default.
- W2151297797 hasConcept C192562407 @default.
- W2151297797 hasConcept C204323151 @default.
- W2151297797 hasConcept C2989134064 @default.
- W2151297797 hasConcept C33923547 @default.
- W2151297797 hasConcept C41008148 @default.
- W2151297797 hasConcept C45374587 @default.
- W2151297797 hasConceptScore W2151297797C113174947 @default.
- W2151297797 hasConceptScore W2151297797C11413529 @default.
- W2151297797 hasConceptScore W2151297797C120314980 @default.
- W2151297797 hasConceptScore W2151297797C134306372 @default.
- W2151297797 hasConceptScore W2151297797C159985019 @default.
- W2151297797 hasConceptScore W2151297797C173608175 @default.
- W2151297797 hasConceptScore W2151297797C192562407 @default.
- W2151297797 hasConceptScore W2151297797C204323151 @default.
- W2151297797 hasConceptScore W2151297797C2989134064 @default.
- W2151297797 hasConceptScore W2151297797C33923547 @default.
- W2151297797 hasConceptScore W2151297797C41008148 @default.
- W2151297797 hasConceptScore W2151297797C45374587 @default.
- W2151297797 hasIssue "4" @default.
- W2151297797 hasLocation W21512977971 @default.
- W2151297797 hasOpenAccess W2151297797 @default.
- W2151297797 hasPrimaryLocation W21512977971 @default.
- W2151297797 hasRelatedWork W1513409726 @default.
- W2151297797 hasRelatedWork W1538198166 @default.
- W2151297797 hasRelatedWork W1572523360 @default.
- W2151297797 hasRelatedWork W162708450 @default.
- W2151297797 hasRelatedWork W2071610585 @default.
- W2151297797 hasRelatedWork W2319467001 @default.
- W2151297797 hasRelatedWork W2805154545 @default.
- W2151297797 hasRelatedWork W4236736670 @default.
- W2151297797 hasRelatedWork W2503642292 @default.
- W2151297797 hasRelatedWork W2805391225 @default.
- W2151297797 hasVolume "4" @default.
- W2151297797 isParatext "false" @default.
- W2151297797 isRetracted "false" @default.
- W2151297797 magId "2151297797" @default.
- W2151297797 workType "article" @default.