Duplication-Based Scheduling Algorithm for Interconnection-Constrained Distributed Memory Machines

No abstract is available for this paper.

• Publication year

  2002

• Venue

  International Conference on High Performance Computing

• Publication date

  2002-12-18

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1007/3-540-36265-7_6
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Efficient Local Search for DAG Scheduling

  2001cited by this paper
• Benchmarking and Comparison of the Task Graph Scheduling Algorithms

  1999cited by this paper
• Optimal Scheduling Algorithm for Distributed-Memory Machines

  1998cited by this paper
• On Exploiting Task Duplication in Parallel Program Scheduling

  1998cited by this paper
• A Comparison Study of Heuristics for Mapping Parallel Algorithms to Message-passing Multiprocessors

  1995cited by this paper
• Scheduling Precedence Constrained Task Graphs with Non-Negligible Intertask Communication onto Multiprocessors

  1994cited by this paper
• DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors

  1994cited by this paper
• Task scheduling in parallel and distributed systems

  1994cited by this paper
• A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures

  1993cited by this paper
• A Comparison of Clustering Heuristics for Scheduling Directed Acycle Graphs on Multiprocessors

  1992cited by this paper
• Hypertool: A Programming Aid for Message-Passing Systems

  1990cited by this paper
• The De Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI

  1989cited by this paper
• Grain size determination for parallel processing

  1988cited by this paper

• Multiobjective Harris Hawks Optimization-Based Task Scheduling in Cloud-Fog Computing

  2024cites this paper
• Energy-Aware Scheduling for High-Performance Computing Systems: A Survey

  2023cites this paper
• An efficient ACO-based algorithm for task scheduling in heterogeneous multiprocessing environments

  2023cites this paper
• A large-scale task scheduling algorithm based on clustering and duplication

  2022cites this paper
• Deep Reinforcement Learning-Based Task Scheduling in Heterogeneous MEC Networks

  2022cites this paper
• Workflow simulation and multi-threading aware task scheduling for heterogeneous computing

  2022cites this paper
• A structure-aware algorithm for fault-tolerant scheduling of scientific workflows

  2022cites this paper
• An Efficient Scheduling Algorithm for Interdependent Tasks in Heterogeneous Multi-core Systems

  2021cites this paper
• Effective Methods for Pipelined Video Processing Tasks Scheduling in Heterogeneous Systems on a Chip

  2021cites this paper
• Cost and Time Economical Planning Algorithm for Scientific Workflows in Cloud Computing

  2021cites this paper
• A List-based Heuristic Algorithm for Static Task Scheduling in Heterogeneous Distributed Computing Systems

  2020cites this paper
• Energy-cognizant scheduling for preference-oriented fixed-priority real-time tasks

  2020cites this paper
• Efficient algorithm for scheduling parallel applications on hybrid multicore machines with communications delays and energy constraint

  2020cites this paper
• An efficient list scheduling algorithm with task duplication for scientific big data workflow in heterogeneous computing environments

  2020cites this paper
• Energy efficient backup overloading schemes for fault tolerant scheduling of real-time tasks

  2020cites this paper
• Task replication to improve the reliability of running workflows on the cloud

  2020cites this paper
• Performance Evaluation of Security-Aware List Scheduling Algorithms in IaaS Cloud

  2020cites this paper
• Integrating Task Duplication in Optimal Task Scheduling With Communication Delays

  2020cites this paper
• A Novel Task-Duplication Based Clustering Algorithm for Heterogeneous Computing Environments

  2019influential citation
• Task Scheduling for Heterogeneous Computing using a Predict Cost Matrix

  2019cites this paper
• Cost-driven workflow scheduling on the cloud with deadline and reliability constraints

  2019cites this paper
• Communication-Computation co-Design of Decentralized Task Chain in CPS Applications

  2019cites this paper
• Throughput Optimized Scheduler for Dispersed Computing Systems

  2019cites this paper
• Multi-objective league championship algorithm for real-time task scheduling

  2019cites this paper
• Agent, genetic algorithm with task duplication based scheduling technique for heterogenous systems

  2018influential citation
