2009 · 18 citations · 15 references
ComputingComputer EngineeringComputer ScienceArtificial IntelligenceParallel ComputingSchedulingMultiprocessor SystemsParallel ComputationParallel Computing SystemsSchedule OptimizationScheduling OptimizationTask SchedulingHigh PerformanceMetaheuristic SchedulingMultiprocessor SchedulingParallel SchedulingParallel Task SchedulingParticle Swarm OptimizationScheduling HeuristicsScheduling In Multiprocessor Systems
In multiprocessor systems, an efficient scheduling of a parallel program onto the processors that minimizes the entire execution time is vital for achieving a high performance. This scheduling problem is known to be NP-complete. The objective is minimization of scheduling length, i.e. we want the final job to be completed as early as possible. In this paper we introduced a scheduling particle swarm optimization (PSO) algorithm with some modification to get near optimal schedule for task scheduling.
15
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Bokhari · IEEE Transactions on Computers · 1981 · 586 citations