No systematic study of load balancing strategies
Research gap analysis derived from 3 computer_science papers in our local library.
The gap
No systematic study of load balancing strategies for nested-loop parallelization of Subset Sum enumeration algorithms; [7] addresses index-dependent nested loop partitioning for even workload distribution, but does not apply this to the spe
Evidence profile
Sourced from the synthesized of the source papers, classified as general, drawn from work published between 1990 and 2021, spanning 3 journals. Those papers have been cited 189 times in total.
Research trend
Established — well-defined area with open sub-problems.
Supporting evidence — 3 representative gaps
- An integer linear programming formulation and genetic algorithm for the maximum set splitting problem (2012) · Publications de l Institut Mathematique · doi
Comparative performance evaluation of parallel metaheuristic approaches (genetic algorithms, particle swarm optimization) on Subset Sum is absent; [2] and [4] study these methods on related combinatorial problems (set splitting, knapsack) but [4] reveals convergence failures in set-based PSO, and neither evaluates scalability or parallel efficiency on Subset Sum instances.
generalsynthesizedevidence 5/5Keywords: comparative performance evaluation parallel metaheuristic approaches genetic algorithms - Index Dependent Nested Loops Parallelization with an Even Distributed Number of Steps (2021) · Informatica · doi
No systematic study of load balancing strategies for nested-loop parallelization of Subset Sum enumeration algorithms; [7] addresses index-dependent nested loop partitioning for even workload distribution, but does not apply this to the specific structure and dependencies of Subset Sum search trees or dynamic programming approaches.
generalsynthesizedevidence 5/5Keywords: systematic study load balancing strategies nested-loop parallelization subset - Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics (1990) · Management Science · cited 189× · doi
No exploration of hybrid parallel algorithms combining exact methods (branch-and-bound) with heuristic acceleration for Subset Sum; [8] demonstrates hybrid evolutionary methods for scheduling, but Subset Sum lacks a comparable hybrid framework that leverages both lower bounds from dual relaxations ([6]) and parallel metaheuristic search.
generalsynthesizedevidence 5/5Keywords: exploration hybrid parallel algorithms combining exact methods branch-and-bound
Questions about this gap
Explore this gap further
Run this gap as a query across open scholarly engines for the latest related literature.
Working on this gap? Review it with us.
Science AI Journal reviews manuscripts in one pass with 8 specialised AI agents calibrated on 69,000+ real peer reviews.
Tools for your next paper
Related gaps in Computer Science
- Accurate classification of breast tumors into benignAccurate classification of breast tumors into benign and malignant groups. The current diagnostic methods have limitations, such as inter-ob…
- The study has limited statistical power dueThe study has limited statistical power due to overlapping confidence intervals. Some studies only performed the group × time interaction an…
- Single-modality omics analyses often only reflectSingle-modality omics analyses often only reflect localized features of biological processes. The joint modeling of multi-omics data can rec…
- Rigorously designed trials to develop and expand trainingRigorously designed trials to develop and expand training for providers of autistic adults. There is a need for more research on the effecti…