Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Deterministic Processor Scheduling
ACM Computing Surveys (CSUR)
A comparison of list schedules for parallel processing systems
Communications of the ACM
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Computer Architecture and Parallel Processing
Computer Architecture and Parallel Processing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Job Shop Scheduling with Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
The cluster compiler—a tool for the design of time-triggered real-time systems
LCTES '95 Proceedings of the ACM SIGPLAN 1995 workshop on Languages, compilers, & tools for real-time systems
Scheduling optimization through iterative refinement
PACT '95 Proceedings of the IFIP WG10.3 working conference on Parallel architectures and compilation techniques
DAC '97 Proceedings of the 34th annual Design Automation Conference
Embedded system synthesis under memory constraints
CODES '99 Proceedings of the seventh international workshop on Hardware/software codesign
Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues
IEEE Transactions on Parallel and Distributed Systems
Scheduling Multiprocessor Tasks with Genetic Algorithms
IEEE Transactions on Parallel and Distributed Systems
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
IEEE Software
A Framework for Reinforcement-Based Scheduling in Parallel Processor Systems
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Genetic Scheduling on Minimal Processing Elements in the Grid
AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Multiprocessor Clustering for Embedded Systems
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Heterogeneous Multiprocessor Scheduling and Allocation using Evolutionary Algorithms
ASAP '97 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors
Task Scheduling Algorithms for Heterogeneous Processors
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Task scheduling in distributed computing systems with a genetic algorithm
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Multi-heuristic list scheduling genetic algorithm for task scheduling
Proceedings of the 2003 ACM symposium on Applied computing
Genetic-algorithm-based real-time task scheduling with multiple goals
Journal of Systems and Software - Special issue: Computer systems
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
A portable and scalable algorithm for a class of constrained combinatorial optimization problems
Computers and Operations Research
Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms
Artificial Intelligence Review
Toward a Realistic Task Scheduling Model
IEEE Transactions on Parallel and Distributed Systems
Dynamic task scheduling for irregular network topologies
Parallel Computing - Heterogeneous computing
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Efficient Techniques for Clustering and Scheduling onto Embedded Multiprocessors
IEEE Transactions on Parallel and Distributed Systems
A scheduler for local grid resource domain in high throughput environment
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
A Pipeline-Based Genetic Algorithm Accelerator for Time-Critical Processes in Real-Time Systems
IEEE Transactions on Computers
On the road to recovery: restoring data after disasters
Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Automatic choice of scheduling heuristics for parallel/distributed computing
Scientific Programming
Static scheduling techniques for dependent tasks on dynamically reconfigurable devices
Journal of Systems Architecture: the EUROMICRO Journal
A performance study of multiprocessor task scheduling algorithms
The Journal of Supercomputing
A decentralized strategy for genetic scheduling in heterogeneous environments
Multiagent and Grid Systems - Grid Computing, high performance and distributed applications
Scientific Programming - Scientific Workflows
Optimizing task schedules using an artificial immune system approach
Proceedings of the 10th annual conference on Genetic and evolutionary computation
ETAHM: an energy-aware task allocation algorithm for heterogeneous multiprocessor
Proceedings of the 45th annual Design Automation Conference
International Journal of High Performance Computing Applications
An Evolutionary Approach to Task Graph Scheduling
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Resource allocation algorithm for light communication grid-based workflows within an SLA context
International Journal of Parallel, Emergent and Distributed Systems
Multi-objective planning for workflow execution on Grids
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
A hybrid multiprocessor task scheduling method based on immune genetic algorithm
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Ant colony optimization for precedence-constrained heterogeneous multiprocessor assignment problem
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Task scheduling in distributed environment using genetic algorithm
AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications
Scheduling data-intensive workflows on storage constrained resources
Proceedings of the 4th Workshop on Workflows in Support of Large-Scale Science
Distributed multichannel MAC protocol for IEEE 802.11 ad hoc wireless LANs
Computer Communications
A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems
Computer Standards & Interfaces
Genetic algorithms for task scheduling problem
Journal of Parallel and Distributed Computing
Contributions to the multiprocessor scheduling problem
CI '07 Proceedings of the Third IASTED International Conference on Computational Intelligence
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Designing of a novel GA based on fuzzy system for prediction of CPG islands in the human genome
FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
International Journal of Knowledge-based and Intelligent Engineering Systems
A bipartite genetic algorithm for multi-processor task scheduling
International Journal of Parallel Programming
An optimized solution for mobile environment using mobile cloud computing
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
An optimization solution for packet scheduling: a pipeline-based genetic algorithm accelerator
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Posterior task scheduling algorithms for heterogeneous computing systems
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Multi-constraint system scheduling using dynamic and delay ant colony system
IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
Journal of Parallel and Distributed Computing
Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimisation
International Journal of Bio-Inspired Computation
Optimized parallelization heuristic for task scheduling
CI'10 Proceedings of the 4th WSEAS international conference on Computational intelligence
Pipelined data parallel task mapping/scheduling technique for MPSoC
Proceedings of the Conference on Design, Automation and Test in Europe
Optimizing resource allocation for scientific workflows using advance reservations
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Information Sciences: an International Journal
Scheduling hybrid WDM/TDM passive optical networks with nonzero laser tuning time
IEEE/ACM Transactions on Networking (TON)
An Executing Method for Time and Energy Optimization in Heterogeneous Computing
GREENCOM '11 Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications
A method to plan group tours with joining and forking
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Task scheduling algorithm for interconnection constrained network of heterogeneous processors
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
A decentralized strategy for genetic scheduling in heterogeneous environments
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Networks on chips: structure and design methodologies
Journal of Electrical and Computer Engineering - Special issue on Networks-on-Chip: Architectures, Design Methodologies, and Case Studies
Optimization of Shared High-Performance Reconfigurable Computing Resources
ACM Transactions on Embedded Computing Systems (TECS)
Serendipity: enabling remote computing among intermittently connected mobile devices
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Multi-Criteria Job Scheduling in Grid Using an Accelerated Genetic Algorithm
Journal of Grid Computing
An efficient energy and schedule length model for multiprocessor computers
International Journal of Computer Applications in Technology
Enhancing genetic algorithms for dependent job scheduling in grid computing environments
The Journal of Supercomputing
An optimal energy and power model for dynamic voltage scaled multiprocessor systems
International Journal of Business Information Systems
Parallel genetic algorithms for DVS scheduling of distributed embedded systems
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
UML modeling of load optimization for distributed computer systems based on genetic algorithm
ACM SIGSOFT Software Engineering Notes
Proceedings of the 46th Annual Simulation Symposium
Journal of Parallel and Distributed Computing
International Journal of Business Information Systems
Energy-efficient scheduling on multi-FPGA reconfigurable systems
Microprocessors & Microsystems
International Journal of Communication Networks and Distributed Systems
| Hi-index | 0.00 |
The problem of multiprocessor scheduling can be stated as finding a schedule for ageneral task graph to be executed on a multiprocessor system so that the schedulelength can be minimized. This scheduling problem is known to be NP-hard, and methodsbased on heuristic search have been proposed to obtain optimal and suboptimal solutions.Genetic algorithms have recently received much attention as a class of robust stochasticsearch algorithms for various optimization problems. In this paper, an efficient methodbased on genetic algorithms is developed to solve the multiprocessor scheduling problem.The representation of the search node is based on the order of the tasks being executedin each individual processor. The genetic operator proposed is based on the precedencerelations between the tasks in the task graph. Simulation results comparing the proposedgenetic algorithm, the list scheduling algorithm, and the optimal schedule using randomtask graphs, and a robot inverse dynamics computational task graph are presented.