• Task Scheduling in Heterogeneous Multiprocessor Environments – An Efficient ACO-Based Approach

  2018cites this paper
• Optimal Scheduling for Precedence-Constrained Applications on Heterogeneous Machines

  2018cites this paper
• An efficient task scheduling algorithm for heterogeneous multiprocessing environments

  2018cites this paper
• A novel task scheduling scheme in a cloud computing environment using hybrid biogeography-based optimization

  2018cites this paper
• TASK SCHEDULING ALGORITHM 2 . 1 Genetic Algorithm based task scheduling ( GATS or GA )

  2018cites this paper
• EVALUATION OF HEURISTIC SCHEDULING ALGORITHMS FOR PARALLEL SYSTEM

  2018cites this paper
• Approximation Algorithm for Scheduling Applications on Hybrid Multi-core Machines with Communications Delays

  2018cites this paper
• A Taxonomy and Survey of Fault-Tolerant Workflow Management Systems in Cloud and Distributed Computing Environments

  2017cites this paper
• Comparing Three Clustering-based Scheduling Methods for Energy-Aware Rapid Design of MP2SoCs

  2017cites this paper
• A Logic-Based Benders Decomposition Approach for Mapping Applications on Heterogeneous Multicore Platforms

  2016cites this paper
• A Randomization Approach for Stochastic Workflow Scheduling in Clouds

  2016cites this paper
• Enhancing Reliability of Workflow Execution Using Task Replication and Spot Instances

  2016influential citation
• A Novel, Energy-Aware Task Duplication-Based Scheduling Algorithm of Parallel Tasks on Clusters

  2016cites this paper
• Branch and Bound Algorithm for the Heterogeneous Computing Scheduling Multi-Objective Problem

  2016cites this paper
• A Survey on ANN Based Task Scheduling Strategies in Heterogeneous Distributed Computing Systems

  2016cites this paper
• Ai BCS: A GPU cluster scheduling optimization based on SKE model

  2016cites this paper
• Branch and Bound Algorithm for the Heterogeneous Computing Scheduling Multi-Objective Problem

  2016cites this paper
• A Heterogeneous Static Hierarchical Expected Completion Time Based Scheduling Algorithm in Multiprocessor System

  2016cites this paper
• Performance Analysis and Optimization of Distributed Workflows in Heterogeneous Network Environments

  2016cites this paper
• Robust and fault-tolerant scheduling for scientific workflows in cloud computing environments

  2015cites this paper
• Task Scheduling Algorithm for High Performance Heterogeneous Distributed Computing Systems

  2015cites this paper
• On running data-intensive algorithms with intelligent SSD and host CPU: a collaborative approach

  2015cites this paper
• A Randomized Heuristic for Stochastic Workflow Scheduling on Heterogeneous Systems

  2015cites this paper
• Contention Aware Energy Efficient Scheduling on Heterogeneous Multiprocessors

  2015influential citation
• Analysis of Fault Tolerance on Grid Computing in Real Time Approach

  2015cites this paper
• Mapping DAGs on Heterogeneous Platforms Using Logic-Based Benders Decompostion

  2015cites this paper
• Scheduling Stochastic Tasks with Precedence Constrain on Cluster Systems with Heterogenous Communication Architecture

  2015cites this paper
• Effective Scheduling Based on Task Duplication for Scheduling Parallel Applications in Grid Environment

  2015cites this paper
• Boolean Parametric Data Flow Modeling - Analyses - Implementation

  2015cites this paper
• A Heuristic Greedy Algorithm for Scheduling Out-Tree Task Graphs

  2014cites this paper
• Expected Cost Based Greedy Scheduling Algorithm for Out-Tree Task Graphs

  2014cites this paper
• ATINER's Conference Paper Series COM2014-0912

  2014cites this paper
• Fault Tolerance Testing for Crash and Omission Transient Failure during Resource Scheduling of Grid Computing

  2014cites this paper
• Resource Allocation Algorithm for Datacenters in Cloud Computing

  2014cites this paper
• An Efficient Biobjective Heuristic for Scheduling Workflows on Heterogeneous DVS-Enabled Processors

  2014cites this paper
