Scheduling independent 2-processor tasks to minimize schedule length
Information Processing Letters - Lecture Notes in Computer Science, no. 173
Using dual approximation algorithms for scheduling problems theoretical and practical results
Journal of the ACM (JACM)
Allocating programs containing branches and loops within a multiple processor system
IEEE Transactions on Software Engineering
Scheduling Multiprocessor Tasks to Minimize Schedule Length
IEEE Transactions on Computers
Scheduling parallel processors to minimize setup time
Computers and Operations Research
UET scheduling with unit interprocessor communication delays
Discrete Applied Mathematics
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
The complexity of preemptive scheduling given interprocessor communication delays
Information Processing Letters
A Mapping Strategy for Parallel Processing
IEEE Transactions on Computers
Tighter bounds for LPT scheduling on uniform processors
SIAM Journal on Computing
SIAM Journal on Computing
Preemptive scheduling of independent jobs on a hypercube
Information Processing Letters
Journal of Computer and System Sciences - 26th IEEE Conference on Foundations of Computer Science, October 21-23, 1985
Scheduling precedence graphs in systems with interprocessor communication times
SIAM Journal on Computing
Minimizing schedule length subject to minimum flow time
SIAM Journal on Computing
A new approach to choosing initial points in local search
Information Processing Letters
Automatic determination of grain size for efficient parallel processing
Communications of the ACM - Special issue: multiprocessing
A fast algorithm for multiprocessor scheduling of unit-length jobs
SIAM Journal on Computing
Complexity of scheduling parallel task systems
SIAM Journal on Discrete Mathematics
Scheduling with sufficient loosely coupled processors
Journal of Parallel and Distributed Computing
Scheduling parallel program tasks onto arbitrary target machines
Journal of Parallel and Distributed Computing - Special issue: software tools for parallel programming and visualization
Towards an architecture-independent analysis of parallel algorithms
SIAM Journal on Computing
Analysis and evaluation of heuristic methods for static task scheduling
Journal of Parallel and Distributed Computing
Static scheduling for dynamic dataflow machines
Journal of Parallel and Distributed Computing - Special issue: data-flow processing
IEEE Transactions on Software Engineering
PAWS: A Performance Evaluation Tool for Parallel Computing Systems
Computer - Special issue on experimental research in computer architecture
A vertically layered allocation scheme for data flow systems
Journal of Parallel and Distributed Computing
Cost-performance analysis of heterogeneity in supercomputer architectures
Proceedings of the 1990 ACM/IEEE conference on Supercomputing
List scheduling of parallel tasks
Information Processing Letters
An introduction to randomized algorithms
Discrete Applied Mathematics - Special volume: combinatorics and theoretical computer science
Compile-Time Scheduling and Assignment of Data-Flow Program Graphs with Data-Dependent Iteration
IEEE Transactions on Computers
Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems
IEEE Transactions on Software Engineering
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
PYRROS: static task scheduling and code generation for message passing multiprocessors
ICS '92 Proceedings of the 6th international conference on Supercomputing
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
Using random task graphs to investigate the potential benefits of heterogeneity in parallel systems
Proceedings of the 1992 ACM/IEEE conference on Supercomputing
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
Models of machines and computation for mapping in multicomputers
ACM Computing Surveys (CSUR)
Task scheduling in parallel and distributed systems
Task scheduling in parallel and distributed systems
Parallel computing (2nd ed.): theory and practice
Parallel computing (2nd ed.): theory and practice
List scheduling with and without communication delays
Parallel Computing
What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation
Machine Learning - Special issue on genetic algorithms
A two-pass scheduling algorithm for parallel programs
Parallel Computing
A threshold scheduling strategy for Sisal on distributed memory machines
Journal of Parallel and Distributed Computing
Computer
GSA: scheduling and allocation using genetic algorithm
EURO-DAC '94 Proceedings of the conference on European design automation
Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Randomized algorithms
Static scheduling of conditional branches in parallel programs
Journal of Parallel and Distributed Computing
An assessment of assignment schemes for dependency graphs
Parallel Computing
Task Clustering and Scheduling for Distributed Memory Parallel Architectures
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Software support for heterogeneous computing
ACM Computing Surveys (CSUR)
Scheduling In and Out Forests in the Presence of Communication Delays
IEEE Transactions on Parallel and Distributed Systems
A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation
Computers and Industrial Engineering
Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
IEEE Transactions on Parallel and Distributed Systems
On Parallelizing the Multiprocessor Scheduling Problem
IEEE Transactions on Parallel and Distributed Systems
On Exploiting Task Duplication in Parallel Program Scheduling
IEEE Transactions on Parallel and Distributed Systems
Characterization and Theoretical Comparison of Branch-and-Bound Algorithms for Permutation Problems
Journal of the ACM (JACM)
A Level Algorithm for Preemptive Scheduling
Journal of the ACM (JACM)
Preemptive Scheduling of Uniform Processor Systems
Journal of the ACM (JACM)
An Almost-Linear Algorithm for Two-Processor Scheduling
Journal of the ACM (JACM)
Solving Linear Algebraic Equations on an MIMD Computer
Journal of the ACM (JACM)
Benchmarking and comparison of the task graph scheduling algorithms
Journal of Parallel and Distributed Computing
Deterministic Processor Scheduling
ACM Computing Surveys (CSUR)
Scheduling independent tasks to reduce mean finishing time
Communications of the ACM
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
Partitioning and Scheduling Parallel Programs for Multiprocessors
Partitioning and Scheduling Parallel Programs for Multiprocessors
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Parallax: A Tool for Parallel Program Scheduling
IEEE Parallel & Distributed Technology: Systems & Technology
Grain Size Determination for Parallel Processing
IEEE Software
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Declustering: A New Multiprocessor Scheduling Technique
IEEE Transactions on Parallel and Distributed Systems
On the Granularity and Clustering of Directed Acyclic Task Graphs
IEEE Transactions on Parallel and Distributed Systems
A Genetic Algorithm for Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Lower and Upper Bounds on Time for Multiprocessor Optimal Schedules
IEEE Transactions on Parallel and Distributed Systems
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors
IEEE Transactions on Parallel and Distributed Systems
An Inherently Parallel Method for Heuristic Problem-Solving: Part I-General Framework
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques
Solving Combinatorial Optimization Problems in Parallel - Methods and Techniques
A Comparison of General Approaches to Multiprocessor Scheduling
IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
A Comparison of Heuristics for Scheduling DAGs on Multiprocessors
Proceedings of the 8th International Symposium on Parallel Processing
Scheduling Independent Jobs on Hypercubes
STACS '88 Proceedings of the 5th Annual Symposium on Theoretical Aspects of Computer Science
Mapping and Scheduling by Genetic Algorithms
CONPAR 94 - VAPP VI Proceedings of the Third Joint International Conference on Vector and Parallel Processing: Parallel Processing
Automatic Parallelization and Scheduling of Programs on Multiprocessors using CASCH
ICPP '97 Proceedings of the international Conference on Parallel Processing
ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Processor Assignment in Heterogeneous Parallel Architectures
IPPS '92 Proceedings of the 6th International Parallel Processing Symposium
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
A fast and scalable scheduling algorithm for distributed memory systems
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors
ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
(R) FAST: A Low-Complexity Algorithm for Efficient Scheduling of DAGs on Parallel Processors
ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 2
High-performance algorithms of compile-time scheduling of parallel processors
High-performance algorithms of compile-time scheduling of parallel processors
IEEE Transactions on Parallel and Distributed Systems
Link contention-constrained scheduling and mapping of tasks
Cluster Computing
Fault-Tolerant Parallel Scheduling of Tasks on a Heterogeneous High-Performance Workstation Cluster
The Journal of Supercomputing
CASCH: A Tool for Computer-Aided Scheduling
IEEE Concurrency
On Load Balancing for Distributed Multiagent Computing
IEEE Transactions on Parallel and Distributed Systems
On Exploiting Heterogeneity for Cluster Based Parallel Multithreading Using Task Duplication
The Journal of Supercomputing
HiPC '01 Proceedings of the 8th International Conference on High Performance Computing
A New Model for Static Mapping of Parallel Applications with Task and Data Parallelism
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Scheduling Multiple Data Visualization Query Workloads on a Shared Memory Machine
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
On the Design of Clustering-based Scheduling Algorithms for Realistic Machine Models
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Compiler-Controlled Parallelism-Independent Scheduling for Parallel and Distributed Systems
PARA '02 Proceedings of the 6th International Conference on Applied Parallel Computing Advanced Scientific Computing
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
k-Depth Look-Ahead Task Scheduling in Network of Heterogeneous Processors
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part II
A fast task-to-processor assignment heuristic for real-time multiprocessor DSP applications
Computers and Operations Research
Executing multiple pipelined data analysis operations in the grid
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Quantifying instruction criticality for shared memory multiprocessors
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Mapping and Scheduling for Architecture Exploration of Networking SoCs
VLSID '03 Proceedings of the 16th International Conference on VLSI Design
Integrated scheduling: the best of both worlds
Journal of Parallel and Distributed Computing
A task duplication scheme for resolving deadlocks in clustered DAGs
Parallel Computing
Optimal periodic remapping of dynamic bulk synchronous computations
Journal of Parallel and Distributed Computing
A New Task Scheduling Method for Distributed Programs which Require Memory Management in Grids
SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
Min-cut program decomposition for thread-level speculation
Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
A fair workload allocation policy for heterogeneous systems
Journal of Parallel and Distributed Computing
Automatic synthesis of system on chip multiprocessor architectures for process networks
Proceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
A tool for the design and evaluation of hybrid scheduling algorithms for computational grids
MGC '04 Proceedings of the 2nd workshop on Middleware for grid computing
Compact DAG representation and its symbolic scheduling
Journal of Parallel and Distributed Computing
IEEE Transactions on Knowledge and Data Engineering
Use of PVFS for Efficient Execution of Jobs with Pipeline-Shared I/O
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Branch-and-bound task allocation with task clustering-based pruning
Journal of Parallel and Distributed Computing
SPHINX: A Fault-Tolerant System for Scheduling in Dynamic Grid Environments
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
SPHINX: A Fault-Tolerant System for Scheduling in Dynamic Grid Environments
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
A Fixed-Structure Learning Automaton Solution to the Stochastic Static Mapping Problem
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 18 - Volume 19
Journal of Parallel and Distributed Computing
Decentralised application placement
Future Generation Computer Systems - Special issue: Advanced grid technologies
Deadline scheduling for animation rendering
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Dynamic scheduling of scientific workflow applications on the grid: a case study
Proceedings of the 2005 ACM symposium on Applied computing
Iterative list scheduling for heterogeneous computing
Journal of Parallel and Distributed Computing
Value-maximizing deadline scheduling and its application to animation rendering
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Revisiting pipelined parallelism in multi-join query processing
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Continuous Replica Placement schemes in distributed systems
Proceedings of the 19th annual international conference on Supercomputing
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
Architectural-level synthesis of digital microfluidics-based biochips
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
A novel approach to resource scheduling for parallel query processing on computational grids
Distributed and Parallel Databases
Task assignment in heterogeneous computing systems
Journal of Parallel and Distributed Computing
On multiprocessor task scheduling using efficient state space search approaches
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
MPI Microtask for programming the cell broadband engineTM processor
IBM Systems Journal
Scheduling of a meta-task with QoS requirements in heterogeneous computing systems
Journal of Parallel and Distributed Computing
Graph layering by promotion of nodes
Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
Provable algorithms for parallel generalized sweep scheduling
Journal of Parallel and Distributed 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
Efficient Compile-Time Task scheduling for Heterogeneous Distributed Computing Systems
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 1
Assigning tasks in a 24-h software development model
Journal of Systems and Software - Special issue: Selected papers from the 11th Asia Pacific software engineering conference (APSEC 2004)
A probabilistic scheduling heuristic for computational grids
Multiagent and Grid Systems
Exploiting coarse-grained task, data, and pipeline parallelism in stream programs
Proceedings of the 12th international conference on Architectural support for programming languages and operating systems
CODES+ISSS '06 Proceedings of the 4th international conference on Hardware/software codesign and system synthesis
Journal of Experimental Algorithmics (JEA)
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Journal of Parallel and Distributed Computing
Efficient scheduling algorithm for component-based networks
Future Generation Computer Systems
Speculative thread decomposition through empirical optimization
Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming
Reconfiguration in network of embedded systems: Challenges and adaptive tracking case study
Journal of Embedded Computing - Real-Time and Embedded Computing Systems
Journal of Parallel and Distributed Computing
Carbon: architectural support for fine-grained parallelism on chip multiprocessors
Proceedings of the 34th annual international symposium on Computer architecture
Proceedings of the conference on Design, automation and test in Europe
GridRod: a dynamic runtime scheduler for grid workflows
Proceedings of the 21st annual international conference on Supercomputing
Distributed data mining in grid computing environments
Future Generation Computer Systems - Special section: Data mining in grid computing environments
Automated memory-aware application distribution for Multi-processor System-on-Chips
Journal of Systems Architecture: the EUROMICRO Journal
Reactive grid scheduling of DAG applications
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
A simulation of power-aware scheduling of task graphs to multiple processors
MOAS'07 Proceedings of the 18th conference on Proceedings of the 18th IASTED International Conference: modelling and simulation
High-level synthesis of digital microfluidic biochips
ACM Journal on Emerging Technologies in Computing Systems (JETC)
Enhancing self-scheduling algorithms via synchronization and weighting
Journal of Parallel and Distributed Computing
A performance study of multiprocessor task scheduling algorithms
The Journal of Supercomputing
Workflow task clustering for best effort systems with Pegasus
Proceedings of the 15th ACM Mardi Gras conference: From lightweight mash-ups to lambda grids: Understanding the spectrum of distributed computing requirements, applications, tools, infrastructures, interoperability, and the incremental adoption of key capabilities
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
XCraft: boosting the performance of active XML materialization
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
A dominant predecessor duplication scheduling algorithm for heterogeneous systems
The Journal of Supercomputing
Multimedia task scheduling on OLSR enabled ad hoc networks
EHAC'06 Proceedings of the 5th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
Self-adjustment of resource allocation for grid applications
Computer Networks: The International Journal of Computer and Telecommunications Networking
A data placement service for petascale applications
PDSW '07 Proceedings of the 2nd international workshop on Petascale data storage: held in conjunction with Supercomputing '07
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
International Journal of Parallel Programming - Special Issue on Multiprocessor-based embedded systems
Optimizing workflow data footprint
Scientific Programming - Dynamic Computational Workflows: Discovery, Optimization and Scheduling
A transformation-based approach to static multiprocessor scheduling
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
CGA: Chaotic Genetic Algorithm for Fuzzy Job Scheduling in Grid Environment
Computational Intelligence and Security
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Scheduling in a dynamic heterogeneous distributed system using estimation error
Journal of Parallel and Distributed Computing
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Intml: A dataflow oriented development system for virtual reality applications
Presence: Teleoperators and Virtual Environments
Heuristic for resources allocation on utility computing infrastructures
Proceedings of the 6th international workshop on Middleware for grid computing
Resource allocation algorithm for light communication grid-based workflows within an SLA context
International Journal of Parallel, Emergent and Distributed Systems
Evaluation of multi-core scheduling mechanisms for heterogeneous processing architectures
Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video
Mapping parallelism to multi-cores: a machine learning based approach
Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
Generalized Extremal Optimization for Solving Multiprocessor Task Scheduling Problem
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
A List Scheduling Algorithm for Scheduling Multi-user Jobs on Clusters
High Performance Computing for Computational Science - VECPAR 2008
CellSs: Scheduling techniques to better exploit memory hierarchy
Scientific Programming - High Performance Computing with the Cell Broadband Engine
Analytic modeling of network processors for parallel workload mapping
ACM Transactions on Embedded Computing Systems (TECS)
Data placement for scientific applications in distributed environments
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Ant colony optimization for precedence-constrained heterogeneous multiprocessor assignment problem
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Performance under Failures of DAG-based Parallel Computing
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Scheduling Recurrent Precedence-Constrained Task Graphs on a Symmetric Shared-Memory Multiprocessor
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
A Vision for Next Generation Query Processors and an Associated Research Agenda
Globe '09 Proceedings of the 2nd International Conference on Data Management in Grid and Peer-to-Peer Systems
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Slack allocation algorithm for parallel machines
Journal of Parallel and Distributed Computing
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
A simulation of power-aware scheduling of task graphs to multiple processors
MS '07 The 18th IASTED International Conference on Modelling and Simulation
Utility accrual real-time scheduling for multiprocessor embedded systems
Journal of Parallel and Distributed Computing
A Controlled Scheduling Algorithm Decreasing the Incidence of Starvation in Grid Environments
AICI '09 Proceedings of the International Conference on Artificial Intelligence and Computational Intelligence
Graph layering by promotion of nodes
Discrete Applied Mathematics - Special issue: IV ALIO/EURO workshop on applied combinatorial optimization
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Extending IC-scheduling via the Sweep Algorithm
Journal of Parallel and Distributed Computing
Solving multiconstraint assignment problems using learning automata
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
International Journal of Knowledge-based and Intelligent Engineering Systems
Parameterizing simulated annealing for distributing Kahn process networks on multiprocessor SoCs
SOC'09 Proceedings of the 11th international conference on System-on-chip
A model for parallel data mining based on multi-agent
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
List scheduling with duplication for heterogeneous computing systems
Journal of Parallel and Distributed Computing
Advance reservation policies for workflows
JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
Anahy: a programming environment for cluster computing
VECPAR'06 Proceedings of the 7th international conference on High performance computing for computational science
Scalable inter-vehicular applications
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II
A hybrid algorithm for scheduling workflow applications in grid environments (ICPDP)
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
Journal of Systems and Software
Collaborative scheduling of DAG structured computations on multicore processors
Proceedings of the 7th ACM international conference on Computing frontiers
Task scheduling on heterogeneous devices in parallel pervasive systems (P2S)
HiPC'08 Proceedings of the 15th international conference on High performance computing
Language-based optimisation of sensor-driven distributed computing applications
FASE'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Fundamental approaches to software engineering
Partition oriented frame based fair scheduler
Journal of Parallel and Distributed Computing
Run-time HW/SW scheduling of data flow applications on reconfigurable architectures
EURASIP Journal on Embedded Systems - Special issue on design and architectures for signal and image processing
A heuristic-based hybrid genetic algorithm for heterogeneous multiprocessor scheduling
Proceedings of the 12th annual conference on Genetic and evolutionary computation
LATA: a latency and throughput-aware packet processing system
Proceedings of the 47th Design Automation Conference
Hardware-Accelerated RNA Secondary-Structure Alignment
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Partitioning streaming parallelism for multi-cores: a machine learning based approach
Proceedings of the 19th international conference on Parallel architectures and compilation techniques
Multiprocessor scheduling by generalized extremal optimization
Journal of Scheduling
Autonomous resource-aware scheduling of large-scale media workflows
AIMS'10 Proceedings of the Mechanisms for autonomous management of networks and services, and 4th international conference on Autonomous infrastructure, management and security
A marketplace for cloud resources
EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Power-Aware Consolidation of Scientific Workflows in Virtualized Environments
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
Area-maximizing schedules for series-parallel DAGs
Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
Information Sciences: an International Journal
Study on GEO metaheuristic for solving multiprocessor scheduling problem
PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
DAG scheduling on heterogeneous distributed systems using learning automata
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Dynamic multi phase scheduling for heterogeneous cluste
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Proceedings of the 2010 Asia and South Pacific Design Automation Conference
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
Scheduling large jobs by abstraction refinement
Proceedings of the sixth conference on Computer systems
Automating GPU computing in MATLAB
Proceedings of the international conference on Supercomputing
Incremental placement of interactive perception applications
Proceedings of the 20th international symposium on High performance distributed computing
Odessa: enabling interactive perception applications on mobile devices
MobiSys '11 Proceedings of the 9th international conference on Mobile systems, applications, and services
Grouping packet scheduling for virtual networks by genetic algorithm
Proceedings of the 6th International Conference on Future Internet Technologies
Optimizing distributed computing workflows in heterogeneous network environments
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous processor networks
Journal of Parallel and Distributed Computing
Assessing the computational benefits of AREA-oriented DAG-scheduling
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Work stealing for multi-core HPC clusters
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Optimizing latency and throughput of application workflows on clusters
Parallel Computing
Graph metrics for predicting speedup in static multiprocessor scheduling
ICHIT'11 Proceedings of the 5th international conference on Convergence and hybrid information technology
Proceedings of the 44th Annual Simulation Symposium
Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
Scheduling tasks and communications on a hierarchical system with message contention
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part II
SPHINX: a scheduling middleware for data intensive applications on a grid
International Journal of Internet Protocol Technology
A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling
Applied Soft Computing
Artificial immune systems applied to multiprocessor scheduling
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Effective static task scheduling for realistic heterogeneous environment
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
CPOC: effective static task scheduling for grid computing
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Bacteria foraging optimization for protein sequence analysis on the grid
Future Generation Computer Systems
Task merging for better scheduling
HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications
Load balancing and parallel multiple sequence alignment with tree accumulation
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
A novel task scheduling algorithm for distributed heterogeneous computing systems
PARA'04 Proceedings of the 7th international conference on Applied Parallel Computing: state of the Art in Scientific Computing
An extended evaluation of two-phase scheduling methods for animation rendering
JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
A heuristic algorithm for mapping parallel applications on computational grids
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
A scheduling middleware for data intensive applications on a grid
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
HotCloud'11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing
Dynamic dependent tasks assignment for grid computing
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Work stealing strategies for parallel stream processing in soft real-time systems
ARCS'12 Proceedings of the 25th international conference on Architecture of Computing Systems
Computers & Mathematics with Applications
Towards an approach and framework for test-execution plan derivation
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters
Journal of Parallel and Distributed Computing
Optimization of Shared High-Performance Reconfigurable Computing Resources
ACM Transactions on Embedded Computing Systems (TECS)
Communication-aware mapping of KPN applications onto heterogeneous MPSoCs
Proceedings of the 49th Annual Design Automation Conference
Scheduling in HC and Grids Using a Parallel CHC
Computational Intelligence
A genetic algorithm with communication costs to schedule workflows on a SOA-Grid
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
Performance evaluation of list based scheduling on heterogeneous systems
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing
Multiple Workflow Scheduling Strategies with User Run Time Estimates on a Grid
Journal of Grid Computing
Proceedings of the 45th Annual Simulation Symposium
Task scheduling in heterogeneous distributed systems with security and QoS requirements
International Journal of Communication Networks and Distributed Systems
On scheduling dag s for volatile computing platforms: Area-maximizing schedules
Journal of Parallel and Distributed Computing
A PSO-Based algorithm for load balancing in virtual machines of cloud computing environment
ICSI'12 Proceedings of the Third international conference on Advances in Swarm Intelligence - Volume Part I
Journal of Grid Computing
Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds
Future Generation Computer Systems
Toward optimizing latency under throughput constraints for application workflows on clusters
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
A hybrid heuristic-genetic algorithm for task scheduling in heterogeneous multi-core system
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
A systematic approach to classify design-time global scheduling techniques
ACM Computing Surveys (CSUR)
Dynamic Dependent Tasks Assignment for Grid Computing
International Journal of Grid and High Performance Computing
Schedule optimisation for interactive parallel structure simulations
PARA'12 Proceedings of the 11th international conference on Applied Parallel and Scientific Computing
A lightweight task graph scheduler for distributed high-performance scientific computing
PARA'12 Proceedings of the 11th international conference on Applied Parallel and Scientific Computing
Distributed control for the networks of adaptive software components
Information Systems Frontiers
Speeding up distributed request-response workflows
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
International Journal of Grid and Utility Computing
A survey of pipelined workflow scheduling: Models and algorithms
ACM Computing Surveys (CSUR)
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Journal of Parallel and Distributed Computing
Computational Optimization and Applications
Using machine learning to partition streaming programs
ACM Transactions on Architecture and Code Optimization (TACO)
Symmetry breaking for multi-criteria mapping and scheduling on multicores
FORMATS'13 Proceedings of the 11th international conference on Formal Modeling and Analysis of Timed Systems
Energy-aware task mapping and scheduling for reliable embedded computing systems
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
Natural Computing: an international journal
Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems
Journal of Grid Computing
The Journal of Supercomputing
Methods to explore design space for MPEG RMC codec specifications
Image Communication
Communication and migration energy aware task mapping for reliable multiprocessor systems
Future Generation Computer Systems
Competitive online adaptive scheduling for sets of parallel jobs with fairness and efficiency
Journal of Parallel and Distributed Computing
Extending Amdahl's law and Gustafson's law by evaluating interconnections on multi-core processors
The Journal of Supercomputing
Colored Petri Net model with automatic parallelization on real-time multicore architectures
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
Static scheduling of a program represented by a directed task graph on a multiprocessor system to minimize the program completion time is a well-known problem in parallel processing. Since finding an optimal schedule is an NP-complete problem in general, researchers have resorted to devising efficient heuristics. A plethora of heuristics have been proposed based on a wide spectrum of techniques, including branch-and-bound, integer-programming, searching, graph-theory, randomization, genetic algorithms, and evolutionary methods. The objective of this survey is to describe various scheduling algorithms and their functionalities in a contrasting fashion as well as examine their relative merits in terms of performance and time-complexity. Since these algorithms are based on diverse assumptions, they differ in their functionalities, and hence are difficult to describe in a unified context. We propose a taxonomy that classifies these algorithms into different categories. We consider 27 scheduling algorithms, with each algorithm explained through an easy-to-understand description followed by an illustrative example to demonstrate its operation. We also outline some of the novel and promising optimization approaches and current research trends in the area. Finally, we give an overview of the software tools that provide scheduling/mapping functionalities.