• Detection of Crash Transient Failure during Job Scheduling using Replication Technique

  2014cites this paper
• A Hybrid ILP-CP Model for Mapping Directed Acyclic Task Graphs to Multicore Architectures

  2014cites this paper
• An Improved Energy-Efficient Scheduling for Precedence Constrained Tasks in Multiprocessor Clusters

  2014influential citation
• Cost efficient real-time applications scheduling in mobile cloud computing

  2014cites this paper
• Обзор технологий распределенных вычислений

  2014cites this paper
• An innovative approach for scheduling of tasks in cloud environment

  2013cites this paper
• Multiprocessor Scheduling Using Task Duplication Based Scheduling Algorithms: A Review Paper

  2013cites this paper
• A PSO-based Genetic Algorithm for Scheduling of Tasks in a Heterogeneous Distributed System

  2013cites this paper
• Energy-Efficient Scheduling for Multicore Systems with Bounded Resources

  2013cites this paper
• Optimization of Matching and Scheduling on Heterogeneous CPU/FPGA Architectures

  2013cites this paper
• Assignment of DAGs Applications in Grid Computing Environment

  2013cites this paper
• Distributed Throughput Optimization for Large-Scale Scientific Workflows Under Fault-Tolerance Constraint

  2013cites this paper
• Dependency-Based Energy-Efficient Scheduling for Homogeneous Multi-core Clusters

  2013cites this paper
• A Heterogeneity Based Greedy Algorithm for Scheduling Out-Tree Task Graphs

  2013cites this paper
• Stochastic DAG scheduling using a Monte Carlo approach

  2013cites this paper
• A Monte-Carlo Approach for Full-Ahead Stochastic DAG Scheduling

  2012cites this paper
• Duplication based List Scheduling in Heterogeneous Distributed Computing

  2012cites this paper
• A Survey on Scheduling of Parallel Programs in Heterogeneous System

  2012cites this paper
• On Workflow Scheduling for End-to-End Performance Optimization in Distributed Network Environments

  2012cites this paper
• A multiple-objective workflow scheduling framework for cloud data analytics

  2012cites this paper
• Energy-Aware Scheduling Algorithm with Duplication on Heterogeneous Computing Systems

  2012cites this paper
• Scheduling Optimization for Vector Graphics Acceleration on Multiprocessor Systems

  2012cites this paper
• On a multi-objective evolutionary algorithm for optimizing end-to-end performance of scientific workflows in distributed environments

  2012cites this paper
• Resource-Aware Decomposition of Geoprocessing Services Based on Declarative Request Languages

  2012cites this paper
• A recursive algorithm for scheduling of tasks in a heterogeneous distributed environment

  2011cites this paper
• A Level-wise Priority Based Task Scheduling for Heterogeneous Systems

  2011cites this paper
• Hybrid reliable load balancing with MOSIX as middleware and its formal verification using process algebra

  2011cites this paper
• Development and performance analysis of grid resource allocation methods

  2011cites this paper
• Dynamic Threshold-Based Energy Efficient Scheduling Algorithm for Parallel Tasks on Homogeneous DVS-Enabled Clusters

  2011cites this paper
• BTS: Resource capacity estimate for time-targeted science workflows

  2011cites this paper
• Duplication with task assignment in mesh distributed system

  2011cites this paper
• EAD and PEBD: Two Energy-Aware Duplication Scheduling Algorithms for Parallel Tasks on Homogeneous Clusters

  2011cites this paper
• Meta-heuristic Techniques for Grid Resource Management

  2010cites this paper
• On optimization of scientific workflows to support streaming applications in distributed network environments

  2010cites this paper
• Grid-centric scheduling strategies for workflow applications

  2010cites this paper
• Improving scheduling of tasks using Delay Adjust in a Heterogeneous environment

  2010cites this paper
• Handbook of Research on P2P and Grid Systems for Service-oriented Computing: Models, Methodologies a

  2010cites this paper
• A New Power-Aware Scheduling Algorithm for Distributed System

  2010cites this paper
• Explorations in grid workflow scheduling

  2010cites this paper
• Modified Least Cost Method for Grid Resource Allocation

  2010cites this paper